Fundamentals of Queueing Networks

Performance, Asymptotics, and Optimization

  • Hong Chen
  • David D. Yao

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

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Hong Chen, David D. Yao
    Pages 1-13
  3. Hong Chen, David D. Yao
    Pages 15-35
  4. Hong Chen, David D. Yao
    Pages 37-67
  5. Hong Chen, David D. Yao
    Pages 69-96
  6. Hong Chen, David D. Yao
    Pages 97-124
  7. Hong Chen, David D. Yao
    Pages 125-158
  8. Hong Chen, David D. Yao
    Pages 159-214
  9. Hong Chen, David D. Yao
    Pages 215-257
  10. Hong Chen, David D. Yao
    Pages 259-297
  11. Hong Chen, David D. Yao
    Pages 299-335
  12. Hong Chen, David D. Yao
    Pages 337-373
  13. Hong Chen, David D. Yao
    Pages 375-400
  14. Back Matter
    Pages 401-406

About this book


The objective of this book is to collect in a single volume the essentials of stochastic networks, from the classical product-form theory to the more re­ cent developments such as diffusion and fluid limits, stochastic comparisons, stability, control (dynamic scheduling) and optimization. The selection of materials inevitably is a reflection upon our bias and preference, but it is also driven to a large extent by our desire to provide a graduate-level text that is well balanced in breadth and depth, suitable for the classroom. Given the wide-ranging applications of stochastic networks in recent years, from supply chains to telecommunications, it is also our hope that the book will serve as a useful reference for researchers and students alike in these diverse fields. The book consists of three parts. The first part, Chapters 1 through 4, covers (continuous-time) Markov-chain models, including the classical Jackson and Kelly networks, the notion of quasi-reversible queues, and stochastic comparisons. The second part, Chapters 5 through 10, focuses on Brownian models, including limit theorems for generalized Jackson net­ works and multiclass feedforward networks, an in-depth examination of stability in a Kumar-Seidman network, and Brownian approximations for general multiclass networks with a mixture of priority and first-in-first-out disciplines. The third part, Chapters 11 and 12, discusses scheduling in both queueing (stochastic) and fluid (deterministic) networks, along with topics such as conservation laws, polymatroid optimization, and linear pro­ gramming.


Jackson network Kelly network Queuing Queuing Networks communication operations research optimization scheduling statistics stochastic network telecommunications

Authors and affiliations

  • Hong Chen
    • 1
  • David D. Yao
    • 2
  1. 1.Faculty of Commerce and Business AdministrationUniversity of British ColumbiaVancouverCanada
  2. 2.Department of Operations Research and Industrial EngineeringColumbia UniversityNew YorkUSA

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-4419-2896-2
  • Online ISBN 978-1-4757-5301-1
  • Series Print ISSN 0172-4568
  • Buy this book on publisher's site