DocumentCode
1812448
Title
A heuristic algorithm for the reliability-oriented file assignment in a distributed computing system
Author
Chen, Deng-Jyi ; Chen, Ruey-Shun ; Hol, W.C. ; Ku, K.L.
Author_Institution
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear
1994
fDate
19-22 Dec 1994
Firstpage
454
Lastpage
459
Abstract
We develop a heuristic algorithm for the reliability-oriented file assignment problem (HROFA), which uses a careful reduction method to reduce the problem space. Based on some numerical results, the HROFA algorithm obtains the exact solution in most cases and the computation time is improved significantly. When it fails to give an exact solution, the deviation from the exact solution is very small
Keywords
distributed processing; file organisation; heuristic programming; HROFA algorithm; distributed computing system; heuristic algorithm; reliability-oriented file assignment; reliability-oriented file assignment problem; Computer science; Distributed computing; Distributed control; Heuristic algorithms; Microprocessors; Reliability engineering; Space exploration; Space technology; Throughput; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location
Hsinchu
Print_ISBN
0-8186-6555-6
Type
conf
DOI
10.1109/ICPADS.1994.590355
Filename
590355
Link To Document