专利详情

专利名称	一种基于执行路径差异性的服务选择方法
申请号	CN201410047181.3	专利类型	发明专利
公开（公告）号	CN103810336A	公开（授权）日	2014.05.21
申请（专利权）人	中国科学院软件研究所	发明（设计）人	胡晓惠;杨明鹍
主分类号	G06F17/50(2006.01)I	IPC主分类号	G06F17/50(2006.01)I;G06Q10/04(2012.01)I
专利有效期	一种基于执行路径差异性的服务选择方法至一种基于执行路径差异性的服务选择方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于执行路径差异性的服务选择方法：首先，基于执行路径的差异性将组合服务的各执行路径针对各抽象服务进行分组并据此扩展组合服务的执行方案；接着，依据组合服务的业务流程、各执行路径的信息、各候选服务的QoS信息、以及用户对各QoS指标的偏好和约束等，将寻找最优执行方案的问题建模为一个混合整数线性规划模型；用户还可以根据需要提供启发信息以限制最优执行方案的搜索范围；最后，求解该混合整数线性规划模型得到组合服务的最优执行方案。与现有方法相比，本发明所述方法增强了执行方案的灵活性，减少甚至避免了运行阶段的调整，并提高了用户对于最优执行方案的满意程度。