Research on dual-objective optimal grid workflow scheduling with multiple QoS constraints
Ming Leng · Jisuanji yingyong yanjiu · 2009
Existing grid workflow scheduling algorithms commonly suffer by one or several of the following drawbacks:most only considered grid workflow of DAG model,involved less QoS parameters or multidimensional QoS parameters would be aggregated into a single objective function for optimal scheduling.The paper presented an algorithm of dual-objective optimal grid workflow scheduling with multiple QoS constraints.The algorithm is based on AGWL grid workflow modeling and improved MOPSO algorithm,its goal is to simultaneously minimize two conflicting objectives-response time and service cost while mee-ting the three-dimensional QoS Constraints of reliability,availability and reputation.The proposed algorithm is compared with a grid workflow scheduling algorithm based on the original MOPSO algorithm,the experimental results show the better Pareto optincal solutions of algorithm.