An Antisocial Strategy for Scheduling Mechanisms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
Operating system multilevel load balancing
Proceedings of the 2006 ACM symposium on Applied computing
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Optimization decomposition approach for layered QoS scheduling in grid computing
Journal of Systems Architecture: the EUROMICRO Journal
A case for cooperative and incentive-based federation of distributed clusters
Future Generation Computer Systems
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
An energy-efficient mobile recommender system
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
A strategyproof mechanism for scheduling divisible loads in tree networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A strategyproof mechanism for scheduling divisible loads in bus networks without control processors
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Distributed algorithmic mechanism design for scheduling on unrelated machines
Journal of Parallel and Distributed Computing
Optimal resource allocation for time-reservation systems
Performance Evaluation
A taxi business intelligence system
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
An enriched game-theoretic framework for multi-objective clustering
Applied Soft Computing
Constrained flow control in storage networks: Capacity maximization and balancing
Automatica (Journal of IFAC)
An Efficient Gaming User Oriented Load Balancing Scheme for MMORPGs
Wireless Personal Communications: An International Journal
Performance modelling and analysis of mobile grid computing systems
International Journal of Grid and Utility Computing
| Hi-index | 0.00 |
Computational grids are promising next-generation computing platforms for large-scale problems in science and engineering. Grids are large-scale computing systems composed of geographically distributed resources (computers, storage etc.) owned by self interested agents or organizations. These agents may manipulate the resource allocation algorithm in their own benefit, and their selfish behavior may lead to severe performance degradation and poor efficiency. In this paper, we investigate the problem of designing protocols for resource allocation involving selfish agents. Solving this kind of problems is the object of mechanism design theory. Using this theory, we design a truthful mechanism for solving the static load balancing problem in heterogeneous distributed systems. We prove that using the optimal allocation algorithm the output function admits a truthful payment scheme satisfying voluntary participation. We derive a protocol that implements our mechanism and present experiments to show its effectiveness.