一种高效的基于服务功能规约的服务选择方法

来源：软件学报杂志2015年第8期北京时间：

作者：白琳,叶丹,魏峻,黄涛

单位：白琳，中国科学院 软件研究所 软件工程技术中心, 北京 100190;计算机科学国家重点实验室(中国科学院 软件研究所), 北京 100190;中国科学院大学, 北京 10019011,叶丹，中国科学院 软件研究所 软件工程技术中心, 北京 100190;计算机科学国家重点实验室(中国科学院 软件研究所), 北京 10019002,魏峻，中国科学院 软件研究所 软件工程技术中心, 北京 100190;计算机科学国家重点实验室(中国科学院 软件研究所), 北京 10019003,黄涛，中国科学院 软件研究所 软件工程技术中心, 北京 100190;计算机科学国家重点实验室(中国科学院 软件研究所), 北京 10019004

摘要：服务因其灵活的应用机制,逐渐成为软件开发过程中的主要载体.面对网络中涌现出的大量功能相同或相似而QoS(quality of service)不同的服务群体,如何快速、准确地定位到所需要的服务个体,仍是一项十分具有挑战性的工作.基于服务对功能的封装特性,提出一种基于服务功能规约的服务选择方法,将功能相关的抽象服务规约为一个粒度更大的服务级的抽象服务;然后,针对规约后的大粒度抽象服务完成服务发现和组合优化的过程.由于规约操作能够有效减少参与服务组合优化的抽象服务的个数以及相应的候选服务的个数,从而使算法的执行效率得到有效提升.实验结果表明:该算法与传统的启发式算法相比执行效率更高,并且对服务组合规模及候选服务规模表现出更好的扩展性.

关键词：服务选择;QoS(quality of service)感知;服务功能规约;组合优化;遗传算法;非冗余集合覆盖

基金资助：国家自然科学基金(61170074, 61173005); 国家重点基础研究发展计划(973)(2009CB320704); 国家高技术研究发展计划(863)(2012AA011204)