A fast time slot assignment algorithm for TDM hierarchical switching systems
Maurizio A. Bonuccelli · IEEE Transactions on Communications · 1989
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/sup 5/) time, where M is the system size.>