Title :
Application of Residuation Theory in Network Calculus
Author :
Baohua, Fan ; Heying, Zhang ; Wenhua, Dou
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., ChangSha, China
Abstract :
This paper proposes a framework for the application of residuation theory in network calculus. Min-plus convolution and deconvolution composes a dual-residuated pair, their properties can be studied by using residuation theory. End-to-end performance bounds can also be obtained by residuation method. The application of residuation theory in max-plus network calculus theory and time varying network calculus are also studied.
Keywords :
calculus; convolution; deconvolution; queueing theory; deterministic queuing system; max-plus network calculus theory; min-plus convolution; min-plus deconvolution; residuation theory; time varying network calculus; Algebra; Application software; Calculus; Computer architecture; Computer networks; Convolution; Deconvolution; Paper technology; Performance analysis; Traffic control; convolution; dioid; network calculus; residuation theory;
Conference_Titel :
Networking, Architecture, and Storage, 2009. NAS 2009. IEEE International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3741-2
DOI :
10.1109/NAS.2009.38
