| 集群计算并行I/O中动态文件分配策略 |
| |
| 引用本文： | 曾碧卿,陈志刚,吕西红,邓晓衡.集群计算并行I/O中动态文件分配策略[J].计算机工程,2005,31(21):53-54,71. |
| |
| 作者姓名： | 曾碧卿 陈志刚 吕西红 邓晓衡 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家“863”计划基金资助项目（2002BA711A08）;湖南省自然科学基金资助项目（03JJY4054）. |
| |
| 摘 要： | 针对集群计算系统中并行I／O文件分配问题进行了研究，提出一种新的动态文件分配算法一启发式负载与服务时间变化综合平衡策略。该策略将所需要的访问服务时间相似的文件分配到集群系统的同一结点磁盘上，并保证每个磁盘上的负载值不超过负载平衡的极限值，从而在所有结点磁盘间既基本实现负载均衡，又使每个磁盘上文件间的服务时间变化最小化。实验结果表明了该策略在性能提高方面的有效性。
|
| 关 键 词： | 集群计算 并行I/O 文件分配 负载均衡 服务时间变化 |
| 文章编号： | 1000-3428（2005）21-0053-02 |
| 收稿时间： | 2004-11-08 |
| 修稿时间： | 2004-11-08 |
A Dynamic File Allocation Strategy on Parallel I/O of Cluster Computing System |
| |
| ZENG Biqing,CHEN Zhigang,L Xihong,DENG Xiaoheng.A Dynamic File Allocation Strategy on Parallel I/O of Cluster Computing System[J].Computer Engineering,2005,31(21):53-54,71. |
| |
| Authors: | ZENG Biqing CHEN Zhigang L Xihong DENG Xiaoheng |
| |
| Affiliation: | ZENG Biqing,CHEN Zhigang,L(U) Xihong,DENG Xiaoheng |
| |
| Abstract: | The question about the file allocation strategy is researched on the cluster computing system of parallel I/O.A new dynamic file assignment algorithm named heuristic load & variance of service time integrated balancing strategy is proposed.The new strategy allocates the file to the disk of nodes according to the similar service time on the cluster computing system,and ensures the value of load not exceeding a threshold on each disk.The perfect result of the new algorithm is that the load balancing is realized across all the disks in the system,at the same time,heuristic load & variance of service time integrated balancing strategy can minimize the variance of service time among the files on each disk.The experiment has testified the validity of the new algorithm. |
| |
| Keywords: | Cluster computing Parallel I/O File allocation Load balancing Variance of service time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
