基于商空间的层次式数据网格资源调度算法

• 作者: 夏纯中 宋顺林
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 数据网格 资源调度 分布式系统 商空间 粒子群算法
• 年，卷（期）: 2013,（6）
• 页码范围: 146-155
• 页数: 10页
• 分类号: TP393.01
• 字数: 9214字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.06.018

摘要

为了解决传统数据网格调度算法在对层次式数据网格调度过程中出现的极易陷入局部最优值和收敛速度过慢的问题，将粒计算的思想引入到网格调度中，提出了一种基于商空间的层次式数据网格资源调度QSHDGRA (quotient space theory based hierarchical data grid resource allocation)算法。首先分析了层次式数据网格的特点，接着提出一种基于业务请求平均等待时间和网络与节点资源利用均衡度的调和函数的调度问题模型，随后设计了基于商空间的层次式最优资源调度算法。该算法的特点是可以在不同粒度上由粗至细地对网格业务进行调度，从而保证不同业务的QoS，并实现系统全局最优资源分配。仿真实验表明，算法可以显著地提升系统整体的吞吐率，具有更快的收敛速度，并具备线性扩展能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋顺林	江苏大学计算机科学与通信工程学院	83	886	16.0	25.0
2	夏纯中	江苏大学计算机科学与通信工程学院	8	48	4.0	6.0