一种云服务工作流调度方法技术

本发明专利技术公开了一种云服务工作流调度方法，属于云计算技术领域。本发明专利技术方法包括以下步骤：步骤A、依次对工作流中的每个任务，按照该任务的代价均值最小的原则，为其分配可行服务，得到工作流的初始调度方案；任意一个任务的代价均值按照以下方法确定：该任务选择一个可行服务，其直接后继任务分别选择代价最小的可行服务，该任务及其直接后继任务所选服务的代价的平均值即为该任务的代价均值；步骤B、以满足预设信任度要求和工作流截止期要求为约束条件，以服务租赁费用最小为目标，对初始调度方案进行调整，得到最终的工作流调度方案。本发明专利技术在满足了服务信任度、可用服务区间以及工作流截止期的约束的同时，实现了服务租赁费用最小。

【技术实现步骤摘要】

本专利技术涉及，属于云计算

技术介绍
云计算是一种新面向市场的、以提供高质量和低廉信息服务为目标的商业模式。 云计算能够通过网络以便利、按需的方式访问一个可配置的计算资源共享池。然而目前云 计算面临严峻的安全问题。信任是分布式互联网环境中一种重要的安全替代方法（. Proceedings of the 17th Symposium on Security and Privacy. Oakland,CA ：IEEE Computer Society Press, May 6-8.1996:164-173·]、.(2009-06-01)http://www. cnet.com/news/the-biggest_cloud-computing-issue-of-2009-is-trust])。信任机制在传统网络环境中研宄较多，但云计算与 其他传统计算平台（如网格计算）不同：云计算受市场驱动，资源调度时需要考虑用户的服 务质量约束；同时云计算规模超大、资源完全虚拟化和按需提供服务等使得传统的信任管 理策略无法直接使用（.]> . Computer,2007,40本文档来自技高网...

【技术保护点】
一种云服务工作流调度方法，其特征在于，包括以下步骤：步骤A、依次对工作流中的每个任务，按照该任务的代价均值最小的原则，为其分配可行服务，得到工作流的初始调度方案；任意一个任务的代价均值按照以下方法确定：该任务选择一个可行服务，其直接后继任务分别选择代价最小的可行服务，该任务及其直接后继任务所选服务的代价的平均值即为该任务的代价均值；步骤B、以满足预设信任度要求和工作流截止期要求为约束条件，以服务租赁费用最小为目标，对初始调度方案进行调整，得到最终的工作流调度方案。

【技术特征摘要】

【专利技术属性】
技术研发人员：李小平，丁涛勇，朱夏，陈龙，胡苇，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32