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

On the service time in a workload-barrier M/G/1 queue with accepted and blocked customers

Author

Listed:
  • Brill, P.H.
  • Huang, M.L.
  • Hlynka, M.

Abstract

We consider an M/G/1 queue with a workload barrier at finite level K > 0. Arriving customers are accepted into the system only if their waiting time plus service time does not exceed K; otherwise they are blocked and cleared immediately. This ‘accept/block’ regulation causes the pre-arrival ‘prior’ pdf (probability density function) of service time for all arrivals, to transform into the pdf of the ‘posterior’ service time reflecting the effect of the barrier at level K on both accepted and blocked customers. We derive the pdf of the posterior service time, its expected value, the expected numbers of customers accepted or blocked in a busy cycle, and a specific value of K which is greater than the median of the prior pdf, where equal expected numbers of customers are accepted and blocked in a busy cycle. We propose an expression for distance, to measure the discrepancy between the posterior and prior pdfs. Examples are given. This service-time viewpoint is of theoretical interest, and has potential applications in various related stochastic models.

Suggested Citation

  • Brill, P.H. & Huang, M.L. & Hlynka, M., 2020. "On the service time in a workload-barrier M/G/1 queue with accepted and blocked customers," European Journal of Operational Research, Elsevier, vol. 283(1), pages 235-243.
    • Handle: RePEc:eee:ejores:v:283:y:2020:i:1:p:235-243
    DOI: 10.1016/j.ejor.2019.10.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171930863X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2019.10.028?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. Yoav Kerner & Eliran Sherzer & Mor Ann Yanco, 2017. "On non-equilibria threshold strategies in ticket queues," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 419-431, August.
    2. Economou, Antonis & Manou, Athanasia, 2016. "Strategic behavior in an observable fluid queue with an alternating service process," European Journal of Operational Research, Elsevier, vol. 254(1), pages 148-160.
    3. Qi-Ming He & Hao Zhang & Qingqing Ye, 2018. "An M/PH/K queue with constant impatient time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 139-168, February.
    4. Drekic, Steve & Woolford, Douglas G., 2005. "A preemptive priority queue with balking," European Journal of Operational Research, Elsevier, vol. 164(2), pages 387-401, July.
    5. Kaiqi Yu & Mei-Ling Huang & Percy H. Brill, 2012. "An Algorithm for Fitting Heavy-Tailed Distributions via Generalized Hyperexponentials," INFORMS Journal on Computing, INFORMS, vol. 24(1), pages 42-52, February.
    6. Bezalel Gavish & Paul J. Schweitzer, 1977. "The Markovian Queue with Bounded Waiting time," Management Science, INFORMS, vol. 23(12), pages 1349-1357, August.
    7. Percy H. Brill, 2017. "Level Crossing Methods in Stochastic Models," International Series in Operations Research and Management Science, Springer, edition 2, number 978-3-319-50332-5, December.
    8. Carl M. Harris, 1968. "The Pareto Distribution as a Queue Service Discipline," Operations Research, INFORMS, vol. 16(2), pages 307-313, April.
    9. Brill, Percy H., 2015. "Note on the service time in an M/G/1 queue with bounded workload," Statistics & Probability Letters, Elsevier, vol. 96(C), pages 162-169.
    10. P. H. Brill & M. J. M. Posner, 1981. "The System Point Method in Exponential Queues: A Level Crossing Approach," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 31-49, February.
    11. Wang, Jinting & Zhang, Feng, 2013. "Strategic joining in M/M/1 retrial queues," European Journal of Operational Research, Elsevier, vol. 230(1), pages 76-87.
    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. Konovalov, Mikhail & Razumchik, Rostislav, 2023. "Finite capacity single-server queue with Poisson input, general service and delayed renovation," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1075-1083.

    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. Malinovskii, Vsevolod K. & Kosova, Ksenia O., 2014. "Simulation analysis of ruin capital in Sparre Andersen’s model of risk," Insurance: Mathematics and Economics, Elsevier, vol. 59(C), pages 184-193.
    2. Mohebbi, E., 2008. "A note on a production control model for a facility with limited storage capacity in a random environment," European Journal of Operational Research, Elsevier, vol. 190(2), pages 562-570, October.
    3. Tesnim Naceur & Yezekael Hayel, 2020. "Deterministic state-based information disclosure policies and social welfare maximization in strategic queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 303-328, December.
    4. Jalili Marand, Ata & Tang, Ou & Li, Hongyan, 2019. "Quandary of service logistics: Fast or reliable?," European Journal of Operational Research, Elsevier, vol. 275(3), pages 983-996.
    5. Mor Harchol-Balter, 2021. "Open problems in queueing theory inspired by datacenter computing," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 3-37, February.
    6. Winfried K. Grassmann & Steve Drekic, 2008. "Multiple Eigenvalues in Spectral Analysis for Solving QBD Processes," Methodology and Computing in Applied Probability, Springer, vol. 10(1), pages 73-83, March.
    7. D. Kern, 1983. "Minimum variance unbiased estimation in the Pareto distribution," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 30(1), pages 15-19, December.
    8. Ivo Adan & Brett Hathaway & Vidyadhar G. Kulkarni, 2019. "On first-come, first-served queues with two classes of impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 113-142, February.
    9. Thomas G. Koch, 2014. "Bankruptcy, Medical Insurance, And A Law With Unintended Consequences," Health Economics, John Wiley & Sons, Ltd., vol. 23(11), pages 1326-1339, November.
    10. Wolfgang Stadje, 1998. "Level-Crossing Properties of the Risk Process," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 576-584, August.
    11. Opher Baron & Antonis Economou & Athanasia Manou, 2022. "Increasing social welfare with delays: Strategic customers in the M/G/1 orbit queue," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 2907-2924, July.
    12. Ben A. Chaouch, 2007. "Inventory control and periodic price discounting campaigns," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 94-108, February.
    13. Zhongbin Wang & Luyi Yang & Shiliang Cui & Jinting Wang, 2021. "In-queue priority purchase: a dynamic game approach," Queueing Systems: Theory and Applications, Springer, vol. 97(3), pages 343-381, April.
    14. Gorbunova, A.V. & Lebedev, A.V., 2023. "Nonlinear approximation of characteristics of a fork–join queueing system with Pareto service as a model of parallel structure of data processing," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 214(C), pages 409-428.
    15. Mohebbi, Esmail, 2006. "A production-inventory model with randomly changing environmental conditions," European Journal of Operational Research, Elsevier, vol. 174(1), pages 539-552, October.
    16. Thomas G. Koch, 2017. "The Shifting Shape of Risk: Endogenous Market Failure for Insurance," Risks, MDPI, vol. 5(1), pages 1-13, January.
    17. Olga Bountali & Apostolos Burnetas & Lerzan Örmeci, 2022. "Join, balk, or jettison? The effect of flexibility and ranking knowledge in systems with batch arrivals," Production and Operations Management, Production and Operations Management Society, vol. 31(9), pages 3505-3524, September.
    18. Zeinab Amin, 2008. "Bayesian inference for the Pareto lifetime model under progressive censoring with binomial removals," Journal of Applied Statistics, Taylor & Francis Journals, vol. 35(11), pages 1203-1217.
    19. Mohebbi, Esmail & Hao, Daipeng, 2008. "An inventory model with non-resuming randomly interruptible lead time," International Journal of Production Economics, Elsevier, vol. 114(2), pages 755-768, August.
    20. P. H. Brill & C. M. Harris, 1992. "Waiting times for M/G/1 queues with service‐time or delay‐dependent server vacations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 775-787, October.

    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:283:y:2020:i:1:p:235-243. 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.