Share This Article:

Alternative Approaches of Convolution within Network Calculus

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


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.

Cite this paper

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 © 2020 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.