位置:成果数据库 > 期刊 > 期刊详情页
满足原子事务与QoS端对端约束的服务优化选择方法
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院软件所,湖南长沙410073, [2]总后科研所,北京100071
  • 相关基金:国家高技术研究发展计划(“863”计划)基金资助项目(2006AA01A123 2010AA012404); 国家自然科学基金资助项目(60903042 60736013)~~
中文摘要:

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

英文摘要:

An actual SCG(service candidate graph) model-based optimal service selection approach was proposed.Firstly,the approach created transactional constraint relationships among candidates as an actual SCG model with several build-ing rules,whose correctness had been also proved;Then,an optimal QoS-aware service selection algorithm on the basis of BFS(breadth first search) was designed,where a relaxing and pruming method was applied to keep the computation scale in polynomial time.Finally,simulation experiments were conducted with real-world QoS dataset and random data-set,whose results demonstrated the beneficial performance on global QoS utility and outstanding successful selecting ra-tio over other related work.Meanwhile,the correctnesss has also been proved in practice by implementing a transactional automation.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019