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
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;
Conference_Titel :
Communications, 1991. ICC '91, Conference Record. IEEE International Conference on
Conference_Location :
Denver, CO
Print_ISBN :
0-7803-0006-8
DOI :
10.1109/ICC.1991.162261
