Details
| Original language | English |
|---|---|
| Article number | 6940302 |
| Pages (from-to) | 1280-1294 |
| Number of pages | 15 |
| Journal | IEEE Transactions on Wireless Communications |
| Volume | 14 |
| Issue number | 3 |
| Publication status | Published - Mar 2015 |
Abstract
This paper develops a notion of capacity-delay-error (CDE) boundaries as a performance model of networked sources and systems. The goal is to provision effective capacities that sustain certain statistical delay guarantees with a small probability of error. We use a stochastic non-equilibrium approach that models the variability of traffic and service to formalize the influence of delay constraints on the effective capacity. Permitting unbounded delays, known ergodic capacity results from information theory are recovered in the limit. We prove that the model has the property of additivity, which enables composing CDE boundaries obtained for sources and systems as if in isolation. A method for construction of CDE boundaries is devised based on moment-generating functions, which includes the large body of results from the theory of effective bandwidths. Solutions for essential sources, channels, and respective coders are derived, including Huffman coding, MPEG video, Rayleigh fading, and hybrid automatic repeat request. Results for tandem channels and for the composition of sources and channels are shown.
Keywords
- channel models, information theory, quality of service, Queueing analysis, time varying channels
ASJC Scopus subject areas
- Computer Science(all)
- Computer Science Applications
- Engineering(all)
- Electrical and Electronic Engineering
- Mathematics(all)
- Applied Mathematics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: IEEE Transactions on Wireless Communications, Vol. 14, No. 3, 6940302, 03.2015, p. 1280-1294.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Capacity-Delay-Error Boundaries
T2 - A Composable Model of Sources and Systems
AU - Fidler, Markus
AU - Lübben, Ralf
AU - Becker, Nico
PY - 2015/3
Y1 - 2015/3
N2 - This paper develops a notion of capacity-delay-error (CDE) boundaries as a performance model of networked sources and systems. The goal is to provision effective capacities that sustain certain statistical delay guarantees with a small probability of error. We use a stochastic non-equilibrium approach that models the variability of traffic and service to formalize the influence of delay constraints on the effective capacity. Permitting unbounded delays, known ergodic capacity results from information theory are recovered in the limit. We prove that the model has the property of additivity, which enables composing CDE boundaries obtained for sources and systems as if in isolation. A method for construction of CDE boundaries is devised based on moment-generating functions, which includes the large body of results from the theory of effective bandwidths. Solutions for essential sources, channels, and respective coders are derived, including Huffman coding, MPEG video, Rayleigh fading, and hybrid automatic repeat request. Results for tandem channels and for the composition of sources and channels are shown.
AB - This paper develops a notion of capacity-delay-error (CDE) boundaries as a performance model of networked sources and systems. The goal is to provision effective capacities that sustain certain statistical delay guarantees with a small probability of error. We use a stochastic non-equilibrium approach that models the variability of traffic and service to formalize the influence of delay constraints on the effective capacity. Permitting unbounded delays, known ergodic capacity results from information theory are recovered in the limit. We prove that the model has the property of additivity, which enables composing CDE boundaries obtained for sources and systems as if in isolation. A method for construction of CDE boundaries is devised based on moment-generating functions, which includes the large body of results from the theory of effective bandwidths. Solutions for essential sources, channels, and respective coders are derived, including Huffman coding, MPEG video, Rayleigh fading, and hybrid automatic repeat request. Results for tandem channels and for the composition of sources and channels are shown.
KW - channel models
KW - information theory
KW - quality of service
KW - Queueing analysis
KW - time varying channels
UR - http://www.scopus.com/inward/record.url?scp=84924875417&partnerID=8YFLogxK
U2 - 10.1109/TWC.2014.2365782
DO - 10.1109/TWC.2014.2365782
M3 - Article
AN - SCOPUS:84924875417
VL - 14
SP - 1280
EP - 1294
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
SN - 1536-1276
IS - 3
M1 - 6940302
ER -