Min-plus System Theory Applied to Communication Networks

Network Calculus is a set of recent developments, which provide a deep insight into flow problems encountered in networking. It can be viewed as the system theory that applies to computer networks. Contrary to traditional system theory, it relies on max-plus and min-plus algebra. In this paper, we show how a simple but important fixed-point theorem (residuation theorem in min-plus algebra) can be successfully applied to a number of problems in networking, such as window flow control, multimedia smoothing, and bounds on loss rates.


Published in:
MTNS`02
Presented at:
MTNS`02, Univ. Notre-Dame, South Bend, Indiana
Year:
2002
Keywords:
Laboratories:




 Record created 2004-08-31, last modified 2018-01-27

External link:
Download fulltext
n/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)