IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v53y2005i6p933-945.html
   My bibliography  Save this article

Limit Behavior of Fluid Queues and Networks

Author

Listed:
  • Bernardo D’Auria

    (Dipartimento di Ingegneria dell’ Informazione e Matematica Applicata, University of Salerno, Via Ponte Don Melillo 84084, Fisciano (SA), Italy)

  • Gennady Samorodnitsky

    (School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York 14853)

Abstract

A superposition of a large number of infinite source Poisson inputs or that of a large number of ON-OFF inputs with heavy tails can look like either a fractional Brownian motion or a stable Lévy motion, depending on the magnification at which we are looking at the input process (Mikosch et al. 2002). In this paper, we investigate what happens to a queue driven by such inputs. Under such conditions, we study the output of a single fluid server and the behavior of a fluid queueing network. For the network we obtain random field limits describing the activity at different stations. In general, both kinds of stations arise in the same network: the stations of the first kind experience loads driven by a fractional Brownian motion, while the stations of the second kind experience loads driven by a stable Lévy motion.

Suggested Citation

  • Bernardo D’Auria & Gennady Samorodnitsky, 2005. "Limit Behavior of Fluid Queues and Networks," Operations Research, INFORMS, vol. 53(6), pages 933-945, December.
  • Handle: RePEc:inm:oropre:v:53:y:2005:i:6:p:933-945
    DOI: 10.1287/opre.1050.0215
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1050.0215
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1050.0215?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Dejian Lai, 2010. "Group sequential tests under fractional Brownian motion in monitoring clinical trials," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 19(2), pages 277-286, June.
    2. Hongshuai Dai, 2022. "Tandem fluid queue with long-range dependent inputs: sticky behaviour and heavy traffic approximation," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 165-196, June.
    3. Mihalis G. Markakis & Eytan Modiano & John N. Tsitsiklis, 2018. "Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 460-493, May.

    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. Pierre Perron & Eduardo Zorita & Wen Cao & Clifford Hurvich & Philippe Soulier, 2017. "Drift in Transaction-Level Asset Price Models," Journal of Time Series Analysis, Wiley Blackwell, vol. 38(5), pages 769-790, September.
    2. Leipus, Remigijus & Paulauskas, Vygantas & Surgailis, Donatas, 2005. "Renewal regime switching and stable limit laws," Journal of Econometrics, Elsevier, vol. 129(1-2), pages 299-327.
    3. Vu T. N. Anh & Nguyen T. T. Hien & Le V. Thanh & Vo T. H. Van, 2021. "The Marcinkiewicz–Zygmund-Type Strong Law of Large Numbers with General Normalizing Sequences," Journal of Theoretical Probability, Springer, vol. 34(1), pages 331-348, March.
    4. Thomas Mikosch & Gennady Samorodnitsky, 2007. "Scaling Limits for Cumulative Input Processes," Mathematics of Operations Research, INFORMS, vol. 32(4), pages 890-918, November.
    5. Debicki, Krzysztof, 1999. "A note on LDP for supremum of Gaussian processes over infinite horizon," Statistics & Probability Letters, Elsevier, vol. 44(3), pages 211-219, September.
    6. M. Çağlar, 2004. "A Long-Range Dependent Workload Model for Packet Data Traffic," Mathematics of Operations Research, INFORMS, vol. 29(1), pages 92-105, February.
    7. Duffy, Ken & King, Christopher & Malone, David, 2007. "Ambiguities in estimates of critical exponents for long-range dependent processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 377(1), pages 43-52.
    8. Rohit Deo & Meng-Chen Hsieh & Clifford M. Hurvich & Philippe Soulier, 2007. "Long Memory in Nonlinear Processes," Papers 0706.1836, arXiv.org.
    9. Li, Ming & Zhao, Wei, 2012. "Quantitatively investigating the locally weak stationarity of modified multifractional Gaussian noise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6268-6278.
    10. Gurami Tsitsiashvili, 2021. "Study of Synergistic Effects in Complex Stochastic Systems," Mathematics, MDPI, vol. 9(12), pages 1-14, June.
    11. Li, Ming & Li, Jia-Yue, 2017. "Generalized Cauchy model of sea level fluctuations with long-range dependence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 309-335.
    12. Sidney Resnick & Gennady Samorodnitsky, 2000. "A Heavy Traffic Approximation for Workload Processes with Heavy Tailed Service Requirements," Management Science, INFORMS, vol. 46(9), pages 1236-1248, 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:inm:oropre:v:53:y:2005:i:6:p:933-945. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.