Skip to Main content Skip to Navigation
Journal articles

An Overview of Scheduling Problems Arising in Satellite Communications

Abstract : Satellite communications, like batches of work in a job shop, need to be scheduled in order to use their resources as efficiently as possible. The most common satellite communications system in use today is known as Time Division Multiple Access (TDMA), in which data from earth stations is buffered before being transmitted to the appropriate receiver on a satellite. Cycles of transmission are fixed for all stations. Since the same satellite will be used for routeing data in several different ways, a schedule must be devised to use the receivers, repeaters and transmitters on board to minimize the time needed for completion of a batch of work. This paper is a survey of current scheduling algorithms used for optimizing satellite communications resources. Apart from telecommunications, the methods presented here could be applied to more general scheduling problems with renewable resources but without precedence constraints.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02893822
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Wednesday, July 8, 2020 - 3:34:05 PM
Last modification on : Thursday, July 9, 2020 - 3:37:05 AM

Identifiers

Collections

Citation

Christian Prins. An Overview of Scheduling Problems Arising in Satellite Communications. Journal of the Operational Research Society, Palgrave Macmillan, 2017, 45 (6), pp.611-623. ⟨10.1057/jors.1994.99⟩. ⟨hal-02893822⟩

Share

Metrics

Record views

20