An Approach using N-Demisupermartingales for the Stochastic Analysis of Networks

Details An Approach using N-Demisupermartingales for the Stochastic Analysis of Networks An Approach using N-Demisupermartingales for the Stochastic Analysis of Networks

2011-11-13

arxiv.org/abs/1111.3063v2

Computer Science

Networking and Internet Architecture

4 pages, 1 figure

Scientific paper

Stochastic network calculus is the probabilistic version of the network calculus, which uses envelopes to perform probabilistic analysis of queueing networks. The accuracy of probabilistic end-to-end delay or backlog bounds computed using the elegant theory of network calculus has been always a concern. In this paper, we propose novel bounds based on Doob's maximal inequality for N-demisupermartingales to compute end-to-end probabilistic bounds which improve the existing bounds from network calculus. In particular, we show that reasonably accurate bounds are achieved by comparing the new bounds with the exact results from queueing theory for a network of M/M/1 queues.

Affiliated with

Also associated with

No associations

Rating

An Approach using N-Demisupermartingales for the Stochastic Analysis of Networks 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 An Approach using N-Demisupermartingales for the Stochastic Analysis of Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Approach using N-Demisupermartingales for the Stochastic Analysis of Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216313