Distributed selfish load balancing

P Berenbrink, T Friedetzky, LA Goldberg… - SIAM Journal on …, 2007 - SIAM
balanced. Recent work has studied the question of how this can take place within a distributed
setting in which agents migrate selfishly … in a strongly distributed setting, uses no central …

Distributed selfish load balancing on networks

P Berenbrink, M Hoefer, T Sauerwald - ACM Transactions on Algorithms …, 2014 - dl.acm.org
… We study distributed load balancing in networks with selfish agents. In … n selfish agents that
unilaterally decide to move from one vertex to another if this improves their experienced load. …

Distributed selfish load balancing with weights and speeds

CPJ Adolphs, P Berenbrink - … symposium on Principles of distributed …, 2012 - dl.acm.org
… consider neighborhood load balancing in the context of selfish clients. … selfish user. The
objective of the user is to allocate his/her task to a processor with minimum load, where the load

[PDF][PDF] Selfish load balancing

B Vöcking - Algorithmic game theory, 2007 - cs.cmu.edu
… In computer science, load balancing is traditionally viewed as an algorithmic problem. We
design and analyze algorithms, either centralized or distributed, that compute the mapping A . …

[PDF][PDF] Distributed selfish load balancing

R Martin - SIAM Journal on Computing - cs.ox.ac.uk
… a distributed setting in which agents migrate selfishly without … be implemented in a strongly
distributed setting, uses no central … For©, the system becomes approximately balanced (an-…

Selfish load balancing and atomic congestion games

S Suri, CD Tóth, Y Zhou - Proceedings of the sixteenth annual ACM …, 2004 - dl.acm.org
… Our load balancing game is inspired by the emerging class of Internet-centric applications …
, but it has broader implications for any uncoordinated distributed system. In a P2P system, for …

Nash social welfare in selfish and online load balancing

V Bilò, G Monaco, L Moscardelli, C Vinci - ACM Transactions on …, 2022 - dl.acm.org
… Two fundamental variants of load-balancing problems are selfish load balancing (aka
load-balancing games), where clients are non-cooperative selfish players aimed at minimizing …

Network delay-aware load balancing in selfish and cooperative distributed systems

P Skowron, K Rzadca - … Symposium on Parallel & Distributed …, 2013 - ieeexplore.ieee.org
… We also present a distributed algorithm iteratively balancing the load. We show how … load
exchanged by the algorithm. During the experimental evaluation, we show that the distributed

[PDF][PDF] Be fair and be selfish! characterizing deterministic diffusive load-balancing schemes with small discrepancy

P Berenbrink, R Klasing, A Kosowski… - CoRR, 2014 - Citeseer
… We consider the problem of deterministic distributed load balancing of indivisible tasks in
the discrete setting. A set of n processors is connected into a d-regular symmetric network. In …

Learning non-cooperative game for load balancing under self-interested distributed environment

Z Xiao, Z Tong, K Li, K Li - Applied Soft Computing, 2017 - Elsevier
… different protocols, ie, different load balancing schemes. … a load balancing scheme for
large-scale distributed systems, … the performance of distributed systems through load balancing. If …