Reliability and cost optimization in distributed computing systems

  • Authors:

  • Chung-Chi Hsieh;Yi-Che Hsieh

  • Affiliations:

  • Department of Industrial Management Science, National Cheng Kung University, 1 University Road, Tainan 70101, Taiwan, ROC;Information Management Science, National Cheng Kung University, Tainan 70101, Taiwan, ROC

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

The reliability of the communication network and its processing units and the strategy of task allocation are essential in determining the system reliability of a distributed computing system. Reliability of such systems can be improved by endowing resource redundancy or the use of highly reliable components. In this paper, we develop a relationship between system cost and hardware redundancy levels, assuming cycle-free distributed computing systems. Based on the derived relationship, we propose a hybrid heuristic which combines genetic algorithms and the steepest decent method to seek the optimal task allocation and hardware redundancy policies such that system cost is minimized.