{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

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

View Full Document Right Arrow Icon
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
Image of page 1

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

View Full Document Right Arrow Icon
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 “Pure”P2P 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
Image of page 2
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
Image of page 3

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

View Full Document Right Arrow Icon
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
Image of page 4
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
Image of page 5

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

View Full Document Right Arrow Icon
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
Image of page 6
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
Image of page 7

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

View Full Document Right Arrow Icon
Pure Unstructured Systems – p.8/70
Image of page 8
Hybrid Systems – p.9/70
Image of page 9

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

View Full Document Right Arrow Icon
Super-node Systems – p.10/70
Image of page 10
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
Image of page 11

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

View Full Document Right Arrow Icon
Index Management Napster: - Metadata (indices) kept in central server - Peers report bandwidth, number of shared files, uploads and downloads in progress, filename and size of shared files, IP.
Image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern