ABSTRACT
Most algorithms developed for scheduling applications on global Grids focus on a single Quality of Service (QoS) parameter such as execution time, cost or total data transmission time. However, if we consider more than one QoS parameter (eg. execution cost and time may be in conflict) then the problem becomes more challenging. To handle such scenarios, it is convenient to use heuristics rather than a deterministic algorithm. In this paper we have proposed a workflow execution planning approach using Multiobjective Differential Evolution (MODE). Our goal was to generate a set of trade-off schedules according to two user specified QoS requirements (time and cost). The alternative tradeoff solutions offer more flexibility to users when estimating their QoS requirements of workflow executions. We have compared our results with two baseline multiobjective evolutionary algorithms. Simulation results show that our modified MODE is able to find a comparatively better spread of compromise solutions.
- H. A. Abbass, R. Sarkar, and C. Newton. A Pareto Differential Evolution Approach to Vector Optimisation Problems. In IEEE Congress on Evolutionary Computation. IEEE Press, 2001.Google Scholar
- D. N. Bhat. An Evolutionary Measure for Image Matching. In 14th International Conference on Pattern Recognition, pages 850--852. IEEE Press, August 1998. Google ScholarDigital Library
- E. Deelman. Mapping Abstract Complex Workflows Onto Grid Environments. Journal of Grid Computing, 1:25--39.Google ScholarCross Ref
- I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco, California. Google ScholarDigital Library
- X. He, X. H. Sun, and G. V. Laszewski. QoS Guided Min-Min Heuristic for Grid Task Scheduling. Journal of Computer Science and Technology, 18(4):442--451. Google ScholarDigital Library
- S. Huband, P. Hingston, L. Barone, and L. While. A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit. IEEE Transaction on Evolutionary Computation, 10(5):477--506. Google ScholarDigital Library
- J. Knowles and D. Corne. The Pareto Archived Evolution Strategy : A New Baseline Algorithm for Pareto Multiobjective Optimisation. In The Congress on Evolutionary Computation, pages 98--105. IEEE Press, 1999.Google ScholarCross Ref
- A. C. Nearchou and S. L. Omirou. Differential Evolution for Sequencing and Scheduling Optimization. Journal of Heuristics, 12:395--411. Google ScholarDigital Library
- G. Onwubolu and D. Davendra. Scheduling Flowshops using Differential Evolution Algorithm. Europian Journal of Operational Research, 171:674--692.Google ScholarCross Ref
- R. Prodan and T. Fahringer. Dynamic Scheduling of Scientific Workflow Applications on The Grid: A Case Study. In ACM symposium on Applied computing. ACM Press, 2005. Google ScholarDigital Library
- R. Storn and K. Price. Differential Evolution-A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. Journal of Global Optimization, 11:241--354. Google ScholarDigital Library
- T. Tsuchiya, T. Osada, and T. Kikuno. Genetic-Based Multiprocessor Scheduling using Task Duplication. Microprocessors and Microsystems, 22:197--207.Google ScholarCross Ref
- L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski. Task Matching and Scheduling in Heterogeneous Computing Environments using a Genetic-Algorithm-Based Approach. Journal of Parallel Distributed Computing, 47:9--22. Google ScholarDigital Library
- A. S. Wu, H. Yu, S. Jin, K.-C. Lin, and G. Schiavone. An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling. IEEE Transaction on Parallel and Distributed Systems, 15(9):824--834. Google ScholarDigital Library
- M. Wu and D. Gajski. Hypertool: A Programming Aid for Message-Passing Systems. IEEE Transaction on Parallel and Distributed Systems, 1(3):330--343. Google ScholarDigital Library
- G. Ye, R. Rao, and M. Li. A Multiobjective Resource Scheduling Approach Based on Genetic Algorithms in Grid Environment. In 5th International Conference on Grid and Cooperative Workshops, 2006. Google ScholarDigital Library
- J. Yu and R. Buyya. Scheduling Scientific Workflow Applications with Deadline and Budget Constraints using Genetic Algorithms. Scientific Programming, 14:217--230. Google ScholarDigital Library
- J. Yu, M. Kirley, and R. Buyya. Multi-objective Planning for Workflow Execution on Grids. In 8th IEEE/ACM International Conference on Grid Computing, September 2007. Google ScholarDigital Library
Index Terms
- Multiobjective differential evolution for workflow execution on grids
Recommendations
Multiobjective differential evolution for scheduling workflow applications on global Grids
Special Issue: Advanced Strategies in Grid EnvironmentsMost algorithms developed for scheduling applications on global Grids focus on a single Quality of Service (QoS) parameter such as execution time, cost or total data transmission time. However, if we consider more than one QoS parameter (e.g. execution ...
A tri-objective differential evolution approach for multimodal optimization
The multimodal optimization problems (MMOPs) need to find multiple optima simultaneously, so the population diversity is a critical issue that should be considered in designing an evolutionary optimization algorithm for MMOPs. Taking advantage of ...
5 by 5 Microstrip Antenna Array Design by Multiobjective Differential Evolution based on Fuzzy Performance Feedback
Differential evolution is often regarded as one of the most efficient evolutionary algorithms to tackle multiobjective optimization problems. The key to success of any multiobjective evolutionary algorithms MOEAs is maintaining a delicate balance ...
Comments