Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

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)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Anisimov V. V. and Artalejo J. R.; 'Analysis of Markov multi-server retrial queues with negative arrivals,' Queueing Systems, 39 : 271-298, 2001
  2. Artalejo, J. R.; 'G-networks : A versatile approach for work removal in queueing networks,' European J. of Operational Research, 126 : 233-249, 2000 https://doi.org/10.1016/S0377-2217(99)00476-2
  3. Bocharov, P. P. and Vishnevsky, V. M.; 'G-network: Development of the product form networks theory,' Automation and Remote Control, 64 : 718-746, 2003
  4. 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
  5. 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 https://doi.org/10.1023/B:AURC.0000041420.76700.a3
  6. 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
  7. Gelenbe, E.; 'Product from network with negative and positive customers,' J. of Applied Prob., 28 : 656-663, 1991 https://doi.org/10.2307/3214499
  8. Graham, A.; Kronecker Products and Matrix Calculus with Applications, Cichester : Ellis Horwood, 1981
  9. Harrison, P. G.; 'MMCPP/GE/c G-queue,' Queueing Systems, 41 : 157-182, 2002
  10. 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 https://doi.org/10.1007/s11134-005-6481-z
  11. Li, Q. and Zhao, Y.; 'A MAP/G/1 queue with negative customers,' Queueing Systems, 47 : 5-43, 2004 https://doi.org/10.1023/B:QUES.0000032798.65858.19
  12. Lucantoni, D. M.; 'New results on the single server queue with a batch markovian arrival process,' Commun. Statist. - Stochastic Models, 7 : 1-46, 1991 https://doi.org/10.1080/15326349108807174
  13. Neuts, M. F.; Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, Johns Hopkins University Press, 1981