首页 | 本学科首页   官方微博 | 高级检索  
     检索      

QoS感知的全局最优快速服务选择
引用本文:靳军,曹元大,张常有,谭励,胡晶晶,齐笑.QoS感知的全局最优快速服务选择[J].北京理工大学学报,2011,31(12):1419-1423,1460.
作者姓名:靳军  曹元大  张常有  谭励  胡晶晶  齐笑
作者单位:北京理工大学计算机学院智能信息技术实验室,北京,100081;石家庄铁道大学信息科学技术学院河北,石家庄,050043;北京工商大学艺术与传媒学院,北京,100048;北京理工大学软件学院,北京,100081;北京机械设备研究所,北京,100854
基金项目:国家自然科学基金资助项目(61101214);河北省自然科学基金资助项目(F200900929);北京市自然科学基金资助项目(4082027)
摘    要:针对已有的服务选择算法往往按业务流程中任务的执行顺序依次选择服务,使服务选择时间随着任务数和候选服务集规模的增大而变长,难以让用户接受,而且算法也并未考虑包含关键路径的组合结构QoS优化这一问题,设计了对等网络服务覆盖网,利用服务社区和任务代理,根据组合结构和关键路径将全局QoS约束分解为局部约束,支持并行化的服务选择.实验结果表明,该方法可以迅速有效地找到接近最优的服务组合方案.

关 键 词:Web服务组合  关键路径  整数规划  并行服务选择
收稿时间:1/8/2011 12:00:00 AM

QoS-Aware Efficient Service Selection Approach
JIN Jun,CAO Yuan-d,ZHANG Chang-you,TAN Li,HU Jing-jing and QI Xiao.QoS-Aware Efficient Service Selection Approach[J].Journal of Beijing Institute of Technology(Natural Science Edition),2011,31(12):1419-1423,1460.
Authors:JIN Jun  CAO Yuan-d  ZHANG Chang-you  TAN Li  HU Jing-jing and QI Xiao
Institution:Laboratory of Intelligent Information Technology, School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;Laboratory of Intelligent Information Technology, School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;School of Informatics Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang, Hebei 050043, China;School of Art and Communication, Beijing Technology and Business University, Beijing 100048, China;School of Software, Beijing Institute of Technology, Beijing 100081, China;Beijing Institute of Machinery, Beijing 100854, China
Abstract:Service selection is a key step to transform a user's request into an optimal composite service plan. Most existing approaches are influenced by the number of tasks and candidate services and have shortcomings of long response time for large size candidate services and without considering the critical path. To solve above problems, a peer-to-peer (p2p) service overlay was built up to simulate distributed applications. Considering the composite construction and critical path, the end-to-end QoS constraint could be decomposed into local ones by using the management of service community, which facilitates parallel service selection. Experimental results demonstrate that the composite service plan could be built up with great reduced response time and the tradeoff to a near-optimal result.
Keywords:composite Web services  critical path  integer programming  parallel service selection
本文献已被 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号