Dynamic and Distributed Reconciliation in P2P-DHT Networks

作者: Vidal Martins , Esther Pacitti

DOI: 10.1007/11823285_35

关键词:

摘要: Optimistic replication can provide high data availability for collaborative applications in large scale distributed systems (grid, P2P, and mobile systems). However, if reconciliation is performed by a single node, remains an important issue since the reconciler node fail. Thus, should also be replicated. We have previously proposed DSR-cluster algorithm, version of IceCube semantic engine designed cluster networks. However not suitable P2P networks, which are usually built on top Internet. In this case, network costs must considered. The main contribution paper DSR-P2P algorithm first propose P2P-DHT cost model computing communication DHT overlay network. Second, taking into account model, we each step. Third, that dynamically selects best nodes Our yields with acceptable performance limited overhead.

参考文章(13)
Esther Pacitti, Patrick Valduriez, Vidal Martins, A Dynamic Distributed Algorithm for Semantic Reconciliation Distributed Data & Structures (WDAS). ,(2005)
Steve Whittaker, Ellen Isaacs, Vicki O'Day, Widening the net: workshop report on the theory and practice of physical and network communities ACM Sigchi Bulletin. ,vol. 29, pp. 27- 30 ,(1997) , 10.1145/264853.264867
Karl Aberer, Philippe Cudré-Mauroux, Anwitaman Datta, Zoran Despotovic, Manfred Hauswirth, Magdalena Punceva, Roman Schmidt, P-Grid: a self-organizing structured P2P system international conference on management of data. ,vol. 32, pp. 29- 33 ,(2003) , 10.1145/945721.945729
John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishan Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, Ben Zhao, OceanStore: an architecture for global-scale persistent storage architectural support for programming languages and operating systems. ,vol. 35, pp. 190- 201 ,(2000) , 10.1145/356989.357007
I. Clarke, S.G. Miller, T.W. Hong, O. Sandberg, B. Wiley, Protecting free expression online with Freenet IEEE Internet Computing. ,vol. 6, pp. 40- 49 ,(2002) , 10.1109/4236.978368
Nuno Preguiça, Marc Shapiro, Caroline Matheson, Semantics-based reconciliation for collaborative and mobile environments cooperative information systems. ,vol. 2888, pp. 38- 55 ,(2003) , 10.1007/978-3-540-39964-3_5
P. Knezevic, A. Wombacher, T. Risse, Enabling High Data Availability in a DHT database and expert systems applications. pp. 363- 367 ,(2005) , 10.1109/DEXA.2005.84
Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, Querying the internet with PIER very large data bases. pp. 321- 332 ,(2003) , 10.1016/B978-012722442-8/50036-7
Anne-Marie Kermarrec, Antony Rowstron, Marc Shapiro, Peter Druschel, The IceCube approach to the reconciliation of divergent replicas principles of distributed computing. pp. 210- 218 ,(2001) , 10.1145/383962.384020
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 149- 160 ,(2001) , 10.1145/383059.383071