Slope Domain Modeling and Analysis of Data Communication Networks: A Network Calculus Complement

TitleSlope Domain Modeling and Analysis of Data Communication Networks: A Network Calculus Complement
Publication TypeConference Paper
Year of Publication2006
AuthorsAgharebparast, F., and V. C. M. Leung
Conference NameCommunications, 2006. ICC '06. IEEE International Conference on
Pagination591 -596
Date Publishedjun.
Abstract

Min-plus filtering theory (or its dual, max-plus), commonly called Network Calculus (NC), is a sophisticated modern framework for modeling and analysis of data communication networks. In this paper, we complement NC theory by proposing the novel application of slope domain analysis in NC using the slope transform, an analytical framework which is analogous to frequency domain analysis based on the Fourier transform in traditional system theory. We describe the principles and properties of slope domain analysis, and how it can be effectively applied in analysis of computer networks. We illustrate the application of the proposed method in system identification and priority scheduling to demonstrate that slope domain analysis is a much more convenient and efficient, and in some cases, the only viable approach to solving some NC problems. We conclude the paper by presenting the Legendre and Fenchel transforms as special cases of the slope transform that facilitate fast calculations.

URLhttp://dx.doi.org/10.1109/ICC.2006.254859
DOI10.1109/ICC.2006.254859

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2018 The University of British Columbia