集群服务器文件动态分配的改进算法

摘要：

在分析MMPacking算法的基础上,提出了一种改进的文件分配算法.在按照MMPacking算法分配文件时,根据节点的文件累积需求度去完成文件的分配或复制,考虑了节点的剩余能力.文件分配在所有服务器节点中周期性地进行,每进行了一轮文件分配后,都要从第1个节点开始新的一轮分配.在开始新一轮分配前,服务器节点要按照服务器的剩余能力重新进行降序排列.在每轮分配中,每分配一次文件到某个服务器节点后,都要检测当前节点服务器的剩余能力是否大于下一节点的剩余能力,如果满足条件,则将重新开始新的一轮文件分配.改进后的算法降低了由于客户需求或服务器配置变化所要支出的额外成本,有效地达到了负载均衡的目的.仿真结果表明,改进后的算法优于MMPacking 算法.

关键词：集群服务器、文件动态分配、算法

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-58,61