A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems
IEEE Transactions on Computers
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
A hybrid approach to adaptive load sharing and its performance
Journal of Systems Architecture: the EUROMICRO Journal
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Bargaining theory with applications
Bargaining theory with applications
Future Generation Computer Systems - Special issue on metacomputing
A game theoretic framework for bandwidth allocation and pricing in broadband networks
IEEE/ACM Transactions on Networking (TON)
Journal of the ACM (JACM)
Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Load Balancing in Distributed Systems: An Approach Using Cooperative Games
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Hybrid Task Scheduling: Integrating Static and Dynamic Heuristics
SBAC-PAD '03 Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing
Dynamic voltage scaling for real-time multi-task scheduling using buffers
Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Experiences applying game theory to system design
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
Multiprocessor Energy-Efficient Scheduling for Real-Time Tasks with Different Power Characteristics
ICPP '05 Proceedings of the 2005 International Conference on Parallel Processing
Incentive mechanisms for large collaborative resource sharing
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Power-aware scheduling for makespan and flow
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
Generalized nash bargaining solution for bandwidth allocation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Artificial life techniques for load balancing in computational grids
Journal of Computer and System Sciences
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
IEEE Transactions on Computers
Game-Theoretic Approach for Load Balancing in Computational Grids
IEEE Transactions on Parallel and Distributed Systems
A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids
IEEE Transactions on Computers
Towards decentralized load balancing in a computational grid environment
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Algorithmic mechanism design for load balancing in distributed systems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Dynamic voltage scaling of mixed task sets in priority-driven systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
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
Resource allocation to conserve energy in distributed computing
International Journal of Grid and Utility Computing
A survey of economic models in grid computing
Future Generation Computer Systems
International Journal of Applied Mathematics and Computer Science - SPECIAL SECTION: Efficient Resource Management for Grid-Enabled Applications
Energy efficient utilization of resources in cloud computing systems
The Journal of Supercomputing
Proactive thermal management in green datacenters
The Journal of Supercomputing
Job allocation strategies for energy-aware and efficient Grid infrastructures
Journal of Systems and Software
Nash equilibrium for collective strategic reasoning
Expert Systems with Applications: An International Journal
Energy-efficient deadline scheduling for heterogeneous systems
Journal of Parallel and Distributed Computing
Resource requirement prediction using clone detection technique
Future Generation Computer Systems
Computers and Operations Research
Reducing energy consumption in distributed computing through economic resource allocation
International Journal of Grid and Utility Computing
Hopfield neural network for simultaneous job scheduling and data replication in grids
Future Generation Computer Systems
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 |
Energy usage and its associated costs have taken on a new level of significance in recent years. Globally, energy costs that include the cooling of server rooms are now comparable to hardware costs, and these costs are on the increase with the rising cost of energy. As a result, there are efforts worldwide to design more efficient scheduling algorithms. Such scheduling algorithm for grids is further complicated by the fact that the different sites in a grid system are likely to have different ownerships. As such, it is not enough to simply minimize the total energy usage in the grid; instead one needs to simultaneously minimize energy usage between all the different providers in the grid. Apart from the multitude of ownerships of the different sites, a grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes as well as the communication links that connect the different nodes together. In this paper, we propose a cooperative, power-aware game theoretic solution to the job scheduling problem in grids. We discuss our cooperative game model and present the structure of the Nash Bargaining Solution. Our proposed scheduling scheme maintains a specified Quality of Service (QoS) level and minimizes energy usage between all the providers simultaneously; energy usage is kept at a level that is sufficient to maintain the desired QoS level. Further, the proposed algorithm is fair to all users, and has robust performance against inaccuracies in performance prediction information.