Capacity-Delay-Error Boundaries: A Composable Model of Sources and Systems

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

Organisationseinheiten

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Aufsatznummer6940302
Seiten (von - bis)1280-1294
Seitenumfang15
FachzeitschriftIEEE Transactions on Wireless Communications
Jahrgang14
Ausgabenummer3
PublikationsstatusVeröffentlicht - März 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.

ASJC Scopus Sachgebiete

Zitieren

Capacity-Delay-Error Boundaries: A Composable Model of Sources and Systems. / Fidler, Markus; Lübben, Ralf; Becker, Nico.
in: IEEE Transactions on Wireless Communications, Jahrgang 14, Nr. 3, 6940302, 03.2015, S. 1280-1294.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Fidler M, Lübben R, Becker N. Capacity-Delay-Error Boundaries: A Composable Model of Sources and Systems. IEEE Transactions on Wireless Communications. 2015 Mär;14(3):1280-1294. 6940302. doi: 10.1109/TWC.2014.2365782
Download
@article{a2f72ddabcc141e8a1faea4a3409a8ca,
title = "Capacity-Delay-Error Boundaries: A Composable Model of Sources and Systems",
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",
author = "Markus Fidler and Ralf L{\"u}bben and Nico Becker",
year = "2015",
month = mar,
doi = "10.1109/TWC.2014.2365782",
language = "English",
volume = "14",
pages = "1280--1294",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Download

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 -

Von denselben Autoren