Browse > Article

Queueing System with Negative Customers and Partial Protection of Service  

Lee, Seok-Jun (School of Business Administration, Sangji University)
Kim, Che-Soong (Department of Industrial Engineering, Sangji University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.30, no.1, 2007 , pp. 33-40 More about this Journal
Abstract
A multi-server queueing system with finite buffer is considered. The input flow is the BMAP (Batch Markovian Arrival Process). The service time has the PH (Phase) type distribution. Customers from the BMAP enter the system according to the discipline of partial admission. Besides ordinary (positive) customers, the Markovian flow (MAP) of negative customers arrives to the system. A negative customer can delete an ordinary customer in service if the state of its PH-service process belongs to some given set. In opposite case the ordinary customer is considered to be protected of the effect of negative customers. The stationary distribution and the main performance measures of the considered queueing system are calculated.
Keywords
Batch Markovian Arrival Process; Phase Type Service Time Distribution; Negative Customers, and Partial Service Protection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lucantoni, D. M.; 'New results on the single server queue with a batch markovian arrival process,' Commun. Statist. - Stochastic Models, 7 : 1-46, 1991   DOI
2 Anisimov V. V. and Artalejo J. R.; 'Analysis of Markov multi-server retrial queues with negative arrivals,' Queueing Systems, 39 : 271-298, 2001
3 Dudin, A. N. and Semenova, O. V.; 'Stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with markovian input of disasters,' Journal of Applied Probability, 42 : 547-556, 2004
4 Gelenbe, E.; 'Product from network with negative and positive customers,' J. of Applied Prob., 28 : 656-663, 1991   DOI   ScienceOn
5 Neuts, M. F.; Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, Johns Hopkins University Press, 1981
6 Artalejo, J. R.; 'G-networks : A versatile approach for work removal in queueing networks,' European J. of Operational Research, 126 : 233-249, 2000   DOI   ScienceOn
7 Harrison, P. G.; 'MMCPP/GE/c G-queue,' Queueing Systems, 41 : 157-182, 2002
8 Graham, A.; Kronecker Products and Matrix Calculus with Applications, Cichester : Ellis Horwood, 1981
9 Bocharov, P. P. and Vishnevsky, V. M.; 'G-network: Development of the product form networks theory,' Automation and Remote Control, 64 : 718-746, 2003
10 Dudin, A. N., Kim, C. S., and Semenova, O. V.; 'An optimal multithreshold control for the input flow of the GI/PH/1 queuing system with BMAP flow of negative customers,' Automation and Remote Control, 65 : 1417-1428, 2004   DOI
11 Li, Q. and Zhao, Y.; 'A MAP/G/1 queue with negative customers,' Queueing Systems, 47 : 5-43, 2004   DOI
12 Chakravarthy, S. R.; 'The batch Markovian arrival process: a review and future work,' Advances in Probability Theory and Stochastic Process : Proc. eds. Krishnamoorthy, A. et al. NJ : Notable Publications, pp. 21-49, 2001
13 Klimenok, V. I., Kim, C. S., Orlovsky, D. S., and Dudin, A. N.; 'Lack of invariant property of Erlang BMAP/PH/N/0 model,' Queueing Systems, 49 : 187-213, 2005   DOI