伴随着面向服务计算模式的发展,越来越多的云服务依托于云计算开始涌现。而工作流技术由于能够协调与组合各类服务,从而以一种可复用的方式实现复杂的事务逻辑,得以在云计算中得到越来越多的重视。工作流已经成为一项企业内的IT服务甚至是一项面向各个企业的公共服务。同时,为了降低成本、维持稳定性能,工作流服务也可以部署于公有云之上,以利用云计算使用灵活,按需计费等优势。这种云工作流在能够利用云计算环境可灵活租用与动态调整等优势的同时,也面临着许多新的问题。一方面是在云计算环境下提供服务伴随而来的是巨大的请求量,工作流引擎很可能需要分布式计算来处理这些请求;一方面,在请求量变大的同时,请求量的浮动也会变大,固定的计算资源很可能造成资源的浪费,因此工作流引擎需要一个合适有效的控制算法来使系统可以根据需要动态地使用云计算资源;另一方面,云计算中计算资源的地域可选择性也给工作流调用服务带来了许多新的课题,通过使用不同地域的计算资源,可以优化工作流在调用各个服务所需的时间。针对这些问题,我们尝试将工作流技术应用在云计算环境下,提出与实现了一种可扩展的云工作流引擎。本文的研究工作主要体现在以下几个方面:1.设计及实现了一个可扩展的云工作流系统,以及系统的管理与监控平台。云工作流系统可以执行云工作流,而管理平台可以对整个系统实现负载均衡,监控与调整等功能。2.在云工作流系统上设计及实现了一个自适应控制算法,算法能够根据历史负载与当前负载情况对系统所使用的云计算资源进行动态调整,使系统性能能够满足动态变化的负载情况且尽量避免资源的浪费。3.对云工作流的分布式执行问题进行了一定研究,并提出了一个动态规划的近似算法。通过预先计算出云工作流中各个活动的合适执行区域,在执行活动时使用不同地域的云服务器,从而减少网络通信时的延迟以缩短整个云工作流的执行时间。