A fuzzy constraint-based routing algorithm for traffic engineering

Junaid A. Khan, Hussein Alnuweiri

Research output: Contribution to conferencePaper

19 Citations (Scopus)

Abstract

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
Pages1366-1372
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

Other

OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
CountryUnited States
CityDallas, TX
Period29/11/043/12/04

Fingerprint

Routing algorithms
Resource allocation
Packet networks
Membership functions
Fuzzy logic
Costs

Keywords

  • 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.

A fuzzy constraint-based routing algorithm for traffic engineering. / Khan, Junaid A.; Alnuweiri, Hussein.

2004. 1366-1372 Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.

Research output: Contribution to conferencePaper

Khan, JA & Alnuweiri, H 2004, 'A fuzzy constraint-based routing algorithm for traffic engineering' Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States, 29/11/04 - 3/12/04, pp. 1366-1372.
Khan JA, Alnuweiri H. A fuzzy constraint-based routing algorithm for traffic engineering. 2004. Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.
Khan, Junaid A. ; Alnuweiri, Hussein. / A fuzzy constraint-based routing algorithm for traffic engineering. Paper presented at GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States.7 p.
@conference{f9c7bb933e5d4cc0b91788075780d18c,
title = "A fuzzy constraint-based routing algorithm for traffic engineering",
abstract = "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.",
keywords = "Constraint-based routing, Fuzzy logic, Load balancing, Traffic engineering",
author = "Khan, {Junaid A.} and Hussein Alnuweiri",
year = "2004",
month = "12",
day = "1",
language = "English",
pages = "1366--1372",
note = "GLOBECOM'04 - IEEE Global Telecommunications Conference ; Conference date: 29-11-2004 Through 03-12-2004",

}

TY - CONF

T1 - A fuzzy constraint-based routing algorithm for traffic engineering

AU - Khan, Junaid A.

AU - Alnuweiri, Hussein

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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.

AB - 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.

KW - Constraint-based routing

KW - Fuzzy logic

KW - Load balancing

KW - Traffic engineering

UR - http://www.scopus.com/inward/record.url?scp=18144396831&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=18144396831&partnerID=8YFLogxK

M3 - Paper

SP - 1366

EP - 1372

ER -