DocumentCode :
3004001
Title :
The Max-Plus Algebra and the Network Calculus
Author :
Daniel-Cavalcante, Mabia ; Magalhaes, M.F. ; Santos-Mendes, Rafael
Author_Institution :
Dept. of Comput. Eng. & Ind. Autom., State Univ. of Campinas, Sao Paulo
fYear :
2006
fDate :
10-12 July 2006
Firstpage :
433
Lastpage :
438
Abstract :
Discrete event dynamic systems (DEDS) are systems whose state transitions are triggered by events that occur at discrete instants of time. The communication networks are examples of this kind of systems. The mathematical constraints of some DEDS can be described more adequately using the max-plus algebra. Previous works show that the problem of determining performance bounds for communication networks is simplified if modeled using this algebra. The compilation of existing rules and results on this field is called network calculus. The goal of this article is to improve a systematic use of the max-plus algebra in the formulation and derivation of results on network calculus. To illustrate the introduced methodology, we analyze a window flow controller, a system that controls the traffic admitted by a network in order to limit its backlog in a specified manner
Keywords :
calculus of communicating systems; discrete event systems; communication networks; dioid algebra; discrete event dynamic system modeling; max-plus algebra; network calculus; network traffic controls; quality of service; service curves; state transitions; window flow controller; Algebra; Calculus; Communication networks; Communication system traffic control; Computer networks; Control systems; Helium; Quality of service; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Discrete Event Systems, 2006 8th International Workshop on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
1-4244-0053-8
Type :
conf
DOI :
10.1109/WODES.2006.382512
Filename :
4267662
Link To Document :
بازگشت