Title :
On the minimum number of interrupts in time-slot assignments for time-division multiple-access systems
Author :
Li, Chi-Kang ; Schneider, H.
Author_Institution :
Dept. of Math., Coll. of William & Mary, Williamsburg, VA
fDate :
12/1/1991 12:00:00 AM
Abstract :
The authors study the minimum number of interrupts in an optimal time-slot assignment of a time-division multiple-access (TDMA) system. If the number of channels c in the TDMA systems equals 2, then there always exists an optimal assignment with, at most, one interrupt. If c⩾3, then there exist TDMA systems for which each optimal assignment requires at least (c-1)(c-2) interrupts
Keywords :
time division multiple access; TDMA; channel number; interrupts; optimal time-slot assignment; time-division multiple-access; Artificial intelligence; Bandwidth; Centralized control; Communication system control; Control systems; Detectors; Educational institutions; Equations; Iron; Mathematics; Optimal control; Optimal scheduling; Stochastic processes; Time division multiple access; Transmitters;
Journal_Title :
Communications, IEEE Transactions on
