A fuzzy constraint-based routing algorithm for traffic engineering

TitleA fuzzy constraint-based routing algorithm for traffic engineering
Publication TypeConference Paper
Year of Publication2004
AuthorsKhan, J. A., and H. M. Alnuweiri
Conference NameGlobal Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Pagination1366 - 1372 Vol.3
Date Publishednov.
KeywordsDijkstra algorithm, fuzzy constraint-based routing algorithm, fuzzy logic, fuzzy routing algorithm, fuzzy-logic membership functions, IP routing protocols, network-wide load balancing constraints, packet networks, path-cost update process, path-request blocking, resource allocation, routing protocols, single-source shortest paths algorithm, telecommunication traffic, 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.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia