標題: A HEURISTIC ALGORITHM FOR THE RELIABILITY-ORIENTED FILE ASSIGNMENT IN A DISTRIBUTED COMPUTING SYSTEM
作者: CHEN, DJ
HOL, WC
CHEN, RS
CHEN, DTK
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: FILE ASSIGNMENT;DISTRIBUTED COMPUTER SYSTEM (DCS);MEMORY CAPACITY CONSTRAINT;HEURISTIC;PROGRAM RELIABILITY
公開日期: 1-五月-1995
摘要: Distributed Computing Systems (DCS) have become a major trend in today's computer system design because of their high speed and high reliability. Reliability is an important performance parameter in DCS design. Usually, designers add redundant copies of software and/or hardware to increase the system's reliability. Thus, the distribution of data files can affect the program reliability and system reliability. The reliability-oriented file assignment problem is to find a file distribution such that the program reliability or system reliability is maximized. In this paper, we develop a heuristic algorithm for the reliability-oriented file assignment problem (HROFA), which uses a careful reduction method to reduce the problem space. Our numerical results indicate that the HROFA algorithm obtains the exact solution in most cases and the computation time is significantly shorter than that needed for an exact method. When HROFA fails to give an exact solution, the derivation from the exact solution is very small.
URI: http://hdl.handle.net/11536/1942
ISSN: 0898-1221
期刊: COMPUTERS & MATHEMATICS WITH APPLICATIONS
Volume: 29
Issue: 10
起始頁: 85
結束頁: 104
顯示於類別:期刊論文


文件中的檔案:

  1. A1995QT78800010.pdf