Title :
Burst scheduling algorithms for SS/TDMA systems
Author :
Mizuike, Takeshi ; Ito, Yasuhiko ; Kennedy, David J. ; Nguyen, Lan N.
Author_Institution :
Intelsat, Washington, DC, USA
fDate :
4/1/1991 12:00:00 AM
Abstract :
Efficient algorithms that generate a detailed operation plan for satellite-switched time-division multiple access (SS/TDMA) systems are proposed. A burst time plan generation problem is analyzed and two algorithms for burst scheduling are presented. The first method is an algorithm based upon a bin pack problem. The other algorithm schedules new bursts while reassigning already scheduled bursts by a single machine scheduling model. These algorithms are shown to be applicable to practical systems operating with transponder hopping and multidestination bursts. Simulation results for a number of example problems are presented
Keywords :
satellite relay systems; scheduling; switching systems; telecommunication traffic; time division multiple access; transponders; SS/TDMA systems; bin pack problem; burst scheduling algorithms; burst time plan generation; machine scheduling model; multidestination bursts; satellite-switched time-division multiple access; simulation results; transponder hopping; Algorithm design and analysis; Communication switching; Satellite ground stations; Scheduling algorithm; Single machine scheduling; Switches; Telecommunication traffic; Time division multiple access; Traffic control; Transponders;
Journal_Title :
Communications, IEEE Transactions on
