基于线性规划QoS感知的Web服务组合模型

发布时间：2018-10-25 13:35

【摘要】：为了在高度复杂网络环境下,组合相关服务以满足web服务质量(Quality of service,Qos),提出了一种基于线性规划(Linear Programming,LP)在Web服务组合最优化方法,通过对web服务业务流的定义和相关的推论,给出了web服务业务流的顺序、and、or、服务分解_汇合结构的数学模型,明确了业务活动和服务流之间的数学关系。为了得到最优服务质量给整个业务活动和相关服务进行约束,提出了约束条件的5个规则,把相关优质服务筛选出来,给出事例来说明本文所提模型的推论和约束。最终的全局推论和约束目标集,通过实验与TQos在不同服务数量情况下进行比较,本文所提出方法效率较高,具有较好的运行时间,并给出了相关目标集的参数。
[Abstract]:In order to compose related services to satisfy web quality of service (Quality of service,Qos) in a highly complex network environment, a Web service composition optimization method based on linear programming (Linear Programming,LP) is proposed. The definition and corollary of web service traffic flow are discussed. The order of web service traffic and the mathematical model of and,or, service decomposition / convergence structure are given, and the mathematical relationship between business activity and service flow is clarified. In order to obtain the optimal quality of service (QoS) to constrain the whole business activity and related services, five rules of constraint conditions are proposed, and the relevant quality services are filtered out, and an example is given to illustrate the inference and constraints of the model proposed in this paper. Finally, the global inference and constraint target set are compared with TQos in different service numbers. The proposed method is more efficient and has better running time, and the parameters of the related target set are given.
【作者单位】： 重庆工商大学融智学院;苏州大学计算机科学与技术学院;中国科学院计算机科学国家重点实验室;
【基金】：重庆市教委科学技术研究项目(KJ133103)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前6条

1 陈亮;孙敏;;基于免疫遗传算法的Web服务组合方法[J];计算机工程;2010年10期

2 云本胜;严隽薇;刘敏;;基于Bayes信任模型的Web服务组合优化方法[J];计算机集成制造系统;2010年05期

3 蒋哲远;韩江洪;王钊;;动态的QoS感知Web服务选择和组合优化模型[J];计算机学报;2009年05期

4 李鑫;程渤;杨国纬;刘启和;;一种基于事件的Web服务组合方法[J];软件学报;2009年12期

5 王创伟;钱雪忠;;蚁群算法在Web服务组合问题中的应用研究[J];计算机工程与设计;2007年24期

6 李俊;郑小林;陈松涛;陈德人;;一种高效的服务组合优化算法[J];中国科学:信息科学;2012年03期

【共引文献】

相关期刊论文 前10条

1 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期

2 胡朗;谭伟;秦拯;;基于Agent与本体技术并支持QoS约束的网格服务发现[J];东莞理工学院学报;2010年03期

3 王永清;汤井田;胡周君;;基于网格的地震模拟工作流调度[J];地球物理学进展;2012年02期

4 徐猛;崔立真;李庆忠;;基于扩展图规划的Top-K服务组合方法研究[J];电子学报;2012年07期

5 王创伟;汤克明;;基于量子粒子群优化算法的Web服务组合问题[J];成都大学学报(自然科学版);2012年04期

6 柴雪霞;马学森;周雷;唐昊;;基于SMDP模型的Web服务组合优化方法[J];合肥工业大学学报(自然科学版);2011年10期

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

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

9 陈海燕;刘建勋;胡蓉;;可信Web服务合成研究综述[J];吉首大学学报(自然科学版);2011年01期

10 李金忠;曾劲涛;夏洁武;罗文浪;;基于SPEA2+算法的Web服务选择研究[J];计算机工程与应用;2011年14期

相关会议论文 前3条

1 崔立真;田君杰;王海洋;;基于聚类分析的Web服务分类及抽象方法研究[A];第六届全国信息检索学术会议论文集[C];2010年

2 李昌志;付晓东;田强;王威;夏永滢;;一种费用最小化的Veb服务组合可靠性优化分配方法[A];第25届中国控制与决策会议论文集[C];2013年

3 刘胜;商秀芹;刘希未;吕宜生;熊刚;朱凤华;董西松;;基于分析树的Web组合服务组合优化方法[A];第八届（2013）中国管理学年会论文集（选编）[C];2013年

相关博士学位论文 前10条

1 朱里越;多业务协同系统服务组合技术研究[D];中国科学技术大学;2010年

2 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

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

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

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

6 朱俊;基于Petri网的Web服务组合的交互模型及其应用机理的研究[D];国防科学技术大学;2011年

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

8 张立臣;面向普适计算的主动访问控制模型研究[D];陕西师范大学;2011年

9 李健;联合型连续运行基准站网的动态定位服务机制[D];解放军信息工程大学;2011年

10 杨勇;SOA等级化服务替换理论与机制[D];复旦大学;2011年

相关硕士学位论文 前10条

1 苑庆涛;基于QoS的动态Web服务组合系统的设计与实现[D];西安电子科技大学;2010年

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

3 柴雪霞;基于强化学习的Web服务组合优化研究[D];合肥工业大学;2011年

4 田园;基于历史信息及多维QoS的网格资源选择研究[D];新疆大学;2011年

5 张茂泉;校园云QoS保障机制研究与服务平台设计[D];电子科技大学;2011年

6 祖爱新;基于模糊QoS多目标决策的Web服务选择与组合技术研究[D];温州大学;2011年

7 马武彬;信息资源中心重构关键技术研究[D];国防科学技术大学;2010年

8 李俐;基于遗传算法的多QoS约束和偏好的Web服务选择[D];燕山大学;2011年

9 贾盼盼;面向QoS的Web服务可信性评价方法研究[D];燕山大学;2010年

10 刘许伟;基于动态工作流的自适应Web服务组合[D];河北大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 靳凯文;李春葆;秦前清;;基于蚁群算法的最短路径搜索方法研究[J];公路交通科技;2006年03期

2 沈昌祥;张焕国;冯登国;曹珍富;黄继武;;信息安全综述[J];中国科学(E辑:信息科学);2007年02期

3 王伟;曾国荪;;一种基于Bayes信任模型的可信动态级调度算法[J];中国科学(E辑:信息科学);2007年02期

4 张春海,刘群;基于相对服务质量的Web服务集成策略[J];计算机工程与应用;2005年06期

5 蒋哲远,韩江洪,王钊;面向Web服务的ERP协同集成框架研究[J];计算机工程与应用;2005年16期

6 胡海涛,李刚,韩燕波;一种面向业务用户的大粒度服务组合方法[J];计算机学报;2005年04期

7 郭玉彬;杜玉越;奚建清;;Web服务组合的有色网模型及运算性质[J];计算机学报;2006年07期

8 陈彦萍;李增智;唐亚哲;郭志胜;;一种满足马尔可夫性质的不完全信息下的Web服务组合方法[J];计算机学报;2006年07期

9 代钰;杨雷;张斌;高岩;;支持组合服务选取的QoS模型及优化求解[J];计算机学报;2006年07期

10 王旭,崔平远,陈阳舟;基于蚁群算法求路径规划问题的新方法及仿真[J];计算机仿真;2005年07期

【相似文献】

相关期刊论文 前10条

1 王国法;孙晓亭;王昆;;Web服务组合中的服务选择研究[J];计算机与信息技术;2007年06期

2 邓水光;吴朝晖;;Web服务组合方法综述[J];中国科技论文在线;2008年02期

3 殷荣网;冒志建;;一种有QoS保障的Web服务组合方法[J];电脑知识与技术(学术交流);2007年11期

4 陈世展;冯志勇;;服务网络:Web服务组合的新基点[J];计算机应用研究;2008年05期

5 陈锦源;;Web服务组合中异构消息匹配模型研究[J];现代计算机(专业版);2008年08期

6 沈桂芳;;基于Petri网的Web服务组合流程的验证[J];科技信息;2009年08期

7 龚小勇;;基于QoS的Web服务发现与组合框架[J];重庆电子工程职业学院学报;2009年03期

8 朱新峰;李斌;吴俊;;基于MDP的动态Web服务组合[J];电脑知识与技术;2009年35期

9 杨书新;李淑芝;张永进;;基于BPEL的流程数据竞争问题研究[J];计算机应用;2010年07期

10 闫新庆;李文锋;陈定方;;基于有限状态自动机的Web服务组合(英文)[J];计算机工程与设计;2007年23期

相关会议论文 前10条

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

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

3 张艳梅;;基于Petri网的web服务动态组合方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

4 闫志刚;胡海涛;;基于语义的Web服务动态组合框架的研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

5 方娟;王志杰;;SOA架构下基于Petri网的Web服务协商模型[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 陈彦萍;李增智;夏虹;朱海萍;;服务质量驱动的Web服务组合框架的设计与实现[A];2006年全国通信软件学术会议论文集[C];2006年

7 尤军;;谈气象Web服务的网络安全问题[A];网络安全技术的开发应用学术会议论文集[C];2002年

8 刘正涛;毛宇光;应毅;;基于Web服务的分布式Web应用框架研究[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

9 任涛;李玉忱;刘乃丽;;面向动态环境的Web服务合成系统[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

10 张伟燕;席传裕;;J2EE中异步Web服务的研究与应用[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

相关重要报纸文章 前10条

1 朴华;SilverStream延伸Web服务[N];中国计算机报;2002年

2 李浩;Web服务的阳光之旅[N];网络世界;2004年

3 本报记者 薛斐;Web服务不神秘！[N];计算机世界;2002年

4 徐昊;Lotus ND6:强化Web服务协作[N];中国计算机报;2002年

5 ;Web服务世界现在还好吗？[N];网络世界;2003年

6 柴晓路;Web服务带来了新集成[N];中国计算机报;2002年

7 乐天;SOA构建要注意什么？[N];计算机世界;2004年

8 ;Web服务实现（连载7）[N];上海科技报;2002年

9 ;Web服务推动BI演进[N];网络世界;2003年

10 边一;五大预测Web服务中的安全机制[N];网络世界;2003年

相关博士学位论文 前10条

1 向峰;云制造系统中基于能耗的服务组合关键技术研究[D];武汉理工大学;2013年

2 卢刘明;基于语义的web服务发现与组合关键技术研究[D];东华大学;2006年

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

4 刘波;云制造环境中面向多任务的服务组合与优化技术研究[D];重庆大学;2012年

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

6 汤景凡;动态Web服务组合的关键技术研究[D];浙江大学;2005年

7 李祯;混合QoS模型感知的语义Web服务组合决策算法研究[D];北京邮电大学;2008年

8 任志宏;Web服务复合的若干关健问题研究[D];中国科学院研究生院（软件研究所）;2004年

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

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

相关硕士学位论文 前10条

1 陈智伟;类型理论在Web服务描述和验证方面的应用[D];浙江大学;2006年

2 穆林;基于BPEL的Web服务组合技术研究与实现论[D];河海大学;2006年

3 黄俊;基于语法的Web服务自动组合方法[D];浙江大学;2008年

4 靖红叶;基于Pi演算的Web服务组合的验证[D];太原理工大学;2008年

5 武海峰;基于OWL-S的动态服务组合的改进的研究[D];江南大学;2007年

6 郎大为;基于语义Web服务的服务组合与匹配算法研究[D];大连理工大学;2006年

7 金明;面向物流企业的Web服务组合模型研究[D];东华大学;2010年

8 杨晓琴;基于TMS的Web服务动态切换研究[D];太原科技大学;2009年

9 蒋黎明;基于BPEL和SOA的Web服务组合技术研究与应用[D];南京理工大学;2007年

10 张晓光;基于遗传算法的组合服务QoS敏感问题研究[D];山东大学;2007年

，

本文编号：2293849