ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2018, Vol. 55 ›› Issue (6): 1167-1179.doi: 10.7544/issn1000-1239.2018.20170404

• 信息安全 • 上一篇    下一篇

基于信任的云服务系统多目标任务分配模型

束柬,梁昌勇,徐健   

  1. (合肥工业大学管理学院 合肥 230009) (优化与智能决策教育部重点实验室(合肥工业大学) 合肥 230009) (shujian7@163.com)
  • 出版日期: 2018-06-01
  • 基金资助: 
    国家自然科学基金项目(71331002,71271072,71601061);中央高校基本科研业务费专项资金(JZ2015HGBZ0470)

Trust-Based Multi-Objectives Task Assignment Model in Cloud Service System

Shu Jian, Liang Changyong, Xu Jian   

  1. (School of Management, Hefei University of Technology, Hefei 230009) (Key Laboratory of Process Optimization and Intelligent Decision Making (Hefei University of Technology), Ministry of Education, Hefei 230009)
  • Online: 2018-06-01

摘要: 云计算等新兴信息技术推动了服务产业的转型升级,然而云服务在带来远程服务和按需使用等便捷的同时,也拓展了原有信息安全的边界,引发了新的安全问题.基于信任机制的安全管理给云安全问题提供了全新的思路.在云服务中引入信任机制,用以衡量多云环境下不同云服务资源的可信程度,建立了基于信任的业务流程驱动云服务选择和任务分配模型,梳理总结了6种典型的任务结构关于时间、成本和信任的函数关系式,在高效率和低成本基础上保障安全可信性;提出了一种改进SPGA2算法,引入了局部搜索策略,以提高混合云环境下可信的多目标任务分配问题解空间的搜索效率;并最终通过仿真实验,验证了模型可用性和算法优越性.

关键词: 云计算, 信任机制, 业务流程, 任务分配, SPEA2算法

Abstract: Cloud computing with other emerging information technologies promotes the transformation and upgrading of the service industry. The new mode of cloud service brings the convenience and agility by the remote service and on-demand use. Meanwhile, it also expands the existing information security boundary, trigging new security problems. Trust mechanism provides a good solution for the security problem of cloud service. This paper builds a service-oriented architecture of task assigning system in the cloud environment. It introduces the trust mechanism into cloud services by measuring the trust requirement of tasks and the trust degree of service resources. Considering the execution time, cost and trust as optimization objectives, we propose a business process driven multi-objective task assignment model in the cloud service system. Some typical structures: sequence, parallel, parallel-AND, parallel-OR, parallel-XOR, simple loop and combined loop are introduced to represent the functions of business process structures. The three objectives are set to keep security and trust of the system based on high efficiency and low cost. An improved strength Pareto genetic algorithm 2 (SPGA2) with the local search strategy is proposed to improve the search efficiency of solution space in multi-objective task assignment problem. Finally, simulation experiments verify the availability of the model and the superiority of the algorithm.

Key words: cloud computing, trust mechanism, business process, task assignment, SPEA2 algorithm

中图分类号: