Queues and Lévy Fluctuation Theory


Book Description

The book provides an extensive introduction to queueing models driven by Lévy-processes as well as a systematic account of the literature on Lévy-driven queues. The objective is to make the reader familiar with the wide set of probabilistic techniques that have been developed over the past decades, including transform-based techniques, martingales, rate-conservation arguments, change-of-measure, importance sampling, and large deviations. On the application side, it demonstrates how Lévy traffic models arise when modelling current queueing-type systems (as communication networks) and includes applications to finance. Queues and Lévy Fluctuation Theory will appeal to postgraduate students and researchers in mathematics, computer science, and electrical engineering. Basic prerequisites are probability theory and stochastic processes.




Introductory Lectures on Fluctuations of Lévy Processes with Applications


Book Description

This textbook forms the basis of a graduate course on the theory and applications of Lévy processes, from the perspective of their path fluctuations. The book aims to be mathematically rigorous while still providing an intuitive feel for underlying principles. The results and applications often focus on the case of Lévy processes with jumps in only one direction, for which recent theoretical advances have yielded a higher degree of mathematical transparency and explicitness.




Lévy Processes


Book Description

This is an up-to-date and comprehensive account of the theory of Lévy processes. This branch of modern probability theory has been developed over recent years and has many applications in such areas as queues, mathematical finance and risk estimation. Professor Bertoin has used the powerful interplay between the probabilistic structure (independence and stationarity of the increments) and analytic tools (especially Fourier and Laplace transforms) to give a quick and concise treatment of the core theory, with the minimum of technical requirements. Special properties of subordinators are developed and then appear as key features in the study of the local times of real-valued Lévy processes and in fluctuation theory. Lévy processes with no positive jumps receive special attention, as do stable processes. In sum, this will become the standard reference on the subject for all working probability theorists.







Stochastic Processes in Queueing Theory


Book Description

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.




Fluctuation Theory for Lévy Processes


Book Description

Lévy processes, i.e. processes in continuous time with stationary and independent increments, are named after Paul Lévy, who made the connection with infinitely divisible distributions and described their structure. They form a flexible class of models, which have been applied to the study of storage processes, insurance risk, queues, turbulence, laser cooling, ... and of course finance, where the feature that they include examples having "heavy tails" is particularly important. Their sample path behaviour poses a variety of difficult and fascinating problems. Such problems, and also some related distributional problems, are addressed in detail in these notes that reflect the content of the course given by R. Doney in St. Flour in 2005.




Introduction to the Theory of Queues


Book Description

This book is an introduction to the probabilistic treatment of mass servicing. It deals with different theoretical models which can be applied to the servicing of telephone traffic, airplane operation, road traffic, storage, operation of dams, and customer service.




Applications of Queueing Theory


Book Description

Fluid approximations; Simple queueing systems; Stochastic models; Equilibrium distributions; Diffusion approximations; Time-dependent queues; Neglected subjects.




Advances in Queueing Theory, Methods, and Open Problems


Book Description

The progress of science and technology has placed Queueing Theory among the most popular disciplines in applied mathematics, operations research, and engineering. Although queueing has been on the scientific market since the beginning of this century, it is still rapidly expanding by capturing new areas in technology. Advances in Queueing provides a comprehensive overview of problems in this enormous area of science and focuses on the most significant methods recently developed. Written by a team of 24 eminent scientists, the book examines stochastic, analytic, and generic methods such as approximations, estimates and bounds, and simulation. The first chapter presents an overview of classical queueing methods from the birth of queues to the seventies. It also contains the most comprehensive bibliography of books on queueing and telecommunications to date. Each of the following chapters surveys recent methods applied to classes of queueing systems and networks followed by a discussion of open problems and future research directions. Advances in Queueing is a practical reference that allows the reader quick access to the latest methods.