The object of queueing theory (or the theory of mass service) is the investigation of stochastic processes of a special form which are called queueing (or service) processes in this book. Two approaches to the definition of these processes are possible depending on the direction of investigation. In accordance with this fact, the exposition of the subject can be broken up into two self-contained parts. The first of these forms the content of this monograph. . The definition of the queueing processes (systems) to be used here is dose to the traditional one and is connected with the introduction of so-called governing random sequences. We will introduce algorithms which describe the governing of a system with the aid of such sequences. Such a definition inevitably becomes rather qualitative since under these conditions a completely formal construction of a stochastic process uniquely describing the evolution of the system would require introduction of a complicated phase space not to mention the difficulties of giving the distribution of such a process on this phase space.

Stochastic Processes in Queueing Theory (Applications of Mathematics, Vol. 4)

Science & Math

Borovkov, A.A.

Mathematics

Springer, Verlag

Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions (Encyclopedia of Mathematics and its Applications)

Borovkov, K. A.

Cambridge University Press

Product Description Compound renewal processes (CRPs) are among the most ubiquitous models arising in applications of probability. At the same time, they are a natural generalization of random walks, the most well-studied classical objects in probability theory. This monograph, written for researchers and graduate students, presents the general asymptotic theory and generalizes many well-known results concerning random walks. The book contains the key limit theorems for CRPs, functional limit theorems, integro-local limit theorems, large and moderately large deviation principles for CRPs in the state space and in the space of trajectories, including large deviation principles in boundary crossing problems for CRPs, with an explicit form of the rate functionals, and an extension of the invariance principle for CRPs to the domain of moderately large and small deviations. Applications establish the key limit laws for Markov additive processes, including limit theorems in the domains of normal and large deviations. Book Description The first unified presentation of the general asymptotic theory of compound renewal processes, with classical and functional limit theorems. About the Author A. A. Borovkov has authored and co-authored about 300 peer-reviewed research papers, seven influential research monographs, and two university textbooks. He received the 1979 USSR State Prize, the Russian Academy of Sciences A. A. Markov Prize (2003), and the A. N. Kolmogorov Prize (2015) for his research in the area of probability theory.

Compound Renewal Processes (Encyclopedia of Mathematics and its Applications, Series Number 184)

This is a companion book to Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions by A.A. Borovkov and K.A. Borovkov. Its self-contained systematic exposition provides a highly useful resource for academic researchers and professionals interested in applications of probability in statistics, ruin theory, and queuing theory. The large deviation principle for random walks was first established by the author in 1967, under the restrictive condition that the distribution tails decay faster than exponentially. (A close assertion was proved by S.R.S. Varadhan in 1966, but only in a rather special case.) Since then, the principle has always been treated in the literature only under this condition. Recently, the author jointly with A.A. Mogul'skii removed this restriction, finding a natural metric for which the large deviation principle for random walks holds without any conditions. This new version is presented in the book, as well as a new approach to studying large deviations in boundary crossing problems. Many results presented in the book, obtained by the author himself or jointly with co-authors, are appearing in a monograph for the first time.

Asymptotic Analysis of Random Walks: Light-Tailed Distributions (Encyclopedia of Mathematics and its Applications, Series Number 176)

Probability theory forms the basis of mathematical statistics, and has applications in many related areas. This comprehensive book tackles the principal problems and advanced questions of probability theory in 21 self-contained chapters, which are presented in logical order, but are also easy to deal with individually. The book is further distinguished by the inclusion of clear and illustrative proofs of the fundamental results. Probability theory is currently an extremely active area of research internationally, and the importance of the Russian school in the development of the subject has long been recognized. The frequent references to Russian literature throughout this work lend a fresh dimension to the book, and make it an invaluable source of reference for Western researchers and advanced students in probability related subjects.

Probability Theory

CRC-Press