P2P - Data Management in Peer-to-Peer Systems Survey by...

Info iconThis preview shows pages 1–13. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Data Management in Peer-to-Peer Systems Survey by A.Sung, N.Ahmed, R.Blanco, H.Li, M.Soliman, D.Hadaller Rolando Blanco September 21st, 2005 p.1/70 P2P Systems Systems for sharing large amounts of resources Massively distributed Highly volatile Communication via overlay network topology No costly infrastructure Resilient to node failures Low overhead on participating nodes PureP2P systems:- All participants (peers) have the same functionality- Sharing done by direct exchange Initially for sharing unstructured data (e.g. music files). Re- cently proposed systems support structured data p.2/70 Data Management Issues Data location- Referring to/locating data in other peers Query processing- Identifying data relevant to a query- Efficiently executing the query Data Integration- Accessing/referring to data if different schemas/representations Data Consistency- Data replication/caching maintenance p.3/70 Peer Reference Architecture Local Data Wrapper Peer Peer Peer Peer Peer Data Management Layer Data Management API / User Interface Network P2P local query global query answer P2P Network Sublayer Update Manager Cache Manager Query Manager Source Mappings Cache Remote Data Semantic p.4/70 Outline Introduction Network Structure- Unstructured P2P Systems- Structured P2P systems Query Processing Data Integration Issues Data Consistency Issues Local Data Wrapper Peer Data Management Layer Data Management API / User Interface Network P2P local query global query answer P2P Network Sublayer Update Manager Cache Manager Query Manager Source Mappings Cache Remote Data Semantic p.5/70 Network Structure Unstructured (Early) P2P Systems- No restriction on data placement in overlay topology Structured P2P Systems- Distributed Hash Tables (DHTs)- Data addressing and lookup engines: lookup(key) = peer- Overlay network topology optimized for data lookup p.6/70 Unstructured P2P Systems Initially for sharing unstructured data (files) How to find files: index files map data files to peers Issue: location on the network of data files and indices- Pure systems * Each peer stores index of local data files- Hybrid (Client/Server) systems * Central server or cluster stores global index- Super-peer systems * Specialized peers store indices and/or data files p.7/70 Pure Unstructured Systems p.8/70 Hybrid Systems p.9/70 Super-node Systems p.10/70 Some Unstructured Systems Napster Hybrid P2P with central cluster of ap- proximately 160 servers for all peers Gnutella Pure P2P FastTrack /KaZaA Super-nodes eDonkey2000 Hybrid P2P with tens of servers around the world. Peers can host their own server BitTorrent Hybrid P2P with central servers called Tracker. Each file can be managed by a different p.11/70 Index Management Napster:- Metadata (indices) kept in central server- Peers report bandwidth, number of shared files, uploads and downloads in progress, filename and size...
View Full Document

This note was uploaded on 12/23/2009 for the course DBST 663 taught by Professor Tba during the Spring '09 term at MD University College.

Page1 / 70

P2P - Data Management in Peer-to-Peer Systems Survey by...

This preview shows document pages 1 - 13. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online