Title :
Cyclic-service systems with nonpreemptive, time-limited service
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
fDate :
8/1/1994 12:00:00 AM
Abstract :
We analyze an asymmetric cyclic-service system with multiple queues and nonpreemptive, time-limited service. The time limit for a server visit at each queue is exponentially distributed. Customer service times and changeover times have general distributions. Using discrete Fourier transforms, the queue-length and delay distributions are solved
Keywords :
delays; fast Fourier transforms; queueing theory; statistical analysis; telecommunication services; changeover times; customer service times; cyclic-service systems; delay distribution; discrete Fourier transforms; exponential distribution; general distributions; multiple queues; nonpreemptive time-limited service; queue-length distribution; Communications Society; Customer service; Delay; Discrete Fourier transforms; Poisson equations; Queueing analysis; Stability; Switches; Traffic control;
Journal_Title :
Communications, IEEE Transactions on