IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v317y2022i1d10.1007_s10479-016-2247-8.html
   My bibliography  Save this article

On fairness in polling systems

Author

Listed:
  • Gil Shapira

    (School of Mathematical Sciences)

  • Hanoch Levy

    (Tel-Aviv University)

Abstract

Which service discipline is more fair, exhaustive or gated? gated or globally-gated? How can we compare their fairness level? These questions are usually answered by handwaving as no fundamental research in this topic was yet conducted. Polling systems are widely used in many computer networks where several users compete for access to a common resource. Fairness is a fundamental aspect of polling systems; perhaps it serves as the motivation behind various polling schemes. Despite this fundamental role, fairness to customers in polling systems has not been extensively studied to date. This work is an attempt to model fairness in polling systems and study the relative fairness of various polling schemes. We focus, in the context of this work, on evaluating the system’s obedience to the FCFS policy as a measure of the fairness experienced by the individual customers. Using this metric we study the cyclic polling system under five different service disciplines: exhaustive, gated, binomial-gated, two-stage gated and globally-gated. For these systems we derive their “fairness” level both in a discrete system model and in a continuous model. We use the analysis as well as numerical examples to provide basic observations on fairness of polling systems.

Suggested Citation

  • Gil Shapira & Hanoch Levy, 2022. "On fairness in polling systems," Annals of Operations Research, Springer, vol. 317(1), pages 253-285, October.
  • Handle: RePEc:spr:annopr:v:317:y:2022:i:1:d:10.1007_s10479-016-2247-8
    DOI: 10.1007/s10479-016-2247-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2247-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-016-2247-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Richard C. Larson, 1987. "OR Forum—Perspectives on Queues: Social Justice and the Psychology of Queueing," Operations Research, INFORMS, vol. 35(6), pages 895-905, December.
    2. Martin Eisenberg, 1972. "Queues with Periodic Service and Changeover Time," Operations Research, INFORMS, vol. 20(2), pages 440-451, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ryan W. Buell, 2017. "Last Place Aversion in Queues," Harvard Business School Working Papers 18-053, Harvard Business School, revised Oct 2019.
    2. Mirko Kremer & Laurens Debo, 2016. "Inferring Quality from Wait Time," Management Science, INFORMS, vol. 62(10), pages 3023-3038, October.
    3. Saffer, Zsolt & Telek, Miklós, 2009. "Stability of periodic polling system with BMAP arrivals," European Journal of Operational Research, Elsevier, vol. 197(1), pages 188-195, August.
    4. Niu, Baozhuang & Li, Qiyang & Mu, Zihao & Chen, Lei & Ji, Ping, 2021. "Platform logistics or self-logistics? Restaurants’ cooperation with online food-delivery platform considering profitability and sustainability," International Journal of Production Economics, Elsevier, vol. 234(C).
    5. Richard Charles Larson, 2002. "Public Sector Operations Research: A Personal Journey," Operations Research, INFORMS, vol. 50(1), pages 135-145, February.
    6. Kwangji Kim & Mi-Jung Kim & Jae-Kyoon Jun, 2020. "Small Queuing Restaurant Sustainable Revenue Management," Sustainability, MDPI, vol. 12(8), pages 1-14, April.
    7. Robert J. Batt & Christian Terwiesch, 2017. "Early Task Initiation and Other Load-Adaptive Mechanisms in the Emergency Department," Management Science, INFORMS, vol. 63(11), pages 3531-3551, November.
    8. Tingliang Huang & Gad Allon & Achal Bassamboo, 2013. "Bounded Rationality in Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 263-279, May.
    9. Baumann, Hendrik & Neumann, Berenice Anne, 2018. "The number of overtakes in an M/M/2 queue," Operations Research Perspectives, Elsevier, vol. 5(C), pages 280-287.
    10. Dimitris Bertsimas & José Niño-Mora, 1996. "Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case," Economics Working Papers 302, Department of Economics and Business, Universitat Pompeu Fabra, revised Jul 1998.
    11. Jan-Kees Ommeren & Ahmad Al Hanbali & Richard J. Boucherie, 2020. "Analysis of polling models with a self-ruling server," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 77-107, February.
    12. Marko A. A. Boon & Onno J. Boxma & Offer Kella & Masakiyo Miyazawa, 2017. "Queue-length balance equations in multiclass multiserver queues and their generalizations," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 277-299, August.
    13. Chan, Elisa K. & Wan, Lisa C. & Yi, Xiao (Shannon), 2022. "Smart technology vs. embarrassed human: The inhibiting effect of anticipated technology embarrassment," Annals of Tourism Research, Elsevier, vol. 97(C).
    14. Kaan Kuzu & Long Gao & Susan H. Xu, 2019. "To Wait or Not to Wait: The Theory and Practice of Ticket Queues," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 853-874, October.
    15. Tetsuji Hirayama, 2012. "Analysis of multiclass Markovian polling systems with feedback and composite scheduling algorithms," Annals of Operations Research, Springer, vol. 198(1), pages 83-123, September.
    16. Élisabeth Tovar & Mathieu Bunel, 2023. "Fairness of the First-Come, First-Served rule on the rental housing market: answers from a hypothetical survey experiment," EconomiX Working Papers 2023-31, University of Paris Nanterre, EconomiX.
    17. Wenqing Wu & Yuanyuan Zhang, 2020. "Analysis of a Markovian queue with customer interjections and finite buffer," OPSEARCH, Springer;Operational Research Society of India, vol. 57(2), pages 301-319, June.
    18. M. Boon, 2012. "A polling model with reneging at polling instants," Annals of Operations Research, Springer, vol. 198(1), pages 5-23, September.
    19. Xu Yong & Liu Jian & Ma Baomei & Zhang Shuai, 2018. "Service Mechanism and Pricing Based on Fairness Preference of Customers in Queuing System," Journal of Systems Science and Information, De Gruyter, vol. 6(6), pages 481-494, December.
    20. Dogerlioglu-Demir, Kivilcim & Ng, Andy H. & Koçaş, Cenk, 2023. "Fashionably late: Differentially costly signaling of sociometric status through a subtle act of being late," Journal of Business Research, Elsevier, vol. 155(PA).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:317:y:2022:i:1:d:10.1007_s10479-016-2247-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.