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

Szczegółowa specyfikacja

Opis bibliograficzny

Wydane w:	IEEE Transactions on communications 49, 2 (2001).
1. autor:	Yeung, K.L
Format:	Artykuł
Język:	English
Hasła przedmiotowe:	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.