Paper Info
Title
Using Logical Identifiers of Nodes in Replica Maintenance
Abstract
Replication is often used in distributed hash tables (DHTs) to reduce the latency of query requests. For read-write objects, replicas are commonly kept up-to-date by having a master node maintain physical pointers to replica hosts. Since these links are based on IP addresses, they must be updated whenever a linked node fails. This can be costly in systems with high churn. In this paper, we introduce a replication protocol whose replica links employ both physical and logical node identifiers. The resulting logical links are based on the DHT identifier and can be used to correct the physical links if they are wrong; as a result, the correctness of the physical links can be relaxed. This protocol significantly reduces the cost of maintaining physical links. We also propose a novel cost model, which is used to determine when and where replicas should be created. Our cost model calculates the benefit of a replica by both the number of queries a node receives and the distance between the node and the query requester nodes.
Year
DOI
Venue
2009
10.1109/AP2PS.2009.23
AP2PS
Keywords
Field
DocType
replica link,distributed hash tables,query requests,novel cost model,replica maintenance,physical link,query request,replication protocol,dht,physical pointer,p2p,cost model,replication,logical node identifiers,query requester node,logical link,replica host,replicated databases,logical identifiers,query processing,schedules,protocols,data mining,distributed hash table,maintenance engineering,pediatrics
Pointer (computer programming),Replica,Identifier,Latency (engineering),Computer science,Correctness,Computer network,Schedule,Maintenance engineering,Hash table,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-0-7695-3831-0
0
0.34
References 
Authors
7
1
Name
Order
Citations
PageRank
Quang Hieu Vu154224.63