IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 11    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 11, November 2011
GA based optimal design of network architecture for desired connectivity and traffic demand
Full Text(PDF, 3000)  PP.  
S.V.Uma, K.S.Gurumurthy, Manoj Kumar Singh
Network design, Congestion control, Connectivity, Dynamic objective function, Traffic matrix, Evolutionary computation, Genetic algorithm.
Designing of a network which could fulfill most of the requirements is always a challenging task for a researcher. Often this happens either with manual approach or by applying some kind of conventional methods. In both cases results do not have high level of optimality. Evolutionary computation is a beacon of hope in handling complex design problems in an efficient manner. To reduce the effect of congestion, various approaches can be applied at different levels namely over Architecture level and Protocol level. The performance of a protocol completely depends upon the facilities available with existing architectures which are stagnant. Hence our research aims at improving the connectivity according to demand in the network having minimum cost of architecture, which is a better alternative and a very efficient way to handle network congestion and reliability. Such kind of network design is a very tedious task. Hence involment of intelligence incorporated into the network design for automatic synthesis is a must. Automation of this design in this paper is done using genetic algorithm. This paper proposes a technique based on Genetic algorithm, which uses a new method of two point crossover, a different and efficient technique of fitness evaluation and tournament selection. The simulations yielded an automatic network architecture which satisfied the requirement of connectivity and minimum cost, fulfilling the traffic demand all along for varying number of nodes and connectivity constraints.
[1] M.G.H. Bell and Y. Iida, Transportation Network Analysis. John Wiley & Sons, New York, 1997.

[2] S. Peeta and C. Zhou. Robustness of the off-line a-priori stochastic dynamic traffic assignment solution for on-line operations. Transportation Research, Part C, 7(5):281–303, 1999.

[3] Mostafa Abd-El-Barr', Ahmer Zakir**, Sadiq M. Sait', and Abdulaziz Almul-hem, Reliability and Fault Tolerance based Topological Optimization of Computer Networks - Part 11: Iterative techniques, IEEE Communications magazine, 2003

[4] Mitsuo GEN, Kenichi IDA & Jongryul KIM, A Spanning Tree-Based Genetic Algorithm for Bicriteria Topological Network Design, IEEE Communications magazine, 1998

[5] Sun-Jin Kim and Munkee Choi, A Genetic Algorithm for Server Location and Storage Allocation in Multimedia-on-Demand Network, IEEE, 2003

[6] Anton Riedl, A Versatile Genetic Algorithm for Network Planning, Eunice 1998

[7] Fan Li Yu Wang and Xiang Yang Li, Gateway Placement for Throughput Optimization in Wireless Mesh Networks, IEEE Computer Society

[8] Giuseppe Calafiore and Laurent El Ghaou, Robust Dynamic Traffic Assign-ment under Demand and Capacity Uncertainty, IEEE

[9] Chun-Yen Hsu*, Jean-Lien C. Wu+, Shun-Te Wang+ and Chi-Yao Hong, A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks, IEEE, 2006

[10] Salah Al-Sharhan, Fakhri Karray, and Wail Gueaieb, Learning-Based Re-source Optimization in Asynchronous Transfer Mode (ATM) Networks, IEEE transactions on systems, man, and cybernetics—part b: cybernetics, vol. 33, no. 1, pp 122 - 132, February 2003

[11] Cem Ersoy, Albert Levi, and Okan Gumrah, Artificial Intelligence Search Techniques for Discrete Link Capacity Assignment in Prioritized Multiservice Networks,

[12] Ka-Cheong Leung and Victor O. K. Li, Flow Assignment and Packet Sche-duling for Multipath Routing, KICS journal of communications and net-works, vol. 5, no. 3, September 2003, pp 230 to 239

[13] Sancho Salcedo-Sanz and Xin Yao, A Hybrid Hopfield Network-Genetic Algorithm Approach for the Terminal Assignment Problem, IEEE transac-tions on systems, man, and cybernetics—Part b: Cybernetics, vol. 34, n0. 6, pp 2343 to 2353, December 2004

[14] Hongfeng Xiao and Guanzheng Tan, A Novel Simplex Hybrid Genetic Al-gorithm, The 9th International Conference for Young Computer Scientists, 2008, IEEE Computer Society, pp 1801 to 1806.

Untitled Page