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
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Open Shop Scheduling to Minimize Finish Time
Journal of the ACM (JACM)
A unified algorithmic framework for variable-rate TDM switching assignments
IEEE/ACM Transactions on Networking (TON)
A unified algorithmic framework for variable-rate TDM switching assignments
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Based on network circulation formulation, the existence of feasible beam-to-beam switching modes for a satellite-switched time-division multiple access system is completely and transparently proved, where simultaneous transmissions on several carriers in each spot-beam are configured. Showing the linear independence of all but one augmented switching modes, a new bound of mn + 2 is obtained on the number of switching modes, where m and n are the number of up-link and down-link beams, respectively. The time complexity for finding the whole sequence of switching modes and for finding the initial switching mode are improved to O(m2n2), and O(min(√K,(m+n)2/3,mn) respectively. Practical implementation considerations are discussed.