Skip to main content

Instability of Subcritical Queueing Networks

  • Chapter
  • 801 Accesses

Part of the Lecture Notes in Mathematics book series (LNMECOLE,volume 1950)

This chapter is broken into three sections, according to the order of appearance and content of the examples. In Section 3.1, the first basic examples of unstable subcritical queueing networks are given. These consist of examples in [LuK91] and [RyS92] for static priority disciplines and [KuS90] for a clearing policy. In Section 3.2, examples of unstable subcritical FIFO networks are given, which consist of examples in [Br94a,b] and [Se94]. Section 3.3 discusses examples for other disciplines that illustrate features of interest. They consist of an unstable network of Kelly type from [DaWe96], and examples from [Du97] and [Ba98], where the region of stability of certain networks is examined in greater detail.

The intent of this chapter is to provide an elementary introduction to the subject and at the same time impart some feeling for the development of this subject in the 1990's. An omission with regard to the latter is the interaction with contemporary developments for heavy traffic limits. This includes the example in [DaWa93], which highlighted the general lack of understanding of the asymptotics for even simple multiclass queueing networks. This material requires additional terminology and new concepts. Since it lies outside the scope of these lectures, we omit it with some regret.

Keywords

  • Service Time
  • Interarrival Time
  • Priority Scheme
  • Clearing Policy
  • Visit Station

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.95
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2008). Instability of Subcritical Queueing Networks. In: Stability of Queueing Networks. Lecture Notes in Mathematics, vol 1950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68896-9_3

Download citation