A New Parallel Algorithm for Time-Slot Assignment in Hierarchical Switching Systems

The time-slot assignment (TSA) problem in a TDM switching system is to find a conflict-free assignment of traffic-units to slots such that the frame-length is minimized. In this paper, we develop a...