Publication: On a finite-buffer bulk-service queue with disasters
Loading...
Full text at PDC
Publication Date
2005
Authors
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
We deal with a finite-buffer bulk-service queue with disasters. The arrival streams of units and disasters are Markovian arrival processes (MAPs). We study the stationary distribution of the embedded Markov chain at post-departure epochs. The block structure allows us to derive a general approach amenable to numerical calculation following results of the theory for censored Markov chains and level-dependent quasi-birth-and-death processes. We give tractable analytical formulas for the departure process and the stationary distributions of the system state at arbitrary and pre-arrival epochs. The effect of the disaster stream on certain probabilistic descriptors is graphically illustrated.
Description
UCM subjects
Unesco subjects
Keywords
Citation
Artalejo JR and Gómez-Corral A (1998) Analysis of a stochastic clearing system with repeated attempts. Stochastic Models 14:623–645
Artalejo JR and Gómez-Corral A (1999) On a single server queue with negative arrivals and request repeated. Journal of Applied Probability 36:907–918
Artalejo JR (2000) G-networks: A versatile approach for work removal in queueing networks. European Journal of Operational Research 126:233–249
Bailey NTJ (1954) A continuous time treatment of a simple queue using generating functions. Journal of the Royal Statistical Society B 16:288–291
Bini DA, Meini B and Ramaswami V (2000) Analyzing M=G=1 paradigms through QBDs: the role of the block structure in computing the matrix G. In: Latouche G and Taylor P (eds.) Advances in Algorithmic Methods for Stochastic Models. Notable Publications. New Jersey, pp. 73–86
Boxma OJ, Perry D and Stadje W (2001) Clearing models for M=G=1 queues. Queueing Systems 38:287–306
Chakravarthy S (1993) Analysis of a finite MAP=G=1 queue with group services. Queueing Systems 13:385–407
Chao X, Miyazawa M and Pinedo M (1999) Queueing Networks: Customers, Signals and Product Form Solutions. Wiley. Chichester
Chaudhry ML and Templeton JGC (1983) A First Course in Bulk Queues. Wiley. New York
Chaudhry ML and Gupta UC (1999) Modelling and analysis of M=G½a;b=1=N queue-A simple alternative approach. Queueing Systems 31:95–100
Çinlar E (1975) Introduction to Stochastic Processes. Prentice Hall. Englewood Cliffs
Dudin AN and Nishimura S (1999) A BMAP=SM=1 queueing system with Markovian arrival input and disasters. Journal of Applied Probability 36:868–915
Gelenbe E (1991) Product-form queueing networks with negative and positive customers.Journal of Applied Probability 28:656–663
Gómez-Corral A (2002) On a tandem G-network with blocking. Advances in Applied Probability 34:626–661
GrassmannWK and Stanford DA (2002) Matrix analytic methods. In: GrassmannWK (ed.)Computational Probability. Kluwer Academic Publishers. Boston, pp. 153–203
Gupta UC and Vijaya Laxmi P (2001) Analysis of the MAP=Ga;b=1=N queue. Queueing Systems 38:109–124
Harrison PG and Pitel E (1996) The M=G=1 queue with negative customers. Advances in Applied Probability 28:540–566
Hunter JJ (1983) Mathematical Techniques of Applied Probability. Volume 1, Discrete Time Models: Basic Theory. Academic Press. New York
Jain G and Sigman K (1996) A Pollaczek-Khintchine formula for M=G=1 queues with disasters. Journal of Applied Probability 33:1191–1200
Latouche G and Ramaswami V (1999) Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM. Philadelphia
Lucantoni DM, Meier-Hellstern KS and Neuts MF (1990) A single-server queue with server vacations and a class of non-renewal arrival processes. Advances in Applied Probability 22:676–705
Lucantoni DM (1991) New results on the single server queue with a batch Markovian arrival process. Stochastic Models 7:1–46
Neuts MF (1979) A versatile Markovian arrival process. Journal of Applied Probability 16:764–779
Neuts MF (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press. Baltimore
Neuts MF (1989) Structured Stochastic Matrices of M/G/1 Type and Their Applications.Marcel Dekker. New York
Ramaswami V (1998) The generality of quasi-birth-and-death processes. In: Alfa AS and Chakravarthy SR (eds.) Advances in Matrix Analytic Methods for Stochastic Models.Notable Publications. New Jersey, pp. 93–113