Time-slot assignment for TDMA-systems
Computing
SS/TDMA satellite communications with k-permutation switching modes
SIAM Journal on Algebraic and Discrete Methods
A polynomial time optimal algorithm for satellite communications with general switching modes
SIAM Journal on Discrete Mathematics
Polynomial time optimal algorithms for time slot assignment of variable bandwidth systems
IEEE/ACM Transactions on Networking (TON)
Open Shop Scheduling to Minimize Finish Time
Journal of the ACM (JACM)
Scheduling satellite-switched time-division multiple access with general switching modes
IEEE/ACM Transactions on Networking (TON)
Scheduling satellite-switched time-division multiple access with general switching modes
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
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(M2 N2) and the number of switching configurations is at most M N + 1 for all system configurations considered.