Optimal task allocation and hardware redundancy policies in distributed computing systems

研究成果: Article同行評審

37 引文 斯高帕斯(Scopus)


A distributed computing system (DCS) in general consists of processing nodes, communication channels, and tasks. Achieving a reliable DCS thus comprises three parts: the realization of reliable task processing, reliable communication among processing nodes, and a good task allocation strategy. In this study, we examine the relationship between system cost and system reliability in a cycle-free hardware-redundant DCS where multiple processors are available at each processing node and multiple communication links are available at each communication channel. Intuitively, higher hardware redundancy leads to higher system reliability which results in the reduction of communication cost. Such an endowment of hardware redundancy, however, incurs higher hardware operating cost. A unified model of system cost is therefore developed in this study that is a complex function of task allocation and hardware redundancy policies, and a hybrid genetic algorithm (HGA) based on genetic algorithms and a local search procedure is proposed to seek the optimal task allocation and hardware redundancy policies. The proposed algorithm is tested on randomly generated DCSs and compared with a simple genetic algorithm (SGA). The simulation results show that the HGA gives higher solution quality in less computational time than the SGA.

頁(從 - 到)430-447
期刊European Journal of Operational Research
出版狀態Published - 2003 6月 1

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)
  • 建模與模擬
  • 管理科學與經營研究
  • 資訊系統與管理


深入研究「Optimal task allocation and hardware redundancy policies in distributed computing systems」主題。共同形成了獨特的指紋。