By Topic

Optimization of multiple objectives and topological design of data networks using genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Dasgupta, M. ; Dept. of CSE, Indian Sch. of Mines, Dhanbad, India ; Biswas, G.P. ; Bhar, C.

This paper proposes a modeling of data networks with delay, packet loss ratio and network cost and an optimization of them using genetic algorithm. The network delay is expressed in terms of three delays such as propagation delay, transmission delay and queuing delay of links. The packet loss ratio is defined as the ratio of successful packet transmission to total transmission over a link and the network cost includes the link cost, nodal cost, amplifier cost and other associated costs of the network. For this, we develop three objective functions and three constraints and use multi-objective genetic algorithm for optimized solution as the design of computer networks with multi-choice and multi-constraint are known to be NP-complete. In addition to the multiple objective optimization, the optimized topological design and the source-terminal pair route has been found by assigning a weight factor on each link, where either one or zero weight has been used in the later case. The proposed methodology is run using MATLAB on a set of data networks and satisfactory results have been obtained. For clarity, the detail simulation output of one network is given in this paper.

Published in:

Recent Advances in Information Technology (RAIT), 2012 1st International Conference on

Date of Conference:

15-17 March 2012