DocumentCode :
2606717
Title :
Deterministic traffic specification via projections under the min-plus algebra
Author :
Chang, Cheng-Shang
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume :
1
fYear :
1999
fDate :
21-25 Mar 1999
Firstpage :
43
Abstract :
We address the parameterization problem for traffic envelopes needed for deterministic traffic regulation and service guarantees. A parameterized function is a good “substitute” for a traffic envelope if (i) the substitute is not smaller than the envelope and (ii) no other functions not smaller than the envelope are smaller than the substitute. Analogous to the least square approximation problem in a vector space, we use projections under the (min, +)-algebra to find a substitute for a traffic envelope. To facilitate the computation of operations under the (min, +)algebra, we develop the concept of ordered orthogonal buses. A substitute for a traffic envelope can be represented by a coordinate vector with respect to an ordered orthogonal basis. Operations under the (min, +)-algebra, including pointwise minimum, convolution, subadditive closure, and pointwise maximum, can then be computed on the domain of coordinate vectors. A substitute and its coordinate vector forms a transform pair, called C-transform in the paper. The C-transform is related to the Legendre (or convex) transform and has many properties such as Parseval´s formula
Keywords :
algebra; convolution; telecommunication traffic; transforms; C-transform; Legendre transform; Parseval´s formula; convex transform; convolution; coordinate vector; deterministic traffic regulation; deterministic traffic specification; least square approximation problem; min-plus algebra; ordered orthogonal buses; parameterization problem; pointwise maximum; pointwise minimum; projections; service guarantees; subadditive closure; substitute; traffic envelopes; transform pair; vector space; Algebra; Constraint theory; Contracts; Convolution; Councils; Filtering theory; Least squares approximation; Local area networks; Piecewise linear techniques; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
ISSN :
0743-166X
Print_ISBN :
0-7803-5417-6
Type :
conf
DOI :
10.1109/INFCOM.1999.749251
Filename :
749251
Link To Document :
بازگشت