A novel robust on-line protocol for load-balancing in structured peer-to-peer systems

DOI10.1007/S00607-012-0199-7MaRDI QIDQ455942zbMATH OpenOpenAlexFDO

Authors George Tsatsanifos, Vasilis Samoladas

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-0199-7

zbMATH Keywords

load balancingpeer-to-peer systemsreplicationvirtual nodes

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Distributed systems (68M14)

Review text

The authors treat the subject of load balancing using replication and migration applicable for structured peer-to-peer systems. The proposed dynamic on-line protocol based on a virtual node technique is able to incorporate and improve the known balancing techniques named multiple realities in what concerns their performance. Moreover, an associated load-aware fault-tolerance mechanism is introduced to ensure resiliency. It dynamically adjusts the number of replicas and virtual nodes and adapts their allocation to peers in response to network changes. The experimental tests show an enhanced performance and scalability as well as fairness and a gain in replication costs.

Recommendations

• Load balancing in peer-to-peer systems using a diffusive approach
• Simple efficient load-balancing algorithms for peer-to-peer systems
• Practical load balancing for content requests in peer-to-peer networks
• scientific article; zbMATH DE number 1256657
• ON A NEW CLASS OF LOAD BALANCING NETWORK PROTOCOLS

Cites work

• Ancient and new algorithms for load balancing in the \(\ell_p\) norm
• Balanced allocation on graphs
• Balanced Allocations
• Bounds on Multiprocessing Timing Anomalies
• scientific article; zbMATH DE number 5764855 (Why is no real title available?)
• scientific article; zbMATH DE number 1301967 (Why is no real title available?)
• scientific article; zbMATH DE number 2001215 (Why is no real title available?)
• scientific article; zbMATH DE number 2080852 (Why is no real title available?)
• scientific article; zbMATH DE number 1559581 (Why is no real title available?)
• scientific article; zbMATH DE number 1931792 (Why is no real title available?)
• scientific article; zbMATH DE number 1887342 (Why is no real title available?)
• Load balancing and locality in range-queriable data structures
• MAAN: A multi-attribute addressable network for grid information services

Cited in

(5)

• Load balancing in peer-to-peer systems using a diffusive approach
• scientific article; zbMATH DE number 2087773 (Why is no real title available?)
• Load balancing and locality in range-queriable data structures
• Engineering Self-Organising Systems
• Simple efficient load-balancing algorithms for peer-to-peer systems

Describes a project that uses

Uses Software

• Pastry
• BATON

This page was built for publication: A novel robust on-line protocol for load-balancing in structured peer-to-peer systems

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