KFUPM ePrints

A METHODOLOGY FOR NETWORK TOPOLOGY DESIGN USING FUZZY EVALUATIONS

Khan, Salman A. and Sait, Sadiq M. A METHODOLOGY FOR NETWORK TOPOLOGY DESIGN USING FUZZY EVALUATIONS. The 6th Saudi Engineering Conference, KFUPM, Dhahran, December 2002.

[img]PDF
277Kb

Abstract

The topology design of campus networks (CNs), a class of computer networks, is a NP-hard optimization problem. The design consists of three main steps and requires the optimization of several conflicting objectives such as minimization of cost, minimization of network delay, and minimization of maximum number of hops etc. Since some of the objectives are imprecise, fuzzy logic provides a suitable mathematical framework in such a situation. In this paper, we present a methodology to address design issues. This methodology is based on two algorithms, namely, fuzzy simulated evolution algorithm and the augmenting path algorithm. Test cases are used to evaluate the effectiveness of the methodology. Results suggest that the methodology is suitable to address the topology design problem



Item Type:Article
Subjects:UNSPECIFIED
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Khan, Salman A. and Sait, Sadiq M.
Email:salmank@kfupm.edu.sa, sadiq@kfupm.edu.sa
ID Code:1593
Deposited By:INVALID USER
Deposited On:31 May 2008 10:23
Last Modified:12 Apr 2011 13:11

Repository Staff Only: item control page