標題: A fast algorithm for reliability-oriented task assignment in a distributed system
作者: Chiu, CC
Yeh, YS
Chou, JS
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: distributed system reliability;task assignment;heuristic algorithm
公開日期: 1-Nov-2002
摘要: Distributed systems (DS) have become a major trend in computer systems design today because of their high speed and high reliability. Reliability is an important performance parameter in DS design. The distribution of programs and data files can affect the system reliability. Usually, designers add redundant copies of software and/or hardware to increase the system's reliability. The reliability-oriented task assignment problem, which is NP-hard, is to find a task distribution such that the program reliability or system reliability is maximized. In this paper, we developed a reliability-oriented task allocation scheme, based on a heuristic algorithm, for DS to find an approximate solution. The simulation shows that, in most test cases with one copy, the algorithm finds suboptimal solutions efficiently. When the algorithm cannot obtain an optimal solution, the deviation is very small; therefore, this is a desirable approach for solving these problems. (C) 2002 Elsevier Science B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/S0140-3664(02)00057-9
http://hdl.handle.net/11536/28415
ISSN: 0140-3664
DOI: 10.1016/S0140-3664(02)00057-9
期刊: COMPUTER COMMUNICATIONS
Volume: 25
Issue: 17
起始頁: 1622
結束頁: 1630
Appears in Collections:Articles


Files in This Item:

  1. 000178350900012.pdf