Burst scheduling algorithms for SS/TDMA systems

Author

Mizuike, Takeshi ; Ito, Yasuhiko ; Kennedy, David J. ; Nguyen, Lan N.

Author_Institution

Intelsat, Washington, DC, USA

Volume

39

Issue

4

fYear

1991

fDate

4/1/1991 12:00:00 AM

Firstpage

533

Lastpage

539

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.81741

Filename

81741