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
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;
Conference_Titel :
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location :
Hsinchu
Print_ISBN :
0-8186-6555-6
DOI :
10.1109/ICPADS.1994.590355
