论文信息 - A MARKOV RENEWAL APPROACH TO THE ASYMPTOTIC DECAY OF THE TAIL PROBABILITIES IN RISK AND QUEUING PROCESSES

A MARKOV RENEWAL APPROACH TO THE ASYMPTOTIC DECAY OF THE TAIL PROBABILITIES IN RISK AND QUEUING PROCESSES

It is well known that various characteristics in risk and queuing processes can be formulated as Markov renewal functions, which are determined by Markov renewal equations. However, those functions have not been utilized as they are expected. In this article, we show that they are useful for studying asymptotic decay in risk and queuing processes under a Markovian environment. In particular, a matrix version of the Cramér–Lundberg approximation is obtained for the risk process. The corresponding result for the MAP/G/1 queue is presented as well. Emphasis is placed on a straightforward derivation using the Markov renewal structure.

Masakiyo Miyazawa

[1] Søren Asmussen,et al. Ladder heights and the Markov-modulated M/G/1 queue☆ , 1991 .

[2] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .

[3] Tetsuya Takine. A RECENT PROGRESS IN ALGORITHMIC ANALYSIS OF FIFO QUEUES WITH MARKOVIAN ARRIVAL STEAMS , 2001 .

[4] W. Whitt,et al. Asymptotics for steady-state tail probabilities in structured markov queueing models , 1994 .

[5] A. W. Kemp,et al. Applied Probability and Queues , 1989 .

[6] Tomasz Rolski,et al. Stochastic Processes for Insurance and Finance , 2001 .

[7] David Perry,et al. On cycle maxima, first passage problems and extreme value theory for queues , 1992 .

[8] Antoine-S Bailly,et al. Science régionale - Walter Isard, Introduction to régional science. Englewood Cliffs (NJ), Prentice-Hall, 1975 , 1975 .

[9] Cramér-Lundberg approximations for ruin probabilities of risk processes perturbed by diffusion , 1995 .

[10] Tetsuya Takine,et al. Matrix Product-Form Solution for an LCFS-PR Single-Server Queue with Multiple Arrival Streams Governed by a Markov Chain , 2002, Queueing Syst. Theory Appl..

[11] J. Kingman. A convexity property of positive matrices , 1961 .

[12] T. Rolski. Stochastic Processes for Insurance and Finance , 1999 .

[13] R. M. Loynes,et al. The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.