Stochastic Network Calculus

1. Front Matter

   Pages 1-15

   PDF

2. Introduction

   Pages 1-17

3. Deterministic Network Calculus

   Pages 18-38

4. Traffic Models for Stochastic Network Calculus

   Pages 39-62

5. Server Models for Stochastic Network Calculus

   Pages 63-80

6. Basic Properties of Stochastic Network Calculus

   Pages 81-115

7. Independent Case Analysis

   Pages 116-140

8. Analysis on Scheduling Disciplines

   Pages 141-160

9. Traffic Conformance Study

   Pages 161-183

10. LRD Isolation in Generalized Processor Sharing

    Pages 184-207

11. Back Matter

    Pages 1-17

    PDF

Network calculus is a theory dealing with queuing systems found in computer networks. Its focus is on performance guarantees. Central to the theory is the use of alternate algebras such as the min-plus algebra to transform complex network systems into analytically tractable systems. To simplify the ana- sis, another idea is to characterize tra?c and service processes using various bounds. Since its introduction in the early 1990s, network calculus has dev- oped along two tracks—deterministic and stochastic. This book is devoted to summarizing results for stochastic network calculus that can be employed in the design of computer networks to provide stochastic service guarantees. Overview and Goal Like conventional queuing theory, stochastic network calculus is based on properly de?ned tra?c models and service models. However, while in c- ventional queuing theory an arrival process is typically characterized by the inter-arrival times of customers and a service process by the service times of customers, the arrival process and the service process are modeled in n- work calculus respectively by some arrival curve that (maybe probabilis- cally) upper-bounds the cumulative arrival and by some service curve that (maybe probabilistically) lower-bounds the cumulative service. The idea of usingboundstocharacterizetra?candservicewasinitiallyintroducedfor- terministic network calculus. It has also been extended to stochastic network calculus by exploiting the stochastic nature of arrival and service processes.

• Computer Communication Networks
• Ethernet
• Independent Case Analysis
• Min-Plus Algebra
• Network Calculus
• Performance Evaluation
• QoS
• Quality of Service
• Quality of Service (QoS)
• Stochastic Network Calculus
• computer network
• stochastic network

From the reviews:

"This book presents an overall picture of the state of the art of stochastic service guarantee analysis and a comprehensive treatment of this active research area. … One of its big successes is a good balance between mathematical rigor and practical discussions and guidelines. … the book is easy to read, making it appropriate for an undergraduate or graduate course on the subject. Researchers in the areas of performance evaluation of computer networks … will benefit from the comprehensive discussion of stochastic service guarantee issues." (P. R. Parthasarathy, ACM Computing Reviews, June, 2009)

Policies and ethics