首页|English Version|无障碍浏览

综合新闻+

综合新闻

我校科研成果在《中国科学》发表

发表时间:2009-09-29 点击次数:

      最新一期《中国科学》发表了我校蒋伟进教授的科研成果“A Dynamic Scheduling Model of Computing Resource Based on MAS Cooperation Mechanism(基于多智能体协作机制的网络动态计算资源优化调度模型与算法)”,该成果是蒋伟进教授主持完成的湖南省重点自然科学基金项目(06JJ2033)系列重要成果之一,由蒋伟进教授、美国伊利诺伊州大学张莲梅博士、中南大学王璞博士等3位专家,历经3年共同完成。

      该研究针对目前网格资源利用率低、网格应用性能不高,难以适应网络环境下的自治性、动态性、分布性和异构性等问题,运用多智能体系统的协同技术和市场演化博弈机制,建立了一个动态计算资源优化调度模型。首先根据多 Agent 系统的反应扩散思想,对每个 Agent 的原始性能函数进行改进,引入了具有扩散功能的局域信息交互项,运用性能势理论,构建一种适用于平均和折扣两种性能准则的多 Agent 学习算法,以求解决策时刻各资源供需的协同控制策略。并利用微观经济学市场博弈原理建立了演化博弈算法,证明了资源请求博弈中Nash均衡点的存在性和唯一性以及Nash均衡解。实验室仿真验证了模型和算法的有效性,学习结果表明,通过性能函数的改进,各节点的负载平衡性得到改善,不但可以有效减少不必要的延迟,而且在响应时间的平滑性、吞吐率及资源利用率方面比传统方法要好,从而达到优化整个系统效率和提高用户满意度的目标。

      该项成果的取得将对实现复杂动态网格系统建模分析,优化网络管理,推动我国在移动无线互联网、移动自组织网络及多智能体协作技术等相关领域的研究,具有重要的科学研究意义和实用价值。(科研处)