An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems
IEEE Transactions on Computers
A game-theoretic formulation of multi-agent resource allocation
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Journal of Parallel and Distributed Computing
Deadline Assignment in a Distributed Soft Real-Time System
IEEE Transactions on Parallel and Distributed Systems
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Selfish grid computing: game-theoretic modeling and NAS performance results
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
Scheduling Data-IntensiveWorkflows onto Storage-Constrained Distributed Resources
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
IEEE Transactions on Parallel and Distributed Systems
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Bidding efficiently in repeated auctions with entry and observation costs
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Cooperative load balancing for a network of heterogeneous computers
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A deadline and budget constrained scheduling algorithm for escience applications on data grids
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Cost minimization for computational applications on hybrid cloud infrastructures
Future Generation Computer Systems
| Hi-index | 0.00 |
Scheduling large-scale applications in heterogeneous Grid and Cloud systems is a fundamental NP-complete problem for obtaining good performance and execution costs. We address the problem of scheduling an important class of large-scale Grid applications inspired from real-world, characterised by a large number of homogeneous, concurrent, and computationally-intensive tasks that are the main sources of performance, cost, and storage bottlenecks. We propose a new formulation of this problem based on a cooperative distributed game theoretic method for makespan and cost optimisation of a multiple such applications while fulfilling important storage constraints. We present experimental results using simulation and real-world applications that demonstrate the effectiveness of our method in terms of the solution delivered, algorithm execution time, and fairness compared to other related approaches.