An Overview of Scheduling Problems Arising in Satellite Communications - Archive ouverte HAL Access content directly
Journal Articles Journal of the Operational Research Society Year : 2017

An Overview of Scheduling Problems Arising in Satellite Communications

(1, 2)
1
2

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.
Not file

Dates and versions

hal-02893822 , version 1 (08-07-2020)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More