Polling models with two-phase gated service : fairness versus efficiency

R.D. Mei, van der, J.A.C. Resing

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)
36 Downloads (Pure)

Abstract

We consider an asymmetric cyclic polling system with general service-time and switch-over time distributions with so-called two-stage gated service at each queue, an interleaving scheme that aims to enforce fairness among the different customer classes. For this model, we (1) obtain a pseudo-conservation law, (2) describe how the mean delay at each of the queues can be obtained recursively via the so-called Descendant Set Approach, and (3) present a closed-form expression for the expected delay at each of the queues when the load tends to unity (under proper heavy-traffic scalings), which is the main result of this paper. The results are strikingly simple and provide new insights into the behavior of two-stage polling systems, including several insensitivity properties of the asymptotic expected delay with respect to the system parameters. Moreover, the results provide insight in the delay-performance of two-stage gated polling compared to the classical one-stage gated service policies. The results show that the two-stage gated service policy indeed leads to better fairness compared to one-stage gated service, at the expense of a decrease in efficiency. Finally, the results also suggest simple and fast approximations for the expected delay in stable polling systems. Numerical experiments demonstrate that the approximations are highly accurate for moderately and heavily loaded systems.
Original languageEnglish
Title of host publicationProceedings of the 20th International Teletraffic Congress (ITC 20) 17-20 June 2007, Ottawa, Canada
EditorsL. Mason, T. Drwiega, J. Yan
Place of PublicationBerlin
PublisherSpringer
Pages544-555
ISBN (Print)978-3-540-72989-1
DOIs
Publication statusPublished - 2007
Eventconference; ITC 20, Ottawa, Canada; 2007-06-17; 2007-06-21 -
Duration: 17 Jun 200721 Jun 2007

Publication series

NameLecture Notes in Computer Science
Volume4516
ISSN (Print)0302-9743

Conference

Conferenceconference; ITC 20, Ottawa, Canada; 2007-06-17; 2007-06-21
Period17/06/0721/06/07
OtherITC 20, Ottawa, Canada

Fingerprint Dive into the research topics of 'Polling models with two-phase gated service : fairness versus efficiency'. Together they form a unique fingerprint.

  • Cite this

    Mei, van der, R. D., & Resing, J. A. C. (2007). Polling models with two-phase gated service : fairness versus efficiency. In L. Mason, T. Drwiega, & J. Yan (Eds.), Proceedings of the 20th International Teletraffic Congress (ITC 20) 17-20 June 2007, Ottawa, Canada (pp. 544-555). (Lecture Notes in Computer Science; Vol. 4516). Berlin: Springer. https://doi.org/10.1007/978-3-540-72990-7_49