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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE Transactions on communications 49, 2 (2001).
1. Verfasser:	Yeung, K.L
Format:	Artikel
Sprache:	English
Schlagworte:	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.