Analysis of Stochastic Service Guarantees in Communication Networks: A Traffic Model

Date Added: Jan 2010
Format: PDF

The arrival curve has been used as a powerful concept for deterministic service guarantee analysis in communication networks. Since many applications and networks do not require or provide deterministic service guarantees, stochastic service guarantee analysis is becoming increasingly important and has attracted a lot of research attention in recent years. For this, several probabilistic versions of the arrival curve have been proposed in the literature. They extend the concept of arrival curve to the stochastic case based on its traffic amount property. In this paper, authors explore another property, called the virtual backlog property, of an arrival curve. Based on the virtual backlog property, authors introduce the concept of Virtual-Backlog-Centric (v.b.c) stochastic arrival curve to facilitate the analysis of stochastic service guarantees.