Stochastic Networks

  • Paul Glasserman
  • Karl Sigman
  • David D. Yao

Part of the Lecture Notes in Statistics book series (LNS, volume 117)

Table of contents

  1. Front Matter
    Pages iii-xii
  2. Stability

  3. Rare Events

    1. Wei-Bo Gong, Soracha Nananukul
      Pages 139-168
    2. Søren Asmussen
      Pages 197-214
    3. Predrag R. Jelenković, Aurel A. Lazar
      Pages 215-235
    4. Takis Konstantopoulos, Si-Jian Lin
      Pages 257-273
    5. Cheng-Shang Chang, David D. Yao, Tim Zajic
      Pages 275-298
  4. Back Matter
    Pages 299-300

About these proceedings


Two of the most exciting topics of current research in stochastic networks are the complementary subjects of stability and rare events - roughly, the former deals with the typical behavior of networks, and the latter with significant atypical behavior. Both are classical topics, of interest since the early days of queueing theory, that have experienced renewed interest mo­ tivated by new applications to emerging technologies. For example, new stability issues arise in the scheduling of multiple job classes in semiconduc­ tor 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 hence to present a sample - by no means comprehensive - of recent research problems, methodologies, and results in these two exciting and burgeoning areas. The volume is organized in two parts, with the first part focusing on stability, and the second part on rare events. But it is impossible to draw sharp boundaries in a healthy field, and inevitably some articles touch on both issues and several develop links with other areas as well. Part I is concerned with the issue of stability in queueing networks.


Jackson network Rang probability stochastic network

Editors and affiliations

  • Paul Glasserman
    • 1
  • Karl Sigman
    • 2
  • David D. Yao
    • 2
  1. 1.Department of Management Science and Operations ManagementColumbia UniversityNew York CityUSA
  2. 2.Department of Operations Research and Industrial EngineeringColumbia UniversityNew York CityUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 1996
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-387-94828-7
  • Online ISBN 978-1-4612-4062-4
  • Series Print ISSN 0930-0325
  • Buy this book on publisher's site