Subexponential asymptotics of the waiting time distribution in a single-server Queue with multiple markovian arrival streams

Communications in Statistics. Part C: Stochastic Models

Volumn 17, Issue 4, 2001, Pages 429-448

  Takine, Tetsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5544296234     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1081/stm-120001217     Document Type: Article

References (22)

1. Asmussen, S.; Henriksen, L.F.; Klüppelberg, C. Large Claims Approximations for Risk Processes in a Markovian Environment. Stoch. Process. Appl. 1994, 54, 29-43.
2. Asmussen, S.; Schmidli, N.; Schmidt, V. Tail Probabilities for Non-standard Risk and Queueing Processes with Subexponential Jumps. Adv. Appl. Probab. 1999, 31, 422-447.
3. Embrechts, P.; Goldie, C.M. On Convolution Tails. Stoch. Process. Appl. 1982, 13, 263-278.
4. Embrechts, P.; Omey, E. A Property of Longtailed Distributions. J. Appl. Probab. 1984, 21, 80-87.
5. Embrechts, P.; Klüppelberg, C.; Mikosch, T. Modelling Extremal Events for Insurance and Finance; Springer: Berlin, 1997.
6. He, Q.-M. Queues with Marked Customers. Adv. Appl. Probab. 1996, 28, 567-587.
7. He, Q.-M.; Neuts, M.F. Markov Chains with Marked Transitions. Stoch. Process. Appl. 1998, 74, 37-52.
8. He, Q. -M. The Versatility of MMAP[K] and the MMAP[K]/G[K]/1 Queue, 2001. Submitted for publication.
9. Jelenković, P.R.; Lazar, A.A. Subexponential Asymptotics of a Markov-Modulated Random Walk with Queueing Applications. J. Appl. Probab. 1998, 35, 325-347.
10. König, D.; Schmidt, V. Extended and Conditional Versions of the PASTA Property. Adv. Appl. Probab. 1990, 22, 510-512.
11. Loynes, R.M. The Stability of a Queue with Non-independent Interarrival and Service Times. Proc. Cambridge Philos. Soc. 1962, 58, 497-520.
12. Lucantoni, D.M.; Meier-Hellstern, K.S.; Neuts, M.F. A Single-Server Queue with Server Vacations and a Class of Non-renewal Arrival Processes. Adv. Appl. Probab. 1990, 22, 676-705.
13. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach; The Johns Hopkins University Press: Baltimore, 1981.
14. Pakes, A.G. On the Tails of Waiting Time Distribution. J. Appl. Probab. 1975, 12, 555-564.
15. Seneta, E. Regularly Varying Functions; Springer: Berlin, 1976; Lecture Notes in Math., Vol. 508.
16. Sengupta, B. An Invariance Relationship for the G/G/1 Queue. Adv. Appl. Probab. 1989, 21, 956-957.
17. Sigman, K. Appendix: a Primer on Heavy-Tailed Distribution. QUESTA 1999, 33, 261-275.
18. Takine, T.; Hasegawa, T. The Workload in the MAP/G/1 Queue with State-Dependent Services: its Application to a Queue with Preemptive Resume Priority. Stoch. Mod. 1994, 10, 183-204.
19. Takine, T. A Nonpreemptive Priority MAP/G/1 Queue with two Classes of Customers. J. Oper. Res. Soc. Jpn 1996, 39, 266-290.
20. Takine, T. A Continuous Version of Matrix-Analytic Methods with the Skip-Free to the Left Property. Stoch. Mod. 1996, 72, 673-682.
21. Takine, T. The Nonpreemptive Priority MAP/G/1 Queue. Oper. Res. 1999, 47, 917-927.
22. Takine, T. Matrix Product-Form Solution for an LCFS-PR Single-Server Queue with Multiple Arrival Streams Governed by a Markov Chain, 2001. Submitted for publication. A copy is available on request.