14th International Conference on Distributed Computing Systems (1994)
June 21, 1994 to June 24, 1994
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
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.<
distributed databases, shared memory systems, protocols, storage management
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.