随着电子商务的不断发展以及跨企业应用的日益复杂，单个Web服务已无法满足复杂业务的需求，需要将多个具有不同业务功能的Web服务按照一定的业务流程逻辑组合起来，构建复杂的复合服务来满足更大的业务需要。Web服务工作流是Web服务组合的一种有效方法，它将工作流引擎作为组合服务的工具，按着工作流的过程规则，能够完全或部分地把运行在互联网环境下的各种互相作用的Web服务有机地结合在一起，使各文档、信息或数据在不同的Web服务之间传递和执行，以实现新的应用需求。本文的主要研究工作和贡献如下： 本文首先分析了Web服务工作流的关键技术及存在的困难，结合Web服务的应用需求，在虚拟计算环境下，提出了面向QoS需求的Web服务工作流构造模型，该模型由业务逻辑模型、用户个性化定制模型、服务组织策略、工作流调度方法、工作流执行模型五部分组成；研究了一种面向个性化定制的工作流调度机制，能实现高层用户逻辑向底层执行映射的动态服务绑定，调度失效时能进行最小代价的失效恢复。 针对互联网环境中同时存在着数量众多、功能相同或相近、服务质量等非功能特性各异的服务，提出了一种基于业务生成图的虚拟服务组织方法，它将功能相同或相似的Web服务聚合成一棵生成树，并依据工作流的业务逻辑关系形成业务生成图，来对虚拟服务进行有效组织；通过对虚拟服务组织模型的可用性分析表明，该方法能有效屏蔽Web服务物理上差异，较大幅度提高Web服务工作流的可用性。 根据Web服务工作流中QoS参数的自身特性，结合工作流控制逻辑的固有特征，提出了基于QoS调度的Web服务工作流计算方法；针对虚拟服务组织模型中可选Web服务迅速增加的问题，通过重定义粒子算法中的位置、速度、加法、乘法和减法，将遗传算法中交叉、变异操作引入到粒子群算法中，形成混合粒子群算法，实现多QoS约束的最优Web服务选择策略；该方法较传统方法具有更好的时间收敛性，能满足互联网中可选Web服务迅速增长时用户的个性化需求。 针对实际应用中用户仅对单项QoS指标“信任度”的调度需求，提出了基于信任关系的工作流QoS调度方法，通过建立信任调度模型，利用D-S证据理论进行Web服务间的信任度计算，阐述了工作流路径级信任关系的概念及其传递、合并的计算方法，将工作流路径级中直接信任度、间接信任度和推荐信任度转化了综合信任度来考虑，提出了服务工作流全路径的信任度计算方法，同时将信任度作为QoS调度的重要指标进行综合考虑，来提高工作流执行的成功率。最后，采用组件技术及面向对象编程方法设计并实现了该构造模型的仿真系统SWET。系统运行结果表明：在构造模型有效地组织了网络中Web服务资源的基础上，调度算法能较好地满足用户的QoS定制需求。 本文通过对面向QoS要求的Web服务工作流构造模型及调度算法研究，构建一个较普适性的Web服务工作流平台，以满足用户个性化的服务需求，从而推进电子商务建设和Web服务跨企业应用的发展。