Logo image
Matrix extensions of the filtering theory for deterministic traffic regulation and service guarantees
Journal article   Peer reviewed

Matrix extensions of the filtering theory for deterministic traffic regulation and service guarantees

Cheng-Shang Chang
IEEE Journal on Selected Areas in Communications, Vol.16(5), pp.708-718
06/1998

Abstract

Filtering Min-plus algebra Service guarantees Traffic regulation
In this paper, we extend the filtering theory in a previous paper for deterministic traffic regulation and service guarantees to the matrix setting. Such an extension enables us to model telecommunication networks as linear systems with multiple inputs and multiple outputs under the (min, +)-algebra. Analogous to the scalar setting, there is an associated calculus in the matrix setting, including feedback, concatenation, ""filter bank summation,"" and performance bounds. As an application of the calculus, we derive service guarantees for networks with nested window flow control. In particular, service guarantees for networks with tandem flow control can be solved explicitly by the Gauss elimination.

Metrics

1 Record Views

Details

Logo image