为了应对服务及服务组合应用执行过程中所面临的各种异常情况,保证其运行效果,需要在异常发生或者预测到异常发生时对组合服务进行调整以适应执行环境的动态变化。相同的组合服务可以有多个不同的执行实例,每个执行实例具有不同的QoS需求,因此对相同的异常,每个执行实例的调整逻辑也可能不同。目前已有的组合服务调整方法大都不支持实例级的组合服务调整执行,无法有效适应执行环境的动态变化。因此,实例级组合服务调整逻辑的表示和执行问题成为目前自适应组合服务研究的一个重点。针对上述问题,本文提出了一种基于原语的自适应组合服务执行调整机制。该机制将原语作为实例级组合服务调整逻辑的表示基础,以原语的执行替换被调整业务流程的执行,实现调整逻辑和执行逻辑的分离并适应各种异常情况的发生。本文首先从对基于活动替换的组合服务执行调整方法分析入手,研究了包括源组合服务、目标组合服务和参数匹配关系等信息的原语结构并给出了原语定义。接下来,讨论了基于原语的自适应组合服务执行调整机制,并提出了以该机制为支撑的支持自适应调整的组合服务执行引擎的体系结构。然后,针对于原语的执行效率保证问题,研究了环境状态驱动的原语执行方法。给出了环境状态、执行对象、状态空间的定义,并分别提出了执行对象生成算法、环境状态空间管理维护算法和执行对象执行算法。最后,给出了支持自适应调整的组合服务执行引擎的实现细节并通过实验验证了所提出的基于原语的自适应组合服务执行调整机制的有效性。