DocumentCode
1909187
Title
Polling systems with correlated arrivals
Author
Levy, Hanoch ; Sidi, Moshe
Author_Institution
Dept. of Comput. Sci., Tel-Aviv Univ., Israel
fYear
1989
fDate
23-27 Apr 1989
Firstpage
907
Abstract
An analysis is made of polling systems with correlated arrivals, namely, systems in which the arrival processes of customers to the queues are not assumed to be independent. The authors consider cyclic polling systems with N queues, general service time distribution in each queue, and general switch-over times. For both the exhaustive and the gated service disciplines they derive the necessary equations for computing the N expected waiting time figures. A `pseudo´ conservation law for these systems is also derived. The analysis approach can be applied to other polling systems with correlated arrivals
Keywords
computer networks; queueing theory; arrival processes; computer networks; correlated arrivals; gated service disciplines; polling systems; queues; Broadcasting; Computer science; Equations; Legged locomotion; Queueing analysis; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location
Ottawa, Ont.
Print_ISBN
0-8186-1920-1
Type
conf
DOI
10.1109/INFCOM.1989.101541
Filename
101541
Link To Document