利索能及
我要发布
收藏
专利号: 2014105957940
申请人: 中南大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种分布式环境下依赖性程序文件集的传输优化调度方法,其特征在于,包括以下步骤:

1)为分布式环境下的每个客户端生成一个文件信息节点数组,将所有客户端对应的文件信息节点数组的指针保存起来再次合并为一个新的数组,命名为G;

2)将数组G中各个客户端的文件信息节点数组进行批次调整,使得不依赖其他文件的程序文件排在靠前的批次;

3)在经步骤2)处理后的各个客户端的文件批次内部进行统计,使得被多个客户端请求的文件优先传输;

所述步骤1)中,文件信息节点数组生成方法为:

(1)设计信息节点存储客户端程序文件的信息,包括:信息区FI,标识区FLAG和集合区S;信息区FI存放了程序文件基本信息;标志区FLAG存放了文件FI的执行所依赖的其他文件的个数;集合区S为一个集合,存放了文件FI的执行所依赖的其他文件的路径;

(2)设计节点数组用来存放所有的程序文件的信息节点,用i表示第i个客户端,Arri即为文件信息节点数组;

所述步骤2)中,将数组G中各个客户端的文件信息节点数组进行批次调整的步骤如下:a)设置初始变量,i=1;

b)取出Arri,遍历Arri中的所有节点,设置内部变量j=1;

c)将Arri中所有满足FLAG=0的节点存入第j批,命名为第j个文件集合;

d)删除Arri中所有满足FLAG=0的节点;

e)遍历Arri中剩下的节点,如果剩下的节点在集合区S中存在步骤d)中被删除的节点的信息区FI信息,则将该被删除的节点FLAG减1;

f)j加1,返回步骤c),直到Arri中所有节点被删除为止;

g)i加1,返回步骤b),直到G中所有节点被遍历;

所述步骤3)中,对各个客户端的文件批次内部进行统计的方法如下:(i)取出G中所有文件信息节点数组指向的第1个文件集合;

(ii)找出上述所有第1个文件集合中出现最多的文件FImax;

(iii)发送磁盘寻找文件FImax,读取文件FImax,传输文件FImax的命令;

(iv)将FImax从所有文件信息节点数组指向的第1个文件集合中删除,如果某个客户端对应的该批文件集合已经为空,则让该客户端文件信息节点数组指针直接指到第1个文件集合的下一个文件集合;

(v)返回步骤(i),直到所有文件信息节点数组指向的节点全部被删除为止。