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 :
بازگشت