Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
QoS and Contention-Aware Multi-Resource Reservation
Cluster Computing
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Data Management in an International Data Grid Project
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Scheduling in a Grid Computing Environment Using Genetic Algorithms
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
Predicting Application Run Times Using Historical Information
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
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
User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
The workload on parallel supercomputers: modeling the characteristics of rigid jobs
Journal of Parallel and Distributed Computing
Utility computing SLA management based upon business objectives
IBM Systems Journal
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems
International Journal of High Performance Computing Applications
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Software—Practice & Experience
A provisioning model and its comparison with best-effort for performance-cost optimization in grids
Proceedings of the 16th international symposium on High performance distributed computing
GridEcon - the economic-enhanced next-generation internet
GECON'07 Proceedings of the 4th international conference on Grid economics and business models
SORMA - building an open grid market for grid resource allocation
GECON'07 Proceedings of the 4th international conference on Grid economics and business models
Secure and task abortion aware GA-based hybrid metaheuristics for grid scheduling
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Job control in distributed environments with non-dedicated resources
Journal of Computer and Systems Sciences International
Slot selection and co-allocation for economic scheduling in distributed computing
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Reducing electricity cost through virtual machine placement in high performance computing clouds
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
International Journal of Applied Mathematics and Computer Science - SPECIAL SECTION: Efficient Resource Management for Grid-Enabled Applications
Computers & Mathematics with Applications
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
Budget-Deadline constrained workflow planning for admission control in market-oriented environments
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
Scheduling Concurrent Applications on a Cluster of CPU-GPU Nodes
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Packet task processing in distributed computational environments with inalienable resources
Automation and Remote Control
Scheduling concurrent applications on a cluster of CPU-GPU nodes
Future Generation Computer Systems
Budget-Deadline Constrained Workflow Planning for Admission Control
Journal of Grid Computing
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
Economic model of scheduling and fair resource sharing in distributed computations
Programming and Computing Software
Hi-index | 0.00 |
With the growth of Utility Grids and various Grid market infrastructures, the need for efficient and cost effective scheduling algorithms is also increasing rapidly, particularly in the area of meta-scheduling. In these environments, users not only may have conflicting requirements with other users, but also they have to manage the trade-off between time and cost such that their applications can be executed most economically in the minimum time. Thus, choosing of the best Grid resources becomes a challenge in such a competitive market. This paper presents two novel heuristics for scheduling parallel applications on Utility Grids that manage and optimize the trade-off between time and cost constraints. The performance of the heuristics is evaluated through extensive simulations of a real-world environment with real parallel workload models to demonstrate the practicality of our algorithms. We compare our scheduling algorithms against other common algorithms used by current meta-schedulers. The results shows that our algorithms outperform other algorithms by minimizing the time and cost of application execution on Utility Grids.