A fuzzy constraint-based routing algorithm for traffic engineering

We propose a low-complexity constraint-based routing algorithm for traffic engineering in packet networks that route end-to-end packet flows. The proposed fuzzy routing algorithm (FRA) modifies the well-known Dijkstra's single-source shortest paths algorithm by using fuzzy-logic membership functions in the path-cost update process. The main objective of FRA is to reduce path-request blocking and increase overall network utilization. To achieve this objective, the algorithm computes new routes based on network-wide load balancing constraints. Simulation results show that FRA outperforms several earlier algorithms in terms of load balancing and path-request blocking.

[1]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[4]  Subhash Suri,et al.  Profile-Based Routing: A New Framework for MPLS Traffic Engineering , 2001, QofIS.

[5]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[6]  Kumar Jayantilal Parekn Abhay,et al.  A generalized processor sharing approach to frow control in integrated services networks , 1992 .

[7]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[8]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[9]  Loa Andersson,et al.  LDP Specification , 2007, RFC.

[10]  Angelos Michalas,et al.  Internet Traffic Engineering : History monitoring information featuring routing algorithms , 2003 .

[11]  Christos Douligeris,et al.  Fuzzy reasoning approach for QoS routing in B-ISDN , 2000, J. Intell. Fuzzy Syst..

[12]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[13]  Luigi Fratta,et al.  Virtual Flow Deviation: Dynamic Routing of Bandwidth Guaranteed Connections , 2003, QoS-IP.

[14]  Hussein M. Alnuweiri,et al.  Performance of new link state advertisement mechanisms in routing protocols with traffic engineering extensions , 2004, IEEE Communications Magazine.

[15]  Murali Kodialam,et al.  MPLS traffic engineering using enhanced minimum interference routing: an approach based on lexicographic max-flow , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[16]  S. M. Sait,et al.  Fuzzy evolutionary algorithm for VLSI placement , 2001 .

[17]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[18]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..