结合对策论与多目标MILP的Web服务组合调度问题求解

发布时间：2017-09-05 12:03

  本文关键词：结合对策论与多目标MILP的Web服务组合调度问题求解

  更多相关文章： 对策论 混合整数线性规划 Web服务组合 服务质量 多目标优化

【摘要】：针对单目标优化问题,结合对策论与多目标混合整数线性规划(MILP),提出一种Web服务组合(WSC)调度方法。根据5个基本的服务质量(Qo S)属性定义WSC的Qo S属性,将WSC调度问题转换为求解MILP问题,服务商之间的交互模拟为一个非合作、不完备的贝叶斯对策,利用参与者的贝叶斯纳什均衡保证服务商对于组合任务的公平竞争,从而达到最小化执行时间和成本,同时最大化声誉、可靠性和可用性的目标。数值分析结果表明,该方法具有较高的求解效率,能避免效应函数中的多属性聚合现象,适用于求解中小规模的WSC调度问题。
【作者单位】： 周口师范学院计算机科学与技术学院;哈尔滨工业大学计算机科学与技术学院;
【关键词】： 对策论 混合整数线性规划 Web服务组合 服务质量 多目标优化
【基金】：国家自然科学青年基金资助项目(61300124) 河南省科技厅软科学研究计划基金资助项目(132400411365) 河南省高等学校重点科研基金资助项目(15B520046)
【分类号】：TP393.09
【正文快照】： Composition,WSC)调度已成为提高客户满意度的关1概述键技术,涉及大量服务选择、移动以及不同服务之间Web服务调度[1]对业务全局处理性能具有重要协同调度等动态行为[2],然而WSC中存在的多Qo S影响,通常需要考虑用户约束和参数设置,从而保证属性聚合问题仍没有得到较好地解决

【相似文献】

中国期刊全文数据库 前10条

1 王晓玲,郭志懋,周傲英;Web服务组合的基于文法的消息处理[J];计算机学报;2005年04期

2 王勇;张煜;尹瑞;;Web服务组合中商业事务处理的研究[J];小型微型计算机系统;2006年01期

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

4 刘必欣;周斌;贾焰;;Web服务组合支撑平台StarService Flow的研究与实现[J];计算机工程与科学;2006年12期

5 陈红;;基于参考网的Web服务组合模型[J];计算机应用;2006年12期

6 单保华;韩燕波;李厚福;胡海涛;;一种验证业务级服务组合可执行能力的方法[J];计算机科学;2006年03期

7 廖志军;高春鸣;;基于π演算的异构Web服务组合的互操作[J];中国科技信息;2007年06期

8 周宇;张鹏程;李必信;;一种Web服务组合的数学模型[J];东南大学学报(自然科学版);2007年04期

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

10 成睿星;杨放春;苏森;;基于多重服务范例适应性调整的服务组合[J];软件学报;2008年11期

中国重要会议论文全文数据库 前10条

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

2 吴亮;袁兆山;;基于模糊Petri网的语义Web服务组合[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 赵慧杰;;Web服务的组合计划与优化[A];2007年中国智能自动化会议论文集[C];2007年

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

5 周相兵;马洪江;杨兴江;;一种基于云计算的语义Web服务组合模型研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 付晓东;邹平;;基于元流程的Web服务组合例外处理模型[A];第二十六届中国控制会议论文集[C];2007年

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

8 徐明迪;赵恒;张焕国;;面向可靠性的动态Web服务组合选择策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

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

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

中国博士学位论文全文数据库 前10条

1 冯名正;Web服务组合关键技术研究[D];东南大学;2006年

2 何丰;语义Web服务组合若干关键技术研究[D];东华大学;2008年

3 周涛;基于策略的服务组合关键技术研究及应用[D];浙江大学;2012年

4 吴钟;面向多边协同的Web服务组合市场决策与优化管理研究[D];武汉理工大学;2013年

5 李琳;Web服务组合的形式化验证与可视化方法研究[D];武汉大学;2014年

6 赵欣;面向SLA的服务组合QoS管理及优化技术研究[D];复旦大学;2014年

7 陈瑶;Web服务组合及其异常处理的关键技术研究[D];武汉大学;2013年

8 胡佳;语义Web服务自动组合及验证的研究[D];天津大学;2010年

9 马小宁;铁路信息共享的Web服务组合关键技术研究[D];北京交通大学;2010年

10 包力;Web服务组合形式化建模与验证研究[D];大连海事大学;2009年

，

本文编号：797843