Peer-to-Peer Computing

Transcription

1 Quang Hieu Vu Mihai Lupu Beng Chin Ooi Peer-to-Peer Computing Principles and Applications Springer

2 1 Introduction Peer-to-Peer Computing Potential, Benefits, and Applications Challenges and Design Issues P2P vs. Grid Computing Summary 10 2 Architecture of Peer-to-Peer Systems A Taxonomy Centralized P2P Systems Decentralized P2P Systems Hybrid P2P Systems Centralized P2P Systems Napster: Sharing of Digital Content About SETI@home Fully Decentralized P2P Systems Properties Gnutella: The First "Pure" P2P System PAST: A Structured P2P File Sharing System Canon: Turning Flat DHT into Hierarchical DHT Skip Graph: A Probabilistic-Based Structured Overlay Hybrid P2P Systems BestPeer: A Self-Configurable P2P System Summary 36 3 Routing in Peer-to-Peer Networks Evaluation Metrics Routing in Unstructured P2P Networks Basic Routing Strategies Heuristic-Based Routing Strategies Routing in Structured P2P Networks Chord 52 \ xi

3 xii Contents CAN PRR Trees, Pastry and Tapestry Viceroy Crescendo Skip Graph SkipNet P-Grid P-Tree BATON Routing in Hybrid P2P Networks Hybrid Routing Summary 78 4 Data-Centric Applications Multi-Dimensional Data Sharing VBI-Tree Mercury SSP High-Dimensional Indexing CISS ZNet M-Chord SIMPEER LSH Forest Textual Information Retrieval Basic Techniques PlanetP Summary Index psearch PRISM Structured Data Management Ill Query Processing in Heterogeneous Data Sources Piazza Hyperion PeerDB Summary Load Balancing and Replication Load Balancing When Load Balancing is Triggered How Load Balancing is Performed Load Balancing in Concrete Systems Basic Load Balancing Schemes with Virtual Nodes Уо Protocol The S&M Protocol A Combination of Both Local and Random Probes 137

4 xiii Mercury Online Balancing of Range-partitioned Data Replication ' Replica Granularity Replica Quantity Replica Distribution Replica Consistency Replica Replacement Replication in Concrete Systems Replication in Read-only Unstructured P2P Systems Replication in Read-only Structured P2P Systems Beehive Symmetric Replication for Structured Peer-to-Peer Systems CUP: Controlled Update Propagation in Peer-to-Peer Networks Dynamic Replica Placement for Scalable Content Delivery Updates in Highly Unreliable, Replicated P2P Systems Proactive Replication Summary Security in Peer-to-Peer Networks Routing Attacks Incorrect Lookup Routing Incorrect Routing Updates Incorrect Routing Network Partition Secure Routing Scheme Storage and Retrieval Attacks Denial-of-Service Attacks Managing Attacks Detecting and Recovering from Attacks Other Attacks Data Integrity and Verification Verifying Queries in Relational Databases Self-verifying Data with Erasure Code Verifying Integrity of Computation Free Riding and Fairness Quota-Based System Trading-Based Schemes Distributed Auditing Incentive-Based Schemes Adaptive Topologies Privacy and Anonymity PKI-Based Security Summary 182

5 Trust and Reputation Concepts Trust Definitions Trust Types Trust Values Trust Properties Trust Models Trust Model Based on Credentials Trust Model Based on Reputation Trust Systems Based on Credentials PolicyMaker Trust-X Trust Systems Based on Individual Reputation P2PRep XRep Cooperative Peer Groups in NICE PeerTrust Trust Systems Based on Both Individual Reputation and Social Relationship Regret NodeRanking Trust Management XenoTrust EigenRep Trust Management with P-Grid Summary 212 P2P Programming Tools Low Level P2P Programming Sockets Remote Procedure Call Web Services High Level P2P Programming JXTA BOINC P Mace OverlayWeaver Microsoft's Peer-to-Peer Framework Deployment and Testing Environments PlanetLab Emulab Amazon.com Summary 227

6 xv 9 Systems and Applications Classic File Sharing Systems Napster Gnutella Freenet Peer-to-Peer Backup pstore A Cooperative Internet Backup Scheme Pastiche Samsara Fairness for Pastiche Other Systems Analysis of Existing Systems Data Management Architectures for P2P Data Management Systems XML Content Routing Network Continuous Query Processing Peer-td^Peer-Based Web Caching Background of Web Caching Squirrel BuddyWeb: A P2P-based Collaborative Web Caching System Communication and Collaboration Instant Messaging Jabber Skype Distributed Collaboration Mobile Applications Communication Applications File Sharing Applications Summary Conclusions Summary Architecture Routing and Resource Discovery Data-Centric Applications Load Balancing and Replication Programming Models Security Problems Trust Management Potential Research Directions Sharing Structured Databases Security Data Stream Processing Testbed and Benchmarks 287

7 xvi Contents 10.3 Applications in Industry Supply Chain Management Case Study 289 References 293 Index 309 "Л