The linear geodesic property is not generally preserved by a FIFO queue (Q1296619): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stability, queue length, and delay of deterministic and stochastic queueing networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sample path large deviations and intree networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3134548 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Large deviations: From empirical mean and measure to partial sums process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Large deviations and overflow probabilities for the general single-server queue, with applications / rank | |||
Normal rank |
Revision as of 20:25, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The linear geodesic property is not generally preserved by a FIFO queue |
scientific article |
Statements
The linear geodesic property is not generally preserved by a FIFO queue (English)
0 references
5 July 2000
0 references
Consider a discrete time queue with several arrival streams sharing an infinite buffer according to a FIFO policy. Assume that the arrival processes jointly satisfy a sample path large deviation principle with linear geodesics. A question which arises is whether the departures also satisfy the ``linear geodesics'' assumption. The authors show that this is not the case in general.
0 references
linear geodesics
0 references
discrete time queue
0 references
FIFO policy
0 references
large deviation principle
0 references
0 references