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 …
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. …
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 …
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 . …
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-…
distributed setting, uses no central … For©, the system becomes approximately balanced (an-…
Selfish load balancing and atomic congestion games
… 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 …
, but it has broader implications for any uncoordinated distributed system. In a P2P system, for …
Nash social welfare in selfish and online load balancing
… 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 …
load-balancing games), where clients are non-cooperative selfish players aimed at minimizing …
Network delay-aware load balancing in selfish and cooperative distributed systems
… 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 …
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 …
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
… 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 …
large-scale distributed systems, … the performance of distributed systems through load balancing. If …
Related searches
- distributed systems load balancing
- tight bounds load balancing
- load balancing games selfish behavior
- optimal load balancing distributed decisions
- distributed computing load balancing
- machine load balancing
- discrete load balancing
- dynamic load balancing problem
- near perfect load balancing
- genetic algorithm for load balancing
- atomic congestion games load balancing
- nash social welfare load balancing
- convergence time load balancing
- non-cooperative approach load balancing
- load balancing problem nash equilibrium
- combination of game theory load balancing