[发明专利]一种分布式环境下依赖性程序文件集的传输优化调度方法

说明书

技术领域

本发明涉及一种分布式环境下依赖性程序文件集的传输优化调度方法。 

背景技术

目前分布式系统处在高速发展中，促进了分布式系统服务器处理能力的提升，将客户端的资源如可执行程序文件集等储存到云服务器是一种趋势。客户端在需要这些资源的时候向服务器申请传输到本地，再进行安装运行。但目前客户端获取服务器上依赖性可执行程序文件集的方案具有以下突出问题： 

技术1：分布式环境下，服务器可对客户端申请的依赖性可执行程序文件集先进行打包处理，然后将打包文件直接传输传给客户端。但这种方案没有考虑到某些可执行程序文件是被共享的，为每一客户端请求都进行打包处理，存在对某些文件重复打包，造成服务器的重复处理。而且客户端等待整个包文件传输完毕后，才能进行解包加载安装可行性程序文件，需要花费较长的时间。

技术2：服务器接受客户端的依赖性可执行程序文件集请求后，直接将单个文件传输给客户端。这种方案服务器实现简单，但没有考虑客户端对文件之间的依赖关系（有些文件需要有其他文件的支持才能加载），客户端可能需要等待依赖的可执行程序文件才能加载已经传输的可执行程序文件，故客户端不能较好地实现依赖性可执行程序文件集的传输与加载的并行化处理。 

技术3：服务器接受客户端的依赖性可执行程序文件集请求后，在上述方案基础上增加了考虑文件之间的依赖关系处理，服务器按照依赖性的程序文件顺序传输给客户端，客户端接受按依赖关系的可执行程序文件实现传输与加载并行处理。但此方案，在多客户端请求依赖性可执行程序文件集时，多个客户可能请求同一文件，存在服务器对同一可执行程序文件多次重复查找及读写操作，浪费服务器的计算资源。 

发明内容

本发明所要解决的技术问题是，针对上述现有技术的不足，提供一种分布式环境下依赖性程序文件集的传输优化调度方法。 

为解决上述技术问题，本发明所采用的技术方案是：一种分布式环境下依赖性程序文件集的传输优化调度方法，包括以下步骤： 

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

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

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

所述步骤1）中，文件信息节点数组生成方法为： 

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

2）设计结点数组用来存放所有的程序文件的信息结点，用Arr_i表示程序文件集的头结点数组，i表示第i个客户端，Arr_i即为文件信息节点数组。

所述步骤2）中，将数组G中各个客户端的文件信息节点数组进行批次调整的步骤如下： 

1）设置初始变量，i=1；

2）取出Arr_i，遍历Arr_i中的所有节点，设置内部变量j=1；

3）将Arr_i中所有满足FLAG=0的节点存入第j批，命名为第j个文件集合；

4）删除Arr_i中所有满足FLAG=0的节点；

5）遍历Arr_i中剩下的节点，如果剩下的节点在集合区S中存在步骤4）中被删除的节点的信息区FI信息，则将该被删除的节点FLAG减1；

6）j加1，返回步骤3），直到Arr_i中所有节点被删除为止；

7）i加1，返回步骤2），直到G中所有节点被遍历。

所述步骤3）中，对各个客户端的文件批次内部进行统计的方法如下： 

1）取出G中所有文件信息节点数组指向的第1个文件集合；

2）找出上述所有第1个文件集合中出现最多的文件FImax；

3）发送磁盘寻找文件FImax，读取文件FImax，传输文件FImax的命令；