Game-theoretic static load balancing for distributed systems

DOI10.1016/J.JPDC.2010.11.016MaRDI QIDQ635345zbMATH OpenOpenAlexFDO

Authors Satish Penmatsa, Anthony T. Chronopoulos

Publication date 19 August 2011

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2010.11.016

zbMATH Keywords

fairnesscooperative gamedistributed systemsload balancingexpected response timenon-cooperative game

Mathematics Subject Classification ID

Cooperative games (91A12) Applications of game theory (91A80) Communication networks in operations research (90B18) Distributed systems (68M14)

Recommendations

• Noncooperative load balancing in distributed systems
• Selfish load balancing
• NASH EQUILIBRIA IN LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS
• Distributed Selfish Load Balancing
• Machine load balancing game with linear externalities

Cites work

• scientific article; zbMATH DE number 981196 (Why is no real title available?)
• scientific article; zbMATH DE number 3873103 (Why is no real title available?)
• scientific article; zbMATH DE number 1323215 (Why is no real title available?)
• scientific article; zbMATH DE number 786734 (Why is no real title available?)
• A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids
• A Theory of Exit in Duopoly
• A fair workload allocation policy for heterogeneous systems
• A macroeconomic model for resource allocation in large-scale distributed systems
• A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework
• Capacity allocation under noncooperative routing
• Game-theoretic static load balancing for distributed systems
• Inefficiency of Nash Equilibria
• Load balancing problems for multiclass jobs in distributed/parallel computer systems
• Microeconomic theory
• Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
• Noncooperative load balancing in distributed systems
• Optimal Load Balancing in a Multiple Processor System with Many Job Classes
• Optimal load balancing and scheduling in a distributed computer system
• Optimal static distribution of prioritized customers to heterogeneous parallel servers
• Optimal static load balancing in distributed computer systems
• Routing into two parallel links: Game-theoretic distributed algorithms
• Stackelberg scheduling strategies
• Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions
• The price of selfish routing
• Worst-case equilibria

Cited in

(9)

• The price of anarchy for machine load balancing games
• Game theory in data allocation for distributed databases
• Resource Allocation in a Client/Server System for Massive Multi-Player Online Games
• Game-theoretic modeling and analysis of cyberbullying spreading on OSNs
• Game-theoretic static load balancing for distributed systems
• Noncooperative load balancing in distributed systems
• Load Rebalancing Games in Dynamic Systems with Migration Costs
• Efficiency analysis of load balancing games with and without activation costs
• An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs

Describes a project that uses

Uses Software

• Amazon EC2

This page was built for publication: Game-theoretic static load balancing for distributed systems

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