Record Details

Resilient and coherence preserving dissemination of dynamic data using cooperating peers

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Resilient and coherence preserving dissemination of dynamic data using cooperating peers
 
Creator SHAH, S
RAMAMRITHAM, K
SHENOY, P
 
Subject resiliency
dynamic data dissemination
data coherence
cooperation
 
Description The focus of our work is to design and build a dynamic data distribution system that is coherence-preserving, i.e., the delivered data must preserve associated coherence requirements (the user-specified bound on tolerable imprecision) and resilient to failures. To this end, we consider a system in which a set of repositories cooperate with each other and the sources, forming a peer-to-peer network. In this system, necessary changes are pushed to the users so that they are automatically informed about changes of interest. We present techniques 1) to determine when to push an update from one repository to another for coherence maintenance, 2) to construct an efficient dissemination tree for propagating changes from sources to cooperating repositories, and 3) to make the system resilient to failures. An experimental evaluation using real world traces of dynamically changing data demonstrates that 1) careful dissemination of updates through a network of cooperating repositories can substantially lower the cost of coherence maintenance, 2) unless designed carefully, even push-based systems experience considerable loss in fidelity due to message delays and processing costs, 3) the computational and communication cost of achieving resiliency can be made to be low, and 4) surprisingly, adding resiliency can actually improve fidelity even in the absence of failures.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-07-31T14:53:26Z
2011-12-26T12:53:03Z
2011-12-27T05:40:08Z
2011-07-31T14:53:26Z
2011-12-26T12:53:03Z
2011-12-27T05:40:08Z
2004
 
Type Article
 
Identifier IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 16(7), 799-812
1041-4347
http://dx.doi.org/10.1109/TKDE.2004.1318563
http://dspace.library.iitb.ac.in/xmlui/handle/10054/8151
http://hdl.handle.net/10054/8151
 
Language en