Communication Network Theory

Fast-Service Polling Systems with Intensive Input Flows and Constant Switch Times

F. I. Karpelevich, A. Ya. Kreinin


Abstract: A queuing system is considered with a single server which serves $N$ queues in cyclic order. Fast customer arrivals and fast service are assumed as well as a finite time for the server to switch from one queue to the next. The process in $N$-dimensional space is studied with the value at any time instant being the queue lengths at that instant. This process is proved to coincide asymptotically with some nonrandom function taking values in $N$-dimensional space.

UDC: 621.394.74:519.2

Received: 04.11.1993
Revised: 20.05.1994

 English version: Problems of Information Transmission, 1994, 30:4, 328–340

Bibliographic databases:

•