Home   >   CSC-OpenAccess Library   >    Manuscript Information
MFMP Vs ECMP Under RED Queue Management
Ahmed Redha Mahlous, Brahim Chaourar
Pages - 297 - 302     |    Revised - 31-01-2011     |    Published - 08-02-2011
Volume - 2   Issue - 6    |    Publication Date - January / February  Table of Contents
Maximum Flow, Shortest Path, Multi Paths
In this paper we compare the performance of a Maximum Flow Multi Path routing (MFMP) and Equal Cost Multi Path routing (ECMP) under a congestion avoidance scheme: Random Early Detection (RED). We show through simulation that MFMP performs well than ECMP in terms of mean end to end delay, packet loss percentage and packet delivery percentage.
CITED BY (1)  
1 Mahlous, A. R., & Chaourar, B. MFMP Vs ECMP in a DiffServ Environment.
1 Google Scholar 
2 refSeek 
3 Socol@r  
4 Scribd 
5 WorldCat 
6 SlideShare 
7 PdfSR 
A. Al-Shabibi and B. Martin, MultiRoute - a congestion-aware multipath routing protocol , Proceedings International Conference on High Performance Switching and Routing (HPSR 2010): 88-93, 2010.
A. Aronsky and A. Segall, A multipath routing algorithm for mobile wireless sensor networks, Proceedings 3rd Joint IFIP Wireless and Mobile Networking Conference (WMNC): 1-6, 2010.
A. Das, C. Martel, B. Mukherjee and S. Rai, New approach to reliable multipath provisioning, IEEE/OSA Journal of Optical Communications and Networking PP (99) : 95-103, 2011.
A. E. I. Widjaja, Mate: MPLS adaptive traffic engineering, Proceedings INFOCOM 2001 20th Annual Joint Conference of the IEEE Computer and Communications Societies 3: 1300- 1309, 2001.
A. Iselt, A. Kirstadter, A. Pardigon and T. Schwabe, Resilient routing using MPLS and ECMP, Proceedings of the Workshop on High Performance Switching and Routing (HPSR): DOI 10.1109, 2004.
A. R. Mahlous, B. Chaourar and M. Mansour, Performance evaluation of Max Flow Multipath Protocol with congestion awareness, WAINA: Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops: 820-825, 2009.
A. R. Mahlous, R. J. Fretwell and B. Chaourar, MFMP: Max Flow Multipath routing algorithm, Proceedings 2nd UKSIM European Symposium on Advanced Information Networking and Applications Workshops : 482-487, 2008.
B. Valery and V. Vyacheslav, The analysis of the characteristics of routing protocols in IP network, Proceedings International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET 2010): 185, 2010.
C. Tang and P. K. McKinley, A distributed multipath computation framework for overlay network applications, Technical Report, Michigan State University, 2004.
D. Timothy, N. M. Zukerman and R. G. Addie. Modeling broadband traffic streams, Proceedings of Globecom ’99, Rio de Janeiro, Brazil: 1048 – 1052, 1999.
G. Malkin, RIP version 2 protocol analysis, IETF Internet RFC 1721, November 1994.
H. Suzuki and F. A. Tobagi, Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks, Proceedings INFOCOM '92 11th Annual Joint Conference of the IEEE Computer and Communications Societies 3: 2233-2240, 1992.
J. Mogul, Observing TCP dynamics in real networks, Research Report 92/2, DEC Western Research Laboratory, California, USA, April 1992.
J. Moy, OSPF version 2, IETF Internet RFC 2328, 1998.
K. Ishida, Y Kakuda and T. Kikuno, A routing protocol for finding two node-disjoint paths in computer networks, Proceedings. IEEE International Conference on Network Protocols (ICNP): 340-347, 1992.
L. He, Efficient multi-path routing in wireless sensor networks, Proceedings 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM): 1-4, 2010.
L. Zhang, S. Shenker and D. Clark, Observations on the dynamics of a congestion control algorithm: the effect of two-way traffic, Proceedings of ACM SIGCOMM 1991: 133-147, 1991.
M. Dzida, M. Zagozdzon, M. Pioro and A. Tomaszewski, Optimization of the shortest-path routing with Equal-Cost Multi-Path load balancing, Proceedings of the International Conference on Transparent Optical Networks 3: 9-12, 2006.
M. Hedayati, H. R. Hoseiny, S. H. Kamali and R. Shakerian, Traffic load estimation and load balancing in multipath routing mobile ad-hoc networks, Proceedings 2nd International Conference on Mechanical and Electrical Technology (ICMET): 117-121, 2010.
M. J. O'Mahony, Results from the COST 239 project, ultra-high capacity optical transmission networks, Proceedings 22nd European Conference On Optical Communication 2: 11-18, 1996.
P. Georgatsos and D. Griffin, A management system for load balancing through adaptive routing in multiservice ATM networks, Proceedings IEEE Infocom: 863-870, 1996.
P. Traina, BGP-4 protocol analysis, IETF RFC Internet 1774, October 1995.
R. Banner and A. Orda, Multipath routing algorithms for congestion minimization, IEEE/ACM Transactions on networking 15 (2): 413-424, 2007.
R. Wilder, K. Ramakrishnan and A. Mankin, Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed, Computer Communication Review 21(2): 43-58, 1991.
S. Bahk and M. E. Zarki, Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area networks, Proceedings ACM SIGCOMM 22 (4): 53-64, 1992.
S. Bohacek, J. Hespanha, J. Lee, C. Lim and K. Obraczka, Game theoretic stochastic routing, IEEE Transactions on Parallel and Distributed Systems 18(9): 1227-1240, 2007.
S. Bohacek, J. Hespanha, J. Lee, K. Obraczka and C. Lim, Enhancing security via stochastic routing, Proceedings 11th International Conference on Computer Communications and Networks: 58-62, 2002.
S. Floyd and V. Jacobson, Random Early Detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4): 397-413, 1993.
S. Floyd, TCP and Explicit Congestion Notification, SIGCOMM Computer Communication Review 24(5): 10-23, 1994.
T. Ishida, K. Ueda and T. Yakoh, Fairness and utilization in multipath network flow optimization, Proceedings 2006 IEEE International Conference on Industrial Informatics: 1096 – 1101, 2006.
Y. Chen and C. Zhang, A multipath routing protocol with path compression for ad hoc networks, Proceedings 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE) 1: 624-628, 2010.
Y. Wang and Z. Wang, Explicit routing algorithms for Internet traffic engineering, Proceedings 8ht International Conference on Computer Communications and Networks: 582-588, 1999.
Dr. Ahmed Redha Mahlous
Al Imam University - Saudi Arabia
Dr. Brahim Chaourar
Al Imam University - Saudi Arabia

View all special issues >>