Mark Last

Senior Academic

Fuzzy based paths ordering algorithm in networks with imperfect QoS information

In this paper, we study the problem of path selection under additive QoS (Quality of Service) constraints, where the information available for making routing decisions is inaccurate. The goal of the path selection process is to identify a feasible path while minimizing the overall setup time required for establishing a successful connection. Under the assumption that a list of candidate paths already exists, we explore the Fuzzy Logic approach to minimizing the overall setup time by finding an optimal preference order of the given paths. The performance evaluation of the proposed algorithm is done by a simulation program. In simulation, we compare between the Fuzzy Logic approach and another approach suggested in the literature to solve a similar problem, where the main performance metric is the average setup time for successfully establishing a feasible connection. The results show that the Fuzzy approach has a lower average setup time for establishing a connection than the existing approach.

Publication language English
Pages 1373-1380
Publication status Published - 01.01.2003
Article Number 1191635

Keywords

Fuzzy systems
Inaccurate information
Multiple criteria evaluation
Paths ordering algorithm
Quality of service
Routing

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing
Computer Science Applications
Access to Document
10.1109/ICTEL.2003.1191635
Other files and links
Link to publication in Scopus