IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v32y2015i06ns0217595915500426.html
   My bibliography  Save this article

Analysis of a MAP/PH/1 Queue with Discretionary Priority Based on Service Stages

Author

Listed:
  • Ning Zhao

    (Faculty of Science, Kunming University of Science and Technology, Kunming, Yunnan, P. R. China)

  • Zhaotong Lian

    (Faculty of Business Administration, University of Macau, Macau, P. R. China)

  • Kan Wu

    (School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore)

Abstract

In this paper, we study a MAP/PH/1 queue with two classes of customers and discretionary priority. There are two stages of service for the low-priority customer. The server adopts the preemptive priority discipline at the first stage and adopts the nonpreemptive priority discipline at the second stage. Such a queuing system can be modeled into a quasi-birth-and-death (QBD) process. But there is no general solution for this QBD process since the generator matrix has a block structure with an infinite number of blocks and each block has infinite dimensions. We present an approach to derive the bound for the high-priority queue length. It guarantees that the probabilities of ignored states are within a given error bound, so that the system can be modeled into a QBD process where the block elements of the generator matrix have finite dimensions. The sojourn time distributions of both high and low priority customers are obtained. Some managerial insights are given after comparing the discretionary priority rule with the preemptive and nonpreemptive disciplines numerically.

Suggested Citation

  • Ning Zhao & Zhaotong Lian & Kan Wu, 2015. "Analysis of a MAP/PH/1 Queue with Discretionary Priority Based on Service Stages," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 32(06), pages 1-22, December.
    • Handle: RePEc:wsi:apjorx:v:32:y:2015:i:06:n:s0217595915500426
    DOI: 10.1142/S0217595915500426
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595915500426
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595915500426?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. Morris A. Cohen & Paul R. Kleindorfer & Hau L. Lee, 1988. "Service Constrained (s, S) Inventory Systems with Priority Demand Classes and Lost Sales," Management Science, INFORMS, vol. 34(4), pages 482-499, April.
    2. Kim, Kilhwan & Chae, Kyung C., 2010. "Discrete-time queues with discretionary priorities," European Journal of Operational Research, Elsevier, vol. 200(2), pages 473-485, January.
    3. Martin Paterok & Markus Ettl, 1994. "Sojourn Time and Waiting Time Distributions for M/GI/1 Queues with Preemption-Distance Priorities," Operations Research, INFORMS, vol. 42(6), pages 1146-1161, December.
    4. B. Kumar & A. Vijayakumar & D. Arivudainambi, 2002. "An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume," Annals of Operations Research, Springer, vol. 113(1), pages 61-79, July.
    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. 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.
    2. Saif Benjaafar & Mohsen ElHafsi & Tingliang Huang, 2010. "Optimal control of a production‐inventory system with both backorders and lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 252-265, April.
    3. Ioannis Dimitriou, 2016. "A queueing model with two classes of retrial customers and paired services," Annals of Operations Research, Springer, vol. 238(1), pages 123-143, March.
    4. Barut, M. & Sridharan, V, 2004. "Design and evaluation of a dynamic capacity apportionment procedure," European Journal of Operational Research, Elsevier, vol. 155(1), pages 112-133, May.
    5. Mario Guajardo & Mikael Rönnqvist & Ann Mari Halvorsen & Svein Inge Kallevik, 2015. "Inventory management of spare parts in an energy company," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(2), pages 331-341, February.
    6. Bing Lin & Shaoxiang Chen & Yi Feng & Jianjun Xu, 2018. "The Joint Stock and Capacity Rationings of a Make-To-Stock System with Flexible Demand," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(01), pages 1-27, February.
    7. 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.
    8. Bendre, Abhijit Bhagwan & Nielsen, Lars Relund, 2013. "Inventory control in a lost-sales setting with information about supply lead times," International Journal of Production Economics, Elsevier, vol. 142(2), pages 324-331.
    9. ElHafsi, Mohsen & Camus, Herve & Craye, Etienne, 2010. "Managing an integrated production inventory system with information on the production and demand status and multiple non-unitary demand classes," European Journal of Operational Research, Elsevier, vol. 207(2), pages 986-1001, December.
    10. Ayanso, Anteneh & Diaby, Moustapha & Nair, Suresh K., 2006. "Inventory rationing via drop-shipping in Internet retailing: A sensitivity analysis," European Journal of Operational Research, Elsevier, vol. 171(1), pages 135-152, May.
    11. Steve Derkic & James E. Stafford, 2002. "Symbolic Computation of Moments in Priority Queues," INFORMS Journal on Computing, INFORMS, vol. 14(3), pages 261-277, August.
    12. Paul Zipkin, 2008. "Old and New Methods for Lost-Sales Inventory Systems," Operations Research, INFORMS, vol. 56(5), pages 1256-1263, October.
    13. Vanlerberghe, Jasper & Walraevens, Joris & Maertens, Tom & Bruneel, Herwig, 2018. "Calculation of the performance region of an easy-to-optimize alternative for Generalized Processor Sharing," European Journal of Operational Research, Elsevier, vol. 270(2), pages 625-635.
    14. Mor Armony & Erica Plambeck & Sridhar Seshadri, 2009. "Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV)," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 19-32, June.
    15. Vinayak Deshpande & Morris A. Cohen & Karen Donohue, 2003. "An Empirical Study of Service Differentiation for Weapon System Service Parts," Operations Research, INFORMS, vol. 51(4), pages 518-530, August.
    16. Chen-Ritzo, Ching-Hua & Ervolina, Tom & Harrison, Terry P. & Gupta, Barun, 2011. "Component rationing for available-to-promise scheduling in configure-to-order systems," European Journal of Operational Research, Elsevier, vol. 211(1), pages 57-65, May.
    17. Izack Cohen & Morris A. Cohen & Elad Landau, 2017. "On sourcing and stocking policies in a two-echelon, multiple location, repairable parts supply chain," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 617-629, June.
    18. Sofia Estelles-Miguel & Manuel Cardos & Jose Miguel Albarracin Guillem & Marta Palmer Gato, 2014. "Calculation of the Approaches to Cycle Service Level in Continuous Review Policy: A Tool for Corporate Entrepreneur," Business and Management Research, Business and Management Research, Sciedu Press, vol. 3(1), pages 54-60, March.
    19. ElHafsi, Mohsen & Fang, Jianxin & Hamouda, Essia, 2021. "Optimal production and inventory control of multi-class mixed backorder and lost sales demand class models," European Journal of Operational Research, Elsevier, vol. 291(1), pages 147-161.
    20. Xu, Jianjun & Serrano, Alejandro & Lin, Bing, 2017. "Optimal production and rationing policy of two-stage tandem production system," International Journal of Production Economics, Elsevier, vol. 185(C), pages 100-112.

    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:wsi:apjorx:v:32:y:2015:i:06:n:s0217595915500426. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.