Geodesic
A queueing system with heterogeneous impatient customers and consumable additional items
International Journal of Applied Mathematics and Computer Science, Tome 27 (2017) no. 2, pp. 367-384.

Voir la notice de l'article provenant de la source Library of Science

A single-server queueing system with a marked Markovian arrival process of heterogeneous customers is considered. Type-1 customers have limited preemptive priority over type-2 customers. There is an infinite buffer for type-2 customers and no buffer for type-1 customers. There is also a finite buffer (stock) for consumable additional items (semi-products, half-stocks, etc.) which arrive according to the Markovian arrival process. Service of a customer requires a fixed number of consumable additional items depending on the type of the customer. The service time has a phase-type distribution depending on the type of the customer. Customers in the buffer are impatient and may leave the system without service after an exponentially distributed amount of waiting time. Aiming to minimize the loss probability of type-1 customers and maximize throughput of the system, a threshold strategy of admission to service of type-2 customers is offered. Service of type-2 customer can start only if the server is idle and the number of consumable additional items in the stock exceeds the fixed threshold. Stationary distributions of the system states and the waiting time are computed. In the numerical example, we show some interesting effects and illustrate a possibility of application of the presented results for solution of optimization problems.
Keywords: marked Markovian arrival process, consumable additional items, phase type distribution, impatient customer
Mots-clés : Markowski proces zgłoszeń, system kolejkowy, rozkład fazowy, klient niecierpliwy 
@article{IJAMCS_2017_27_2_a10,
     author = {Baek, J. and Dudina, O. and Kim, C.},
     title = {A queueing system with heterogeneous impatient customers and consumable additional items},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {367--384},
     publisher = {mathdoc},
     volume = {27},
     number = {2},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IJAMCS_2017_27_2_a10/}
}
TY  - JOUR
AU  - Baek, J.
AU  - Dudina, O.
AU  - Kim, C.
TI  - A queueing system with heterogeneous impatient customers and consumable additional items
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2017
SP  - 367
EP  - 384
VL  - 27
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IJAMCS_2017_27_2_a10/
LA  - en
ID  - IJAMCS_2017_27_2_a10
ER  - 
%0 Journal Article
%A Baek, J.
%A Dudina, O.
%A Kim, C.
%T A queueing system with heterogeneous impatient customers and consumable additional items
%J International Journal of Applied Mathematics and Computer Science
%D 2017
%P 367-384
%V 27
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IJAMCS_2017_27_2_a10/
%G en
%F IJAMCS_2017_27_2_a10
Baek, J.; Dudina, O.; Kim, C. A queueing system with heterogeneous impatient customers and consumable additional items. International Journal of Applied Mathematics and Computer Science, Tome 27 (2017) no. 2, pp. 367-384. http://geodesic.mathdoc.fr/item/IJAMCS_2017_27_2_a10/

[1] Atencia, I. (2014). A discrete-time system with service control and repairs, International Journal of Applied Mathematics and Computer Science 24(3): 471–484, DOI: 10.2478/amcs-2014-0035.

[2] Cardoen, B., Demeulemeester, E. and Beliën, J. (2010). Operating room planning and scheduling: A literature review, European Journal of Operational Research 201(3): 921–932.

[3] Chakravarthy, S. (2001). The batch Markovian arrival process: A review and future work, in A. Krishnamoorthy et al. (Eds.), Advances in Probability Theory and Stochastic Processes, Notable Publications Inc., Branchburg, NJ, pp. 21–29.

[4] Dantzig, D.v. (1955). Chaînes de Markof dans les ensembles abstraits et applications aux processus avec régions absorbantes et au problème des boucles, Annales de l’Institut Henri Poincaré 14(3): 145–199.

[5] Dudin, A. and Klimenok, V. (1996). Queueing systems with passive servers, Journal of Applied Mathematics and Stochastic Analysis 9(2): 185–204.

[6] Dudin, A., Lee, M. and Dudin, S. (2016). Optimization of the service strategy in a queueing system with energy harvesting and customers’ impatience, International Journal of Applied Mathematics and Computer Science 26(2): 367–378, DOI: 10.1515/amcs-2016-0026.

[7] Dudina, O., Kim, C. and Dudin, S. (2013). Retrial queuing system with Markovian arrival flow and phase-type service time distribution, Computers Industrial Engineering 66(2): 360–373.

[8] Gaidamaka, Y., Pechinkin, A., Razumchik, R., Samouylov, K. and Sopin, E. (2014). Analysis of an M/G/1/R queue with batch arrivals and two hysteretic overload control policies, International Journal of Applied Mathematics and Computer Science 24(3): 519–534, DOI: 10.2478/amcs-2014-0038.

[9] Gelenbe, E. (2015). Synchronising energy harvesting and data packets in a wireless sensor, Energies 8(1): 356–369.

[10] He, Q.-M. (1996). Queues with marked customers, Advances in Applied Probability 28(2) : 567–587.

[11] Kesten, H. and Runnenburg, J.T. (1956). Priority inWaiting Line Problems, Mathematisch Centrum, Amsterdam.

[12] Kim, C., A., D., Dudin, S. and Klimenok, V. (2012). Queueing system with batch arrival of customers in sessions, Computers and Industrial Engineering 62(4): 890–897.

[13] Kim, C., Dudin, A., Dudin, S. and Dudina, O. (2014). Analysis of an MMAP/PH1, PH2/N/∞ queueing system operating in a random environment, International Journal of Applied Mathematics and Computer Science 24(3): 485–501, DOI: 10.2478/amcs-2014-0036.

[14] Kim, C., Dudin, S. and Klimenok, V. (2009). The map/ph/1/n queue with flows of customers as model for traffic control in telecommunication networks, Performance Evaluation 66(9): 564–579.

[15] Klimenok, V. and Dudin, A. (2006). Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory, Queueing Systems 54(4): 245–259.

[16] Krishnamoorthy, A., Benny, B. and Shajin, D. (2016a). A revisit to queueing-inventory system with reservation, cancellation and common life time, OPSEARCH 54(2): 336–350, DOI: 10.1007/s12597-016-0278-1.

[17] Krishnamoorthy, A., Shajin, D. and Lakshmy, B. (2016b). On a queueing-inventory with reservation, cancellation, common life time and retrial, Annals of Operations Research 247(1): 365–389.

[18] Krishnamoorthy, A., Shajin, D. and Lakshmy, B. (2016c). Product form solution for some queueing-inventory supply chain problem, OPSEARCH 53(1): 85–102.

[19] Manzini, R., Heragu, S. and Bozer, Y. (2015). Decision models for the design,optimization and management of warehousing and material handling systems, International Journal of Production Economics 170(C): 711–716.

[20] Neuts, M. (1981). Matrix-Geometric Solutions in Stochastic Models—An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD.

[21] Sharma, V., Mukherji, U., Joseph, V. and Gupta, S. (2010). Optimal energy management policies for energy harvesting sensor nodes, IEEE Transactions on Wireless Communications 9(4): 1326–1336.

[22] Tutuncuoglu, K. and Yener, A. (2012). Optimum transmission policies for battery limited energy harvesting nodes, IEEE Transactions on Wireless Communications 11(3): 1180–1189.

[23] Yang, J. and Ulukus, S. (2012a). Optimal packet scheduling in a multiple access channel with energy harvesting transmitters, Journal of Communications and Networks 14(2): 140–150.

[24] Yang, J. and Ulukus, S. (2012b). Optimal packet scheduling in an energy harvesting communication system, IEEE Transactions on Communications 60(1): 220–230.

[25] Zhao, N. and Lian, Z. (2011). A queueing-inventory system with two classes of customers, International Journal of Production Economics 129(1): 225–231.