On the minimum number of interrupts in time-slot assignments for time-division multiple-access systems
C.-K. Li, H. Schneider · IEEE Transactions on Communications · 1991
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>or=3, then there exist TDMA systems for which each optimal assignment requires at least (c-1)(c-2) interrupts.>