期刊文献+

一种基于节点博弈的分层式数据网格资源调度优化策略 被引量:6

A Game Theory Based Resources Scheduling Optimization Strategy in Hierarchical Data Grid
分享 导出
摘要 传统数据网格调度算法容易陷入局部最优值和收敛速度过慢的问题.分析分层式数据网格的特点,对数据网格进行层次划分和节点角色二级划分.针对分层式网络调度模型,设计了一种基于节点博弈的分层式数据网格资源调度优化算法(CTDGRA算法).该算法基于博弈论框架,将数据分布任务调度计划生成问题转变成静态数据任务与动态节点资源映射优化选取方案问题.兼顾数据任务间的依赖关系、节点域间的节点能力及节点的偏好行为,衡量各节点目标并获得全局最为有利或最为合理的方案的行为方案从而保证系统全局最优QOS.仿真实验表明,算法能激励普通节点贡献空闲能力的意愿,同时避免低性能节点成为资源获取的性能瓶颈,较好地提升系统的吞吐力. Traditional data grid scheduling algorithm can easily fall into local optimum and the convergence is too slow. G This paper proposed a game theory- based hierarchical data grid resource scheduling algorithm (GTDGRA). GTDGRA exploits hierarchical divi- sons of the data grid and differentiates roles of the nodes. It transforms the task of generating a data dispatch plan into a problem of opti- mally selecting between static data and dynamic mapping of node resources. Considering the dependencies between tasks behaviour , and the node capabilities in domain node , Preference behaviour of nodes, Measurable the objectives for each node, And get the most favorable program or the most reasonable solution to ensure the system globally optimal QOS. Simulation results show that the algorithm can inspire the contribute wwillingness of ordinary nodes idle , avoiding low performance node to become a performance bottleneck in re- source acquisition, lastly improve the system throughput force.
作者 徐奕奕 唐培和 陈阳 XU Yi - yi, TANG Pei - he , CHEN Yang ( 1. School of Computer Science and Communication Engineering, Guangxi University of Technology, Liuzhou 545006, China; 2. School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China)
出处 《控制工程》 CSCD 北大核心 2014年第6期925-929,共5页 Control Engineering of China
基金 广西自然科学基金青年基金项目(2013GXNSFBA019268) 广西特色专业建设项目(GXTSZY217) 广西教育厅一般项目(YB2014208) 广西教育厅立项项目(LX2014182) 广西科技大学自然科学基金项目(1261126).
关键词 分层式数据网格 节点博弈 资源调度优化 hierarchical data grid ame theory scheduling optimization
作者简介 徐奕奕(1980-),女,湖南邵阳人,副教授,博士,主要从事计算机存储与云存储等方面的教学与科研工作; 唐培和(1964-),男,教授。
  • 相关文献

参考文献10

二级参考文献91

共引文献63

同被引文献51

引证文献6

二级引证文献6

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈