Load balancing in peer-to-peer systems using a diffusive approach

DOI10.1007/S00607-012-0196-XMaRDI QIDQ455930zbMATH OpenOpenAlexFDO

Authors Ying Qiao, Gregor von Bochmann

Publication date 23 October 2012

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-012-0196-x

zbMATH Keywords

diffusionload balancingoverlay networkpeer-to-peer system

Mathematics Subject Classification ID

Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15)

Review text

A load balancing algorithm for peer-to-peer system is introduced. The objective is to equalize the available capacities of the system nodes such that they will have similar mean response times. The basic technique is the diffusive load balancing used in parallel computing system that is adapted for peer-to-peer systems. Each node collects the loads of its neighbors in the overlay network and decides the load transfers, without the need of extra connections between nodes or messages on random walkers in the system. A particular attention is given to the effect of the size of the services. The proposed algorithm converges faster for small-sized services than in the case of large-size services. Moreover it is proved that the impact of the churn rate on the bound of the standard deviation of the available capacities is larger than the impact of the sizes of services.

Recommendations

• Simple efficient load-balancing algorithms for peer-to-peer systems
• Practical load balancing for content requests in peer-to-peer networks
• Novel load balancing DHT scheme for the heterogeneous system
• A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
• Automata, Languages and Programming

Cites work

• An asynchronous and iterative load balancing algorithm for discrete load model.
• scientific article; zbMATH DE number 786734 (Why is no real title available?)
• Load balancing in peer-to-peer systems using a diffusive approach
• Simple efficient load-balancing algorithms for peer-to-peer systems
• The convergence of realistic distributed load-balancing algorithms

Cited in

(10)

• Practical load balancing for content requests in peer-to-peer networks
• MapReduce based location selection algorithm for utility maximization with capacity constraints
• Novel load balancing DHT scheme for the heterogeneous system
• Using Epidemic Hoarding to Minimize Load Delays in P2P Distributed Virtual Environments
• An affinity-based dynamic load balancing protocol for distributed transaction processing systems
• scientific article; zbMATH DE number 1977112 (Why is no real title available?)
• Load balancing in peer-to-peer systems using a diffusive approach
• A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
• A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems
• Simple efficient load-balancing algorithms for peer-to-peer systems

Describes a project that uses

Uses Software

• BATON
• Chord
• SSim

This page was built for publication: Load balancing in peer-to-peer systems using a diffusive approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455930)