• DocumentCode
    1149767
  • Title

    A fast time slot assignment algorithm for TDM hierarchical switching systems

  • Author

    Bonuccelli, Maurizio A.

  • Author_Institution
    Dept. of Inf., Pisa Univ., Italy
  • Volume
    37
  • Issue
    8
  • fYear
    1989
  • fDate
    8/1/1989 12:00:00 AM
  • Firstpage
    870
  • Lastpage
    874
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.31186
  • Filename
    31186
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1149767