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

来源期刊：工程科学学报2007年第12期

论文作者：郝卫东 杨扬 刘宏岚 梁泉

文章页码：1282 - 1286

关键词：服务网格;匹配器;完备匹配;权矩阵;离散事件动态系统;图论;

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