Large deviations ordering of point processes in some queueing networks (Q1275368)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large deviations ordering of point processes in some queueing networks |
scientific article |
Statements
Large deviations ordering of point processes in some queueing networks (English)
0 references
17 August 1999
0 references
Authors's 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. We investigate whether initially smooth processes retain their smoothness as they cross a network of FIFO \(\cdot/\text{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) \(\text{M}+\cdot/\text{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 \(\cdot /\text{D}/1\) queues. We also examine the LD characteristics of a deterministic p.p. at the output of an \(\text{M}+ \cdot/\text{D}/1\) queue.
0 references
stochastic ordering
0 references
point processes
0 references
large deviations ordering
0 references
sample path large deviations
0 references