DocumentCode
3143683
Title
A Max-plus Network Calculus
Author
Fan, Baohua ; Zhang, Heying ; Dou, Wenhua
Author_Institution
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
fYear
2009
fDate
1-3 June 2009
Firstpage
149
Lastpage
154
Abstract
Network calculus is a theory of deterministic queuing systems, which is based on min-plus algebra. This paper shows a novel network calculus that based on other dioids, that is max-plus algebra. Performance bounds can be obtained by max-plus network calculus. We also do a theoretical research on max-plus network calculus by using residuation theory. Finally, we analyze guaranteed rate server as an example to illustrate the efficiency of max-plus based network calculus in performance analysis of network calculus.
Keywords
algebra; calculus of communicating systems; queueing theory; deterministic queuing system; guaranteed rate server; max-plus algebra; max-plus network calculus; min-plus algebra; residuation theory; Admission control; Algebra; Calculus; Computer networks; Convolution; Information science; Network servers; Performance analysis; Queueing analysis; Scheduling algorithm; max-plus algebra; netwok calculus; residuation theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3641-5
Type
conf
DOI
10.1109/ICIS.2009.58
Filename
5223095
Link To Document