Title :
A unified algorithmic framework for variable-rate TDM switching assignments
Author_Institution :
Comput. Service Bur., Macau Univ., Taipa, Macau
fDate :
10/1/2001 12:00:00 AM
Abstract :
A unified algorithmic framework for time-optimal transmission scheduling is obtained for satellite-switched time-division multiple access systems with M uplink and N downlink beams. System capability may vary from the basic configuration of one carrier per beam to complex configurations of variable number of carriers for each beam and variable transmission rate for each beam. The computational complexity for time-optimal transmission scheduling remains strongly polynomial at O(M 2N2) and the number of switching configurations is at most MN+1 for all system configurations considered
Keywords :
computational complexity; optimisation; polynomials; satellite communication; time division multiple access; time division multiplexing; carriers; computational complexity; downlink beams; polynomial; satellite-switched TDMA systems; switching configurations; system configurations; time-division multiple access; time-optimal transmission scheduling; unified algorithm; uplink beams; variable transmission rate; variable-rate TDM switching assignments; Communication switching; Computational complexity; Downlink; Matrix decomposition; Polynomials; Processor scheduling; Scheduling algorithm; Telecommunication traffic; Time division multiple access; Time division multiplexing;
Journal_Title :
Networking, IEEE/ACM Transactions on
