Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Spawn: A Distributed Computational Economy
IEEE Transactions on Software Engineering
Challenger: a multi-agent system for distributed resource allocation
AGENTS '97 Proceedings of the first international conference on Autonomous agents
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Mini-Grids: Effective Test-Beds for GRID Application
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
The Legion Resource Management System
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
Economic-Based Dynamic Load Distribution in Large Workstation Networks
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Globally Distributed Computation over the Internet - The POPCORN Project
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
EUROGRID: European computational grid testbed
Journal of Parallel and Distributed Computing - Special issue on computational grids
Algorithmic mechanism design for load balancing in distributed systems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A macroeconomic model for resource allocation in large-scale distributed systems
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Resource allocation in decentralised computational systems: an evolutionary market-based approach
Autonomous Agents and Multi-Agent Systems
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Statistical measures for quantifying task and machine heterogeneities
The Journal of Supercomputing
International Journal of Intelligent Information and Database Systems
A global benefit maximization task-bundle allocation
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
International Journal of Applied Mathematics and Computer Science - SPECIAL SECTION: Efficient Resource Management for Grid-Enabled Applications
Game-based distributed resource allocation in horizontal dynamic cloud federation platform
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
A new game theoretical resource allocation algorithm for cloud computing
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Profit-driven scheduling for cloud services with data access awareness
Journal of Parallel and Distributed Computing
Cooperative virtual machine management for multi-organization cloud computing environment
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Energy- and performance-aware scheduling of tasks on parallel and distributed systems
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Task graph pre-scheduling, using Nash equilibrium in game theory
The Journal of Supercomputing
Future Generation Computer Systems
Resource co-allocation framework based on hybrid gaming model in grid environments
International Journal of Grid and Utility Computing
Hi-index | 0.00 |
In this paper we consider, compare and analyze three game theoretical Grid resource allocation mechanisms. Namely, 1) the non-cooperative sealed-bid method where tasks are auctioned off to the highest bidder, 2) the semi-cooperative n-round sealed-bid method in which each site delegate its work to others if it cannot perform the work itself, and 3) the cooperative method in which all of the sites deliberate with one another to execute all the tasks as efficiently as possible. To experimentally evaluate the above mentioned techniques, we perform extensive simulation studies that effectively encapsulate the task and machine heterogeneity. The tasks are assumed to be independent and bear multiple execution time deadlines. The simulation model is built around a hierarchical Grid infrastructure where machines are abstracted into larger computing centers labeled "federations," each of which are responsible for managing their own resources independently. These federations are then linked together with a primary portal to which Grid tasks would be submitted. To measure the effectiveness of these game theoretical techniques, the recorded performance is evaluated against a conventional baseline method in which tasks are randomly assigned to the sites without any task execution guarantee.