[发明专利]一种云服务工作流调度方法

说明书

技术领域

本发明涉及一种云服务工作流调度方法，属于云计算技术领域。

背景技术

云计算是一种新面向市场的、以提供高质量和低廉信息服务为目标的商业模式。云计算能够通过网络以便利、按需的方式访问一个可配置的计算资源共享池。然而目前云计算面临严峻的安全问题。信任是分布式互联网环境中一种重要的安全替代方法([Blaze M.，Feigenbaum J.，Lacy J.Decentralized trust management[C].Proceedings of the 17th Symposium on Security and Privacy.Oakland，CA：IEEE Computer Society Press，May 6-8.1996：164-173.]、[James Urquhart.The Biggest Cloud-Computing Issue of 2009 is Trust [EB/OL].(2009-06-01)http：//www.cnet.com/news/the-biggest-cloud-computing-issue-of-2009-is-trust])。信任机制在传统网络环境中研究较多，但云计算与其他传统计算平台(如网格计算)不同：云计算受市场驱动，资源调度时需要考虑用户的服务质量约束；同时云计算规模超大、资源完全虚拟化和按需提供服务等使得传统的信任管理策略无法直接使用([Foster I.，Zhao Y.，loan R.，et al，Cloud Computing and Grid Computing 360-Degree Compared.GCE 08：Proceedings of the 2008 Grid Computing Environments Workshop.Austin，TX，November 12-16，2008[C].]、[Michael P.P.，Paolo T.，Schahram D.，et al.Service-oriented computing：State of the art and research challenges[J].Computer，2007，40(11)：64-71.])。

目前，云计算服务提供商主要提供三种服务模式：基础设施级服务(IaaS)，平台级服务(PaaS)，应用级服务(SaaS)，虽然这三种服务模式提供的资源不一样，但是云环境将基础物理设施，平台，应用程序及软件通过虚拟化，并行等技术，使资源以服务的形式提供。云计算的主要优势在于：能够迅速地降低硬件成本和提升计算能力以及存储容量；用户可以以极低的成本投入获得极高的计算品质，而不用再投资购买昂贵的硬件设备，进行频繁的保养与升级。

由于上述优点，越来越多的IT企业专注于为用户提供云服务，云服务提供商依据各自的优势、定位、核心策略和技术基础，纷纷推出自己的云计算计划。用户通常租用一些基本云服务完成复杂的工作流应用，基于用户与云服务提供商签订的云服务协议(SLA)，采用即用即付的服务租用方式。选择合适的基本云服务进行组合以实现复杂应用，并在满足信任度的条件下最大化用户利益是巨大的挑战。

经典的云计算工作流调度问题中，通常云服务的服务能力被认为是无限的，即请求即可用。然而，在实际应用中，从云服务提供商的角度并非如此。由于工作流调度中服务对不同的任务是可共享的，云服务剩余的服务能力随着负载不同而实时改变，难以在任何时刻都满足用户的需求。因此，服务以可用区间提供给用户，并且不同的服务对应的信任度不同。同时，根据云服务协议(SLA)，工作流应用大多有截止期。考虑截止期约束、服务信任度要求、服务以可用区间的形式提供等因素，复杂的工作流调度问题就很难解决。

目前已有方法和项目专注于解决云环境下复杂因素的工作流调度问题。然而这些方法并没有考虑服务是以可用区间方式提供给用户，以及用户对服务的信任度要求等制约因素。

发明内容

本发明所要解决的技术问题在于克服现有技术的不足，提供一种云服务工作流调度方法，该方法在满足了服务信任度、可用服务区间以及工作流截止期的约束的同时，实现了服务租赁费用最小，更符合云服务工作流调度的实际应用环境。

本发明采用以下技术方案解决上述技术问题：

一种云服务工作流调度方法，包括以下步骤：