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

作     者：徐奕奕 唐培和 陈阳 XU Yi-yi;TANG Pei-he;CHEN Yang

作者机构：广西科技大学计算机科学与通信工程学院广西柳州545006 武汉理工大学信息工程学院湖北武汉430070 

基　　金：广西自然科学基金青年基金项目(2013GXNSFBA019268) 广西特色专业建设项目(GXTSZY217) 广西教育厅一般项目(YB2014208) 广西教育厅立项项目(LX2014182) 广西科技大学自然科学基金项目(1261126) 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2014年第21卷第6期

页      码：925-929页

摘      要：传统数据网格调度算法容易陷入局部最优值和收敛速度过慢的问题。分析分层式数据网格的特点,对数据网格进行层次划分和节点角色二级划分。针对分层式网络调度模型,设计了一种基于节点博弈的分层式数据网格资源调度优化算法(CTDGRA算法)。该算法基于博弈论框架,将数据分布任务调度计划生成问题转变成静态数据任务与动态节点资源映射优化选取方案问题。兼顾数据任务间的依赖关系、节点域间的节点能力及节点的偏好行为,衡量各节点目标并获得全局最为有利或最为合理的方案的行为方案从而保证系统全局最优QOS。仿真实验表明,算法能激励普通节点贡献空闲能力的意愿,同时避免低性能节点成为资源获取的性能瓶颈,较好地提升系统的吞吐力。

主 题 词：分层式数据网格 节点博弈 资源调度优化 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081104[081104] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3969/j.issn.1671-7848.2014.06.028

馆 藏 号：203310400...