IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v227y2013i1p133-141.html
   My bibliography  Save this article

Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior

Author

Listed:
  • Shone, Rob
  • Knight, Vincent A.
  • Williams, Janet E.

Abstract

We consider an M/M/1 queueing system in which the queue length may or may not be observable by a customer upon entering the system. The “observable” and “unobservable” models are compared with respect to system properties and performance measures under two different types of optimal customer behavior, which we refer to as “selfishly optimal” and “socially optimal”. We consider average customer throughput rates and show that, under both types of optimal customer behavior, the equality of effective queue-joining rates between the observable and unobservable systems results in differences with respect to other performance measures such as mean busy periods and waiting times. We also show that the equality of selfishly optimal queue-joining rates between the two types of system precludes the equality of socially optimal joining rates, and vice versa.

Suggested Citation

  • Shone, Rob & Knight, Vincent A. & Williams, Janet E., 2013. "Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior," European Journal of Operational Research, Elsevier, vol. 227(1), pages 133-141.
    • Handle: RePEc:eee:ejores:v:227:y:2013:i:1:p:133-141
    DOI: 10.1016/j.ejor.2012.12.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712009472
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.12.016?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. Steven A. Lippman & Shaler Stidham, 1977. "Individual versus Social Optimization in Exponential Congestion Systems," Operations Research, INFORMS, vol. 25(2), pages 233-247, April.
    2. Uri Yechiali, 1971. "On Optimal Balking Rules and Toll Charges in the GI / M /1 Queuing Process," Operations Research, INFORMS, vol. 19(2), pages 349-370, April.
    3. Colin E. Bell & Shaler Stidham, Jr., 1983. "Individual versus Social Optimization in the Allocation of Customers to Alternative Servers," Management Science, INFORMS, vol. 29(7), pages 831-839, July.
    4. Guo, Pengfei & Zipkin, Paul, 2009. "The effects of the availability of waiting-time information on a balking queue," European Journal of Operational Research, Elsevier, vol. 198(1), pages 199-209, October.
    5. Pengfei Guo & Paul Zipkin, 2007. "Analysis and Comparison of Queues with Different Levels of Delay Information," Management Science, INFORMS, vol. 53(6), pages 962-970, June.
    6. K. R. Balachandran, 1972. "Purchasing Priorities in Queues," Management Science, INFORMS, vol. 18(5-Part-1), pages 319-326, January.
    7. Hassin, Refael, 1986. "Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking," Econometrica, Econometric Society, vol. 54(5), pages 1185-1195, September.
    8. Uri Yechiali, 1972. "Customers' Optimal Joining Rules for the GI/M/s Queue," Management Science, INFORMS, vol. 18(7), pages 434-443, March.
    9. Glazer, Amihai & Hassin, Refael, 1982. "On the economics of subscriptions," European Economic Review, Elsevier, vol. 19(2), pages 343-356.
    10. Oualid Jouini & Zeynep Akşin & Yves Dallery, 2011. "Call Centers with Delay Information: Models and Insights," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 534-548, October.
    11. Edelson, Noel M & Hildebrand, David K, 1975. "Congestion Tolls for Poisson Queuing Processes," Econometrica, Econometric Society, vol. 43(1), pages 81-92, January.
    12. Oualid Jouini & Zeynep Aksin & Yves Dallery, 2011. "Call Centers with Delay Information: Models and Insights," Post-Print hal-00680769, HAL.
    13. Balachandran, K. R. & Schaefer, Mark E., 1980. "Public and private optimization at a service facility with approximate information on congestion," European Journal of Operational Research, Elsevier, vol. 4(3), pages 195-202, March.
    14. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    15. Guo, Pengfei & Hassin, Refael, 2012. "Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 222(2), pages 278-286.
    16. Guo, Pengfei & Sun, Wei & Wang, Yulan, 2011. "Equilibrium and optimal strategies to join a queue with partial information on service times," European Journal of Operational Research, Elsevier, vol. 214(2), pages 284-297, October.
    17. Knudsen, Niels Chr, 1972. "Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure," Econometrica, Econometric Society, vol. 40(3), pages 515-528, May.
    18. Mor Armony & Nahum Shimkin & Ward Whitt, 2009. "The Impact of Delay Announcements in Many-Server Queues with Abandonment," Operations Research, INFORMS, vol. 57(1), pages 66-81, February.
    19. Boudali, Olga & Economou, Antonis, 2012. "Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes," European Journal of Operational Research, Elsevier, vol. 218(3), pages 708-715.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rouba Ibrahim, 2018. "Sharing delay information in service systems: a literature survey," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 49-79, June.
    2. Apostolos Burnetas & Antonis Economou & George Vasiliadis, 2017. "Strategic customer behavior in a queueing system with delayed observations," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 389-418, August.
    3. Ziani, Sofiane & Rahmoune, Fazia & Radjef, Mohammed Said, 2015. "Customers’ strategic behavior in batch arrivals M2/M/1 queue," European Journal of Operational Research, Elsevier, vol. 247(3), pages 895-903.
    4. Sweeney, Kevin D. & Sweeney, Donald C. & Campbell, James F., 2019. "The performance of priority dispatching rules in a complex job shop: A study on the Upper Mississippi River," International Journal of Production Economics, Elsevier, vol. 216(C), pages 154-172.
    5. Vasiliki Kostami, 2020. "Price and Lead time Disclosure Strategies in Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 29(12), pages 2760-2788, December.
    6. Panayides, Michalis & Knight, Vince & Harper, Paul, 2023. "A game theoretic model of the behavioural gaming that takes place at the EMS - ED interface," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1236-1258.
    7. Shi, Ying & Lian, Zhaotong, 2016. "Optimization and strategic behavior in a passenger–taxi service system," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1024-1032.
    8. Tesnim Naceur & Yezekael Hayel, 2020. "Deterministic state-based information disclosure policies and social welfare maximization in strategic queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 303-328, December.
    9. Knight, Vincent A. & Harper, Paul R., 2013. "Selfish routing in public services," European Journal of Operational Research, Elsevier, vol. 230(1), pages 122-132.
    10. Dimitrakopoulos, Y. & Burnetas, A.N., 2016. "Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control," European Journal of Operational Research, Elsevier, vol. 252(2), pages 477-486.
    11. Vincent Knight & Izabela Komenda & Jeff Griffiths, 2017. "Measuring the price of anarchy in critical care unit interactions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 630-642, June.
    12. Bountali, Olga & Economou, Antonis, 2017. "Equilibrium joining strategies in batch service queueing systems," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1142-1151.

    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. Knight, Vincent A. & Harper, Paul R., 2013. "Selfish routing in public services," European Journal of Operational Research, Elsevier, vol. 230(1), pages 122-132.
    2. Rouba Ibrahim, 2018. "Sharing delay information in service systems: a literature survey," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 49-79, June.
    3. Canbolat, Pelin G., 2020. "Bounded rationality in clearing service systems," European Journal of Operational Research, Elsevier, vol. 282(2), pages 614-626.
    4. Zhang, Zhe George & Yin, Xiaoling, 2021. "Information and pricing effects in two-tier public service systems," International Journal of Production Economics, Elsevier, vol. 231(C).
    5. Zhou, Wenhui & Lian, Zhaotong & Wu, Jinbiao, 2014. "When should service firms provide free experience service?," European Journal of Operational Research, Elsevier, vol. 234(3), pages 830-838.
    6. Tingliang Huang & Gad Allon & Achal Bassamboo, 2013. "Bounded Rationality in Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 263-279, May.
    7. Miao Yu & Yu Zhao & Chunguang Chang & Liangliang Sun, 2023. "Fluid models for customer service web chat systems with interactive automated service," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 572-598, June.
    8. Olga Bountali & Antonis Economou, 2019. "Strategic customer behavior in a two-stage batch processing system," Queueing Systems: Theory and Applications, Springer, vol. 93(1), pages 3-29, October.
    9. Lan Lu & Zheng Zhu & Pengfei Guo & Qiao‐Chu He, 2022. "Service Operations for Mixed Autonomous Paradigm: Lane Design and Subsidy," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1595-1612, April.
    10. Shiliang Cui & Senthil Veeraraghavan, 2016. "Blind Queues: The Impact of Consumer Beliefs on Revenues and Congestion," Management Science, INFORMS, vol. 62(12), pages 3656-3672, December.
    11. Refael Hassin & Ran I. Snitkovsky, 2020. "Social and Monopoly Optimization in Observable Queues," Operations Research, INFORMS, vol. 68(4), pages 1178-1198, July.
    12. Gad Allon & Achal Bassamboo & Itai Gurvich, 2011. "“We Will Be Right with You”: Managing Customer Expectations with Vague Promises and Cheap Talk," Operations Research, INFORMS, vol. 59(6), pages 1382-1394, December.
    13. Olga Boudali & Antonis Economou, 2013. "The effect of catastrophes on the strategic customer behavior in queueing systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(7), pages 571-587, October.
    14. Olga Bountali & Antonis Economou, 2019. "Equilibrium threshold joining strategies in partially observable batch service queueing systems," Annals of Operations Research, Springer, vol. 277(2), pages 231-253, June.
    15. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    16. Philipp Afèche & Haim Mendelson, 2004. "Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure," Management Science, INFORMS, vol. 50(7), pages 869-882, July.
    17. Guo, Pengfei & Sun, Wei & Wang, Yulan, 2011. "Equilibrium and optimal strategies to join a queue with partial information on service times," European Journal of Operational Research, Elsevier, vol. 214(2), pages 284-297, October.
    18. Zeynep Akşin & Baris Ata & Seyed Morteza Emadi & Che-Lin Su, 2017. "Impact of Delay Announcements in Call Centers: An Empirical Approach," Operations Research, INFORMS, vol. 65(1), pages 242-265, February.
    19. Apostolos Burnetas & Antonis Economou & George Vasiliadis, 2017. "Strategic customer behavior in a queueing system with delayed observations," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 389-418, August.
    20. Li, Xin & Chen, Hsing Hung & Tao, Xiangnan, 2016. "Pricing and capacity allocation in renewable energy," Applied Energy, Elsevier, vol. 179(C), pages 1097-1105.

    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:eee:ejores:v:227:y:2013:i:1:p:133-141. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.