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.
Autori interni: | |
Autori: | BONUCCELLI M |
Titolo: | A FAST TIME SLOT ASSIGNMENT ALGORITHM FOR TDM HIERARCHICAL SWITCHING SYSTEMS |
Anno del prodotto: | 1989 |
Digital Object Identifier (DOI): | 10.1109/26.31186 |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.