A fuzzy constraint-based routing algorithm for traffic engineering

Junaid A. Khan, Hussein Alnuweiri

Research output: Contribution to conferencePaper

20 Citations (Scopus)


We propose a low-complexity constraint-bases 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.

Original languageEnglish
Number of pages7
Publication statusPublished - 1 Dec 2004
Externally publishedYes
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: 29 Nov 20043 Dec 2004


OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
CountryUnited States
CityDallas, TX



  • Constraint-based routing
  • Fuzzy logic
  • Load balancing
  • Traffic engineering

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Khan, J. A., & Alnuweiri, H. (2004). A fuzzy constraint-based routing algorithm for traffic engineering. 1366-1372. Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.