標題: A HEURISTIC TASK ASSIGNMENT ALGORITHM TO MAXIMIZE RELIABILITY OF A DISTRIBUTED SYSTEM
作者: HWANG, GJ
TSENG, SS
資訊工程學系
Department of Computer Science
關鍵字: DISTRIBUTED COMPUTER SYSTEM;SYSTEM RELIABILITY;TASK ASSIGNMENT;DISTRIBUTED SOFTWARE DESIGN
公開日期: 1-Sep-1993
摘要: Distributed systems potentially provide high reliability owing to the program and data-file redundancy possible. In many applications, high reliability is the major consideration for system design. Some work by Kumar, Hariri, Raghavendra shows that the distribution of programs and data-files can affect the system reliability appreciably, and that redundancy in resources such as computers, programs, and data-files can improve the reliability of distributed system. This paper first formulates a practical application for a reliability-oriented distributed task assignment problem which is NP-hard. Then, to cope with this challenging problem, we propose a greedy algorithm, based upon some heuristics, to find an approximate solution. The simulation shows that, in most cases tested, the algorithm finds suboptimal solutions efficiently; therefore, it is a desirable approach to solve these problems.
URI: http://dx.doi.org/10.1109/24.257824
http://hdl.handle.net/11536/2864
ISSN: 0018-9529
DOI: 10.1109/24.257824
期刊: IEEE TRANSACTIONS ON RELIABILITY
Volume: 42
Issue: 3
起始頁: 408
結束頁: 415
Appears in Collections:Articles


Files in This Item:

  1. A1993ME86800011.pdf