2005
DOI: 10.1007/11428589_24
|View full text |Cite
|
Sign up to set email alerts
|

Multifaceted Simultaneous Load Balancing in DHT-Based P2P Systems: A New Game with Old Balls and Bins

Abstract: Abstract. This paper presents and evaluates uncoordinated on-line algorithms for simultaneous storage and replication load-balancing in DHTbased peer-to-peer systems. We compare our approach with the classical balls into bins model, and point out both the similarities as well as the differences which call for new load-balancing mechanisms specifically targeted at P2P systems. Some of the peculiarities of P2P systems, which make our problem challenging are that both the network membership and the data indexed i… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
15
0

Year Published

2005
2005
2014
2014

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 22 publications
(15 citation statements)
references
References 26 publications
0
15
0
Order By: Relevance
“…The limitation of this approach is that as more nodes join in the system, these virtual servers consume more resources. Aberer et al in [5] tried to balance the load in a DHT by checking its load with its neighbor nodes. In the system, each node repeatedly checks the load information of its neighbor nodes to achieve load balancing.…”
Section: Load Balancing Strategiesmentioning
confidence: 99%
“…The limitation of this approach is that as more nodes join in the system, these virtual servers consume more resources. Aberer et al in [5] tried to balance the load in a DHT by checking its load with its neighbor nodes. In the system, each node repeatedly checks the load information of its neighbor nodes to achieve load balancing.…”
Section: Load Balancing Strategiesmentioning
confidence: 99%
“…2) Floating ID: The approach which we follow in this paper is to have the THON's nodes dynamically changing their associated tessellation of the ID space ("bucketing" [16], [17]) decoupled from their (unique and stable) identifier. The routing between peers is based on the associated tessellation, rather than on the peer identifiers.…”
Section: A Identifier Spacementioning
confidence: 99%
“…Several examples of such mechanisms have been recently discussed in the literature [2,15,11]. Thus each peer acquires its identifier according to a non-uniform probability density function f .…”
Section: Model For Skewed Key Distributionmentioning
confidence: 99%
“…Search efficiency in terms of the number of overlay hops can't be guaranteed in CAN for arbitrary partitioning of the key-space (zones). In contrast, P-Grid's randomization helps retaining routing efficiency [2], however peers require more than logarithmic routing states. Pursuing the idea of building the small-world overlay topology we propose a further extension that can handle skewed key distributions without loosing efficient routing properties.…”
Section: Introductionmentioning
confidence: 99%