On a finite-buffer bulk-service queue with disasters
| dc.contributor.author | Gómez-Corral, Antonio | |
| dc.date.accessioned | 2023-06-20T09:36:11Z | |
| dc.date.available | 2023-06-20T09:36:11Z | |
| dc.date.issued | 2005 | |
| dc.description.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. | |
| dc.description.department | Depto. de Estadística e Investigación Operativa | |
| dc.description.faculty | Fac. de Ciencias Matemáticas | |
| dc.description.refereed | TRUE | |
| dc.description.sponsorship | DGINV | |
| dc.description.status | pub | |
| dc.eprint.id | https://eprints.ucm.es/id/eprint/15622 | |
| dc.identifier.doi | 10.1007/s001860400387 | |
| dc.identifier.issn | 1432-2994 | |
| dc.identifier.officialurl | http://www.springerlink.com/content/th2mh8al9tl0x511/fulltext.pdf | |
| dc.identifier.relatedurl | http://www.springerlink.com | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14352/50009 | |
| dc.issue.number | 1 | |
| dc.journal.title | Mathematical Methods of Operations Research | |
| dc.language.iso | eng | |
| dc.page.final | 84 | |
| dc.page.initial | 57 | |
| dc.publisher | Springer | |
| dc.relation.projectID | BFM2002-02189. | |
| dc.rights.accessRights | restricted access | |
| dc.subject.cdu | 519.8 | |
| dc.subject.keyword | Bulk-service | |
| dc.subject.keyword | Censored Markov chain | |
| dc.subject.keyword | Clearing | |
| dc.subject.keyword | Disasters | |
| dc.subject.keyword | Finite-buffer queue | |
| dc.subject.keyword | Markovian arrival process (MAP) | |
| dc.subject.keyword | Quasi-birth-and-death process (QBD | |
| dc.subject.ucm | Investigación operativa (Matemáticas) | |
| dc.subject.unesco | 1207 Investigación Operativa | |
| dc.title | On a finite-buffer bulk-service queue with disasters | |
| dc.type | journal article | |
| dc.volume.number | 61 | |
| dcterms.references | 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 | |
| dspace.entity.type | Publication |
Download
Original bundle
1 - 1 of 1