A min, + system theory for constrained traffic regulation and dynamic service guarantees

By extending the system theory under the (min, +) algebra to the time-varying setting, we solve the problem of constrained traffic regulation and develop a calculus for dynamic service guarantees. For a constrained traffic-regulation problem with maximum tolerable delay and maximum buffer size , the optimal regulator that generates the output traffic conforming to a subadditive envelope and minimizes the number of discarded packets is a concatenation of the -clipper with ( ) = min[ ( + ) ( ) + ] and the maximal -regulator. The -clipper is a bufferless device, which optimally drops packets as necessary in order that its output be conformant to an envelope . The maximal -regulator is a buffered device that delays packets as necessary in order that its output be conformant to an envelope . The maximal -regulator is a linear time-invariant filter with impulse response , under the (min +) algebra. To provide dynamic service guarantees in a network, we develop the concept of a dynamic server...

• Type: Journal
• Year: 2002
• Where: TON
• Authors: Cheng-Shang Chang, Rene L. Cruz, Jean-Yves Le Boudec, Patrick Thiran
• Keywords: Dynamic Service, Dynamic Service Guarantees, Maximal -regulator, TON 2002