| 149 | 10 | 36 |
| Downloads | Citas | Reads |
As cloud computing provided user-centered and on-demand services,the quality of service( QoS) must be concerned in the cloud environment. Not only the execution time of the workflow but also scheduling budget,system reliability and security,etc. were included in the objective constrained QoS of cloud workflow scheduling. The study of the workflow scheduling algorithm based on multi-QoS constraints became a matter of indispensable role. A workflow scheduling algorithm based on symbiotic organisms search for multidimensional QoS constraints was proposed. Firstly,priorities were assigned for each task appropriately in the workflow. The concept of non-dominated solution was incorporated into the symbiotic organisms search algorithm. The uniformly distributed Pareto optimal solution set could be obtained to solve the problem of workflow scheduling problem with multi-QoS constraints. The experimental results showed that the QoS-SOS not only had faster convergence rate and an excellent optimization ability,but also could get different optimization schemes based on the user's preferences,which could be adapted to the large-scale cloud environment.
[1]HAYES B.Cloud computing[J].Communications of the ACM,2008,51(7):9-11.
[2]KAUR P D,CHANA I.A resource elasticity framework for Qo S-aware execution of cloud applications[J].Future generation computer systems,2014,37(7):14-25.
[3]杨晓晖,丁文卿.云存储环境下基于CP-ASBE数据加密机制[J].河北大学学报(自然科学版),2016,36(4):424-431.
[4]NARSIMHA R C H.A CIM(common information model)based management model for clouds[C]//2012 IEEE International Conference on Cloud Computing in Emerging Markets.Honolulu,2012:1-5.
[5]KAUR N,AULAKH T S,CHEEMA R S.Comparison of workflow scheduling algorithms in cloud computing[J].International journal of advanced computer science and applications,2011,2(10):9036-9051.
[6]ALKHANAK E N,LEE S P,KHAN S U R.Cost-aware challenges for workflow scheduling approaches in cloud computing environments:taxonomy and opportunities[J].Future generation computer systems,2015,50(C):3-21.
[7]AHMAD S G,MUNIR E U,NISAR W.PEGA:a performance effective genetic algorithm for task scheduling in heterogeneous systems[C]//High Performance Computing and Communication&2012 IEEE 9th International Conference on Embedded Software and Systems(HPCC-ICESS).Liverpool,2012:1082-1087.
[8]王杰,李慧慧,彭金柱.一种拟随机初始化模拟退火粒子群算法[J].郑州大学学报(理学版),2016,48(3):75-81.
[9]TAHERI J,LEE Y C,ZOMAYA A Y,et al.A bee colony based optimization approach for simultaneous job scheduling and data replication in grid environments[J].Computers and operations research,2013,40(6):1564-1578.
[10]CHENG M Y,PRAYOGO D.Symbiotic organisms search:a new metaheuristic optimization algorithm[J].Computers and structures,2014,139:98-112.
[11]ZITZLER E,THIELE L.Multiobjective evolutionary algorithms:a comparative case study and the strength Pareto approach[J].IEEE transactions on evolutionary computation,1999,3(4):257-271.
[12]CHEN W,DEELMAN E.Workflow Sim:a toolkit for simulating scientific workflows in distributed environments[C]//IEEE International Conference on E-Science.Chicago,2012:1-8.
[13]JUVE G,CHERVENAK A,DEELMAN E,et al.Characterizing and profiling scientific workflows[J].Future generation computer systems,2013,29(3):682-692.
[14]ARABNEJAD H,BARBOSA J G.List scheduling algorithm for heterogeneous systems by an optimistic cost table[J].IEEE transactions on parallel and distributed systems,2014,25(3):682-694.
[15]GRAVES R,JORDAN T H,CALLAGHAN S,et al.Cybershake:a physics-based seismic hazard model for southern california[J].Pure&applied geophysics,2011,168(3/4):367-381.
[16]CALLAGHAN S,MAECHLING P,SMALL P,et al.Metrics for heterogeneous scientific workflows:a case study of an earthquake science application[J].International journal of high performance computing applications,2011,25(3):274-285.
Basic Information:
DOI：10.13705/j.issn.1671-6841.2016319
China Classification Code:TP301.6
Citation Information:
[1]LIU Zhenpeng,LIU Xiaodan,ZHANG Xizhong ,et al.A Workflow Scheduling Algorithm of Multi-QoS Constraints in Cloud Computing Environment[J].Journal of Zhengzhou University(Natural Science Edition),2017,49(02):90-95.DOI:10.13705/j.issn.1671-6841.2016319.
Fund Information:
国家科技支撑计划项目(2013BAK07B04)
2016-11-21
2016
2016-11-27
2016-12-01
2016
1
2017-04-01
2017-04-01
2017-04-01