Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems.

Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems.

Two efficient time slot assignment algorithms, called the two-phase algorithm for the nonhierarchical and the three-phase algorithm for the hierarchical time-division multiplex (TDM) switching systems, are proposed. The simple idea behind these two algorithms is to schedule the traffic on the critic...

Celý popis

Podrobná bibliografie
Vydáno v:IEEE Transactions on communications 49, 2 (2001).
Hlavní autor: Yeung, K.L
Médium: Článek
Jazyk:English
Témata:
TDM hierarchical switching systems.
TDM nonhierarchical switching systems.
Efficient time slot assignment algorithms.
Iterative methods.
Packet scheduling.
Pipelined packet transmission.
Scheduling complexity.
Three-phase algorithm.
Time complexities.
Time-division multiplex.
Traffic matrix.
Two-phase algorithm.