Reliability oriented allocation of files on distributed systems

Author

Pathak, Rakesh M. ; Kumar, Anup ; Gupta, Yash P.

Author_Institution

Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA

fYear

1991

fDate

2-5 Dec 1991

Firstpage

886

Lastpage

893

Abstract

One of the important features of distributed computing systems (DCSs) is the potential of high reliability. When the hardware configuration of a DCS is fixed, the system reliability mainly depends on the allocation of various resources. One of the important resources used in a DCS are various files. The authors have developed a reliability oriented file allocation scheme for distributed systems. In this scheme various files are allocated to different nodes of a DCS such that the reliability of executing a program which requires files from remote nodes(s) is maximized. Several variations of this problem are solved to illustrate the genetic algorithm based solution approach. The paper also provides the relation between degree of redundancy of files and the maximum achievable reliability of executing a program

Keywords

distributed processing; file organisation; genetic algorithms; software reliability; storage allocation; degree of redundancy; distributed systems; genetic algorithm based solution; maximum achievable reliability; reliability oriented files allocation; remote nodes; system reliability; Computer network reliability; Computer science; Cost function; Delay; Distributed computing; Distributed control; Fault tolerance; Redundancy; Resource management; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on

Conference_Location

Dallas, TX

Print_ISBN

0-8186-2310-1

Type

conf

DOI

10.1109/SPDP.1991.218227

Filename

218227