Fine-grained dynamic instrumentation of commodity operating system kernels
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Predicting Queue Times on Space-Sharing Parallel Computers
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Historical Application Profiler for Use by Parallel Schedulers
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
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
Load Balancing across Near-Homogeneous Multi-Resource Servers
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Matchmaking: Distributed Resource Management for High Throughput Computing
HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms
IEEE Transactions on Parallel and Distributed Systems
Robust resource allocation in a massive multiplayer online gaming environment
Proceedings of the 4th International Conference on Foundations of Digital Games
A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Statistical measures for quantifying task and machine heterogeneities
The Journal of Supercomputing
Scheduling using improved genetic algorithm in cloud computing for independent tasks
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
A decentralized utility-based grid scheduling algorithm
Proceedings of the 28th Annual ACM Symposium on Applied Computing
| Hi-index | 0.00 |
Task scheduling is an NP- Complete problem and is an integral part of parallel and distributed computing. It is more complicated under the grid computing environment. In this paper, we consider the problem of allocating independent, heterogeneous tasks on grid environment. A heuristic task scheduling strategy which is composed of two algorithms satisfied with resource load balance is presented. The WMTG-min heuristic algorithm schedules tasks by employing the weighted mean execution time, which reflects the performance of overall machines, and it is a high efficient algorithm. The further optimal scheduling result of the above algorithm is gained by the WMTSG-min algorithm which employs the weighted mean execution time and sufferage value as heuristic information. The performance of the proposed algorithms is evaluated via extensive simulation experiments. Experiment results show that the heuristic strategy performs significantly to ensure high throughput. Furthermore, results show that although it may not be polynomial, the WMTSG-min algorithm is efficient.