A transform for network calculus and its application to multimedia networking

Krishna Pandit; Jens Schmitt; Claus Kirchner; Ralf Steinmetz

doi:10.1117/12.642411

16 January 2006 A transform for network calculus and its application to multimedia networking

Krishna Pandit, Jens Schmitt, Claus Kirchner, Ralf Steinmetz

Proceedings Volume 6071, Multimedia Computing and Networking 2006; 607109 (2006) https://doi.org/10.1117/12.642411
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

The rapid increase of multimedia traffic has to be accounted for when designing IP networks. A key characteristic of multimedia traffic is that it has strict Quality of Service (QoS) requirements in a heterogeneous manner. In such a setting, scheduling by service curves is a useful method as it allows for assigning each flow exactly the service it requires. When hosting heterogeneous multimedia traffic, the utilization of packet-switched networks can be increased by using bandwidth/delay decoupled scheduling disciplines. It has been shown in previous work how optimal network service curves are obtained with them. A basic result from Network Calculus is that the network service curve is obtained by the min--plus convolution of the node service curves. We state a theorem on the min--plus convolution in this work, which simplifies the computation of the min--plus convolution of service curves. The theorem follows from the continuous ΓΔ-transform, which we develop. With this theorem, we derive the optimal service curves for the nodes along a path. Further, we show how the admission control can be improved when networks are designed based on service curves. Considering one node, reallocating the service curves leads to admitting more flows. Then we point out scenarios where sub-optimal allocation of service curves in a node can increase the number of admitted flows to the network. The key results are accompanied by numerical examples. On a broader scale, this paper advances the research in analytically modeling packet-switched networks by pointing out novel properties and a new application of Network Calculus.

Citation Download Citation

Krishna Pandit, Jens Schmitt, Claus Kirchner, and Ralf Steinmetz "A transform for network calculus and its application to multimedia networking", Proc. SPIE 6071, Multimedia Computing and Networking 2006, 607109 (16 January 2006); https://doi.org/10.1117/12.642411

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available