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

发布时间：2017-06-26 10:01

  本文关键词：一种基于节点博弈的分层式数据网格资源调度优化策略，，由笔耕文化传播整理发布。

【摘要】：传统数据网格调度算法容易陷入局部最优值和收敛速度过慢的问题。分析分层式数据网格的特点,对数据网格进行层次划分和节点角色二级划分。针对分层式网络调度模型,设计了一种基于节点博弈的分层式数据网格资源调度优化算法(CTDGRA算法)。该算法基于博弈论框架,将数据分布任务调度计划生成问题转变成静态数据任务与动态节点资源映射优化选取方案问题。兼顾数据任务间的依赖关系、节点域间的节点能力及节点的偏好行为,衡量各节点目标并获得全局最为有利或最为合理的方案的行为方案从而保证系统全局最优QOS。仿真实验表明,算法能激励普通节点贡献空闲能力的意愿,同时避免低性能节点成为资源获取的性能瓶颈,较好地提升系统的吞吐力。
【作者单位】： 广西科技大学计算机科学与通信工程学院;武汉理工大学信息工程学院;
【关键词】： 分层式数据网格 节点博弈 资源调度优化
【基金】：广西自然科学基金青年基金项目(2013GXNSFBA019268) 广西特色专业建设项目(GXTSZY217) 广西教育厅一般项目(YB2014208) 广西教育厅立项项目(LX2014182) 广西科技大学自然科学基金项目(1261126)
【分类号】：TP393.06;TP301.6
【正文快照】： 1引言由于大规模分布式系统的小世界特性,用户在对数据的使用上呈现出社团性和层次性,特定区域用户仅对特定部分的数据最感兴趣[1]。因而近年来,分层式数据网格被较多应用于企业级数据库云平台。从其数据网格调度算法来说,集中在以下4类:1基于综合指标直接选择法。2基于机器学

【参考文献】

中国期刊全文数据库 前7条

1 刘秋菊;谈晓勇;王仲英;;一种基于Nash均衡的网格资源调度算法[J];江西师范大学学报(自然科学版);2011年03期

2 陶军;吴清亮;吴强;;基于非合作竞价博弈的网络资源分配算法的应用研究[J];电子学报;2006年02期

3 易侃;王汝传;;基于Nash均衡的网格多调度节点的任务调度算法[J];电子学报;2009年02期

4 徐奕奕;唐培和;郑庆华;;基于多目标权衡的数据网格作业调度算法[J];广西工学院学报;2013年04期

5 徐奕奕;唐培和;刘浩;;基于消费代价权衡的网格动态资源分配算法[J];科技通报;2012年02期

6 李明欣;陈山枝;谢东亮;胡博;时岩;;异构无线网络中基于非合作博弈论的资源分配和接入控制[J];软件学报;2010年08期

7 夏纯中;宋顺林;;基于商空间的层次式数据网格资源调度算法[J];通信学报;2013年06期

【共引文献】

中国期刊全文数据库 前10条

1 刘秋菊;谈晓勇;王仲英;;一种基于Nash均衡的网格资源调度算法[J];江西师范大学学报(自然科学版);2011年03期

2 朱海;张斌;;多传感器资源的非平等博弈分配[J];电光与控制;2008年06期

3 李伟;卞正皑;罗军舟;;基于博弈论的网络控制模型及稳定性分析[J];东南大学学报(自然科学版);2010年06期

4 易侃;王汝传;;基于Nash均衡的网格多调度节点的任务调度算法[J];电子学报;2009年02期

5 刘志新;申妍燕;关新平;;一种基于VCG拍卖的分布式网络资源分配机制[J];电子学报;2010年08期

6 董军;詹聪明;舒静;;网络路由基于对策论的资源分配策略[J];电子学报;2010年S1期

7 朱思峰;刘芳;戚玉涛;柴争义;吴建设;;异构无线网络中基于免疫计算的联合会话接纳控制[J];电子学报;2011年11期

8 朱海;王宇平;;多目标约束的网格任务安全调度模型及算法研究[J];电子与信息学报;2010年04期

9 周烨;李勇;苏厉;金德鹏;曾烈光;;基于虚拟化的网络创新实验环境研究[J];电子学报;2012年11期

10 李陶深;张希翔;;云计算下区分服务的演化博弈调度算法[J];北京邮电大学学报;2013年01期

中国博士学位论文全文数据库 前10条

1 王金鹏;移动通信系统中无线资源管理及其性能研究[D];大连海事大学;2011年

2 张t

本文编号：485679