IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v5y2018icp245-255.html
   My bibliography  Save this article

Analysis of queueing model with processor sharing discipline and customers impatience

Author

Listed:
  • Dudin, A.N.
  • Dudin, S.A.
  • Dudina, O.S.
  • Samouylov, K.E.

Abstract

Queueing systems with processor sharing represent the adequate models for sharing the resources, e.g., components of a computer or a bandwidth of communication systems. In this paper, we consider a queueing system with processor sharing discipline under quite general assumptions about the arrival and service processes. Arrivals are defined by the Markovian arrival process. The service time has a phase type distribution. Possible impatience of customers is taken into account. The number of customers, which can simultaneously obtain service, is limited. We compare two approaches for monitoring service of customers, namely, the approach counting the number of customers at each phase of service and the approach counting the phase of service of each customer and show the significant advantage of the former approach. We obtain the joint distribution of the number of customers in the system and the states of the underlying arrival and service processes as well as the loss probabilities. It is shown that the sojourn time in the system of an arbitrary customer has phase type distribution and an irreducible representation of this distribution is obtained. Numerical examples are presented. A possibility of optimal choice of the server capacity (e.g., multi-programming level) is numerically illustrated. An opportunity of increasing the speed of computations via the use of the graphics processing unit is discussed.

Suggested Citation

  • Dudin, A.N. & Dudin, S.A. & Dudina, O.S. & Samouylov, K.E., 2018. "Analysis of queueing model with processor sharing discipline and customers impatience," Operations Research Perspectives, Elsevier, vol. 5(C), pages 245-255.
    • Handle: RePEc:eee:oprepe:v:5:y:2018:i:c:p:245-255
    DOI: 10.1016/j.orp.2018.08.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214716018301313
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.orp.2018.08.003?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. Peter Buchholz & Jan Kriege, 2017. "Fitting correlated arrival and service times and related queueing performance," Queueing Systems: Theory and Applications, Springer, vol. 85(3), pages 337-359, April.
    2. Qi-Ming He & Attahiru Sule Alfa, 2018. "Space Reduction for a Class of Multidimensional Markov Chains: A Summary and Some Applications," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 1-10, February.
    3. Che Kim & Vilena Mushko & Alexander Dudin, 2012. "Computation of the steady state distribution for multi-server retrial queues with phase type service process," Annals of Operations Research, Springer, vol. 201(1), pages 307-323, December.
    4. Baumann, Hendrik & Sandmann, Werner, 2017. "Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers," European Journal of Operational Research, Elsevier, vol. 256(1), pages 187-195.
    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. Sergei A. Dudin & Olga S. Dudina & Olga I. Kostyukova, 2023. "Analysis of a Queuing System with Possibility of Waiting Customers Jockeying between Two Groups of Servers," Mathematics, MDPI, vol. 11(6), pages 1-21, March.
    2. Alexander Dudin & Sergei Dudin & Olga Dudina, 2023. "Analysis of a Queueing System with Mixed Service Discipline," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-19, 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. Samira Taleb & Amar Aissani, 2016. "Preventive maintenance in an unreliable M/G/1 retrial queue with persistent and impatient customers," Annals of Operations Research, Springer, vol. 247(1), pages 291-317, December.
    2. K. R. Rejitha & K. P. Jose, 2018. "A stochastic inventory system with two modes of service and retrial of customers," OPSEARCH, Springer;Operational Research Society of India, vol. 55(1), pages 134-149, March.
    3. 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.
    4. Sergei A. Dudin & Olga S. Dudina & Olga I. Kostyukova, 2023. "Analysis of a Queuing System with Possibility of Waiting Customers Jockeying between Two Groups of Servers," Mathematics, MDPI, vol. 11(6), pages 1-21, March.
    5. Asadabadi, Mehdi Rajabi, 2017. "A customer based supplier selection process that combines quality function deployment, the analytic network process and a Markov chain," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1049-1062.
    6. Chesoong Kim & Sergei Dudin & Olga Dudina, 2019. "Queueing Network with Moving Servers as a Model of Car Sharing Systems," Mathematics, MDPI, vol. 7(9), pages 1-17, September.
    7. Olga Dudina & Alexander Dudin, 2019. "Optimization of Queueing Model with Server Heating and Cooling," Mathematics, MDPI, vol. 7(9), pages 1-14, August.
    8. Michael Vidalis & Stelios Koukoumialos & Alexandros Diamantidis & George Blanas, 2022. "Analysis of a two echelon supply chain with merging suppliers, a storage area and a distribution center with parallel channels," Operational Research, Springer, vol. 22(1), pages 703-740, March.
    9. 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.
    10. Alexander Moiseev & Anatoly Nazarov & Svetlana Paul, 2020. "Asymptotic Diffusion Analysis of Multi-Server Retrial Queue with Hyper-Exponential Service," Mathematics, MDPI, vol. 8(4), pages 1-16, April.
    11. 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.
    12. Alexander Dudin & Chesoong Kim & Olga Dudina & Sergey Dudin, 2016. "Multi-server queueing system with a generalized phase-type service time distribution as a model of call center with a call-back option," Annals of Operations Research, Springer, vol. 239(2), pages 401-428, April.
    13. Wanlu Gu & Neng Fan & Haitao Liao, 2019. "Evaluating readmission rates and discharge planning by analyzing the length-of-stay of patients," Annals of Operations Research, Springer, vol. 276(1), pages 89-108, May.
    14. Liu, Baoliang & Wen, Yanqing & Qiu, Qingan & Shi, Haiyan & Chen, Jianhui, 2022. "Reliability analysis for multi-state systems under K-mixed redundancy strategy considering switching failure," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    15. Dudin, A.N. & Dudin, S.A. & Dudina, O.S. & Samouylov, K.E., 2020. "Competitive queueing systems with comparative rating dependent arrivals," Operations Research Perspectives, Elsevier, vol. 7(C).
    16. Chesoong Kim & Alexander Dudin & Olga Dudina & Valentina Klimenok, 2020. "Analysis of Queueing System with Non-Preemptive Time Limited Service and Impatient Customers," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 401-432, June.
    17. Hanukov, Gabi, 2022. "Improving efficiency of service systems by performing a part of the service without the customer's presence," European Journal of Operational Research, Elsevier, vol. 302(2), pages 606-620.
    18. Sina Ansari & Seyed M. R. Iravani & Qifeng Shao, 2019. "Optimal control policies in service systems with limited information on the downstream stage," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(5), pages 367-392, August.
    19. Qi-Ming He & Attahiru Sule Alfa, 2018. "Space Reduction for a Class of Multidimensional Markov Chains: A Summary and Some Applications," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 1-10, February.
    20. A. N. Dudin & S. A. Dudin & O. S. Dudina, 2023. "Randomized Threshold Strategy for Providing Flexible Priority in Multi-Server Queueing System with a Marked Markov Arrival Process and Phase-Type Distribution of Service Time," Mathematics, MDPI, vol. 11(12), pages 1-23, June.

    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:oprepe:v:5:y:2018:i:c:p:245-255. 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.journals.elsevier.com/operations-research-perspectives .

    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.