Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 400-405.

Previous Articles     Next Articles

Scheduling Data Sensitive Workflow in Hybrid Cloud

FAN Jing, SHEN Jie and XIONG Li-rong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Using public resources to extend the capacity of private cloud is an effective way for the enterprises to achieve high efficiency and elasticity in data storage and computing.Scheduling workflow with sensitive data in hybrid cloud needs to satisfy the requirements of data security and execution deadline.In order to minimize the monetary cost,the scheduler must decide which tasks should be run on the public cloud and on which computing resource each workflow task should be allocated.Integer linear program(ILP) was used to formulate workflow scheduling problem with three objectives,such as data sensibility,deadline and cost.For the purpose of reducing the solve time of ILP model,the task assignment filter strategy based on Pareo optimality theory was designed.The filter strategy can decrease the scale of task assignments,and reduce the mappings between tasks and resources of ILP model.Experiments show that removing the unreasonable task assignment before resource allocation can decrease the ILP model scale and reduce scheduling running time,while the method can obtain a good solution.

Key words: Workflow scheduling,Hybrid cloud,Sensitive,ILP

[1] 储雅,马廷淮,赵立成.云计算资源调度:策略与算法[J].计算机科学,2013,40(11):8-13
[2] Bittencourt L F,Madeira E R M,Fonseca N L S D,et al.Sche-duling in Hybrid Clouds[J].Communications Magazine IEEE,2012,50(9):42-47
[3] Topcuoglu H,Society I C,Wu M,et al.Perfor mance-effectiveand low-complexity task scheduling for heterogeneous computing[J].IEEE Transactions on Parallel & Distributed Systems,2002,13(3):260-274
[4] Bittencourt L F,Madeira E R M.A performance-oriented adaptive sche-duler for dependent tasks on grids[J].Concurrency & Computation Practice & Experience,2008,20(9):1029-1049
[5] Abrishami S,Naghibzadeh M,Epema D H J.Cost-driven sche-duling of grid workflows using Partial Critical Paths[C]∥ IEEE/ACM International Conference on Grid Computing.IEEE,2010:81-88
[6] Luiz F B,Madeira E R M.HCOC:a cost optimization algorithm for workflow scheduling in hybrid clouds[J].Journal of Internet Services & Applications,2011,2(3):207-227
[7] Marcon D S,Bittencourt L F,Dantas R,et al.Workflow specification and scheduling with security constraints in hybrid clouds[C]∥IEEE Latin American Conference on Cloud Computing & Communications.2013:29-34
[8] Genez T A L,Bittencourt L F,Madeira E R M.Workflow sche-duling for SaaS/PaaS cloud providers considering two SLA le-vels[C]∥IEEE Network Operations & Management Sympo-sium.IEEE,2012:906-912
[9] Bittencourt L F,Madeira E R M.Using Time Discretization to Schedule Scientific Workflows in Multiple Cloud Providers[C]∥IEEE Sixth International Conference on Cloud Computing.IEEE Computer Society,2013:123-130
[10] Zhang C,Chang E C.Processing of Mixed-Sensitivity Video Surveillance Streams on Hybrid Clouds[C]∥IEEE International Conference on Cloud Computing.IEEE,2014:9-16
[11] Li H,Li H.A Research of Resource Scheduling Strategy for Cloud Computing Based on Pareto Optimality M×N Production Model[C]∥International Conference on Management & Service Science.2011:1-5
[12] Floudas C A,Lin X.Mixed Integer Linear Programming in Process Scheduling:Modeling,Algorithms,and Applications[J].Annals of Operations Research,2005,139(1):131-162
[13] Stefansson H,Sigmarsdottir S,Jensson P,et al.Discrete and Continuous Time Representations and Mathematical Models for Large Production Scheduling Problems:a Case Study From the Pharmaceutical Industry[J].European Journal of Operational Research,2011,215(2):383-392

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .