: Quang Hieu Vu, Mihai Lupu, Beng Chin Ooi
: Peer-to-Peer Computing Principles and Applications
: Springer-Verlag
: 9783642035142
: 1
: CHF 85.30
:
: Datenkommunikation, Netzwerke
: English
: 317
: Wasserzeichen
: PC/MAC/eReader/Tablet
: PDF

Peer-to-peer (P2P) technology, or peer computing, is a paradigm that is viewed as a potential technology for redesigning distributed architectures and, consequently, distributed processing. Yet the scale and dynamism that characterize P2P systems demand that we reexamine traditional distributed technologies. A paradigm shift that includes self-reorganization, adaptation and resilience is called for. On the other hand, the increased computational power of such networks opens up completely new applications, such as in digital content sharing, scientific computation, gaming, or collaborative work environments.

In this book, Vu, Lupu and Ooi present the technical challenges offered by P2P systems, and the means that have been proposed to address them. They provide a thorough and comprehensive review of recent advances on routing and discovery methods; load balancing and replication techniques; security, accountability and anonymity, as well as trust and reputation schemes; programming models and P2P systems and projects. Besides surveying existing methods and systems, they also compare and evaluate some of the more promising schemes.

The need for such a book is evident. It provides a single source for practitioners, researchers and students on the state of the art. For practitioners, this book explains best practice, guiding selection of appropriate techniques for each application. For researchers, this book provides a foundation for the development of new and more effective methods. For students, it is an overview of the wide range of advanced techniques for realizing effective P2P systems, and it can easily be used as a text for an advanced course on Peer-to-Peer Computing and Technologies, or as a companion text for courses on various subjects, such as distributed systems, and grid and cluster computing.



Quang Hieu Vu is currently a Research Fellow at Institute for Infocomm Research (I2R), Singapore. He obtained his PhD degree from the Singapore-MIT Alliance in 2008. Before joining I2R, he was respectively a Research Fellow at National University of Singapore and Imperial College London. His research interests include peer-to-peer, information retrieval, and network security.

Mihai Lupu has been a post-doctoral research fellow with the Information Retrieval Facility in Vienna, Austria, since October 2008. He has recently received his PhD degree from the Singapore-MIT Alliance at the National University of Singapore, where he has worked mostly on Information Retrieval on Peer-to-Peer Networks. His research interests include information retrieval and management, peer-to-peer and ad-hoc networks.

Beng Chin Ooi is Professor of Computer Science at the National University of Singapore (NUS). He obtained his PhD from Monash University, Australia, in 1989. He has served as a PC member for international conferences including ACM SIGMOD, VLDB, IEEE ICDE, WWW, SIGKDD and is the recipient of ACM SIGMOD 2009 Contributions award and an IEEE fellow. His research interests include database performance issues, indexing techniques, multimedia and spatio-temporal databases, P2P systems and advanced applications, and data intensive scalable computing.

 

<
Preface5
Organization of the Book6
Acknowledgements8
Contents9
Introduction15
Peer-to-Peer Computing15
Potential, Benefits, and Applications17
Challenges and Design Issues21
P2P vs. Grid Computing22
Summary24
Architecture of Peer-to-Peer Systems25
A Taxonomy26
Centralized P2P Systems27
Decentralized P2P Systems27
Hybrid P2P Systems29
Centralized P2P Systems29
Napster: Sharing of Digital Content31
About SETI@home32
Fully Decentralized P2P Systems34
Properties35
Gnutella: The First35
Gnutella: The First35
3635
Properties36
PAST: A Structured P2P File Sharing System38
Properties38
Canon: Turning Flat DHT into Hierarchical DHT40
Properties42
Skip Graph: A Probabilistic-Based Structured Overlay42
Properties44
Hybrid P2P Systems45
BestPeer: A Self-Configurable P2P System46
Summary50
Routing in Peer-to-Peer Networks52
Evaluation Metrics53
Routing in Unstructured P2P Networks53
Basic Routing Strategies54
Breadth-First Search54
Depth-First Search54
Heuristic-Based Routing Strategies56
Iterative Deepening56
Directed BFS and Intelligent Search57
Local Indices Search58
Routing Indices-Based Search59
Random Walk60
Adaptive Probabilistic Search61
Bloom Filter Based Search61
Interest-Based Shortcuts62
Routing in Structured P2P Networks63
Chord65
CAN69
PRR Trees, Pastry and Tapestry71
Viceroy76
Crescendo77
Skip Graph78
SkipNet80
P-Grid80
P-Tree82
BATON84
Routing in Hybrid P2P Networks86
Hybrid Routing86
Edutella87
Ultrapeers89
Structured Superpeers90
Summary91
Data-Centric Applications94
Multi-Dimensional Data Sharing95
VBI-Tree97
Mercury99
SSP101
High-Dimensional Indexing103
CISS104
ZNet105
M-Chord107
SIMPEER109
LSH Forest110
Textual Information Retrieval111
Basic Techniques113
Query and Document Representation113
Directory Management114
Ranking of Results116
Improving the Performance of Information Retrieval116
PlanetP117
Summary Index119
pSearch120