Worst-case analysis of non-cooperative load balancing

DOI10.1007/S10479-014-1747-7MaRDI QIDQ291317zbMATH OpenOpenAlexFDO

Authors Olivier Brun, Balakrishna Prabhu

Publication date 7 June 2016

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-014-1747-7

zbMATH Keywords

load balancingprice of anarchysymmetric gamesatomic games

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of game theory (91A80) Noncooperative games (91A10) Games involving graphs (91A43)

Recommendations

• Noncooperative load balancing in distributed systems
• On the analysis of randomized load balancing schemes
• scientific article; zbMATH DE number 2226839
• Improved analysis of deterministic load-balancing schemes
• Improved analysis of deterministic load-balancing schemes
• scientific article; zbMATH DE number 4094771
• Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems
• Steady-state analysis of load-balancing algorithms in the sub-Halfin-Whitt regime
• Publication:4945781

Cites work

• A course in game theory.
• A survey on networking games in telecommunications
• Capacity allocation under noncooperative routing
• Competitive routing in networks with polynomial costs
• Customer equilibrium and optimal strategies in Markovian queues in series
• Game Theory in Wireless and Communication Networks
• Performance modeling and design of computer systems. Queueing theory in action
• The impact of oligopolistic competition in networks
• The price of anarchy in an exponential multi-server
• The price of anarchy is independent of the network topology
• Worst-case analysis of non-cooperative load balancing
• Worst-case equilibria

Cited in

(4)

• Performance of non-cooperative routing over parallel non-observable queues
• Worst-case analysis of non-cooperative load balancing
• Inefficiency in stochastic queueing systems with strategic customers
• Noncooperative load balancing in distributed systems

This page was built for publication: Worst-case analysis of non-cooperative load balancing

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