DocumentCode :
2559357
Title :
Evaluating the performance of multi-path routing and congestion control in presence of network resource management
Author :
Muscariello, Luca ; Perino, Diego
Author_Institution :
Orange Labs. Paris, France Telecom R&D, Orange, France
fYear :
2009
fDate :
12-14 Oct. 2009
Firstpage :
1
Lastpage :
8
Abstract :
Network traffic is increasing in size and is becoming more and more dynamic leading to unpredictable and highly variable traffic patters. Multi-path routing is a valuable online technique to deal with such trend, mostly for intra-domain TE, multi-homing, wireless mesh networks, metropolitan access networks and has been shown efficient for a large spectrum of future traffic scenarios. In this paper we present MIRTO, a distributed multi-path routing protocol that jointly uses best path selection and flow control for optimality and stability. MIRTO is feedback based and is designed around some key observations inferred from optimization. We analyze MIRTO´s performance and we compare it with TEXCP and TRUMP, two other recently proposed multi-path routing algorithms. On a US-like backbone network, with and without in-network fair queuing schedulers, our algorithm proves to work as better as the other two while relying on simpler feedbacks and consuming less network resources. Modeling and analysis of such algorithms is performed through fluid models, based on ordinary differential equations (ODEs).
Keywords :
routing protocols; telecommunication congestion control; telecommunication network management; telecommunication traffic; US-like backbone network; best path selection; congestion control; distributed multipath routing protocol; flow control; fluid models; in-network fair queuing schedulers; intradomain TE; metropolitan access networks; multihoming; network resource management; network traffic; ordinary differential equations; stability; wireless mesh networks; Algorithm design and analysis; Communication system traffic control; Feedback; Optimal control; Performance analysis; Resource management; Routing protocols; Traffic control; Wireless mesh networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4244-3942-3
Electronic_ISBN :
978-1-4244-3941-6
Type :
conf
DOI :
10.1109/ICUMT.2009.5345465
Filename :
5345465
Link To Document :
بازگشت