一种基于超图的任务调度和数据传输方法技术

本发明专利技术涉及任务调度技术领域，具体涉及一种基于超图的任务调度和数据传输方法，包括将多个任务、多个数据文件和多个数据中心分别建模为超图，得到多个原始超图；对多个原始超图进行分区，得到分区结果；基于分区结果对多个任务进行转移，得到当前可执行任务；从多个数据文件中选择目标数据文件添加至对应的数据中心的传输队列中，将当前可执行任务添加到任务队列中；迭代比较任务队列中任务的执行时间和传输队列中数据文件的传输时间，得到最优任务和最优传输数据文件，解决了现有的任务调度和数据传输方法的数据传输的效率较低的问题。和数据传输方法的数据传输的效率较低的问题。和数据传输方法的数据传输的效率较低的问题。

【技术实现步骤摘要】
一种基于超图的任务调度和数据传输方法


[0001]本专利技术涉及任务调度
，尤其涉及一种基于超图的任务调度和数据传输方法。

技术介绍

[0002]在大数据时代下，互联网每天都要处理大量的任务。
[0003]传统的方式是将用户提交的任务统一放置在一个数据中心上处理，然而随着数据量的不断增加，单一的数据中心已经无法满足需求。因此，越来越多的研究开始转向地理分布式数据中心，通过将任务放置在不同的数据中心上来缓解计算压力，加快任务的完成时间。
[0004]然而，任务的处理往往需要相应的数据文件，这些文件存储在不同的数据中心，同时，跨数据中心的传输需要消耗大量的带宽，降低了数据传输的效率。

技术实现思路

[0005]本专利技术的目的在于提供一种基于超图的任务调度和数据传输方法，旨在解决现有的任务调度和数据传输方法的数据传输的效率较低的问题。
[0006]为实现上述目的，本专利技术提供了一种基于超图的任务调度和数据传输方法，包括以下步骤：
[0007]将多个任务、多个数据文件和多个数据中心分别建模为超图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于超图的任务调度和数据传输方法，其特征在于，包括以下步骤：将多个任务、多个数据文件和多个数据中心分别建模为超图，得到多个原始超图；对多个所述原始超图进行分区，得到分区结果；基于所述分区结果对多个所述任务进行转移，得到当前可执行任务；从多个数据文件中选择目标数据文件添加至对应的数据中心的传输队列中，将所述当前可执行任务添加到任务队列中；迭代比较所述任务队列中任务的执行时间和所述传输队列中数据文件的传输时间，得到最优任务和最优传输数据文件。2.如权利要求1所述的基于超图的任务调度和数据传输方法，其特征在于，所述对多个所述原始超图进行分区，得到分区结果的具体方式为：利用匹配聚类的方法将每一所述原始超图压缩为多个压缩超图；对每一所述压缩超图使用递归二分法进行划分，得到划分超图；将每一所述划分超图映射回所述原始超图，得到分区结果。3.如权利要求2所述的基于超图的任务调度和数据传输方法，其特征在于，所述将每一所述划分超图映射回所述原始超图，得到分区结果的具体方式为：使用BFM算法调整多个所述划分超图之...

【专利技术属性】
技术研发人员：敬超，但朋高，邱斌，陈文鹏，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：