Sample-path large deviations for tandem and priority queues with Gaussian inputs

Details Sample-path large deviations for tandem and priority queues with Gaussian inputs Sample-path large deviations for tandem and priority queues with Gaussian inputs

2005-05-11

arxiv.org/abs/math/0505214v1

Annals of Applied Probability 2005, Vol. 15, No. 2, 1193-1226

Mathematics

Probability

Published at http://dx.doi.org/10.1214/105051605000000133 in the Annals of Applied Probability (http://www.imstat.org/aap/) by

Scientific paper

10.1214/105051605000000133

This paper considers Gaussian flows multiplexed in a queueing network. A single node being a useful but often incomplete setting, we examine more advanced models. We focus on a (two-node) tandem queue, fed by a large number of Gaussian inputs. With service rates and buffer sizes at both nodes scaled appropriately, Schilder's sample-path large-deviations theorem can be applied to calculate the asymptotics of the overflow probability of the second queue. More specifically, we derive a lower bound on the exponential decay rate of this overflow probability and present an explicit condition for the lower bound to match the exact decay rate. Examples show that this condition holds for a broad range of frequently used Gaussian inputs. The last part of the paper concentrates on a model for a single node, equipped with a priority scheduling policy. We show that the analysis of the tandem queue directly carries over to this priority queueing system.

Affiliated with

Also associated with

No associations

Rating

Sample-path large deviations for tandem and priority queues with Gaussian inputs 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 Sample-path large deviations for tandem and priority queues with Gaussian inputs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sample-path large deviations for tandem and priority queues with Gaussian inputs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-73548