Min-plus System Theory Applied to Communication Networks

• Presented at: MTNS`02, Univ. Notre-Dame, South Bend, Indiana
• Published in: MTNS`02
• Publication date: 2002

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.

Keywords: Network Calculus ; system theory

Reference

• LCA-CONF-2002-021

Record created on 2004-08-31, modified on 2012-03-20