Details
| Original language | English |
|---|---|
| Title of host publication | 14. Fachtagung Kommunikation in Verteilten Systemen |
| Subtitle of host publication | KiVS 2005 - Eine Veranstaltung der Gesellschaft fur Informatik (GI) unter Beteiligung der Informationstechnischen Gesellschaft (ITG/VDE) |
| Pages | 181-192 |
| Number of pages | 12 |
| Publication status | Published - 2005 |
| Externally published | Yes |
| Event | 14. Fachtagung Kommunikation in Verteilten Systemen, KiVS 2005 - 14th Conference on Communication in Distributed Systems, KiVS 2005 - Kaiserslautern, Germany Duration: 28 Feb 2005 → 3 Mar 2005 |
Publication series
| 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 subject areas
- Mathematics(all)
- Modelling and Simulation
Cite this
- 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. p. 181-192 (Informatik aktuell).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › 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 -