GENETIC ALGORITHM-BASED APPROACH FOR FILE ALLOCATION ON DISTRIBUTED SYSTEMS

被引：18

作者：

KUMAR, A ^{[1
]}

PATHAK, RM ^{[1
]}

GUPTA, YP ^{[1
]}

机构：

[1] UNIV LOUISVILLE,DEPT MANAGEMENT,LOUISVILLE,KY 40292

来源：

COMPUTERS & OPERATIONS RESEARCH | 1995年 / 22卷 / 01期

关键词：

D O I：

10.1016/0305-0548(93)E0017-N

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. In this paper, we have developed a reliability oriented file allocation scheme for distributed systems. In this scheme various files are allocated to different nodes of a DCS so that the reliability of executing a program which requires files from remote node(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. The proposed method is compared with optimal solutions to demonstrate the accuracy of the solution obtained from Genetic Algorithm based methodology.

引用

页码：41 / 54

页数：14

共 15 条

[1] RELIABILITY EVALUATION IN COMPUTER-COMMUNICATION NETWORKS [J].

AGGARWAL, KK ;

RAI, S .

IEEE TRANSACTIONS ON RELIABILITY, 1981, 30 (01) :32-35

[2]

CASEY RG, 1972, 1972 P AFIPS SPRING, V40, P251

[3]

CHANDY K, 1976, P INT S COMP PERF MO, P10, DOI DOI 10.1145/800200.806177

[4]

Chu W. W., 1973, Computer-communication networks, P82

[5]

Goldberg DE, 1989, GENETIC ALGORITHMS S

[6]

GRANAROV A, 1981, 1981 P INT C PAR PRO, P79

[7]

HARIRI S, 1986, P DISTRIBUTED COMPUT, P564

[8]

Holland J. H., 1973, SIAM Journal on Computing, V2, P88, DOI 10.1137/0202009

[9]

Kumar A., 1990, Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990 (Cat. No.TH0328-5), P552, DOI 10.1109/SPDP.1990.143602

[10]

Mahmoud S., 1976, ACM Transactions on Database Systems, V1, P66, DOI 10.1145/320434.320449

← 1 2 →