Future Generation Computer Systems - Special issue on metacomputing
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
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Condor-G: A Computation Management Agent for Multi-Institutional Grids
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
QoS Aggregation for Web Service Composition using Workflow Patterns
EDOC '04 Proceedings of the Enterprise Distributed Object Computing Conference, Eighth IEEE International
Grid-based computer animation rendering
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
MJSA: Markov job scheduler based on availability in desktop grid computing environment
Future Generation Computer Systems
A probabilistic approach to modeling and estimating the QoS of web-services-based workflows
Information Sciences: an International Journal
Allocating Resource in Grid Workflow Based on State Prediction
EUC '08 Proceedings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing - Volume 02
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A Markov Chain Based Resource Prediction in Computational Grid
FCST '09 Proceedings of the 2009 Fourth International Conference on Frontier of Computer Science and Technology
DAGMap: efficient and dependable scheduling of DAG workflow job in Grid
The Journal of Supercomputing
A multi-dimensional classification model for scientific workflow characteristics
Proceedings of the 1st International Workshop on Workflow Approaches to New Data-centric Science
Adaps - A three-phase adaptive prediction system for the run-time of jobs based on user behaviour
Journal of Computer and System Sciences
Online System for Grid Resource Monitoring and Machine Learning-Based Prediction
IEEE Transactions on Parallel and Distributed Systems
MOSES: A Framework for QoS Driven Runtime Adaptation of Service-Oriented Systems
IEEE Transactions on Software Engineering
Predictable quality of service atop degradable distributed systems
Cluster Computing
Hi-index | 0.00 |
Accurate estimation of workflow Quality of Service (QoS) enhances the efficiency of scheduling algorithms. The availability and performance variations of Grid computing resources have made this estimation a great challenge. Most workflow QoS estimation algorithms are based on static performance of resources. In this paper, based on resources availability prediction, we propose an algorithm called WQE for estimating the QoS of a Grid workflow. WQE consists of two phases: resource monitoring and analysis and workflow QoS computation. In the first phase, two prediction algorithms are proposed to stochastically predict the availability state of resources. In the second phase, the QoS of each activity is estimated based on the host availability prediction result. The QoS of basic structures is computed by aggregating the QoS of their operands. Using a tree structure corresponding to the workflow, the QoS of basic structures is used to compute the total QoS of the workflow. The simulation results on Notre Dame University trace showed that the proposed method has higher estimation accuracy in comparison with HEFT.