Abstract
In order to solve the multi-objective optimal grid workflow scheduling problems with various QoS constraints, SPEA2+ is employed to optimize the scheduling performance. The paper proposes a multi-objective optimal grid workflow scheduling algorithm with QoS constraints, namely GWSA. The proposed algorithm, based on the rich-construct AGWL grid workflow model, considers five-dimensional QoS parameters, and sets the five-dimensional QoS parameters to five objective functions as well as the corresponding constraints for multi-objective optimization, and eventually generates a set of Pareto optimal solutions which satisify all the five constraints through simultaneously optimizing those QoS parameters. Compared with the grid workflow scheduling algorithm GWSB based on SPEA2, the experimental results indicate that mean values of each dimensional QoS parameter of the set of Pareto optimal solutions which are obtained by GWSA are slightly superior than those of GWSB by a typical grid workflow instance.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.