A Temporal Approach to Stochastic Network Calculus

Details A Temporal Approach to Stochastic Network Calculus A Temporal Approach to Stochastic Network Calculus

2011-12-13

arxiv.org/abs/1112.2822v1

Computer Science

Performance

45 pages. An early version of this paper has been presented at 17th Annual Meeting of the IEEE/ACM International Symposium on

Scientific paper

Stochastic network calculus is a newly developed theory for stochastic service guarantee analysis of computer networks. In the current stochastic network calculus literature, its fundamental models are based on the cumulative amount of traffic or cumulative amount of service. However, there are network scenarios where direct application of such models is difficult. This paper presents a temporal approach to stochastic network calculus. The key idea is to develop models and derive results from the time perspective. Particularly, we define traffic models and service models based on the cumulative packet inter-arrival time and the cumulative packet service time, respectively. Relations among these models as well as with the existing models in the literature are established. In addition, we prove the basic properties of the proposed models, such as delay bound and backlog bound, output characterization, concatenation property and superposition property. These results form a temporal stochastic network calculus and compliment the existing results.

Affiliated with

Also associated with

No associations

Rating

A Temporal Approach to Stochastic Network Calculus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Temporal Approach to Stochastic Network Calculus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Temporal Approach to Stochastic Network Calculus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486105