Details
| Originalsprache | Englisch |
|---|---|
| Titel des Sammelwerks | 14. Fachtagung Kommunikation in Verteilten Systemen |
| Untertitel | KiVS 2005 - Eine Veranstaltung der Gesellschaft fur Informatik (GI) unter Beteiligung der Informationstechnischen Gesellschaft (ITG/VDE) |
| Seiten | 181-192 |
| Seitenumfang | 12 |
| Publikationsstatus | Veröffentlicht - 2005 |
| Extern publiziert | Ja |
| Veranstaltung | 14. Fachtagung Kommunikation in Verteilten Systemen, KiVS 2005 - 14th Conference on Communication in Distributed Systems, KiVS 2005 - Kaiserslautern, Deutschland Dauer: 28 Feb. 2005 → 3 März 2005 |
Publikationsreihe
| Name | Informatik aktuell |
|---|---|
| ISSN (Print) | 1431-472X |
Abstract
Network calculus has successfully been applied to derive performance bounds for communication networks, whereas a number of issues still remain unsolved or are not well understood yet. Founded on min-plus convolution and de-convolution, network calculus obeys a strong analogy to system theory. However, system theory has been extended beyond the time domain, applying the Fourier transform and allowing for an efficient analysis in the frequency domain. A corresponding dual domain for network calculus has not been elaborated, so far. In this paper we show that in analogy to system theory such a dual domain for network calculus is given by convex/concave conjugates referred to also as Legendre transform. We provide solutions for dual operations and show that min-plus convolution and de-convolution become simple addition and subtraction in Legendre space.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Modellierung und Simulation
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
14. Fachtagung Kommunikation in Verteilten Systemen: KiVS 2005 - Eine Veranstaltung der Gesellschaft fur Informatik (GI) unter Beteiligung der Informationstechnischen Gesellschaft (ITG/VDE). 2005. S. 181-192 (Informatik aktuell).
Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
}
TY - GEN
T1 - Transformation-Based Network Calculus Applying Convex/Concave Conjugates
AU - Fidler, Markus
AU - Recker, Stephan
PY - 2005
Y1 - 2005
N2 - Network calculus has successfully been applied to derive performance bounds for communication networks, whereas a number of issues still remain unsolved or are not well understood yet. Founded on min-plus convolution and de-convolution, network calculus obeys a strong analogy to system theory. However, system theory has been extended beyond the time domain, applying the Fourier transform and allowing for an efficient analysis in the frequency domain. A corresponding dual domain for network calculus has not been elaborated, so far. In this paper we show that in analogy to system theory such a dual domain for network calculus is given by convex/concave conjugates referred to also as Legendre transform. We provide solutions for dual operations and show that min-plus convolution and de-convolution become simple addition and subtraction in Legendre space.
AB - Network calculus has successfully been applied to derive performance bounds for communication networks, whereas a number of issues still remain unsolved or are not well understood yet. Founded on min-plus convolution and de-convolution, network calculus obeys a strong analogy to system theory. However, system theory has been extended beyond the time domain, applying the Fourier transform and allowing for an efficient analysis in the frequency domain. A corresponding dual domain for network calculus has not been elaborated, so far. In this paper we show that in analogy to system theory such a dual domain for network calculus is given by convex/concave conjugates referred to also as Legendre transform. We provide solutions for dual operations and show that min-plus convolution and de-convolution become simple addition and subtraction in Legendre space.
UR - http://www.scopus.com/inward/record.url?scp=84879862935&partnerID=8YFLogxK
U2 - 10.1007/3-540-27301-8_15
DO - 10.1007/3-540-27301-8_15
M3 - Conference contribution
AN - SCOPUS:84879862935
SN - 3540244735
SN - 9783540244738
T3 - Informatik aktuell
SP - 181
EP - 192
BT - 14. Fachtagung Kommunikation in Verteilten Systemen
T2 - 14. Fachtagung Kommunikation in Verteilten Systemen, KiVS 2005 - 14th Conference on Communication in Distributed Systems, KiVS 2005
Y2 - 28 February 2005 through 3 March 2005
ER -