By Topic

On the calculation of sample-path backlog bounds in queueing systems over finite time horizons

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Beck, M. ; Distrib. Comput. Syst. Lab. (DISCO), Univ. of Kaiserslautern, Kaiserslautern, Germany ; Schmitt, J.

The ability to calculate backlog bounds is of key importance for buffer sizing in packet-switched networks. In particular, it is critical to capture the statistical multiplexing gains which, in turn, calls for stochastic backlog bounds. The stochastic network calculus (SNC) is a promising methodology to compute such stochastic backlog bounds. So far in the literature SNC-based backlog bounds apply only to an arbitrary, but fixed single point in time. Yet, from the network engineering perspective, one would rather like to have a sample path backlog bound, i.e., a bound that applies (with a certain fixed violation probability) all of the time. While, in general, such bounds are hard to obtain we investigate in this paper how sample path backlog bounds can be computed over finite time horizons. In particular, we show how a simple extension of the known SNC results can lead to suboptimal bounds by deriving an alternative methodology (based on extreme value theory) for bounding the backlog over finite time horizons. Interestingly, none of the two methods completely dominates the other. For the new method we also discuss how it can be evolved into a corresponding calculus for network analysis analogous to the existing SNC.

Published in:

Performance Evaluation Methodologies and Tools (VALUETOOLS), 2012 6th International Conference on

Date of Conference:

9-12 Oct. 2012