Title :
A model for optimal database allocation in distributed computing systems
Author :
Chiu, Ge-Ming ; Raghavendra, C.S.
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
Optimal allocation of redundant resources in distributed computing systems is studied. In the model, the triple module redundancy (TMR) scheme is adopted to enhance the reliability of the operations. A retrieval request from a site for a database will be processed by three database servers. The output results will be obtained by majority voting. The objective is to find the number of database copies and their locations that optimize the total operation cost. Both static and dynamic allocation environments are considered. The problem is formulated as a zero/one integer programming problem. Preliminary test results show that the algorithm has fast convergence and provides a tight lower bound for the optimal operational cost. In particular, it offers high flexibility in terms of termination criteria, which makes it useful in a dynamic allocation environment
Keywords :
computer networks; integer programming; resource allocation; convergence; distributed computing systems; dynamic allocation; optimal database allocation; redundant resources; reliability; triple module redundancy scheme; zero/one integer programming; Convergence; Cost function; Distributed computing; Distributed databases; Information retrieval; Linear programming; Redundancy; Resource management; Testing; Voting;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91328
