A Heuristic Algorithm for the Reliability Optimization of a Distributed Communication Network

  • Hung, Chih-Young (Institute of Management of Technology, National Chiao Tung University) ;
  • Yang, Jia-Ren (Institute of Management of Technology, National Chiao Tung University) ;
  • Park, Dong-Ho (Department of Information and Statistics Hallym University) ;
  • Liu, Yi-Hsin (Marketing and Distribution Management 48, Hsuan Chuan Road Hsiang San District)
  • Published : 2008.06.01

Abstract

A heuristic algorithm for reliability optimization of a distributed network system is developed so that the reliability of a large system can be determined efficiently. This heuristic bases on the determination of maximal reliability set of maximum node capacity, maximal link reliability and maximal node degree.

Keywords