Designing optimal network topology based on genetic algorithm framework

Abstract

Network infrastructure plays a significant role in performance of enormous scale decentralized systems. Basically, design the optimum network infrastructures is associate degree important problem over various application domains, for instance distributed information systems, content distribution networks (CDN), supply chain networks, transportation networks, and network central warfare (NCW). Optimality of a network depends upon the appliance domain and additionally supported the aim that the network is built. Further, at intervals associate degree application context, there are conflicting performance necessities that require to be adjusted. So coming up with an optimal network infrastructure could be a NP-hard multi-objective optimization drawback. Thus to design associate degree optimum network topologies considering multiple conflicting objective this paper proposes a Genetic Algorithm primarily based framework. The planned Genetic Algorithm method searches the answer house for optimum network topologies considering 3 completely different conflicting objectives like to attenuate the value of communication and maximize network efficiency and hardiness. Series of experiments were applied to seek out completely different optimum topologies at varied purpose within the house fashioned by considering the parameters efficiency, hardiness and price objectives.