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...

Volledige beschrijving

Bibliografische gegevens

Gepubliceerd in:	IEEE Transactions on communications 49, 2 (2001).
Hoofdauteur:	Yeung, K.L
Formaat:	Artikel
Taal:	English
Onderwerpen:	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.