Computer Science ›› 2020, Vol. 47 ›› Issue (6): 252-259.doi: 10.11896/jsjkx.190400047

Special Issue: Network and communication

• Computer Network • Previous Articles     Next Articles

Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment

SUN Min, CHEN Zhong-xiong, YE Qiao-nan   

  1. School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China
  • Received:2019-04-08 Online:2020-06-15 Published:2020-06-10
  • About author:SUN Ming,born in 1966,master degree,is a member of China Computer Federation.Her main research interests include cloud computing,intrusion detection,and web collaboration.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China(61872226) and Natural Science Foundation of Shanxi Province,China (201701D121052)

Abstract: The traditional algorithm has poor performance and its optimization solution cannot meet the diversity needs of users,when deals with the task scheduling in the cloud environment.Based on three optimization goals:task completion time,completion cost,and resource idle rate,this paper simulates the process of heuristic algorithm (the initialization,fitness assessment,task scheduling and selection stages) to construct a hierarchical evaluation and dynamic selection model(HEDSM).In the initialization phase,in order to ensure that tasks have a certain priority,the workflow task model is preprocessed using the traditional table scheduling algorithm (HEFT).In the fitness assessment phase,in order to meet the need of two aspects,the difficult solution evaluation modelsare constructed from two levels which are cloud users and cloud service providers.In the task scheduling phase,two-step scheduling is set.First,the policy set is setting,the task is pre-scheduled to ensure that the pre-scheduling scheme inherits the scheduling advantages of each strategy.Second,in order to enhance the performance of the algorithm,the task migration policy is setting to process the pre-scheduling plan.In the selection phase,the appropriate scheduling scheme is selected in the solution set according to the evaluation modle.The experiment uses WorkflowSim simulation platform and scientific workflow instance to make comparative analysis.Traditional Min-Min,Max-Min,FCFS scheduling strategies and existing IMax-Min and LWRound_Robin scheduling strategies are as comparison algorthms.The algorithms are evaluated from the diversity of user requirements and the IROS two aspects.The results show that the propsed algorithm improves the complete time and cost,therefore it is more suitable for the complex task scheduling in cloud environment.

Key words: Cloud computing, Multi-objective optimization, Task immigration, Task scheduling, Workflow

CLC Number: 

  • TP393
[1]NETJINDA N,SIRINAOVAKUL B,ACHALAKUL T.Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization[J].The Journal of Supercomputing,2014,68(3):1579-1603.
[2]VAQUERO L M,RODERO M L,CACERES J,et al.A break in the clouds:Towards a cloud definition[J].ACM SIGCOMM Computer Communication Review,2008,39(1):50-55.
[3]CHEN H,ZHU X,GUO H,et al.Towards energy-efficient scheduling for real-time tasks under uncertain cloudcomputing environment [J].Journal of Systems and Software,2015,99(2):20-35.
[4]RAJ A,KAUR K,DUTTA U,et al.Enhancement of Hadoop Clusters with Virtualization Using the Capacity Scheduler[C]//Third International Conference on Services in Emerging Markets.IEEE,2013.
[5]YADAV R K,MISHRA A K,PRAKASH N,et al.An improved round robin scheduling algorithm for CPU scheduling[J].International Journal on Computer Science and Engineering,2010,2(4):1064-1066.
[6]TRIPATHY B,DASH S,PADHY S K.Dynamic task scheduling using a directed neural network[J].Journal of Parallel and Distributed Computing,2015,75:101-106.
[7]JENA R K.Multi objective task scheduling in cloud environment using nested PSO framework[J].Procedia Computer Science,2015,57:1219-1227.
[8]ALEBRAHIM S,AHMAD I.Task scheduling for heterogeneous computing systems[J].Journal of Supercomputing,2017,73(6):2313-2338.
[9]ATEF A,HAGRAS T,MAHDY Y B,et al.Lower-bound complexity algorithm for task scheduling on heterogeneous grid[J].Computing,2017.
[10]CHITRA D D,RHYMEND U V.Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks[J].The Scientific World Journal,2016,2016:1-14.
[11]KAUR N,KAUR K.Improved max-min scheduling algorithm [J].IOSR Journal of Computer Engineering (IOSR-JCE),2015,17(3):42-49.
[12]PANDA S K,JANA P K.Uncertainty-based QoS min-min algorithm for heterogeneous multi-cloud environment[J].Arabian Journal for Science and Engineering,2016,41(8):3003-3025.
[13]ALI S A,ALAM M.Resource-Aware Min-Min (RAMM) Algorithm for Resource Allocation in Cloud Computing Environment[J].arXiv:1803.00045,2018.
[14]BABU L D D,GUNASEKARAN A,KRISHNA P V.A decision-based pre-emptive fair scheduling strategy to process cloud computing work-flows for sustainable enterprise management[M].Inderscience Publishers,2017.
[15]GUPTA I,KUMAR M S,JANA P K.Transfer time-aware workflow scheduling for multi-cloud environment[C]//2016 International Conference on Computing,Communication and Automation (ICCCA).IEEE,2016.
[16]GUO F,YU L,TIAN S,et al.A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environment[J].International Journal of Communication Systems,2015,28(6):1053-1067.
[17]MAHAJAN K,MAKROO A,DAHIYA D.Round robin with server affinity:a VM load balancing algorithm for cloud based infrastructure[J].Journal of Information Processing Systems,2013,9(3):379-394.
[18]WANG X,YEO C S,BUYYA R,et al.Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm[J].Future Generation Computer Systems,2011,27(8):1124-1134.
[19]CHOUDHARY A,GUPTA I,SINGH V,et al.A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing[J].Future Generation Computer Systems,2018,83:14-26.
[20]RODRIGUEZ M A,BUYYA R.Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds[J].IEEE transactions on Cloud Computing,2014,2(2):222-235.
[21]LEE Y C,WANG C,ZOMAYA A Y,et al.Profit-driven scheduling for cloud services with data access awareness[J].Journal of Parallel and Distributed Computing,2012,72(4):591-602.
[22]JUVE G,CHERVENAK A,DEELMAN E,et al.Characterizing and profiling scientific workflows[J].Future Generation Computer Systems,2013,29(3):682-692.
[23]BHARATHI S,CHERVENAK A,DEELMAN E,et al.Characterization of scientific workflows[C]//Third Workshop on Workflows in Support of Large-Scale Science.IEEE,2008:1-10.
[24]TOPCUOGLU H,HARIRI S,WU M.Performance-effective and low-complexity task scheduling for heterogeneous computing[J].IEEE Transactions on Parallel and Distributed Systems,2002,13(3):260-274.
[25]GUO P,LI T,LI Q L.A load scheduling algorithm in cloud computing environment[J].System Engineering Theory and Practice,2014,34(s1):269-275.
[26]ZHOU Z,HU Z G.Research on Scheduling Algorithms for Integrating Greedy Strategies in Cloud Computing[J].Small Microcomputer System,2015,36(5):1024-1027.
[1] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
[2] LI Hao-dong, HU Jie, FAN Qin-qin. Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application [J]. Computer Science, 2022, 49(5): 212-220.
[3] LIU Peng, LIU Bo, ZHOU Na-qin, PENG Xin-yi, LIN Wei-wei. Survey of Hybrid Cloud Workflow Scheduling [J]. Computer Science, 2022, 49(5): 235-243.
[4] PENG Dong-yang, WANG Rui, HU Gu-yu, ZU Jia-chen, WANG Tian-feng. Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos [J]. Computer Science, 2022, 49(4): 312-320.
[5] GAO Shi-yao, CHEN Yan-li, XU Yu-lan. Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing [J]. Computer Science, 2022, 49(3): 313-321.
[6] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[7] LIN Chao-wei, LIN Bing, CHEN Xing. Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment [J]. Computer Science, 2022, 49(2): 312-320.
[8] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[9] GUAN Zheng, DENG Yang-lin, NIE Ren-can. Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion [J]. Computer Science, 2021, 48(9): 153-159.
[10] DOU Shuai, LI Zi-yang, ZHU Jia-jia, LI Xiao-hui, LI Xue-song, MI Lin, YANG Guang, LI Chuan-rong. Design and Implementation of Scientific Experiment Management System Based on jBPM [J]. Computer Science, 2021, 48(6A): 658-663.
[11] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[12] PAN Rui-jie, WANG Gao-cai, HUANG Heng-yi. Attribute Access Control Based on Dynamic User Trust in Cloud Computing [J]. Computer Science, 2021, 48(5): 313-319.
[13] CHEN Yu-ping, LIU Bo, LIN Wei-wei, CHENG Hui-wen. Survey of Cloud-edge Collaboration [J]. Computer Science, 2021, 48(3): 259-268.
[14] JIANG Hui-min, JIANG Zhe-yuan. Reference Model and Development Methodology for Enterprise Cloud Service Architecture [J]. Computer Science, 2021, 48(2): 13-22.
[15] WANG Wen-juan, DU Xue-hui, REN Zhi-yu, SHAN Di-bin. Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation [J]. Computer Science, 2021, 48(2): 317-323.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!