[发明专利]云计算中基于任务复制的安全性敏感工作流的调度方法

摘要

本发明提供一种云计算中基于任务复制的安全性敏感工作流的调度方法，并命名为SOLID，其包括两个重要阶段：1)基于选择性任务复制的任务调度，2)利用任务松弛时间加密工作流中间数据。解决了目前已有的工作流调度方法往往没有考虑工作流运行过程时中间数据的安全需求，此外没有充分利用由工作流任务之间的数据依赖关系造成的资源空闲时隙。本发明弥补了以上不足，最后，使用随机产生的工作流进行模拟实验，实验结果表明本调度方法优于现有算法。

主权项

一种云计算中基于任务复制的安全性敏感工作流的调度方法，包括下列步骤：(1)初始化可用虚拟机列表，记为vmList；找到所有就绪任务并初始化，记为readyTL；为readyTL中的每个任务赋予一个权重；(2)调度算法SOLID采用迭代方法调度readyTL中的就绪任务，每一次迭代，readyTL中权重最大的就绪任务将被函数ScheduleTaskByDuplication()调度到相应的虚拟机，所述函数ScheduleTaskByDuplication()首先用于保证就绪任务在其最晚完成时间前完成，且最小化运行成本；其次，最小化任务的完成时间而不考虑运行成本；当一个就绪任务被调度后，其部分或全部后续任务将变为就绪任务，同时调度方法SOLID找出刚变为就绪的任务，赋予权重，并添加到中readyTL；(3)当所有的工作流任务被调度到虚拟机后，调度方法SOLID调用函数EncryptData()对工作流的中间数据进行加密，所述函数EncryptData()为每个中间数据的每个安全服务选择合适的加密实例，来满足工作流的数据安全需求；(4)函数EncryptData()在每一次迭代中，利用任务的松弛时间来加密工作流的中间数据，来逐步增强数据的安全性。