IDEAS home Printed from https://ideas.repec.org/p/hhb/aarbls/2004-002.html
   My bibliography  Save this paper

Streams of events and performance of queuing systems: The basic anatomy of arrival/departure processes, when focus is set on autocorrelation

Author

Listed:

Abstract

Judging from the vast number of articles in the field of queuing simulation, that assumes i.i.d. in one or more of the stochastic processes used to model the situation at hand, often without much validation, it seems that sequence independence must be a very basic property of many real life situation or at least a very sound approximation. However, on the other hand, most actual decision making is based upon information taken from the past - where else! In fact the only real alternative that comes into my mind is to let a pair of dices fully and completely rule behaviour, but I wonder if such a decision setup is that widespread in consequent use anywhere. So, how come that sequence independence is so relatively popular in describing real system processes? I can only think of three possible explanations to this dilemma - (1) either sequence dependence is present, but is mostly not of a very significant nature or (2) aggregate system behaviour is in general very different from just the summing-up (even for finite sets of micro-behavioural patterns) and/or (3) it is simply a wrong assumption that in many cases is chosen by mere convention or plain convenience. It is evident that before choosing some arrival processes for some simulation study a thorough preliminary analysis has to be undertaken in order to uncover the basic time series nature of the interacting processes. Flexible methods for generating streams of autocorrelated variates of any desired distributional type, such as the ARTA method or some autocorrelation extended descriptive sampling method, can then easily be applied. The results from the Livny, Melamed and Tsiolis (1993) study as well as the results from this work both indicates that system performance measures as for instance average waiting time or average time in system are significantly influenced by the taken i.i.d. versus the autocorrelations assumptions. Plus/minus 35% in performance, but most likely a worsening, is easily observed, when comparing even moderate (probably more realistic) autocorrelation assumptions with the traditionally and commonly used i.i.d. assumptions.

Suggested Citation

  • Nielsen, Erland Hejn, 2004. "Streams of events and performance of queuing systems: The basic anatomy of arrival/departure processes, when focus is set on autocorrelation," CORAL Working Papers L-2004-02, University of Aarhus, Aarhus School of Business, Department of Business Studies.
    • Handle: RePEc:hhb:aarbls:2004-002
    as

    Download full text from publisher

    File URL: http://www.hha.dk/afl/wp/log/L_2004_02.pdf
    Download Restriction: no
    ---><---

    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. Marne C. Cario & Barry L. Nelson, 1998. "Numerical Methods for Fitting and Simulating Autoregressive-to-Anything Processes," INFORMS Journal on Computing, INFORMS, vol. 10(1), pages 72-81, February.
    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. Kjeldsen, Karina Hjortshøj, 2008. "Classification of routing and scheduling problems in liner shipping," CORAL Working Papers L-2008-06, University of Aarhus, Aarhus School of Business, Department of Business Studies.

    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. Hejn Nielsen, Erland, 2007. "Autocorrelation in queuing network-type production systems--Revisited," International Journal of Production Economics, Elsevier, vol. 110(1-2), pages 138-146, October.
    2. Girish, Muckai K. & Hu, Jian-Qiang, 2001. "Approximations for the departure process of the G/G/1 queue with Markov-modulated arrivals," European Journal of Operational Research, Elsevier, vol. 134(3), pages 540-556, November.
    3. Chen, Huifen & Cheng, Yuyen, 2009. "Designing charts for known autocorrelations and unknown marginal distribution," European Journal of Operational Research, Elsevier, vol. 198(2), pages 520-529, October.
    4. Kalema, George & Molenberghs, Geert, 2016. "Generating Correlated and/or Overdispersed Count Data: A SAS Implementation," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 70(c01).
    5. Max Auerswald & Morten Moshagen, 2015. "Generating Correlated, Non-normally Distributed Data Using a Non-linear Structural Model," Psychometrika, Springer;The Psychometric Society, vol. 80(4), pages 920-937, December.
    6. He, Miao & Zhao, Lei & Powell, Warren B., 2012. "Approximate dynamic programming algorithms for optimal dosage decisions in controlled ovarian hyperstimulation," European Journal of Operational Research, Elsevier, vol. 222(2), pages 328-340.
    7. 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.
    8. Kaeyoung Shin & Raghu Pasupathy, 2010. "An Algorithm for Fast Generation of Bivariate Poisson Random Vectors," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 81-92, February.
    9. Mohamed A. Ayadi & Hatem Ben-Ameur & Nabil Channouf & Quang Khoi Tran, 2019. "NORTA for portfolio credit risk," Annals of Operations Research, Springer, vol. 281(1), pages 99-119, October.
    10. Soumyadip Ghosh & Raghu Pasupathy, 2012. "C-NORTA: A Rejection Procedure for Sampling from the Tail of Bivariate NORTA Distributions," INFORMS Journal on Computing, INFORMS, vol. 24(2), pages 295-310, May.
    11. Li, Y. & Zhu, M. & Klein, R. & Kong, N., 2014. "Using a partially observable Markov chain model to assess colonoscopy screening strategies – A cohort study," European Journal of Operational Research, Elsevier, vol. 238(1), pages 313-326.
    12. Bahar Biller & Barry L. Nelson, 2005. "Fitting Time-Series Input Processes for Simulation," Operations Research, INFORMS, vol. 53(3), pages 549-559, June.
    13. Miao He & Lei Zhao & Warren Powell, 2010. "Optimal control of dosage decisions in controlled ovarian hyperstimulation," Annals of Operations Research, Springer, vol. 178(1), pages 223-245, July.
    14. Heejung Park, 2022. "A Unit Commitment Model Considering Feasibility of Operating Reserves under Stochastic Optimization Framework," Energies, MDPI, vol. 15(17), pages 1-22, August.
    15. 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.
    16. Marne C. Cario & Barry L. Nelson, 1998. "Numerical Methods for Fitting and Simulating Autoregressive-to-Anything Processes," INFORMS Journal on Computing, INFORMS, vol. 10(1), pages 72-81, February.
    17. Van Nyen, Pieter L. M. & Van Ooijen, Henny P. G. & Bertrand, J.W.M.J. Will M., 2004. "Simulation results on the performance of Albin and Whitt's estimation method for waiting times in integrated production-inventory systems," International Journal of Production Economics, Elsevier, vol. 90(2), pages 237-249, July.
    18. Heejung Park, 2020. "Generation Capacity Expansion Planning Considering Hourly Dynamics of Renewable Resources," Energies, MDPI, vol. 13(21), pages 1-15, October.
    19. Li, Ming, 2017. "Record length requirement of long-range dependent teletraffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 164-187.
    20. 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.

    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:hhb:aarbls:2004-002. 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: Helle Vinbaek Stenholt (email available below). General contact details of provider: https://edirc.repec.org/data/ifhhadk.html .

    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.