Open AccessProceedings Article
Comparing Hybrid Peer-to-Peer Systems
Beverly Yang,Hector Garcia-Molina +1 more
- pp 561-570
TLDR
This paper model a file-sharing application, developing a probabilistic model to describe query behavior and expected query result sizes and an analytic model to describes system performance, and discusses the tradeoffs between the architectures.Abstract:
“Peer-to-peer” systems like Napster and Gnutella have recently become popular for sharing information. In this paper, we study the relevant issues and tradeoffs in designing a scalable P2P system. We focus on a subset of P2P systems, known as “hybrid” P2P, where some functionality is still centralized. (In Napster, for example, indexing is centralized, and file exchange is distributed.) We model a file-sharing application, developing a probabilistic model to describe query behavior and expected query result sizes. We also develop an analytic model to describe system performance. Using experimental data collected from a running, publicly available hybrid P2P system, we validate both models. We then present several hybrid P2P system architectures and evaluate them using our model. We discuss the tradeoffs between the architectures and highlight the effects of key parameter values on system performance.read more
Citations
More filters
Journal ArticleDOI
A survey of peer-to-peer content distribution technologies
TL;DR: This survey proposes a framework for analyzing peer-to-peer content distribution technologies and focuses on nonfunctional characteristics such as security, scalability, performance, fairness, and resource management potential, and examines the way in which these characteristics are reflected in and affected by the architectural design decisions adopted by current peer- to-peer systems.
Designing an Super-Peer Network
TL;DR: A super-peer is a node in a peer-to-peer network that operates both as a server to a set of clients, and as an equal in a network of super-peers.
Proceedings ArticleDOI
Designing a super-peer network
TL;DR: This work examines super-peer networks in detail, gaming an understanding of their fundamental characteristics and performance tradeoffs, and presents practical guidelines and a general procedure for the design of an efficient super- Peer-to-peer network.
Proceedings ArticleDOI
Routing indices for peer-to-peer systems
TL;DR: This work introduces the concept of routing indices (RIs), which allow nodes to forward queries to neighbors that are more likely to have answers, and presents three RI schemes: the compound, the hop-count, and the exponential routing indices.
Peer-to-Peer Computing
Dejan Milojicic,Vana Kalogeraki,Rajan Lukose,Kiran Nagaraja,Jim Pruyne,Bruno Richard,Sami Rollins,Zhichen Xu +7 more
TL;DR: This survey reviews the field of P2P systems and applications by summarizing the key concepts and giving an overview of the most important systems, and is intended for users, developers, and information technologies maintaining systems.
References
More filters
Book
Transaction Processing: Concepts and Techniques
Jim Gray,Andreas Reuter +1 more
TL;DR: Using transactions as a unifying conceptual framework, the authors show how to build high-performance distributed systems and high-availability applications with finite budgets and risk.
Book
Information Retrieval: Data Structures and Algorithms
TL;DR: For programmers and students interested in parsing text, automated indexing, its the first collection in book form of the basic data structures and algorithms that are critical to the storage and retrieval of documents.
Journal ArticleDOI
Free riding on Gnutella
TL;DR: It is argued that free riding leads to degradation of the system performance and adds vulnerability to the system, and copyright issues might become moot compared to the possible collapse of such systems.
Journal ArticleDOI
Self-indexing inverted files for fast text retrieval
Alistair Moffat,Justin Zobel +1 more
TL;DR: This work shows that the CPU component of query response time for conjunctive Boolean queries and for informal ranked queries can be similarly reduced, at little cost in terms of storage, by the inclusion of an internal index in each compressed inverted list.
Journal ArticleDOI
Web caching with consistent hashing
David R. Karger,Alex Sherman,Andy Berkheimer,Bill Bogstad,Rizwan S. Dhanidina,Ken Iwamoto,Brian Kim,Luke Matkins,Yoav Yerushalmi +8 more
TL;DR: This paper describes the implementation of a consistent-hashing-based system and experiments that support the thesis that it can provide performance improvements, and provides an alternative to multicast and directory schemes and has several other advantages in load balancing and fault tolerance.
Related Papers (5)
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Antony Rowstron,Peter Druschel +1 more