Polling models with multi-phase gated service

R. Mei () and A. Roubos

Annals of Operations Research, 2012, vol. 198, issue 1, 25-56

Abstract: In this paper we introduce and analyze a new class of service policies called multi-phase gated service. This policy is a generalization of the classical single-phase and two-phase gated policies and works as follows. Each customer that arrives at queue i will have to wait K i ≥1 cycles before it receives service. The aim of this policy is to provide an interleaving scheme to avoid monopolization of the system by heavily loaded queues, by choosing the proper values of interleaving levels K i . In this paper, we analyze the effectiveness of the interleaving scheme on the queueing behavior of the system, and consider the problem of identifying the proper combination of interleaving levels ${\underline{K}}^{*}=(K_{1}^{*},\ldots,K_{N}^{*})$ that minimizes a weighted sum of the mean waiting times at each of the N queues. Obviously, the proper choice of the interleaving levels is most critical when the system is heavily loaded. For this reason, we explore the framework developed in Queueing Syst. 57, 29–46 ( 2007 ) to obtain closed-form expressions for the asymptotic waiting-time distributions in heavy traffic, and use these expressions to derive simple heuristics for approximating the optimal interleaving scheme ${\underline{K}}^{*}$ . Numerical results with simulations demonstrate that the accuracy of these approximations is extremely high. Copyright Springer Science+Business Media, LLC 2012

Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-011-0921-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:198:y:2012:i:1:p:25-56:10.1007/s10479-011-0921-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-011-0921-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().