Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems

The authors consider symmetric multiserver multiqueue systems in the cases of exhaustive and gated service disciplines, and present exact analytical results for the average server cycle and vacation times, as well as approximate closed-form expressions for the average customer waiting time, thus complementing the results obtained by the same authors (1990) for the one-limited service discipline. Arrival processes at each queue are assumed to be Poisson, with the same rate for all queues; service times and walk times are modeled with independent, identically distributed random variables with arbitrary distributions. The two cases in which at most one server or any number of servers can simultaneously attend a queue are considered.<<ETX>>

[1]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[2]  Pierre A. Humblet,et al.  Source coding for communication concentrators , 1978 .

[3]  C. H. Chen,et al.  Design and analysis of multiple token ring networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[4]  Antoine-S Bailly,et al.  Science régionale - Walter Isard, Introduction to régional science. Englewood Cliffs (NJ), Prentice-Hall, 1975 , 1975 .

[5]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[6]  V. C. Hamacher,et al.  Approximate Analysis of Non-Exhautive Multiserver Polling Systems with Applications to Local Area Networks , 1989, Comput. Networks.

[7]  Marco Ajmone Marsan,et al.  GSPN Models of Markovian Multiserver Multiqueue Systems , 1990, Perform. Evaluation.

[8]  P. J. Kuehn,et al.  Multiqueue systems with nonexhaustive cyclic service , 1979, The Bell System Technical Journal.

[9]  Marco Ajmone Marsan,et al.  Multiserver multiqueue systems with limited service and zero walk time , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[10]  Marco Ajmone Marsan,et al.  Analysis of symmetric nonexhaustive polling with multiple servers , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.