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

• 作者: 乔蕊 刘志中 李靖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 对策论 混合整数线性规划 Web服务组合 服务质量 多目标优化
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 先进计算
• 页码范围: 11-17
• 页数: 7页
• 分类号: TP311
• 字数: 6970字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.01.003

摘要

针对单目标优化问题,结合对策论与多目标混合整数线性规划(MILP),提出一种Web服务组合(WSC)调度方法.根据5个基本的服务质量(QoS)属性定义WSC的QoS属性,将WSC调度问题转换为求解MILP问题,服务商之间的交互模拟为一个非合作、不完备的贝叶斯对策,利用参与者的贝叶斯纳什均衡保证服务商对于组合任务的公平竞争,从而达到最小化执行时间和成本,同时最大化声誉、可靠性和可用性的目标.数值分析结果表明,该方法具有较高的求解效率,能避免效应函数中的多属性聚合现象,适用于求解中小规模的WSC调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔蕊	周口师范学院计算机科学与技术学院	25	72	5.0	7.0
2	刘志中	哈尔滨工业大学计算机科学与技术学院	3	23	2.0	3.0
3	李靖	周口师范学院计算机科学与技术学院	26	31	3.0	4.0