An efficient approximate allocation algorithm for combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Evaluation of Job-Scheduling Strategies for Grid Computing
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Enhanced Algorithms for Multi-site Scheduling
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Resource Allocation and Scheduling in Metasystems
HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking
Packing Schemes for Gang Scheduling
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Core Algorithms of the Maui Scheduler
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Economic Scheduling in Grid Computing
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Utilization and Predictability in Scheduling the IBM SP2 with Backfilling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
The NorduGrid production Grid infrastructure, status and plans
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
PlanetLab: an overlay testbed for broad-coverage services
ACM SIGCOMM Computer Communication Review
Combinatorial Auction-Based Protocols for Resource Allocation in Grids
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
D-Grid, an E-Science Framework for German Scientists
ISPDC '06 Proceedings of the Proceedings of The Fifth International Symposium on Parallel and Distributed Computing
Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed
International Journal of High Performance Computing Applications
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
InterGrid: a case for internetworking islands of Grids
Concurrency and Computation: Practice & Experience
Inter-operating grids through Delegated MatchMaking
Scientific Programming - Large-Scale Programming Tools and Environments
Performance analysis of allocation policies for interGrid resource provisioning
Information and Software Technology
A decentralized model for scheduling independent tasks in Federated Grids
Future Generation Computer Systems
MaGate Simulator: A Simulation Environment for a Decentralized Grid Scheduler
APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
Dynamic resource selection heuristics for a non-reserved bidding-based Grid environment
Future Generation Computer Systems
A taxonomy of grid monitoring systems
Future Generation Computer Systems
Communications of the ACM
NP-complete scheduling problems
Journal of Computer and System Sciences
Community-Aware Scheduling Protocol for Grids
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
The EGEE european grid infrastructure project
VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
The characteristics and performance of groups of jobs in grids
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
An Adaptive Scoring Job Scheduling algorithm for grid computing
Information Sciences: an International Journal
Meta-scheduling algorithms for managing inter-cloud interoperability
International Journal of High Performance Computing and Networking
An approximate ϵ-constraint method for a multi-objective job scheduling in the cloud
Future Generation Computer Systems
Hi-index | 0.00 |
Job scheduling strategies have been studied for decades in a variety of scenarios. Due to the new characteristics of the emerging computational systems, such as the grid and cloud, metascheduling turns out to be an important scheduling pattern because it is responsible for orchestrating resources managed by independent local schedulers and bridges the gap between participating nodes. Equally, to overcome issues such as bottleneck, single point failure, and impractical unique administrative management, which are normally led by conventional centralized or hierarchical schemes, the decentralized scheduling scheme is emerging as a promising approach because of its capability with regards to scalability and flexibility. In this work, we introduce a decentralized dynamic scheduling approach entitled the community-aware scheduling algorithm (CASA). The CASA is a two-phase scheduling solution comprised of a set of heuristic sub-algorithms to achieve optimized scheduling performance over the scope of overall grid or cloud, instead of individual participating nodes. The extensive experimental evaluation with a real grid workload trace dataset shows that, when compared to the centralized scheduling scheme with BestFit as the metascheduling policy, the use of CASA can lead to a 30%-61% better average job slowdown, and a 68%-86% shorter average job waiting time in a decentralized scheduling manner without requiring detailed real-time processing information from participating nodes.