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

Полное описание

Библиографические подробности

Опубликовано в::	IEEE Transactions on communications 49, 2 (2001).
Главный автор:	Yeung, K.L
Формат:	Статья
Язык:	English
Предметы:	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.