IDEAS home Printed from https://ideas.repec.org/a/spr/queues/v85y2017i3d10.1007_s11134-016-9510-1.html
   My bibliography  Save this article

Lévy-driven GPS queues with heavy-tailed input

Author

Listed:
  • Krzysztof Dȩbicki

    (University of Wrocław)

  • Peng Liu

    (University of Wrocław
    University of Lausanne, UNIL-Dorigny)

  • Michel Mandjes

    (University of Amsterdam)

  • Iwona Sierpińska-Tułacz

    (University of Wrocław)

Abstract

In this paper, we derive exact large buffer asymptotics for a two-class generalized processor sharing (GPS) model, under the assumption that the input traffic streams generated by both classes correspond to heavy-tailed Lévy processes. Four scenarios need to be distinguished, which differ in terms of (i) the level of heavy-tailedness of the driving Lévy processes as well as (ii) the values of the corresponding mean rates relative to the GPS weights. The derived results are illustrated by two important special cases, in which the queues’ inputs are modeled by heavy-tailed compound Poisson processes and by $$\alpha $$ α -stable Lévy motions.

Suggested Citation

  • Krzysztof Dȩbicki & Peng Liu & Michel Mandjes & Iwona Sierpińska-Tułacz, 2017. "Lévy-driven GPS queues with heavy-tailed input," Queueing Systems: Theory and Applications, Springer, vol. 85(3), pages 249-267, April.
    • Handle: RePEc:spr:queues:v:85:y:2017:i:3:d:10.1007_s11134-016-9510-1
    DOI: 10.1007/s11134-016-9510-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11134-016-9510-1
    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/s11134-016-9510-1?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. Willekens, Eric, 1987. "On the supremum of an infinitely divisible process," Stochastic Processes and their Applications, Elsevier, vol. 26, pages 173-175.
    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. Furrer, Hansjorg & Michna, Zbigniew & Weron, Aleksander, 1997. "Stable Lévy motion approximation in collective risk theory," Insurance: Mathematics and Economics, Elsevier, vol. 20(2), pages 97-114, September.
    2. Braverman, Michael, 1997. "Suprema and sojourn times of Lévy processes with exponential tails," Stochastic Processes and their Applications, Elsevier, vol. 68(2), pages 265-283, June.
    3. Maulik, Krishanu & Zwart, Bert, 2006. "Tail asymptotics for exponential functionals of Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 116(2), pages 156-177, February.
    4. Braverman, Michael & Samorodnitsky, Gennady, 1995. "Functionals of infinitely divisible stochastic processes with exponential tails," Stochastic Processes and their Applications, Elsevier, vol. 56(2), pages 207-231, April.
    5. Tang, Qihe & Wang, Guojing & Yuen, Kam C., 2010. "Uniform tail asymptotics for the stochastic present value of aggregate claims in the renewal risk model," Insurance: Mathematics and Economics, Elsevier, vol. 46(2), pages 362-370, April.
    6. Braverman, Michael, 2000. "Suprema of compound Poisson processes with light tails," Stochastic Processes and their Applications, Elsevier, vol. 90(1), pages 145-156, November.
    7. Albin, J.M.P. & Sundén, Mattias, 2009. "On the asymptotic behaviour of Lévy processes, Part I: Subexponential and exponential processes," Stochastic Processes and their Applications, Elsevier, vol. 119(1), pages 281-304, January.
    8. Cheng, Ming & Konstantinides, Dimitrios G. & Wang, Dingcheng, 2022. "Uniform asymptotic estimates in a time-dependent risk model with general investment returns and multivariate regularly varying claims," Applied Mathematics and Computation, Elsevier, vol. 434(C).
    9. Braverman, Michael, 2010. "On suprema of Lévy processes with light tails," Stochastic Processes and their Applications, Elsevier, vol. 120(4), pages 541-573, April.
    10. Engelke, Sebastian & Kabluchko, Zakhar, 2015. "Max-stable processes and stationary systems of Lévy particles," Stochastic Processes and their Applications, Elsevier, vol. 125(11), pages 4272-4299.
    11. Braverman, Michael, 1999. "Remarks on suprema of Lévy processes with light tailes," Statistics & Probability Letters, Elsevier, vol. 43(1), pages 41-48, May.
    12. Albin, J. M. P., 1999. "Extremes of totally skewed [alpha]-stable processes," Stochastic Processes and their Applications, Elsevier, vol. 79(2), pages 185-212, February.
    13. Michna, Zbigniew, 2011. "Formula for the supremum distribution of a spectrally positive [alpha]-stable Lévy process," Statistics & Probability Letters, Elsevier, vol. 81(2), pages 231-235, February.
    14. Griffin, Philip S. & Roberts, Dale O., 2016. "Sample paths of a Lévy process leading to first passage over high levels in finite time," Stochastic Processes and their Applications, Elsevier, vol. 126(5), pages 1331-1352.
    15. Korshunov, Dmitry, 2018. "On subexponential tails for the maxima of negatively driven compound renewal and Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 128(4), pages 1316-1332.

    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:queues:v:85:y:2017:i:3:d:10.1007_s11134-016-9510-1. 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.