-
题名虚拟磁盘系统关联数据同步调度算法仿真研究
被引量：2
- 1
-
-
作者
王兰
陆春吉
-
机构
北京交通大学海滨学院计算机与信息技术学院
-
出处
《计算机仿真》
北大核心
2020年第9期432-435,共4页
-
基金
北京交通大学海滨学院院级教科研项目(HBJY18009)
河北省新工科研究与实践项目(2017GJXGK047)。
-
文摘
针对当前数据调度算法存在信道利用率低和冲突现象严重的问题,提出基于PSO的虚拟磁盘系统关联数据同步调度算法。以保障节点之间数据传输不冲突为前提,将虚拟磁盘系统信道利用率与最小时帧长度当作优化目标,构建关联数据同步调度模型。结合面向数据配置的广播式调度,对于广播式调度在多项式中无法得到最优解的情况,引入PSO算法对数据调度模型进行求解。通过混沌序列对粒子位置进行初始化,并在生成大量位置矢量中择优筛选出粒子初始种群位置矢量。在粒子进化过程中,引入混沌检索,将检索得到的最佳混沌序列转化成问题空间位置矢量,同时和目前粒子最优位置进行对比。假设比较结果为优于目前粒子,那么更新目前粒子最佳位置,并引导当前粒子在局部最优点中跳出快速寻找最优解。当满足算法结束条件时,将迭代中的全局最优解当作数据调度模型最优解输出。实验结果表明,上述算法调度数据时信道利用率高,调度冲突点少于当前算法。
-
关键词
拟磁盘
关联数据
同步调度
-
Keywords
Virtual disk
Associated data
Synchronous scheduling
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
