A unified algorithmic framework for variable-rate TDM switching assignments

Author

Tham, Yiu Kwok

Author_Institution

Comput. Service Bur., Macau Univ., Taipa, Macau

Volume

9

Issue

5

fYear

2001

fDate

10/1/2001 12:00:00 AM

Firstpage

662

Lastpage

668

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 ²N²) 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;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.958333

Filename

958333