The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 528-535
G. Singh , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
M. Bommareddy , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
ABSTRACT
We study the problem of placement of replicas of a database (or a shared resource) in a dynamic network. We develop a set of protocols that maintain a path from each site to its nearest replica such that the cost of accessing the nearest replica is below a certain threshold. The protocols determine the number of replicas needed and the sites where these replicas must be placed. This is useful in read-intensive applications which impose time constraints on read operations. The protocols reconfigure the placement in response to changes in link costs. This may involve recomputing paths and relocating, adding or removing replicas.<>
INDEX TERMS
distributed databases, shared memory systems, protocols, storage management
CITATION

G. Singh and M. Bommareddy, "Replica placement in a dynamic network," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 528-535.
doi:10.1109/ICDCS.1994.302465
84 ms
(Ver 3.3 (11022016))