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

Full description

Bibliographic Details

Published in:	IEEE Transactions on communications 49, 2 (2001).
Main Author:	Yeung, K.L
Format:	Article
Language:	English
Subjects:	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.