基于运行时间权矩阵的网格服务匹配问题的优化解

• 作者: 刘宏岚 杨扬 梁泉 郝卫东
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 服务网格 匹配器 完备匹配 权矩阵 离散事件动态系统 图论
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 控制与决策
• 页码范围: 1282-1286
• 页数: 5页
• 分类号: TP393
• 字数: 4634字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053x.2007.12.023

摘要

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件. 同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法. 仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨扬	北京科技大学信息工程学院	183	2049	21.0	36.0
2	刘宏岚	北京科技大学信息工程学院	10	16	3.0	3.0
3	梁泉	北京科技大学信息工程学院	11	84	6.0	9.0
4	郝卫东	北京科技大学信息工程学院	7	23	3.0	4.0