Browse > Article

Update Propagation of Replicated Data in a Peer-to-Peer Environment  

Choi Min-Young (LG CNS 공공사업부)
Cho Haeng-Rae (영남대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.4B, 2006 , pp. 311-322 More about this Journal
Abstract
Peer-to-peer (P2P) systems have become a popular medium through which to share huge amounts of data. On the basis of network topology, P2P systems are divided into three types: centralized, structured distribution, unstructured distribution. Unstructured P2P systems such as Gnutella are novel in the sense that they are extensible and reliable. However, as the number of nodes increases, unstructured P2P systems would suffer from the high complexity of search operations that have to scan the network to find the required data items. Efficient replication of data items can reduce the complexity, but it introduces another problem of maintaining consistency among replicated data items when each data item could be updated. In this paper, we propose a new update propagation algorithm that propagates an updated data item to all of its replica. The proposed algorithm can reduce the message transfer overhead by adopting the notion of timestamp and hybrid push/pull messaging.
Keywords
Peer-to-Peer; Data Replication; Update Propagation; Consistency Management; Performance Evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Cohen and S. Shenker, 'Replication Strategies in Unstructured Peer-to-Peer Networks,' Proc. of ACM SIGCOMM, 2002
2 V. Gopalakrishnan, et aI, 'Adaptive Replication in Peer-to-Peer Systems,' Proc. of 24th 1CDCS, 2004
3 J. Lan, et aI, 'Consistency Maintenance In Peer-to-Peer File Sharing Networks,' Proc. of 3rd IEEE Workshop on Internet Applications, 2003
4 U. Cetintemel, et aI, 'Deno: A Decentralized, Peer-to-Peer Object- Replication System for Weakly Connected Environments,' IEEE Trans. Computers, 52(7), 2003
5 K. Aberer and M. Hauswirth, 'An Overview on Peer-to-Peer Infonnation Systems,' Proc. of Workshop on Distributed Data and Structures, 2002
6 S. Androutsellis-Theotokis, and D. Spinellis, 'A Survey of Peer-to-Peer Content Distribution Technologies,' ACM Computing Surveys, 36(4), 2004
7 K. Ranganathan, A. Iamnitchi, and I. Foster, 'Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-toPeer Communities,' Proc. of 2nd CCGRlD,2002
8 J. Holliday, et ai, 'Epidemic Algoritlnns for Replicated Databases,' IEEE Trans. Knowledge and Data Eng., 15(3), 2003
9 K. Aberer, et aI, 'P-Grid : A Self- organizing Structured P2P System,' SlGMOD Record, 32(3), 2003
10 B. Yang and H. Garcia-Molia, 'Improving Search in Peer-to-Peer Networks,' Proc. of 22nd ICDCS, 2002
11 S. Ratnasamy, et aI, 'A Scalable ContentAddressable Network,' Proc. of ACM SIGCOMM, 2001
12 K. Samant and S. Bhattacharyya, 'Topology, Search, and Fault Tolerance in Unstructured P2P Networks,' Proc. of 37th IEEE Con! on System Sciences, 2004
13 F. M. Cuenca-Acuna, R. P. Martin, and T. D. Nguyen, 'Autonomous Replication for High Availability in Unstructured P2P Systems,' Proc. of 22nd SRDS, 2003
14 X. Liu, G. Yang, and D. Wang, 'Stationary and Adaptive Replication Approach to Data Availability in Structured Peer-to-Peer Overlay Networks,' Proc. IEEE ICON, 2003
15 H. Schwetmann, User's Guide of CSIM18 Simulation Engine, Mesquite Software, Inc. 1996
16 Q. Lv, et aI, 'Search and Replication inUnstructured Peer-to-Peer Networks,'Proc. of 16th 1CS, 2002
17 I. Stoica, et aI, 'Chord: A Scalable Peerto- Peer Lookup Protocol for Internet Applications,' IEEE Trans. Networking, 11(1), 2003
18 The Gnutella Protocol Specification v 0.4, Document Revision 1.2
19 A. Datta, M. Hauswirth, and K. Aberer, 'Updates in Highly Unreliable, Replicated Peer-to-Peer Systems,' Proc. of 23rd ICDCS, 2003