DocumentCode
690868
Title
Optimal transmission lines assignment in a multi-source multi-sink computer network
Author
Zhang, Ye ; Xu, Z.G. ; Lu, J.G. ; Sun, Y.X.
Author_Institution
Dept. of Control Sci. & Eng., Zhejiang Univ., Hangzhou, China
fYear
2012
fDate
10-13 Dec. 2012
Firstpage
767
Lastpage
771
Abstract
For a multi-source multi-sink computer network with fixed network topology, how to assign the transmission lines to the arcs to provide a certain level of network reliability is an important problem worthy of studying. Considering the assignment cost, this paper investigates the optimal transmission lines assignment problem with minimal assignment cost. At the same time, the data transferring reliability between any pair of source node and sink node should not be smaller than a certain reliability threshold. In order to solve the proposed problem, we first propose an assignment cost calculation algorithm under the reliabilities constraints for a transmission lines configuration. Then we adopt the genetic algorithm to search for the optimal solution. Experiments are conducted to illustrate the proposed algorithm. The experiment results show that the proposed algorithm can provide efficient solution in a reasonable time.
Keywords
computer network reliability; data communication; genetic algorithms; telecommunication network topology; transmission lines; assignment cost calculation algorithm; data transferring reliability; genetic algorithm; multisource multisink computer network; network reliability; network topology; optimal transmission line assignment problem; sink node; source node; Algorithm design and analysis; Computer network reliability; Genetic algorithms; Optimization; Power transmission lines; Reliability; Genetic Algorithm; Multi-source Multi-sink Multi-state Network; Reliabilities Constraints; Transmission Lines Assignment;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial Engineering and Engineering Management (IEEM), 2012 IEEE International Conference on
Conference_Location
Hong Kong
Type
conf
DOI
10.1109/IEEM.2012.6837843
Filename
6837843
Link To Document