Performance Guarantees in Communication Networks

1. Front Matter

   Pages I-XX

   PDF

2. Deterministic Guarantees

   1. Front Matter

      Pages 17-17

      PDF

   2. (σ, ρ)-calculus

      • Cheng-Shang Chang

      Pages 3-22

   3. Filtering Theory for Deterministic Traffic Regulation and Service Guarantees

      • Cheng-Shang Chang

      Pages 23-107

   4. Traffic Specification

      • Cheng-Shang Chang

      Pages 109-133

   5. Networks with Multiple Inputs and Outputs

      • Cheng-Shang Chang

      Pages 135-159

   6. Constrained Traffic Regulation and Dynamic Service Guarantees

      • Cheng-Shang Chang

      Pages 161-190

   7. Filtering Theory for Networks with Variable Length Packets

      • Cheng-Shang Chang

      Pages 191-233

3. Stochastic Guarantees

   1. Front Matter

      Pages 235-235

      PDF

   2. (σ(θ), ρ(θ))-calculus and θ-envelope Rates

      • Cheng-Shang Chang

      Pages 237-259

   3. Introduction of the Large Deviation Principle

      • Cheng-Shang Chang

      Pages 261-290

   4. The Theory of Effective Bandwidth

      • Cheng-Shang Chang

      Pages 291-378

4. Back Matter

   Pages 379-392

   PDF

Providing performance guarantees is one of the most important issues for future telecommunication networks. This book describes theoretical developments in performance guarantees for telecommunication networks from the last decade. Written for the benefit of graduate students and scientists interested in telecommunications-network performance this book consists of two parts. The first introduces the recently-developed filtering theory for providing deterministic (hard) guarantees, such as bounded delay and queue length. The filtering theory is developed under the min-plus algebra, where one replaces the usual addition with the min operator and the usual multiplication with the addition operator. As in the classical linear system theory, the filtering theory treats an arrival process (or a departure process ) as a signal and a network element as a system. Network elements, including traffic regulators and servers, can be modelled as linear filters under the min-plus algebra, and they can be joined by concatenation, "filter bank summation", and feedback to form a composite network element. The problem of providing deterministic guarantees is equivalent to finding the impulse response of composite network elements. This section contains material on:
- (s, r)-calculus
- Filtering theory for deterministic traffic regulation, service guarantees and networks with variable-length packets - Traffic specification
- Networks with multiple inputs and outputs
- Constrained traffic regulation
The second part of the book addresses stochastic (soft) guarantees, focusing mainly on tail distributions of queue lengths and packet loss probabilities and contains material on:
- (s(q), r(q))-calculus and q-envelope rates
- The large deviation principle
- The theory of effective bandwidth
The mathematical theory for stochastic guarantees is the theory of effective bandwidth. Based on the large deviation principle, the theory of effective bandwidth provides approximations for the bandwidths required to meet stochastic guarantees for both short-range dependent inputs and long-range dependent inputs.

• Service
• algebra
• communication
• filter
• filtering
• filters
• network
• system theory
• systems theory
• telecommunications

• Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, Republic of China

  Cheng-Shang Chang

Policies and ethics