首页 | 本学科首页   官方微博 | 高级检索  
     


Computer network reliability optimization under double-resource assignments subject to a transmission budget
Authors:Yi-Kuei Lin  Cheng-Ta Yeh
Affiliation:Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan, ROC
Abstract:This paper discusses a double-resource assignment problem to maximize network reliability for a computer network. The resources are separated into two types: one is transmission line and another is transmission facility. In particular, each resource is multistate due to full failure, partial failure, or maintenance. Such a network assigned with multistate resources is usually modeled as a stochastic-flow network. Furthermore, each resource should have a transmission cost in reality. Hence, the network reliability is the probability that a specified demand is transmitted through the network successfully subject to a transmission budget. This paper devotes to find out the optimal double-resource assignment with maximal network reliability. An optimization algorithm combining the genetic algorithm, the minimal paths, and the Recursive Sum of Disjoint Products is developed to solve the proposed problem. The experimental results show that the proposed algorithm can be executed in a reasonable time.
Keywords:Double-resource assignment   Multistate resource   Network reliability   Transmission budget   Genetic algorithm
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号