Skip to main content Accessibility help
×
  1. Home
  2. Books
  3. Processing Networks
  • Cited by 22
Publisher:
Cambridge University Press
Online publication date:
September 2020
Print publication year:
2020
Online ISBN:
9781108772662
DOI:
https://doi.org/10.1017/9781108772662
Subjects:
Communications and Signal Processing, Engineering, Applied Probability and Stochastic Networks, Statistics and Probability
Information

Book description

This state-of-the-art account unifies material developed in journal articles over the last 35 years, with two central thrusts: It describes a broad class of system models that the authors call 'stochastic processing networks' (SPNs), which include queueing networks and bandwidth sharing networks as prominent special cases; and in that context it explains and illustrates a method for stability analysis based on fluid models. The central mathematical result is a theorem that can be paraphrased as follows: If the fluid model derived from an SPN is stable, then the SPN itself is stable. Two topics discussed in detail are (a) the derivation of fluid models by means of fluid limit analysis, and (b) stability analysis for fluid models using Lyapunov functions. With regard to applications, there are chapters devoted to max-weight and back-pressure control, proportionally fair resource allocation, data center operations, and flow management in packet networks. Geared toward researchers and graduate students in engineering and applied mathematics, especially in electrical engineering and computer science, this compact text gives readers full command of the methods.

Reviews

'The deep and rich theory of stochastic processing networks has served as the analytical foundation for the study of communication networks, cloud computing systems, and manufacturing networks. This book by two of the pioneers of the theory presents an authoritative and comprehensive treatment of the topic, and will serve as an important reference to researchers in the area.'

R. Srikant - University of Illinois at Urbana-Champaign

'A system of interconnected resources can become overloaded and unstable even though each of its individual resources has the capacity to meet the demands on it. This striking observation, first made thirty years ago, has stimulated a major field of research. This book, written by two of the pioneers and leading researchers in the field, is a clear and authoritative account of the state-of-the-art.'

Frank Kelly - University of Cambridge

'This book provides an elegant and unified exposition of the general modeling framework of stochastic processing networks (SPNs) and associated theory of stability using fluid models. Much of this material was only previously available in dispersed journal articles. Adopting a continuous-time Markov chain description for SPNs, valid under fairly general assumptions on arrivals, service times and controls, enables a self-contained, accessible treatment. An array of interesting examples and extensions, especially involving applications for telecommunication and data networks, enliven the volume. This monograph will be an invaluable premier resource for graduate students and researchers in computer science, electrical and industrial engineering, applied mathematics and operations management interested in theory and applications of stochastic processing networks.'

Ruth J. Williams - University of California, San Diego

Refine List

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
Cancel
×

Contents

Contents
References

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.

Accessibility standard: Unknown

Why this information is here

This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

Accessibility Information

Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.