- Tytuł:
- Stability of preemptive EDF queueing networks
- Autorzy:
- Kruk, Łukasz
- Powiązania:
- https://bibliotekanauki.pl/articles/1395935.pdf
- Data publikacji:
- 2019
- Wydawca:
- Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
- Tematy:
-
Multiclass queueing networks
deadlines
preemption
stability
fluid models
fluid limits - Opis:
- We show stability of preemptive, strictly subcritical EDF networks with Markovian routing. To this end, we prove that the associated fluid limits satisfy the first-in-system, first-out (FISFO) fluid model equations and thus, by an extension of a result of Bramson (2001), the corresponding fluid models are stable. We also demonstrate that in a preemptive multiclass EDF network, after a time large enough to process all the initial customers to completion, the maximal number of partially served customers in the system over a finite time horizon converges to zero in \(L^1\) under fluid scaling.
- Źródło:
-
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2019, 73, 2
0365-1029
2083-7402 - Pojawia się w:
- Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł