Title :
A competitive dynamic data replication algorithm
Author :
Huang, Yixiu ; Wolfson, Ouri
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Abstract :
A distributed algorithm for dynamic data replication of an object in a distributed system is presented. The algorithm changes the number of replicas and their location in the distributed system to optimize the amount of communication. The algorithm dynamically adapts the replication scheme of an object to the pattern of read-write requests in the distributed system. It is shown that the cost of the algorithm is within a constant factor of the lower bound
Keywords :
distributed algorithms; distributed databases; competitive algorithm; distributed algorithm; distributed system; dynamic data replication; read-write requests; replication scheme; Computer network management; Concurrency control; Cost function; Database systems; Heuristic algorithms; Scheduling algorithm; Statistics;
Conference_Titel :
Data Engineering, 1993. Proceedings. Ninth International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-3570-3
DOI :
10.1109/ICDE.1993.344051
