摘要
自动服务组合是目前云计算中的关键技术与研究热点.为大规模用户提供多个满足个性化需求的组合服务是当前云环境下自动服务组合中急需解决的问题.提出了基于扩展图规划的Top-K服务组合方法,借助服务索引和增加图规划中的辅助节点,使得经过一次规划搜索即可找到Top-K个满足用户QoS要求的组合服务.实验表明,该方法能够有效提高服务组合的效率,并保证服务组合结果的正确性,更加适用于云计算环境下海量网络服务及大规模用户个性化需求的自动服务组合问题.
ASC （Automatic Service Composition） is the key issue in cloud computing. It is an urgent problem of ASC in cloud computing to provide multiple composition service which can satisfy the personalized requirements for large-scale users. An extended graph-planning based Top-K service composition method is proposed in this paper.By using service indexes and the auxil- iary nodes in extended planning graph, Top-K composition service can be found through one search. The approach can improve the efficiency of service composition and ensure the correctness of the result. It applies to the ASC problem in cloud which has a large number of services and the users＇ requirements are personalized.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第7期1404-1409,共6页
Acta Electronica Sinica
基金
国家自然科学基金(No.61003253)
国家科技支撑计划(No.2009BAH44B02)
山东省自然科学基金(No.ZR2010FQ010
No.ZR2010FM031)
山东省科技发展计划(No.2009GG10001002)
高等学校博士学科点专项科研基金(No.200804221031)
山东大学自主创新基金(No.2009TS030)
关键词
服务组合
TOP-K
扩展图规划
辅助节点
service composition
Top-K
extended graph-planning
auxiliary node
