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

Impact of dependence on single-server queueing systems

Author

Listed:
  • Civelek, Ismail
  • Biller, Bahar
  • Scheller-Wolf, Alan

Abstract

This study uses advanced simulation input modeling – the Vector-Auto-Regressi-ve-to-Anything (VARTA) method – to study the impact of bivariate and temporal dependencies among interarrival and service times on the performance of single-server queues. Our initial experiments, with the M/M/1 queue, show that there is nonmonotonic behavior of average waiting time with respect to negative autocorrelation in interarrival and/or service times at high utilization levels; such nonmonotonic behavior with negative autocorrelation in service times is well-known in literature, we are first to show its existence for interarrival times. Our use of VARTA allows us to extend our simulation approach to study dependence among interarrival and service times in nonexponential distributions, enabling us to compare their effects to the M/M/1. We find that the impact of dependence on the performance under nonexponential distributions of interarrival and service times is primarily determined by the second moment of the distribution. Greater (lower) variance of the nonexponential distribution increases (decreases) the average waiting time.

Suggested Citation

  • Civelek, Ismail & Biller, Bahar & Scheller-Wolf, Alan, 2021. "Impact of dependence on single-server queueing systems," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1031-1045.
    • Handle: RePEc:eee:ejores:v:290:y:2021:i:3:p:1031-1045
    DOI: 10.1016/j.ejor.2020.09.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720307736
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.09.002?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. Miron Livny & Benjamin Melamed & Athanassios K. Tsiolis, 1993. "The Impact of Autocorrelation on Queuing Systems," Management Science, INFORMS, vol. 39(3), pages 322-339, March.
    2. Ward Whitt & Wei You, 2018. "Using Robust Queueing to Expose the Impact of Dependence in Single-Server Queues," Operations Research, INFORMS, vol. 66(1), pages 184-199, January.
    3. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    4. Peter Buchholz & Jan Kriege, 2017. "Fitting correlated arrival and service times and related queueing performance," Queueing Systems: Theory and Applications, Springer, vol. 85(3), pages 337-359, April.
    5. Sidney Resnick & Gennady Samorodnitsky, 1997. "Performance Decay in a Single Server Exponential Queueing Model with Long Range Dependence," Operations Research, INFORMS, vol. 45(2), pages 235-243, April.
    6. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao, 2005. "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 36-50, March.
    7. Bahar Biller & Barry L. Nelson, 2005. "Fitting Time-Series Input Processes for Simulation," Operations Research, INFORMS, vol. 53(3), pages 549-559, June.
    8. Nasser Hadidi, 1985. "Further Results on Queues with Partial Correlation," Operations Research, INFORMS, vol. 33(1), pages 203-209, February.
    9. Jun Li & Nelson Granados & Serguei Netessine, 2014. "Are Consumers Strategic? Structural Estimation from the Air-Travel Industry," Management Science, INFORMS, vol. 60(9), pages 2114-2137, September.
    10. Susan H. Xu, 1999. "Structural Analysis of a Queueing System with Multiclasses of Correlated Arrivals and Blocking," Operations Research, INFORMS, vol. 47(2), pages 264-276, April.
    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. Weimin Dai & Jian-Qiang Hu, 2022. "Correlated queues with service times depending on inter-arrival times," Queueing Systems: Theory and Applications, Springer, vol. 100(1), pages 41-60, February.
    2. Jin-Won Kim & Namhyuk Ham & Jae-Jun Kim, 2021. "Quantitative Analysis of Waiting Length and Waiting Time for Frame Construction Work Activities Using a Queue Model; Focusing on Korean Apartment Construction," Sustainability, MDPI, vol. 13(7), pages 1-13, March.
    3. Farida F. Galimulina & Naira V. Barsegyan, 2024. "Application of Mass Service Theory to Economic Systems Optimization Problems—A Review," Mathematics, MDPI, vol. 12(3), pages 1-18, January.
    4. Liu, Jian & Chen, Jian & Bo, Rui & Meng, Fanlin & Xu, Yong & Li, Peng, 2023. "Increases or discounts: Price strategies based on customers’ patience times," European Journal of Operational Research, Elsevier, vol. 305(2), pages 722-737.

    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. Nima Manafzadeh Dizbin & Barış Tan, 2019. "Modelling and analysis of the impact of correlated inter-event data on production control using Markovian arrival processes," Flexible Services and Manufacturing Journal, Springer, vol. 31(4), pages 1042-1076, December.
    2. Petra Tomanová & Vladimír Holý, 2021. "Clustering of arrivals in queueing systems: autoregressive conditional duration approach," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(3), pages 859-874, September.
    3. Ali Hortaçsu & Olivia R. Natan & Hayden Parsley & Timothy Schwieg & Kevin R. Williams, 2021. "Organizational Structure and Pricing: Evidence from a Large U.S. Airline," NBER Working Papers 29508, National Bureau of Economic Research, Inc.
    4. Yiwei Chen & Nikolaos Trichakis, 2021. "Technical Note—On Revenue Management with Strategic Customers Choosing When and What to Buy," Operations Research, INFORMS, vol. 69(1), pages 175-187, January.
    5. David Heath & Sidney Resnick & Gennady Samorodnitsky, 1998. "Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models," Mathematics of Operations Research, INFORMS, vol. 23(1), pages 145-165, February.
    6. Ali Hortacsu & Olivia R. Natan & Hayden Parsley & Timothy Schwieg & Kevin R. Williams, 2021. "Organizational Structure and Pricing: Evidence from a Large U.S. Airline," Cowles Foundation Discussion Papers 2312R4, Cowles Foundation for Research in Economics, Yale University, revised Jun 2023.
    7. Yiwei Chen & Vivek F. Farias & Nikolaos Trichakis, 2019. "On the Efficacy of Static Prices for Revenue Management in the Face of Strategic Customers," Management Science, INFORMS, vol. 65(12), pages 5535-5555, December.
    8. Alderighi, Marco & Gaggero, Alberto A. & Piga, Claudio A., 2022. "Hidden prices with fixed inventory: Evidence from the airline industry," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 42-61.
    9. Ken Moon & Kostas Bimpikis & Haim Mendelson, 2018. "Randomized Markdowns and Online Monitoring," Management Science, INFORMS, vol. 64(3), pages 1271-1290, March.
    10. Henry Lam, 2018. "Sensitivity to Serial Dependency of Input Processes: A Robust Approach," Management Science, INFORMS, vol. 64(3), pages 1311-1327, March.
    11. Kevin R. Williams, 2017. "Dynamic Airline Pricing and Seat Availability," Cowles Foundation Discussion Papers 2103R, Cowles Foundation for Research in Economics, Yale University, revised May 2020.
    12. Jun Li & Serguei Netessine & Sergei Koulayev, 2018. "Price to Compete … with Many: How to Identify Price Competition in High-Dimensional Space," Management Science, INFORMS, vol. 64(9), pages 4118-4136, September.
    13. Chenguang (Allen) Wu & Achal Bassamboo & Ohad Perry, 2019. "Service System with Dependent Service and Patience Times," Management Science, INFORMS, vol. 65(3), pages 1151-1172, March.
    14. Kevin R. Williams, 2017. "Dynamic Airline Pricing and Seat Availability," Cowles Foundation Discussion Papers 2103, Cowles Foundation for Research in Economics, Yale University.
    15. Ioannis Stamatopoulos & Christos Tzamos, 2019. "Design and Dynamic Pricing of Vertically Differentiated Inventories," Management Science, INFORMS, vol. 65(9), pages 4222-4241, September.
    16. René Caldentey & Ying Liu & Ilan Lobel, 2017. "Intertemporal Pricing Under Minimax Regret," Operations Research, INFORMS, vol. 65(1), pages 104-129, February.
    17. Yiwei Chen & Vivek F. Farias, 2018. "Robust Dynamic Pricing with Strategic Customers," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1119-1142, November.
    18. Yossi Aviv & Mike Mingcheng Wei & Fuqiang Zhang, 2019. "Responsive Pricing of Fashion Products: The Effects of Demand Learning and Strategic Consumer Behavior," Management Science, INFORMS, vol. 65(7), pages 2982-3000, July.
    19. Dai Yao & Chuang Tang & Junhong Chu, 2023. "A Dynamic Model of Owner Acceptance in Peer-to-Peer Sharing Markets," Marketing Science, INFORMS, vol. 42(1), pages 166-188, January.
    20. Aydinliyim, Tolga & Pangburn, Michael S. & Rabinovich, Elliot, 2017. "Inventory disclosure in online retailing," European Journal of Operational Research, Elsevier, vol. 261(1), pages 195-204.

    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:290:y:2021:i:3:p:1031-1045. 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.