Large deviations ordering of point processes in some queueing networks

Large deviations ordering of point processes in some queueing networks

0.00 Avg rating0 Votes
Article ID: iaor20003136
Country: Netherlands
Volume: 28
Issue: 4
Start Page Number: 317
End Page Number: 335
Publication Date: Jul 1998
Journal: Queueing Systems
Authors:
Keywords: queueing networks
Abstract:

Given a stochastic ordering between point processes (p.p.), say that a p.p. N is smooth if it is less than the Poisson process with the same average intensity for this ordering. In this article we investigate whether initially smooth processes retain their smoothness as they cross a network of first in first out ·/D/1 queues along fixed routes. For the so-called strong variability ordering we show that point processes remain smooth as they proceed through a tandem of quasi-saturated (i.e., loaded to 1) M + ·/D/1 queues. We then introduce the Large Deviations ordering, which involves comparison of the rate functions associated with Large Deviations Principles satisfied by the point processes. For this ordering, we show that smoothness is retained when the processes cross a feed-forward network of unsaturated ·/D/1 queues. We also examine the Large Deviations characteristics of a deterministic p.p. at the output of an M + ·/D/1 queue.

Reviews

Required fields are marked *. Your email address will not be published.