Heavy Traffic Analysis of Controlled Queueing and Communication Networks

2001. Auflage 2001
ISBN: 978-0-387-95264-2
Verlag: Springer

Buch, Englisch, Band 47, 515 Seiten, Format (B × H): 164 mm x 244 mm, Gewicht: 1031 g

Reihe: Stochastic Modelling and Applied Probability

The aim of this book is the development of the heavy traffic approach to the modeling and analysis of queueing networks, both controlled and uncontrolled, and many applications to computer, communications, and manufacturing systems. The methods exploit the multiscale structure of the physical problem to get approximating models that have the form of reflected diffusion processes, either controlled or uncontrolled. These ap­ proximating models have the basic structure of the original problem, but are significantly simpler. Much of inessential detail is eliminated (or "av­ eraged out"). They greatly simplify analysis, design, and optimization and yield good approximations to problems that would otherwise be intractable, under broad conditions. Queueing-type processes are ubiquitous occurrences in operations re­ search, and in communications and computer systems. Indeed, it is hard to avoid them in modern technology. The subject is now about 100 years old. and there is an enormous literature. Impressive techniques, many based on Markov chain and ergodic theory, have been developed to han­ dle a great variety of models. A sampling of the numerous books includes [6, 8, 18, 27, 33, 46, 81, 86, 132, 133, 220, 243]. But the models of interest are growing fast in the face of the demands of new applications, particularly in communications and computer systems.

Zielgruppe

Research

Autoren/Hrsg.

Kushner, Harold

Fachgebiete

• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Funktechnik
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Datenanalyse, Datenverarbeitung

Inhaltsverzeichnis

Models and applications.- Martingales and weak convergence.- Stochastic differential equations.- Invariant measures and the ergodic problem.- The single processor problem.- Uncontrolled networks.- Uncontrolled networks, continued.- State dependence.- Bounded controls.- Singular controls.- Polling and control of polling.- Multiclass scheduling.- References.- Symbol index.- Index.