• 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