Stochastic Networks And Queues

Stochastic Networks and Queues

Queues and stochastic networks are analyzed in this book with purely probabilistic methods. The purpose of these lectures is to show that general results from Markov processes, martingales or ergodic theory can be used directly to study the corresponding stochastic processes. Recent developments have shown that, instead of having ad-hoc methods, a better understanding of fundamental results on stochastic processes is crucial to study the complex behavior of stochastic networks. In this book, various aspects of these stochastic models are investigated in depth in an elementary way: Existence of equilibrium, characterization of stationary regimes, transient behaviors (rare events, hitting times) and critical regimes, etc. A simple presentation of stationary point processes and Palm measures is given. Scaling methods and functional limit theorems are a major theme of this book. In particular, a complete chapter is devoted to fluid limits of Markov processes.

Stochastic Networks and Queues

Stochastic Networks

Two of the most exciting topics of current research in stochastic networks are the complementary subjects of stability and rare events. Both are classical topics that have experienced renewed interest motivated by new applications to emerging technologies. For example, new stability issues arise in the scheduling of multiple classes in semiconductor manufacturing, the so-called "re-entrant lines," and a prominent need for studying rare events is associated with the design of telecommunication systems using the new ATM (asynchronous transfer mode) technology so as to guarantee quality of service. The objective of this volume is to present a sample of recent research problems, methodologies, and results in these two exciting and burgeoning areas. This volume originated from a workshop held at Columbia University in 1995 organized by Columbia's Center for Applied Probability.