ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Controlling energy without compromising system performance in mobile grid environments
Computers and Electrical Engineering
Joint contexts optimization for mobile grid
Computers and Electrical Engineering
On deploying tree structured agent applications in networked embedded systems
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Integration of economics mechanism and mobile agent in ad hoc grid
International Journal of Web and Grid Services
AppFlow: Autonomic Performance-Per-Watt Management of Large-Scale Data Centers
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Economic agent-based resource management in ad hoc grid environment
International Journal of Networking and Virtual Organisations
A multi-agent-based model for service-oriented interaction in a mobile grid computing environment
Pervasive and Mobile Computing
Utility-based approach for utilising services of mobile devices in mobile grid
International Journal of Ad Hoc and Ubiquitous Computing
A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems
Journal of Parallel and Distributed Computing
Design and implementation of economics-based resource management system in ad hoc grid
Advances in Engineering Software
Cooperative virtual machine management for multi-organization cloud computing environment
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
The Journal of Supercomputing
Energy efficient utilization of resources in cloud computing systems
The Journal of Supercomputing
Proactive thermal management in green datacenters
The Journal of Supercomputing
The Journal of Supercomputing
Information Sciences: an International Journal
Hierarchical genetic-based grid scheduling with energy optimization
Cluster Computing
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
Security, energy, and performance-aware resource allocation mechanisms for computational grids
Future Generation Computer Systems
Hi-index | 0.00 |
With the explosive growth in computers and the growing scarcity in electric supply, reduction of energy consumption in large-scale computing systems has become a research issue of paramount importance. In this paper, we study the problem of allocation of tasks onto a computational grid, with the aim to simultaneously minimize the energy consumption and the makespan subject to the constraints of deadlines and tasks' architectural requirements. We propose a solution from cooperative game theory based on the concept of Nash Bargaining Solution. In this cooperative game, machines collectively arrive at a decision that describes the task allocation that is collectively best for the system, ensuring that the allocations are both energy and makespan optimized. Through rigorous mathematical proofs we show that the proposed cooperative game in mere O(n mlog(m)) time (where n is the number of tasks and m is the number of machines in the system) produces a Nash Bargaining Solution that guarantees Pareto-optimally. The simulation results show that the proposed technique achieves superior performance compared to the Greedy and Linear Relaxation (LR) heuristics, and with competitive performance relative to the optimal solution implemented in LINDO for small-scale problems.