Title :
Residuated pairs in network analysis
Author :
Baohua, Fan ; Heying, Zhang ; Wenhua, Dou
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Computer network can be analyzed linearly by idempotent system theory, residuation theory is one of main analyzing tools for idempotent mathematics. In this paper, we study the residuated function pairs that can be used in network modeling and analyzing, the basic properties of these pairs are obtained, and we also study their applications in network analysis. Our research shows that residuation theory is useful in computer network analysis especially in network calculus theory.
Keywords :
calculus; computer networks; network analysis; telecommunication network topology; computer network; idempotent mathematics; idempotent system theory; network analysis; network calculus theory; network modeling; residuated pairs; residuation theory; Algebra; Application software; Calculus; Computational geometry; Computer networks; Convolution; Deconvolution; Mathematics; Network servers; Telecommunication traffic; convolution; dioid; residuated pairs; residuation theory;
Conference_Titel :
Communications, 2009. APCC 2009. 15th Asia-Pacific Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4784-8
Electronic_ISBN :
978-1-4244-4785-5
DOI :
10.1109/APCC.2009.5375461