1 research outputs found

    A FAST TIME SLOT ASSIGNMENT ALGORITHM FOR TDM HIERARCHICAL SWITCHING SYSTEMS

    No full text
    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) in O(M5) time, where M is the system size
    corecore