|
 |
|
|
Structured Overlays Concepts |
|
|
|
|
|
|
|
Graph Theoretic Foundations |
|
|
|
|
 |
|
Projects (Simulation based) |
|
|
|
|
|
Storage system maintenance
|
|
|
|
|
|
|
|
|
|
© Anwitaman
Datta, 2009
Back to my homepage |
|
|
|
 |
| |
|
|
| |
Below is a brief description of
the different aspects of structured overlays covered in
the lectures as well as mention of some issues which are
not covered due to lack of time, but fit in the context. |
|
|
|
| |
|
|
| |
History and
philosophy of the P2P paradigm |
|
| |
|
|
| |
|
|
| |
P2P paradigm from the perspective
of distributed systems |
|
| |
|
|
| |
|
|
| |
Concepts of decentrlaization and
self-organization |
|
| |
|
|
|
| |
Structured Overlays:
Basic Concepts |
|
| |
|
|
| |
Motivation:
Resource location at the large, unstructured overlays (Gnutella,
Kazaa, ...) |
|
| |
|
|
| |
|
|
| |
The bare basic essentials: Key-space
partitioning, Key-to-Peer binding, Routing mechanism,
Network maintenance |
|
| |
|
|
| |
|
|
| |
Example systems: Chord, P-Grid,
CAN, Koorde - Emphasis on topology and routing
mechanisms |
|
| |
|
|
| |
|
|
| |
Performance metrics: Number of hops,
fundamental trade-offs, recall, ... |
|
| |
|
|
|
|
|
| |
|
|
| |
Concerns (desirable properties):
Load-balancing, proximity |
|
| |
|
|
| |
|
|
| |
Mechanisms: Traditional quasi-sequential,
parallelized, decentrlaized (merger mechanisms) |
|
| |
|
|
| |
|
|
| |
Characterization: Overheads,
Latency, Quality of desirable properties like load-balance |
|
| |
|
|
|
|
|
| |
|
|
| |
Need: Churn, Load-imbalance |
|
| |
|
|
| |
|
|
| |
Mechanisms for load-rebalancing |
|
| |
|
|
| |
|
|
| |
Mechanisms for handling churn:
Reactive, Periodic checks and Proactive |
|
| |
|
|
|
| |
Graph Theoretic Foundations |
|
| |
|
|
| |
Interconnection Networks
(not covered in the lectures) |
|
| |
|
|
| |
|
|
| |
Cayley graphs
(not covered in the lectures) |
|
| |
|
|
| |
|
|
| |
Small-world graphs and models:
Social networks, Watts-Strogatz model, Klienberg model |
|
| |
|
|
| |
|
|
|
|
|
| |
|
|
| |
Possible attack and overload
scenarios |
|
| |
|
|
| |
|
|
| |
Potential solutions for alleviating
and protecting structured overlays |
|
| |
|
|
|
|
|
| |
|
|
| |
Chord based Cooperative File
Systems |
|
| |
|
|
| |
|
|
| |
Scribe based multicast and publish/subscribe |
|
| |
|
|
| |
|
|
| |
Squirrel based Web Caching |
|
| |
|
|
| |
|
|
| |
Other representative applications
(not covered but generally mentioned): P2P storage and
back-up systems, ePost, P2P DNS, P2P infrastructure for
online social networks, Peer data management systems P2P
information retrieval, P2P data-mining |
|
| |
|
|
|
| |
| |
|
| |
|
