Alternative Approaches of Convolution within Network Calculus

HTML  Download Download as PDF (Size: 391KB)  PP. 987-995  
DOI: 10.4236/jamp.2014.211112    2,941 Downloads   3,815 Views  

ABSTRACT

Network Calculus is a powerful mathematical theory for the performance evaluation of communication systems; among others it allows to determine worst-case performance measures. This is why it is often used to appoint Quality of Service guarantees in packet-switched systems like the internet. The main mathematical operation within this deterministic queuing theory is the min- plus convolution of two functions. For example the convolution of the arrival and service curve of a system which reflects the data’s departure. Considering Quality of Service measures and performance evaluation, the convolution operation plays a considerable important role, similar to classical system theory. Up to the present day, in many cases it is not practical and simple to perform this operation. In this article we describe approaches to simplify the min-plus convolution and, accordingly, facilitate the corresponding calculations.

Share and Cite:

Klehmet, U. and Berndt, R. (2014) Alternative Approaches of Convolution within Network Calculus. Journal of Applied Mathematics and Physics, 2, 987-995. doi: 10.4236/jamp.2014.211112.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.