An Optimal Switching Algorithm for Multibeam Satellite Systems with Variable Bandwidth Beams

In this paper we consider an SS/TDMA system with M uplink beams and N downlink beams, where uplink beam i has bandwidth βi and downlink beam j has bandwidth αj. The maximum traffic which can be handled by the satellite (in any given time slot) is assumed to be K. Multiplexing and demultiplexing are also assumed. An optimal time slot assignment algorithm to minimize the total transmission time for any given traffic demand matrix is proposed and analyzed. Other system configurations of interest are also discussed. © 1982 by the Institute of Electrical and Electronics Engineers, Inc.