KFUPM ePrints

Fuzzy evolutionary hybrid metaheuristic for network topology design

Youssef, H. and Sait, Sadiq M. and Khan, Salman Fuzzy evolutionary hybrid metaheuristic for network topology design. LECTURE NOTES IN COMPUTER SCIENCE 1993: 400-415 2001.

[img]
Preview
PDF
9Kb

Abstract

Topology design of enterprise networks is a hard combinatorial optimization problem. It has numerous constraints, several objectives, and a very noisy solution space. Besides the NP-hard nature of this problem, many of the performance metrics of the network can only be estimated, given their dependence on many of the dynamic aspects of the network, e.g., routing and number and type of traffic sources. Further, many of the desirable features of a network topology can best be expressed in linguistic terms, which is the basis of fuzzy logic. In this paper, we present a fuzzy evolutionary hybrid metaheuristic for network topology design. This approach is dominance preserving and scales well with larger problem instances and a larger number of objective criteria. Experimental results are provided.



Item Type:Article
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Youssef, H. and Sait, Sadiq M. and Khan, Salman
Email:youssef@kfupm.edu.sa, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:274
Deposited By:AbdulRahman
Deposited On:09 Mar 2008 16:20
Last Modified:12 Apr 2011 13:08

Repository Staff Only: item control page