• DocumentCode
    1716926
  • Title

    An incremental time-slot assignment algorithm for TDM hierarchical switching systems

  • Author

    Varma, Anujan ; Chalasani, Suresh

  • Author_Institution
    Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
  • fYear
    1991
  • Firstpage
    1554
  • Abstract
    An incremental algorithm is presented for scheduling traffic in a general class of time-division multiplexed (TDM) switching systems employed in satellite and terrestrial communication networks. This class of switching systems, known as hierarchical switching systems (HSSs), has a three-tiered structure with one stage of concentration followed by switching and distribution. Instead of recomputing the time-slot assignment (TSA) for each frame of traffic, the algorithm computes a TSA for a new frame by modifying the known TSA of the previous frame
  • Keywords
    electronic switching systems; satellite relay systems; telecommunication traffic; time division multiplexing; TDM hierarchical switching systems; TSA; incremental time-slot assignment algorithm; satellite communication systems; traffic scheduling; Artificial satellites; Communication channels; Communication switching; Computer networks; Scheduling algorithm; Switches; Switching systems; Telecommunication traffic; Time division multiple access; Time division multiplexing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 1991. ICC '91, Conference Record. IEEE International Conference on
  • Conference_Location
    Denver, CO
  • Print_ISBN
    0-7803-0006-8
  • Type

    conf

  • DOI
    10.1109/ICC.1991.162261
  • Filename
    162261