Details
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 2015 27th International Teletraffic Congress |
| Subtitle of host publication | ITC 2015 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 116-124 |
| Number of pages | 9 |
| ISBN (electronic) | 9781467384223 |
| Publication status | Published - 25 Sept 2015 |
| Event | 27th International Teletraffic Congress, ITC 2015 - Ghent, Belgium Duration: 8 Sept 2015 → 10 Sept 2015 |
Publication series
| Name | Proceedings - 2015 27th International Teletraffic Congress, ITC 2015 |
|---|
Abstract
Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much lesser extent as its analysis poses significant challenges. Considering the majority of short-lived flows, transient effects that have diverse causes, such as TCP slow start, sleep scheduling in wireless networks, or signalling in cellular networks, are, however, predominant. This paper contributes a general model of regenerative service processes to characterize the transient behavior of systems. The model leads to a notion of non-stationary service curves that can be conveniently integrated into the framework of the stochastic network calculus. We derive respective models of sleep scheduling and show the significant impact of transient phases on backlogs and delays. We also consider measurement methods that estimate the service of an unknown system from observations of selected probe traffic. We find that the prevailing rate scanning method does not recover the service during transient phases well. This limitation is fundamental as it is explained by the non-convexity of nonstationary service curves. A second key difficulty is proven to be due to the super-additivity of network service processes. We devise a novel two-phase probing technique that first determines a minimal pattern of probe traffic. This probe is used to obtain an accurate estimate of the unknown transient service.
ASJC Scopus subject areas
- Computer Science(all)
- Computer Networks and Communications
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Proceedings - 2015 27th International Teletraffic Congress: ITC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 116-124 7277434 (Proceedings - 2015 27th International Teletraffic Congress, ITC 2015).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - A Non-stationary Service Curve Model for Performance Analysis of Transient Phases
AU - Becker, Nico
AU - Fidler, Markus
N1 - Funding information: This work was supported by an ERC Starting Grant (UnIQue, StG 306644).
PY - 2015/9/25
Y1 - 2015/9/25
N2 - Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much lesser extent as its analysis poses significant challenges. Considering the majority of short-lived flows, transient effects that have diverse causes, such as TCP slow start, sleep scheduling in wireless networks, or signalling in cellular networks, are, however, predominant. This paper contributes a general model of regenerative service processes to characterize the transient behavior of systems. The model leads to a notion of non-stationary service curves that can be conveniently integrated into the framework of the stochastic network calculus. We derive respective models of sleep scheduling and show the significant impact of transient phases on backlogs and delays. We also consider measurement methods that estimate the service of an unknown system from observations of selected probe traffic. We find that the prevailing rate scanning method does not recover the service during transient phases well. This limitation is fundamental as it is explained by the non-convexity of nonstationary service curves. A second key difficulty is proven to be due to the super-additivity of network service processes. We devise a novel two-phase probing technique that first determines a minimal pattern of probe traffic. This probe is used to obtain an accurate estimate of the unknown transient service.
AB - Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much lesser extent as its analysis poses significant challenges. Considering the majority of short-lived flows, transient effects that have diverse causes, such as TCP slow start, sleep scheduling in wireless networks, or signalling in cellular networks, are, however, predominant. This paper contributes a general model of regenerative service processes to characterize the transient behavior of systems. The model leads to a notion of non-stationary service curves that can be conveniently integrated into the framework of the stochastic network calculus. We derive respective models of sleep scheduling and show the significant impact of transient phases on backlogs and delays. We also consider measurement methods that estimate the service of an unknown system from observations of selected probe traffic. We find that the prevailing rate scanning method does not recover the service during transient phases well. This limitation is fundamental as it is explained by the non-convexity of nonstationary service curves. A second key difficulty is proven to be due to the super-additivity of network service processes. We devise a novel two-phase probing technique that first determines a minimal pattern of probe traffic. This probe is used to obtain an accurate estimate of the unknown transient service.
UR - http://www.scopus.com/inward/record.url?scp=84964957482&partnerID=8YFLogxK
U2 - 10.1109/ITC.2015.21
DO - 10.1109/ITC.2015.21
M3 - Conference contribution
AN - SCOPUS:84964957482
T3 - Proceedings - 2015 27th International Teletraffic Congress, ITC 2015
SP - 116
EP - 124
BT - Proceedings - 2015 27th International Teletraffic Congress
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 27th International Teletraffic Congress, ITC 2015
Y2 - 8 September 2015 through 10 September 2015
ER -