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