Heavy Traffic Analysis of Controlled Queueing and Communication Networks

  • Harold J. Kushner

Part of the Stochastic Modelling and Applied Probability book series (SMAP, volume 47)

Table of contents

  1. Front Matter
    Pages i-xix
  2. Harold J. Kushner
    Pages 1-43
  3. Harold J. Kushner
    Pages 45-87
  4. Harold J. Kushner
    Pages 141-178
  5. Harold J. Kushner
    Pages 179-227
  6. Harold J. Kushner
    Pages 229-267
  7. Harold J. Kushner
    Pages 269-303
  8. Harold J. Kushner
    Pages 305-339
  9. Harold J. Kushner
    Pages 341-373
  10. Harold J. Kushner
    Pages 375-403
  11. Harold J. Kushner
    Pages 405-451
  12. Back Matter
    Pages 485-515

About this book


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.


Analysis Measure Stochastic Differential Equations Symbol communication development numerical methods

Authors and affiliations

  • Harold J. Kushner
    • 1
  1. 1.Division of Applied MathematicsBrown UniversityProvidenceUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 2001
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-6541-2
  • Online ISBN 978-1-4613-0005-2
  • Series Print ISSN 0172-4568
  • Series Online ISSN 2197-439X
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences