Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures
Journal of Parallel and Distributed Computing
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
SETI@home: an experiment in public-resource computing
Communications of the ACM
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
M-Task-Programming for Heterogeneous Systems and Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
Scheduling functional regression tests for IBM DB2 products
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
A hybrid load balancing policy underlying grid computing environment
Computer Standards & Interfaces
A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Dynamic Objective and Advance Scheduling in Federated Grids
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
The anatomy study of high performance task scheduling algorithm for Grid computing system
Computer Standards & Interfaces
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
A minimized makespan scheduler with multiple factors for Grid computing systems
Expert Systems with Applications: An International Journal
A decentralized model for scheduling independent tasks in Federated Grids
Future Generation Computer Systems
Grid scheduling divisible loads from two sources
Computers & Mathematics with Applications
Towards a hybrid load balancing policy in grid computing system
Expert Systems with Applications: An International Journal
A resource mapping method in grids based on multi-unit auction mechanism
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
LMCGrid: a low management cost grid computation model
International Journal of Computers and Applications
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
Grid jobs scheduling: The Alienated Ant Algorithm solution
Multiagent and Grid Systems
A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing
Engineering Applications of Artificial Intelligence
Anticipated distributed task scheduling for grid environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A neural network realization of scheduling in grid computing environment
SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
Job-scheduling via resource availability prediction for volunteer computational grids
International Journal of Grid and Utility Computing
A survey on grid task scheduling
International Journal of Computer Applications in Technology
A PTS-PGATS based approach for data-intensive scheduling in data grids
Frontiers of Computer Science in China
Runtime estimation using the case-based reasoning approach for scheduling in a grid environment
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
A P2P computing system for overlay networks
Future Generation Computer Systems
A Novel System Oriented Scheduler for Avoiding Haste Problem in Computational Grids
International Journal of Grid and High Performance Computing
A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling
Future Generation Computer Systems
Hi-index | 0.01 |
The most common objective function of task scheduling problems is makespan. However, on a computational grid, the 2nd optimal makespan may be much longer than the optimal makespan because the computing power of a grid varies over time. So, if the performance measure is makespan, there is no approximation algorithm in general for scheduling onto a grid. In contrast, recently the authors proposed the computing power consumed by a scheduleas a criterion of the schedule and, for the criterion, gave (1 + \frac{{m(\log _e (m - 1) + 1)}}{n})-approximation algorithm RR for schedulingn independent coarse-grained tasks with the same length onto a grid with m processors. RR does not use any prediction information on the underlying resources. RR is the first approximation algorithm for grid scheduling. However, so far any performance comparison among related heuristic algorithms is not given. This paper shows experimental results on the comparison of the consumed computing power of a schedule among RR and five related algorithms. It turns out that RR is next to the best of algorithms that need the prediction information on processor speeds and task lengths though RR does not require such information.