Beyond anarchy: self-organized topology for peer to peer networks

Authors:
Fabrice Saffre;Robert Ghanea-Hercock
Affiliations:
BT Exact, Intelligent Systems Laboratory, BT Adastral Park, B62 Orion Building, Zone 5, pp12, Martlesham Heath IP5 3RE, United Kingdom;BT Exact, Intelligent Systems Laboratory, BT Adastral Park, B62 Orion Building, Zone 5, pp12, Martlesham Heath IP5 3RE, United Kingdom
Venue:
Complexity - Special issue: Resilient and adaptive defense of computing networks
Year:
2003

Citing 1
Cited 2

The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications

RAD: Recipient-anonymous data delivery based on public routing proxies

Computer Networks: The International Journal of Computer and Telecommunications Networking
Unstructured peer-to-peer networks: topological properties and search performance

AP2PC'04 Proceedings of the Third international conference on Agents and Peer-to-Peer Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this article, we discuss the new constraints that will apply to future, highly dynamic networks and investigate one of the major problems that is likely to affect their deployment: traffic/workload distribution. Starting with a very simple model, we demonstrate that a structure made of undifferentiated subunits will almost inevitably hit a scalability barrier, unless new design rules are applied. We then give quantitative evidence that a hybrid network topology termed the "hypergrid" could have the potential of solving some of the most critical problems (relay overload and network vulnerability), yet could still be produced by applying local rules only.