MATEC Web Conf.
Volume 119, 2017The Fifth International Multi-Conference on Engineering and Technology Innovation 2016 (IMETI 2016)
|Number of page(s)||9|
|Published online||04 August 2017|
A hierarchical network model for network topology design using genetic algorithm
1 School of Reliability and Systems Engineering, Beihang University, Beijing, China
2 China Ship Development and Design Center, Wuhan, China
a Corresponding author : firstname.lastname@example.org
Network topology design has directly impact on network construction costs and network performance. Majority of current network topology design take the network physical topology parameters into consideration, such as the reliability and cost constraints, ignoring the actual traffic information on the logical network. Moreover, the network traffic exhibits self-similar feature over large time scales, which is complicated and is difficult to predict. In this paper, firstly, a hierarchical network model is proposed that consists of the upper logical topology and the lower physical topology. The logical topology describes the self-similar traffic information on the network and the ON/OFF model is adopted to model the self-similar traffic. The lower physical topology represents the connection relationship between the all kinds of network devices and links. Then, taking advantage of the hierarchical network model, a novel network topology design method based on the genetic algorithm is proposed, which aimed at obtaining the network with minimum delay under certain reliability and cost constraints. Finally, a practical example is presented to verify the effectiveness and the accuracy of our network topology design method. Results show that our method obtains better results than the other methods.
© The Authors, published by EDP Sciences, 2017
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.