Efficient algorithms for SS/TDMA scheduling

This paper presents efficient scheduling algorithms for the slot assignment problem in a satellite-switched timedivision multiple-access (SS/TDMA) system. This problem is translated into a modified openshop scheduling problem, allowing the use of known optimal algorithms. Their complexity is expressed as a function of the following parameters: the number of… CONTINUE READING