Title :
A fast time slot assignment algorithm for TDM hierarchical switching systems
Author :
Bonuccelli, Maurizio A.
Author_Institution :
Dept. of Inf., Pisa Univ., Italy
fDate :
8/1/1989 12:00:00 AM
Abstract :
A fast (polynomial time) network-flow-based algorithm is presented for time slot assignment in time-division-multiplexing (TDM) hierarchical switching systems. For a nonblocking time-multiplexed central switch the algorithm produces a conflict-free time slot assignment for a given frame (whenever this is possible) on O(M 5) time, where M is the system size
Keywords :
switching systems; time division multiplexing; TDM; conflict free assignment; fast time slot assignment algorithm; hierarchical switching systems; network-flow-based algorithm; nonblocking central switch; time-division-multiplexing; Costs; Hardware; Polynomials; Satellites; Sufficient conditions; Switches; Switching systems; Telecommunication traffic; Time division multiple access; Time division multiplexing;
Journal_Title :
Communications, IEEE Transactions on
