基于互相关函数的云计算任务调度方法及系统技术方案

公开了一种基于互相关函数的云计算任务调度方法及系统。该方法可以包括：建立包括多个任务的任务库；根据目标任务，计算每个任务对应的互相关系数；设定互相关系数阈值，获得互相关系数大于互相关系数阈值的任务，获得更新任务库；获取更新任务库中每个任务的耗费时间；设定时间阈值，删除更新任务库中耗费时间大于时间阈值的任务，获得任务调度方案。本发明专利技术通过对比目标任务与任务，分类关键词并计算互相关系数，简便快速的获得调度方案。

【技术实现步骤摘要】
基于互相关函数的云计算任务调度方法及系统
本专利技术涉及信息
，更具体地，涉及一种基于互相关函数的云计算任务调度方法及系统。
技术介绍
大数据(bigdata)，指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产，其具有5大特点：大量、高速、多样、价值、真实性。大数据技术，是指从各种各样类型的数据中，快速获得有价值信息的能力，适用于大数据的技术，包括大规模并行处理(MPP)数据库，数据挖掘电网，分布式文件系统，分布式数据库，云计算平台，互联网，和可扩展的存储系统。但是，目前的云计算平台的任务调度算法复杂，需要大量的运算。因此，有必要开发一种简单有效的基于互相关函数的云计算的任务调度方法及系统。公开于本专利技术
技术介绍
部分的信息仅仅旨在加深对本专利技术的一般
技术介绍
的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域技术人员所公知的现有技术。
技术实现思路
本专利技术提出了一种基于互相关函数的云计算任务调度方法及系统，其能够通过对比目标任务与任务，分类关键词并计算互相关系数，简便快速的获得调度方案。根据本专利技术的一方面，提出了一种基于互相关函数的云计算任务调度方法。所述方法可以包括：建立包括多个任务的任务库；根据目标任务，计算每个任务对应的互相关系数；设定互相关系数阈值，获得互相关系数大于所述互相关系数阈值的任务，获得更新任务库；获取所述更新任务库中每个任务的耗费时间；设定时间阈值，删除所述更新任务库中耗费时间大于所述时间阈值的任务，获得任务调度方案。优选地，根据目标任务，计算每个任务对应的互相关系数包括：根据所述目标任务，获取所述目标任务的多个关键词；基于所述目标任务分别与所述任务库中每一个任务进行计算，获得所述任务对应的互相关系数。优选地，每一个所述任务包括至少一个所述关键词。优选地，所述互相关系数为：其中，Rj(l)表示第j个任务的互相关系数，j取[1,M]，M表示任务的个数，l表示该任务与目标任务相同的关键词，Lj表示该任务对应的字符总数。根据本专利技术的另一方面，提出了一种基于互相关函数的云计算任务调度系统，其上存储有计算机程序，其中，所述程序被处理器执行时实现以下步骤：建立包括多个任务的任务库；根据目标任务，计算每个任务对应的互相关系数；设定互相关系数阈值，获得互相关系数大于所述互相关系数阈值的任务，获得更新任务库；获取所述更新任务库中每个任务的耗费时间；设定时间阈值，删除所述更新任务库中耗费时间大于所述时间阈值的任务，获得任务调度方案。优选地，根据目标任务，计算每个任务对应的互相关系数包括：根据所述目标任务，获取所述目标任务的多个关键词；基于所述目标任务分别与所述任务库中每一个任务进行计算，获得所述任务对应的互相关系数。优选地，每一个所述任务包括至少一个所述关键词。优选地，所述互相关系数为：其中，Rj(l)表示第j个任务的互相关系数，j取[1,M]，M表示任务的个数，l表示该任务与目标任务相同的关键词，Lj表示该任务对应的字符总数。本专利技术的方法和装置具有其它的特性和优点，这些特性和优点从并入本文中的附图和随后的具体实施方式中将是显而易见的，或者将在并入本文中的附图和随后的具体实施方式中进行详细陈述，这些附图和具体实施方式共同用于解释本专利技术的特定原理。附图说明通过结合附图对本专利技术示例性实施方式进行更详细的描述，本专利技术的上述以及其它目的、特征和优势将变得更加明显，其中，在本专利技术示例性实施方式中，相同的参考标号通常代表相同部件。图1示出了根据本专利技术的基于互相关函数的云计算任务调度方法的步骤的流程图。具体实施方式下面将参照附图更详细地描述本专利技术。虽然附图中显示了本专利技术的优选实施方式，然而应该理解，可以以各种形式实现本专利技术而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本专利技术更加透彻和完整，并且能够将本专利技术的范围完整地传达给本领域的技术人员。图1示出了根据本专利技术的基于互相关函数的云计算任务调度方法的步骤的流程图。在该实施方式中，根据本专利技术的基于互相关函数的云计算任务调度方法可以包括：步骤101，建立包括多个任务的任务库；步骤102，根据目标任务，计算每个任务对应的互相关系数；步骤103，设定互相关系数阈值，获得互相关系数大于互相关系数阈值的任务，获得更新任务库；步骤104，获取更新任务库中每个任务的耗费时间；步骤105，设定时间阈值，删除更新任务库中耗费时间大于时间阈值的任务，获得任务调度方案。在一个示例中，根据目标任务，计算每个任务对应的互相关系数包括：根据目标任务，获取目标任务的多个关键词；基于目标任务分别与任务库中每一个任务进行计算，获得任务对应的互相关系数。在一个示例中，每一个任务包括至少一个关键词。在一个示例中，互相关系数为：其中，Rj(l)表示第j个任务的互相关系数，j取[1,M]，M表示任务的个数，l表示该任务与目标任务相同的关键词，Lj表示该任务对应的字符总数。具体地，根据本专利技术的基于互相关函数的云计算任务调度方法可以包括：建立包括多个任务的任务库；根据目标任务，获取目标任务的多个关键词，其中，每一个任务包括至少一个关键词；基于目标任务分别与任务库中每一个任务进行计算，获得任务对应的互相关系数为公式(1)；设定互相关系数阈值，获得互相关系数大于互相关系数阈值的任务，获得更新任务库；获取更新任务库中每个任务的耗费时间；设定时间阈值，删除更新任务库中耗费时间大于时间阈值的任务，获得任务调度方案。本方法通过对比目标任务与任务，分类关键词并计算互相关系数，简便快速的获得调度方案。应用示例为便于理解本专利技术实施方式的方案及其效果，以下给出一个具体应用示例。本领域技术人员应理解，该示例仅为了便于理解本专利技术，其任何具体细节并非意在以任何方式限制本专利技术。根据本专利技术的基于互相关函数的云计算任务调度方法包括：建立包括多个任务的任务库；根据目标任务，获取目标任务的多个关键词，其中，每一个任务包括至少一个关键词；基于目标任务分别与任务库中每一个任务进行计算，获得任务对应的互相关系数为公式(1)；设定互相关系数阈值，获得互相关系数大于互相关系数阈值的任务，获得更新任务库；获取更新任务库中每个任务的耗费时间；设定时间阈值，删除更新任务库中耗费时间大于时间阈值的任务，获得任务调度方案。综上所述，本专利技术通过对比目标任务与任务，分类关键词并计算互相关系数，简便快速的获得调度方案。本领域技术人员应理解，上面对本专利技术的实施方式的描述的目的仅为了示例性地说明本专利技术的实施方式的有益效果，并不意在将本专利技术的实施方式限制于所给出的任何示例。根据本专利技术的实施方式，提供了一种基于互相关函数的云计算任务调度系统，其上存储有计算机程序，其中，程序被处理器执行时实现以下步骤：建立包括多个任务的任务库；根据目标任务，计算每个任务对应的互相关系数；设定互相关系数阈值，获得互相关系数大于互相关系数阈值的任务，获得更新任务库；获取更新任务库中每个任务的耗费时间；设定时间阈值，删除更新任务库中耗费时间大于时间阈值的任务，获得任务调度方案。在一个示例中，根据目标任务，计算每个任务对应的互相关系数包括：根据目标任务，获取目本文档来自技高网...

【技术保护点】
1.一种基于互相关函数的云计算任务调度方法，包括：建立包括多个任务的任务库；根据目标任务，计算每个任务对应的互相关系数；设定互相关系数阈值，获得互相关系数大于所述互相关系数阈值的任务，获得更新任务库；获取所述更新任务库中每个任务的耗费时间；设定时间阈值，删除所述更新任务库中耗费时间大于所述时间阈值的任务，获得任务调度方案。

【技术特征摘要】
1.一种基于互相关函数的云计算任务调度方法，包括：建立包括多个任务的任务库；根据目标任务，计算每个任务对应的互相关系数；设定互相关系数阈值，获得互相关系数大于所述互相关系数阈值的任务，获得更新任务库；获取所述更新任务库中每个任务的耗费时间；设定时间阈值，删除所述更新任务库中耗费时间大于所述时间阈值的任务，获得任务调度方案。2.根据权利要求1所述的基于互相关函数的云计算任务调度方法，其中，根据目标任务，计算每个任务对应的互相关系数包括：根据所述目标任务，获取所述目标任务的多个关键词；基于所述目标任务分别与所述任务库中每一个任务进行计算，获得所述任务对应的互相关系数。3.根据权利要求2所述的基于互相关函数的云计算任务调度方法，其中，每一个所述任务包括至少一个所述关键词。4.根据权利要求3所述的基于互相关函数的云计算任务调度方法，其中，所述互相关系数为：其中，Rj(l)表示第j个任务的互相关系数，j取[1,M]，M表示任务的个数，l表示该任务与目标任务相同的关键词，Lj表示该任务对应的字符总数。5.一种基于互相关函数的云计...

【专利技术属性】
技术研发人员：孙英辉，姚天，
申请(专利权)人：芜湖智权大数据运营有限公司，
类型：发明
国别省市：安徽,34