Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems.

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.