支持QoS保障的可信服务组合调度算法

发布时间：2018-05-27 23:01

  本文选题：服务组合 + 调度　； 参考：《小型微型计算机系统》2013年02期

【摘要】：随着分布式服务组合技术的迅速发展和广泛应用,大多数服务组合调度算法仅考虑性能QoS,已难以满足应用需要,服务实例可能是带有不确定性或恶意性的,对整个服务组合QoS性能有较大的影响.提出一种支持QoS保障的可信服务组合调度算法,该算法首先利用Dempster-Shafer理论、Shapley熵和Pignistic概率转换理论,提出一种服务实例的可信评估模型,然后利用此评估结果对传统服务组合调度算法进行改进得到该可信算法.仿真实验结果证实该可信算法可以有效地提高服务组合调度的成功率和QoS性能.
[Abstract]:With the rapid development and wide application of distributed service composition technology, most of the service composition scheduling algorithms only consider the performance QoS, which is difficult to meet the needs of the application. Service instances may be uncertain or malicious. It has great influence on the QoS performance of the whole service composition. In this paper, a trusted service composition scheduling algorithm supporting QoS guarantee is proposed. Firstly, using Dempster-Shafer theory and Pignistic probability transformation theory, a trusted evaluation model of service instances is proposed. Then the evaluation results are used to improve the traditional service composition scheduling algorithm to obtain the trusted algorithm. Simulation results show that the trusted algorithm can effectively improve the success rate of service composition scheduling and QoS performance.
【作者单位】： 中国科学技术大学网络传播系统与控制安徽省重点实验室;中国科学技术大学电子工程与信息科学系;中国科学技术大学自动化系;
【基金】：国家科技支撑计划项目(2008BAH28B04)资助 国家自然科学基金项目(60975045)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前3条

1 胡春华;吴敏;刘国平;;Web服务工作流中基于信任关系的QoS调度[J];计算机学报;2009年01期

2 朱友文;黄刘生;陈国良;杨威;;分布式计算环境下的动态可信度评估模型[J];计算机学报;2011年01期

3 曾晋;孙海龙;刘旭东;邓婷;怀进鹏;;基于服务组合的可信软件动态演化机制[J];软件学报;2010年02期

【共引文献】

相关期刊论文 前10条

1 朱志良;邱媛源;李丹程;王晓明;;基于组合的Web服务复杂网络的构建与分析[J];东北大学学报(自然科学版);2012年06期

2 秦园园;;浅谈可信软件体系结构研究[J];电脑知识与技术;2011年21期

3 王善栋;段德成;;基于贝叶斯决策的多QoS目标的Web服务选择策略[J];福建电脑;2011年11期

4 吴俨俨;;论新一代高性能计算机网络[J];计算机光盘软件与应用;2012年20期

5 印桂生;宋敏;韦正现;王红滨;张万松;;面向构件语义关系的软件体系结构演化分析[J];哈尔滨工程大学学报;2011年10期

6 周尤明;高济;傅朝阳;;DRQS_(HCT) Agent支持的开放环境下的可信协同[J];华南理工大学学报(自然科学版);2011年12期

7 李玺;胡志刚;胡周君;阎朝坤;;基于截止时间满意度的网格工作流调度算法[J];计算机研究与发展;2011年05期

8 王巍;罗军舟;宋爱波;;一种具有GQoP保证的网格QoS自适应调度算法[J];计算机研究与发展;2011年07期

9 谢萍;康旭平;;肯尼迪《就职演说》文体赏析[J];井冈山学院学报;2009年06期

10 鲍美英;申晋祥;;网格环境下安全约束的资源调度研究[J];计算机工程与应用;2012年17期

相关会议论文 前1条

1 赵会群;孙晶;魏莹;王文文;;服务体系结构的动态演化方法研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

相关博士学位论文 前10条

1 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

2 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年

3 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年

4 张杨;语义Web服务组合的可信性度量研究[D];重庆大学;2011年

5 徐光侠;分布式实时系统的软件故障注入及可靠性评测方法研究[D];重庆大学;2011年

6 吕宏武;面向分布式关键任务系统的自律可信性模型及其分析[D];哈尔滨工程大学;2011年

7 李楠;一种用于分布式设计资源集成的设计活动建模方法[D];北京交通大学;2009年

8 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年

9 庄爱民;面向客户感知的融合业务管理方法[D];北京邮电大学;2011年

10 马林;基于可信评估的服务组合方法研究[D];中国科学技术大学;2012年

相关硕士学位论文 前10条

1 梁毅;基于Web Service的公交智能查询系统[D];天津理工大学;2010年

2 徐姗姗;食品药品稽查信息系统的设计与实现[D];电子科技大学;2010年

3 易学武;基于ASP.Net的在线图书销售系统的设计与实现[D];电子科技大学;2010年

4 张琦;基于QoS的Web服务动态组合技术及工具的研究[D];西北大学;2011年

5 赵飞;基于Trustie技术的可信软件在电厂MIS系统中的研究和应用[D];吉林大学;2011年

6 肖文;基于QoS的可信Web服务组合及其相关问题研究[D];西南大学;2011年

7 李伟华;语言网格中支持QoS的Web服务组合研究[D];西南大学;2011年

8 钱晔;基于服务的软件动态演化研究[D];云南大学;2011年

9 刘春梅;基于本体和规则推理的软件可信演化研究[D];重庆大学;2010年

10 王真;网络侦察系统QoS组播路由算法研究[D];中国石油大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 陈火旺,王戟,董威;高可信软件工程技术[J];电子学报;2003年S1期

2 田春岐;邹仕洪;田慧蓉;王文东;程时端;;一种基于信誉和风险评价的分布式P2P信任模型[J];电子与信息学报;2007年07期

3 朱峻茂,杨寿保,樊建平,陈明宇;Grid与P2P混合计算环境下基于推荐证据推理的信任模型[J];计算机研究与发展;2005年05期

4 林闯;汪洋;李泉林;;网络安全的随机模型方法与评价技术[J];计算机学报;2005年12期

5 张伟哲;方滨兴;胡铭曾;张宏莉;;基于信任QoS增强的网格服务调度算法[J];计算机学报;2006年07期

6 袁禄来;曾国荪;姜黎立;蒋昌俊;;网格环境下基于信任模型的动态级调度[J];计算机学报;2006年07期

7 李建欣;怀进鹏;;COTN:基于契约的信任协商系统[J];计算机学报;2006年08期

8 张兴;黄强;沈昌祥;;一种基于无干扰模型的信任链传递分析方法[J];计算机学报;2010年01期

9 田春岐;江建慧;胡治国;李峰;;一种基于聚集超级节点的P2P网络信任模型[J];计算机学报;2010年02期

10 李勇军;代亚非;;对等网络信任机制研究[J];计算机学报;2010年03期

【相似文献】

相关期刊论文 前10条

1 谢建国,陈建二,陈松乔;视频服务器中多网络I/O的调度与接纳控制[J];软件学报;2002年08期

2 陈东海,顾寅红,杨长生;网格计算中时间和费用限制下的任务调度算法[J];计算机应用;2004年08期

3 傅强,郑纬民;一种适用于机群系统的任务动态调度方法[J];软件学报;1999年01期

4 张占军,韩承德,杨学良;一种基于节的视频服务器允许接纳控制算法[J];计算机研究与发展;2001年10期

5 王浩鸣,郭晔;移动Agent的资源申请与分配策略模型[J];微电子学与计算机;2003年01期

6 曹怀虎,余镇危,徐寿林;网格环境中任务调度算法的研究[J];计算机工程与应用;2004年05期

7 周天爵,贾彬,徐公权;多处理机网络通讯调度[J];计算机工程;1998年01期

8 孙志刚,卢锡城;一种用于区分服务路由器的crossbar调度算法[J];国防科技大学学报;2000年06期

9 曾国荪,陆鑫达,王景村;异构计算环境中循环级并行性提取及调度[J];计算机工程;2000年03期

10 汪芸,谢俊清,沈卓炜,顾冠群;实时CORBA技术综述[J];东南大学学报(自然科学版);2002年03期

相关会议论文 前10条

1 江琦;奚宏生;殷保群;;网络新媒体服务系统事件驱动的动态服务组合[A];第二十九届中国控制会议论文集[C];2010年

2 袁兆山;吴亮;;QoS驱动的事务性WEB服务组合[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集（下册）[C];2009年

3 段友祥;相鹏;;Web服务组合引擎的研究与实现[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

4 张玉军;李心科;;面向自然语言描述的Web服务组合[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

5 成睿星;苏森;杨放春;;使用范例推理的服务组合方法研究[A];2006年全国通信软件学术会议论文集[C];2006年

6 张艳梅;;基于Overlay网络的服务组合研究综述[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 赵芸;司华友;;基于OWL-S需求驱动的WEB服务组合研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

8 崔倩;申利民;;基于QoS的Web服务组合优化策略[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

9 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年

10 王美姣;钱彦军;姚绍文;余正祥;;服务组合语言在SOA中的应用[A];云南省机械工程学会2010年年会论文集[C];2010年

相关重要报纸文章 前5条

1 中国科学院计算技术研究所 万长林邋史忠植 彭晖;语义Web解决Web服务难题[N];计算机世界;2007年

2 韩燕波;SOA与网格：整合资源新模式[N];计算机世界;2006年

3 马涛;搭建VPN五步骤[N];中国计算机报;2007年

4 刘文熙;灵活性与实时性的统一[N];人民邮电;2000年

5 ;诺顿网络安全特警2010与Think品牌电脑强强联手[N];人民邮电;2009年

相关博士学位论文 前10条

1 朱锐;可信服务组合若干关键技术研究[D];国防科学技术大学;2009年

2 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

3 翟岩龙;开放网络环境中动态自适应服务组合技术研究[D];北京理工大学;2009年

4 于晓浩;面向任务的军事信息服务组合方法与关键技术研究[D];国防科学技术大学;2011年

5 陈志勇;面向模糊请求的服务组合关键问题研究[D];山东大学;2011年

6 张帅;基于服务组合的跨企业协作关键技术研究[D];浙江大学;2011年

7 马林;基于可信评估的服务组合方法研究[D];中国科学技术大学;2012年

8 鲍亮;基于函数式编程的Web服务组合技术研究[D];西安电子科技大学;2010年

9 董宇翔;服务组合的Petri网建模和服务质量分析的研究[D];重庆大学;2010年

10 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年

相关硕士学位论文 前10条

1 赵伟伟;基于冗余的可靠Web服务组合方法研究[D];燕山大学;2010年

2 陈楠;语义Web服务组合相关技术研究[D];中南大学;2010年

3 谭征;一种Web服务组合的自动化模型检测方法[D];桂林电子科技大学;2010年

4 鲁琳;面向服务质量的服务组合方法研究[D];浙江大学;2006年

5 许楠;Web服务组合可视化建模工具的研究与实现[D];大连海事大学;2010年

6 秦佳;服务组合中基于混合QoS模型的服务选择研究[D];重庆大学;2010年

7 熊向辉;Web服务组合形式化验证和服务选择算法研究[D];浙江大学;2010年

8 袁东维;基于SLA的语义Web服务组合[D];陕西师范大学;2010年

9 李延红;基于Pi演算的Web服务组合技术研究[D];山东经济学院;2011年

10 郭明花;CCML语言的Web服务组合解释器研究与实现[D];大连海事大学;2011年

，

本文编号：1944142