计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第2期): 294-301.DOI: 10.13196/j.cims.2016.02.002

• 产品创新开发技术 • 上一篇    下一篇

隐私与成本感知的云工作流调度方法

文一凭1,2,刘建勋1,陈聪阳1   

  1. 1.湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室
    2.南京大学计算机科学与技术系
  • 出版日期:2016-02-29 发布日期:2016-02-29
  • 基金资助:
    国家自然科学基金资助项目(61272063,61402167,61402168,61202111,61572187)。

Privacy-aware and cost-aware workflow scheduling in clouds

  • Online:2016-02-29 Published:2016-02-29
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61272063,61402167,61402168,61202111,61572187).

摘要: 针对云工作流执行过程中的用户隐私保护需求,建立了相应的云工作流调度模型,在粒子群优化算法及模拟退火智能优化算法的基础上,通过引入经典表调度算法CPOP中的任务优先级计算策略,提出一种具有隐私与云资源使用成本感知能力的云工作流调度方法CP-PSO。该方法采用考虑成本因素的上行与下行权重来计算各个工作流任务的优先级,结合隐私保护需求搜索并优化调度方案。通过仿真实验说明了该方法的有效性。

关键词: 云工作流, 隐私, 成本, 调度, 感知

Abstract: To meet the needs of protecting user's privacy in practical cloud workflow applications,a relevant cloud workflow scheduling model was constructed.Based on the intelligent optimization algorithms of Particle Swarm Optimization (PSO) and Simulated Annealing algorithm (SA),a privacy-aware and cost-aware cloud workflow scheduling algorithm named CP-PSO was designed by introducing task priority computing strategy in CPOP.Each workflow's task priority was computed by using summation of upward and downward rank values with consideration of execution cost,and the optimal scheduling solution could be obtained by combining user's privacy protection needs with intelligent optimization.The simulation experiments showed the effectiveness of the proposed method.

Key words: cloud workflow, privacy, cost, scheduling, aware

中图分类号: