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
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;
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
DOI :
10.1109/ICIS.2009.58
