DocumentCode
1388392
Title
Polling systems with simultaneous arrivals
Author
Levy, Hanoch ; Sidi, Moshe
Author_Institution
Dept. of Comput. Sci., Tel-Aviv Univ., Israel
Volume
39
Issue
6
fYear
1991
fDate
6/1/1991 12:00:00 AM
Firstpage
823
Lastpage
827
Abstract
The authors analyze polling systems with multiple types of simultaneous arrivals, namely, batches of customers may arrive at the different queues at an arrival epoch. The authors consider cyclic polling systems with N queues, general service time distribution in each queue, and general switchover times. For both the exhaustive and the gated service disciplines the authors derive the necessary equations for computing the N expected waiting time figures. A pseudo conservation law for these system is also derived. The authors compare several special cases of the correlated arrivals polling system, discuss the computational aspects of the numerical method, and examine the applicability of the analysis to other polling systems
Keywords
numerical methods; queueing theory; correlated arrivals polling system; cyclic polling systems; equations; exhaustive search; expected waiting time; gated service; general service time distribution; general switchover times; numerical method; pseudo conservation law; queueing systems; queueing theory; simultaneous arrivals; Broadcasting; Communication switching; Differential equations; Legged locomotion; Probability distribution; Queueing analysis; Switches;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.87170
Filename
87170
Link To Document