DocumentCode :
1367217
Title :
On deterministic traffic regulation and service guarantees: a systematic approach by filtering
Author :
Chang, Cheng-Shang
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume :
44
Issue :
3
fYear :
1998
fDate :
5/1/1998 12:00:00 AM
Firstpage :
1097
Lastpage :
1110
Abstract :
We develop a filtering theory for deterministic traffic regulation and service guarantees under the (min, +)-algebra. We show that traffic regulators that generate f-upper constrained outputs can be implemented optimally by a linear time-invariant filter with the impulse response f * under the (min, +)-algebra, where f* is the subadditive closure defined in the paper. Analogous to the classical filtering theory, there is an associate calculus, including feedback, concatenation, “filter bank summation”, and performance bounds. The calculus is also applicable to the concept of service curves that can be used for deriving deterministic service guarantees. Our filtering approach not only yields easier proofs for more general results than those in the literature, but also allows us to design traffic regulators via systematic methods such as concatenation, filter bank summation, linear system realization, and FIR-IIR realization. We illustrate the use of the theory by considering a window flow control problem and a service curve allocation problem
Keywords :
FIR filters; IIR filters; algebra; band-pass filters; calculus; feedback; filtering theory; linear systems; telecommunication congestion control; telecommunication traffic; FIR-IIR realization; associate calculus; concatenation; constrained outputs; deterministic service guarantees; deterministic traffic regulation; feedback; filter bank summation; filtering theory; impulse response; linear system realization; linear time-invariant filter; min-plus algebra; performance bounds; service curve allocation; subadditive closure; systematic approach; window flow control problem; Algebra; Calculus; Communication system traffic control; Constraint theory; Convolution; Filter bank; Filtering theory; Nonlinear filters; Regulators; Traffic control;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.669173
Filename :
669173
Link To Document :
بازگشت