DocumentCode :
2485672
Title :
A matrix interpretation of network calculus
Author :
Baohua, Fan ; Heying, Zhang ; Wenhua, Dou
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
fYear :
2009
fDate :
14-17 Oct. 2009
Firstpage :
45
Lastpage :
49
Abstract :
Network calculus theory uses arrival curve and service curve to calculate deterministic bounds of performance parameters. These two notions are defined by min-plus convolution. If we consider the flows in network as vectors, then the arrival and service curve can be defined by matrices multiplication. Thus we can us idempotent matrix analysis which has been a well studied theory to study the theoretical properties of network calculus, thus we provide an goof theoretical background of network calculus theory. Another merit of matrix method is that the min-plus closure of some function is easy to obtain by a matrix method.
Keywords :
computer networks; convolution; matrix algebra; arrival curve; idempotent matrix analysis; matrices multiplication; matrix interpretation; min-plus convolution; network calculus; performance parameters; service curve; Algebra; Calculus; Computer networks; Convolution; Deconvolution; Mathematical model; Mathematics; Network servers; Telecommunication traffic; Traffic control; Arrival Matrix; Idempotent Matrix Analysis; Network Calculus; Service Matrix;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Future Information Networks, 2009. ICFIN 2009. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5158-6
Electronic_ISBN :
978-1-4244-5159-3
Type :
conf
DOI :
10.1109/ICFIN.2009.5339599
Filename :
5339599
Link To Document :
بازگشت