1.一种基于超图的任务调度和数据传输方法,其特征在于,包括以下步骤:将多个任务、多个数据文件和多个数据中心分别建模为超图,得到多个原始超图;
对多个所述原始超图进行分区,得到分区结果;
基于所述分区结果对多个所述任务进行转移,得到当前可执行任务;
从多个数据文件中选择目标数据文件添加至对应的数据中心的传输队列中,将所述当前可执行任务添加到任务队列中;
迭代比较所述任务队列中任务的执行时间和所述传输队列中数据文件的传输时间,得到最优任务和最优传输数据文件。
2.如权利要求1所述的基于超图的任务调度和数据传输方法,其特征在于,所述对多个所述原始超图进行分区,得到分区结果的具体方式为:利用匹配聚类的方法将每一所述原始超图压缩为多个压缩超图;
对每一所述压缩超图使用递归二分法进行划分,得到划分超图;
将每一所述划分超图映射回所述原始超图,得到分区结果。
3.如权利要求2所述的基于超图的任务调度和数据传输方法,其特征在于,所述将每一所述划分超图映射回所述原始超图,得到分区结果的具体方式为:使用BFM算法调整多个所述划分超图之间的节点后将每一所述划分超图通过多级细粒度分割映射回所述原始超图,得到分区结果。
4.如权利要求3所述的基于超图的任务调度和数据传输方法,其特征在于,所述基于所述分区结果对多个所述任务进行转移,得到当前可执行任务的具体方式为:基于所述分区结果比较多个数据中心上任务的总完成时间,找到任务完成时间最长的数据中心进行遍历,得到目标任务;
将所述目标任务分配给当前任务完成时间最短的数据中心上,得到当前可执行任务。
5.如权利要求4所述的基于超图的任务调度和数据传输方法,其特征在于,所述从多个数据文件中选择目标数据文件添加至对应的数据中心的传输队列中,将所述当前可执行任务添加到任务队列中的具体方式为:将多个数据文件添加到文件集合,从所述文件集合中找到目标文件添加至频率队列;
比较所述频率队列中的文件数据量的大小,找到最小数据量的数据文件,得到目标数据文件;
遍历多个所述数据中心,找到与所述目标数据文件对应的数据中心;
将所述目标数据文件添加至对应的数据中心的传输队列中;
将所述当前可执行任务添加到任务队列中。