摘要： 提出了一种基于层次服务候选图（SCG）模型优化选择方法，该方法首先利用提出的构造规则和规约规则来构造SCG模型，以建模候选服务之间的事务约束关系，并且图模型关于事务约束的正确性得以证明；其次，提出一种基于广度优先搜索（BFS）的全局QoS感知近优选择算法，该算法基于每个任务的事务属性进行放松剪枝，以控制算法的搜索规模在多项式时间内完成。最后，以网络在线发布的实际Web服务QoS数据和随机产生数据为测试集做模拟实验，结果表明本文提出方法在全局QoS效用和选择成功率方面优于其他相关方法。