IDEAS home Printed from https://ideas.repec.org/a/spr/queues/v87y2017i3d10.1007_s11134-017-9541-2.html
   My bibliography  Save this article

Time-dependent analysis of an M / M / c preemptive priority system with two priority classes

Author

Listed:
  • Jori Selen

    (Eindhoven University of Technology
    Eindhoven University of Technology)

  • Brian Fralix

    (Clemson University)

Abstract

We analyze the time-dependent behavior of an M / M / c priority queue having two customer classes, class-dependent service rates, and preemptive priority between classes. More particularly, we develop a method that determines the Laplace transforms of the transition functions when the system is initially empty. The Laplace transforms corresponding to states with at least c high-priority customers are expressed explicitly in terms of the Laplace transforms corresponding to states with at most $$c - 1$$ c - 1 high-priority customers. We then show how to compute the remaining Laplace transforms recursively, by making use of a variant of Ramaswami’s formula from the theory of M / G / 1-type Markov processes. While the primary focus of our work is on deriving Laplace transforms of transition functions, analogous results can be derived for the stationary distribution; these results seem to yield the most explicit expressions known to date.

Suggested Citation

  • Jori Selen & Brian Fralix, 2017. "Time-dependent analysis of an M / M / c preemptive priority system with two priority classes," Queueing Systems: Theory and Applications, Springer, vol. 87(3), pages 379-415, December.
  • Handle: RePEc:spr:queues:v:87:y:2017:i:3:d:10.1007_s11134-017-9541-2
    DOI: 10.1007/s11134-017-9541-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11134-017-9541-2
    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-017-9541-2?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. Douglas R. Miller, 1981. "Computation of Steady-State Probabilities for M / M /1 Priority Queues," Operations Research, INFORMS, vol. 29(5), pages 945-958, October.
    2. N. K. Jaiswal, 1961. "Preemptive Resume Priority Queue," Operations Research, INFORMS, vol. 9(5), pages 732-742, October.
    3. Joseph Abate & Ward Whitt, 1995. "Numerical Inversion of Laplace Transforms of Probability Distributions," INFORMS Journal on Computing, INFORMS, vol. 7(1), pages 36-43, February.
    4. Fralix, Brian, 2015. "When are two Markov chains similar?," Statistics & Probability Letters, Elsevier, vol. 107(C), pages 199-203.
    5. Alan Cobham, 1954. "Priority Assignment in Waiting Line Problems," Operations Research, INFORMS, vol. 2(1), pages 70-76, February.
    6. Jianfu Wang & Opher Baron & Alan Scheller-Wolf, 2015. "M/M/c Queue with Two Priority Classes," Operations Research, INFORMS, vol. 63(3), pages 733-749, June.
    7. Richard H. Davis, 1966. "Waiting-Time Distribution of a Multi-Server, Priority Queuing System," Operations Research, INFORMS, vol. 14(1), pages 133-136, February.
    8. Mor Harchol-Balter & Takayuki Osogami & Alan Scheller-Wolf & Adam Wierman, 2005. "Multi-Server Queueing Systems with Multiple Priority Classes," Queueing Systems: Theory and Applications, Springer, vol. 51(3), pages 331-360, December.
    9. Joseph Abate & Ward Whitt, 2006. "A Unified Framework for Numerically Inverting Laplace Transforms," INFORMS Journal on Computing, INFORMS, vol. 18(4), pages 408-421, November.
    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. Brian Fralix, 2018. "A new look at a smart polling model," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 339-367, December.
    2. Wenqing Wu & Yuanyuan Zhang, 2020. "Analysis of a Markovian queue with customer interjections and finite buffer," OPSEARCH, Springer;Operational Research Society of India, vol. 57(2), pages 301-319, June.

    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. Andrei Sleptchenko & M. Eric Johnson, 2015. "Maintaining Secure and Reliable Distributed Control Systems," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 103-117, February.
    2. Dassios, Angelos & Qu, Yan & Zhao, Hongbiao, 2018. "Exact simulation for a class of tempered stable," LSE Research Online Documents on Economics 86981, London School of Economics and Political Science, LSE Library.
    3. Svetlana Boyarchenko & Sergei Levendorskiu{i}, 2024. "Efficient inverse $Z$-transform and Wiener-Hopf factorization," Papers 2404.19290, arXiv.org, revised May 2024.
    4. Qu, Yan & Dassios, Angelos & Zhao, Hongbiao, 2021. "Random variate generation for exponential and gamma tilted stable distributions," LSE Research Online Documents on Economics 108593, London School of Economics and Political Science, LSE Library.
    5. Jang, Jiwook & Dassios, Angelos & Zhao, Hongbiao, 2018. "Moments of renewal shot-noise processes and their applications," LSE Research Online Documents on Economics 87428, London School of Economics and Political Science, LSE Library.
    6. Efstathios Avdis & Ward Whitt, 2007. "Power Algorithms for Inverting Laplace Transforms," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 341-355, August.
    7. Runhuan Feng & Pingping Jiang & Hans Volkmer, 2020. "Geometric Brownian motion with affine drift and its time-integral," Papers 2012.09661, arXiv.org.
    8. Feng, Runhuan & Jiang, Pingping & Volkmer, Hans, 2021. "Geometric Brownian motion with affine drift and its time-integral," Applied Mathematics and Computation, Elsevier, vol. 395(C).
    9. Brian Fralix, 2018. "A new look at a smart polling model," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 339-367, December.
    10. Jianfu Wang & Opher Baron & Alan Scheller-Wolf, 2015. "M/M/c Queue with Two Priority Classes," Operations Research, INFORMS, vol. 63(3), pages 733-749, June.
    11. Xiaoyuan Liu & Brian Fralix, 2019. "On Lattice Path Counting and the Random Product Representation, with Applications to the Er/M/1 Queue and the M/Er/1 Queue," Methodology and Computing in Applied Probability, Springer, vol. 21(4), pages 1119-1149, December.
    12. A. Baykal Hafızoğlu & Esma S. Gel & Pınar Keskinocak, 2013. "Expected Tardiness Computations in Multiclass Priority M / M / c Queues," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 364-376, May.
    13. Divya Velayudhan Nair & Achyutha Krishnamoorthy & Agassi Melikov & Sevinj Aliyeva, 2021. "MMAP/(PH,PH)/1 Queue with Priority Loss through Feedback," Mathematics, MDPI, vol. 9(15), pages 1-26, July.
    14. Richard L. Warr & Cason J. Wight, 2020. "Error Bounds for Cumulative Distribution Functions of Convolutions via the Discrete Fourier Transform," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 881-904, September.
    15. Yera, Yoel G. & Lillo, Rosa E. & Ramírez-Cobo, Pepa, 2019. "Fitting procedure for the two-state Batch Markov modulated Poisson process," European Journal of Operational Research, Elsevier, vol. 279(1), pages 79-92.
    16. He, Gang & Wu, Wenqing & Zhang, Yuanyuan, 2018. "Analysis of a multi-component system with failure dependency, N-policy and vacations," Operations Research Perspectives, Elsevier, vol. 5(C), pages 191-198.
    17. Shu, Yin & Feng, Qianmei & Liu, Hao, 2019. "Using degradation-with-jump measures to estimate life characteristics of lithium-ion battery," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    18. David H Collins & Richard L Warr & Aparna V Huzurbazar, 2013. "An introduction to statistical flowgraph models for engineering systems," Journal of Risk and Reliability, , vol. 227(5), pages 461-470, October.
    19. C. E. Phelan & D. Marazzina & G. Germano, 2020. "Pricing methods for α-quantile and perpetual early exercise options based on Spitzer identities," Quantitative Finance, Taylor & Francis Journals, vol. 20(6), pages 899-918, June.
    20. Harrison, Peter G., 2024. "On the numerical solution of functional equations with application to response time distributions," Applied Mathematics and Computation, Elsevier, vol. 472(C).

    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:87:y:2017:i:3:d:10.1007_s11134-017-9541-2. 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.