CN108958917A - 云计算的任务调度方法及*** - Google Patents
云计算的任务调度方法及*** Download PDFInfo
- Publication number
- CN108958917A CN108958917A CN201810708177.5A CN201810708177A CN108958917A CN 108958917 A CN108958917 A CN 108958917A CN 201810708177 A CN201810708177 A CN 201810708177A CN 108958917 A CN108958917 A CN 108958917A
- Authority
- CN
- China
- Prior art keywords
- task
- similarity
- keyword
- cloud computing
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
公开了一种云计算的任务调度方法及***。该方法可以包括:建立包括多个任务的任务库;根据目标任务,计算每个任务对应的相似度;设定相似度阈值,获得相似度大于相似度阈值的任务,获得任务调度方案。本发明通过对比目标任务与任务,分类关键词并计算相似性,简便快速的获得调度方案。
Description
技术领域
本发明涉及信息技术领域,更具体地,涉及一种云计算的任务调度方法及***。
背景技术
大数据(big data),指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产,其具有5大特点:大量、高速、多样、价值、真实性。大数据技术,是指从各种各样类型的数据中,快速获得有价值信息的能力,适用于大数据的技术,包括大规模并行处理(MPP)数据库,数据挖掘电网,分布式文件***,分布式数据库,云计算平台,互联网,和可扩展的存储***。但是,目前的云计算平台的任务调度算法复杂,需要大量的运算。因此,有必要开发一种简单有效的云计算的任务调度方法及***。
公开于本发明背景技术部分的信息仅仅旨在加深对本发明的一般背景技术的理解,而不应当被视为承认或以任何形式暗示该信息构成已为本领域技术人员所公知的现有技术。
发明内容
本发明提出了一种云计算的任务调度方法及***,其能够通过对比目标任务与任务,分类关键词并计算相似性,简便快速的获得调度方案。
根据本发明的一方面,提出了一种基于云计算的任务调度方法。所述方法可以包括:建立包括多个任务的任务库;根据目标任务,计算每个任务对应的相似度;设定相似度阈值,获得相似度大于所述相似度阈值的任务,获得任务调度方案。
优选地,根据目标任务,计算每个任务对应的相似度包括:根据所述目标任务,获取所述目标任务的多个关键词;基于所述目标任务分别与所述任务库中每一个任务进行计算,获得所述任务对应的相似度系数。
优选地,每一个所述任务包括至少一个所述关键词。
优选地,还包括:将所述多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子。
优选地,所述相似度为:
Fj=∑Aiwi (1)
其中,Fj表示第j个任务的相似度,j取[1,M],M表示任务的个数,wi表示该任务与目标任务相同的关键词,Ai表示该关键词对应的重点因子,i取[1,N],N表示关键词的个数。
根据本发明的另一方面,提出了一种云计算的任务调度***,其上存储有计算机程序,其中,所述程序被处理器执行时实现以下步骤:建立包括多个任务的任务库;根据目标任务,计算每个任务对应的相似度;设定相似度阈值,获得相似度大于所述相似度阈值的任务,获得任务调度方案。
优选地,根据目标任务,计算每个任务对应的相似度包括:根据所述目标任务,获取所述目标任务的多个关键词;基于所述目标任务分别与所述任务库中每一个任务进行计算,获得所述任务对应的相似度系数。
优选地,每一个所述任务包括至少一个所述关键词。
优选地,还包括:将所述多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子。
优选地,所述相似度为:
Fj=∑Aiwi (1)
其中,Fj表示第j个任务的相似度,j取[1,M],M表示任务的个数,wi表示该任务与目标任务相同的关键词,Ai表示该关键词对应的重点因子,i取[1,N],N表示关键词的个数。
本发明的方法和装置具有其它的特性和优点,这些特性和优点从并入本文中的附图和随后的具体实施方式中将是显而易见的,或者将在并入本文中的附图和随后的具体实施方式中进行详细陈述,这些附图和具体实施方式共同用于解释本发明的特定原理。
附图说明
通过结合附图对本发明示例性实施方式进行更详细的描述,本发明的上述以及其它目的、特征和优势将变得更加明显,其中,在本发明示例性实施方式中,相同的参考标号通常代表相同部件。
图1示出了根据本发明的云计算的任务调度方法的步骤的流程图。
具体实施方式
下面将参照附图更详细地描述本发明。虽然附图中显示了本发明的优选实施方式,然而应该理解,可以以各种形式实现本发明而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了使本发明更加透彻和完整,并且能够将本发明的范围完整地传达给本领域的技术人员。
图1示出了根据本发明的云计算的任务调度方法的步骤的流程图。
在该实施方式中,根据本发明的云计算的任务调度方法可以包括:步骤101,建立包括多个任务的任务库;步骤102,根据目标任务,计算每个任务对应的相似度;步骤103,设定相似度阈值,获得相似度大于相似度阈值的任务,获得任务调度方案。
在一个示例中,根据目标任务,计算每个任务对应的相似度包括:根据目标任务,获取目标任务的多个关键词;基于目标任务分别与任务库中每一个任务进行计算,获得任务对应的相似度系数。
在一个示例中,每一个任务包括至少一个关键词。
在一个示例中,还包括:将多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子。
在一个示例中,相似度为:
Fj=∑Aiwi (1)
其中,Fj表示第j个任务的相似度,j取[1,M],M表示任务的个数,wi表示该任务与目标任务相同的关键词,Ai表示该关键词对应的重点因子,i取[1,N],N表示关键词的个数。
具体地,根据本发明的云计算的任务调度方法可以包括:建立包括多个任务的任务库;根据目标任务,获取目标任务的多个关键词,多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子,其中,每一个任务包括至少一个关键词;基于目标任务分别与任务库中每一个任务进行计算,获得任务对应的相似度系数为公式(1);设定相似度阈值,获得相似度大于相似度阈值的任务,获得任务调度方案。
本方法通过对比目标任务与任务,分类关键词并计算相似性,简便快速的获得调度方案。
应用示例
为便于理解本发明实施方式的方案及其效果,以下给出一个具体应用示例。本领域技术人员应理解,该示例仅为了便于理解本发明,其任何具体细节并非意在以任何方式限制本发明。
根据本发明的云计算的任务调度方法包括:
建立包括多个任务的任务库,根据目标任务华为P20(极光色,6GB,128GB),通过分析,提取5个关键词,并将5个关键词根据重要程度进行排序为华为、P20、128GB、极光色、6GB,并对每一个关键词赋予重点因子:华为为0.3、P20为0.25、128GB为0.25、极光色为0.1、6GB为0.1。
基于5个关键词,将任务华为P20黑色6GB 64GB、华为Mate10与P20Pro,与目标任务相同的关键词及其对应的重点因子代入公式(1),计算求取华为P20黑色6GB 64GB对应的相似度为0.65,华为Mate10对应的相似度为0.3,P20Pro对应的相似度为0.25,设置相似度阈值为0.3,删除相似度小于相似度阈值的任务,获得任务调度方案为华为P20黑色6GB 64GB、华为Mate10。
综上所述,本发明通过对比目标任务与任务,分类关键词并计算相似性,简便快速的获得调度方案。
本领域技术人员应理解,上面对本发明的实施方式的描述的目的仅为了示例性地说明本发明的实施方式的有益效果,并不意在将本发明的实施方式限制于所给出的任何示例。
根据本发明的实施方式,提供了一种云计算的任务调度***,其上存储有计算机程序,其中,所述程序被处理器执行时实现以下步骤:建立包括多个任务的任务库;根据目标任务,计算每个任务对应的相似度;设定相似度阈值,获得相似度大于相似度阈值的任务,获得任务调度方案。
在一个示例中,根据目标任务,计算每个任务对应的相似度包括:根据目标任务,获取目标任务的多个关键词;基于目标任务分别与任务库中每一个任务进行计算,获得任务对应的相似度系数。
在一个示例中,每一个任务包括至少一个关键词。
在一个示例中,还包括:将多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子。
在一个示例中,相似度为:
Fj=∑Aiwi (1)
其中,Fj表示第j个任务的相似度,j取[1,M],M表示任务的个数,wi表示该任务与目标任务相同的关键词,Ai表示该关键词对应的重点因子,i取[1,N],N表示关键词的个数。
本发明通过对比目标任务与任务,分类关键词并计算相似性,简便快速的获得调度方案。
本领域技术人员应理解,上面对本发明的实施方式的描述的目的仅为了示例性地说明本发明的实施方式的有益效果,并不意在将本发明的实施方式限制于所给出的任何示例。
以上已经描述了本发明的各实施方式,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施方式。在不偏离所说明的各实施方式的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。
Claims (10)
1.一种云计算的任务调度方法,包括:
建立包括多个任务的任务库;
根据目标任务,计算每个任务对应的相似度;
设定相似度阈值,获得相似度大于所述相似度阈值的任务,获得任务调度方案。
2.根据权利要求1所述的云计算的任务调度方法,其中,根据目标任务,计算每个任务对应的相似度包括:
根据所述目标任务,获取所述目标任务的多个关键词;
基于所述目标任务分别与所述任务库中每一个任务进行计算,获得所述任务对应的相似度系数。
3.根据权利要求2所述的云计算的任务调度方法,其中,每一个所述任务包括至少一个所述关键词。
4.根据权利要求3所述的云计算的任务调度方法,其中,还包括:将所述多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子。
5.根据权利要求4所述的云计算的任务调度方法,其中,所述相似度为:
Fj=∑Aiwi (1)
其中,Fj表示第j个任务的相似度,j取[1,M],M表示任务的个数,wi表示该任务与目标任务相同的关键词,Ai表示该关键词对应的重点因子,i取[1,N],N表示关键词的个数。
6.一种云计算的任务调度***,其上存储有计算机程序,其中,所述程序被处理器执行时实现以下步骤:
建立包括多个任务的任务库;
根据目标任务,计算每个任务对应的相似度;
设定相似度阈值,获得相似度大于所述相似度阈值的任务,获得任务调度方案。
7.根据权利要求6所述的云计算的任务调度***,其中,根据目标任务,计算每个任务对应的相似度包括:
根据所述目标任务,获取所述目标任务的多个关键词;
基于所述目标任务分别与所述任务库中每一个任务进行计算,获得所述任务对应的相似度系数。
8.根据权利要求7所述的云计算的任务调度***,其中,每一个所述任务包括至少一个所述关键词。
9.根据权利要求8所述的云计算的任务调度***,其中,还包括:将所述多个关键词根据重要程度进行排序,并对每一个关键词赋予重点因子。
10.根据权利要求9所述的云计算的任务调度***,其中,所述相似度为:
Fj=∑Aiwi (1)
其中,Fj表示第j个任务的相似度,j取[1,M],M表示任务的个数,wi表示该任务与目标任务相同的关键词,Ai表示该关键词对应的重点因子,i取[1,N],N表示关键词的个数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810708177.5A CN108958917A (zh) | 2018-07-02 | 2018-07-02 | 云计算的任务调度方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810708177.5A CN108958917A (zh) | 2018-07-02 | 2018-07-02 | 云计算的任务调度方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108958917A true CN108958917A (zh) | 2018-12-07 |
Family
ID=64484995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810708177.5A Withdrawn CN108958917A (zh) | 2018-07-02 | 2018-07-02 | 云计算的任务调度方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108958917A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110163000A (zh) * | 2019-05-15 | 2019-08-23 | 青岛黄海学院 | 一种基于云计算***的智能数据采集***及方法 |
CN117827014A (zh) * | 2024-03-05 | 2024-04-05 | 四川物通科技有限公司 | 一种基于元宇宙的数字孪生模型多人交互协作*** |
-
2018
- 2018-07-02 CN CN201810708177.5A patent/CN108958917A/zh not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110163000A (zh) * | 2019-05-15 | 2019-08-23 | 青岛黄海学院 | 一种基于云计算***的智能数据采集***及方法 |
CN117827014A (zh) * | 2024-03-05 | 2024-04-05 | 四川物通科技有限公司 | 一种基于元宇宙的数字孪生模型多人交互协作*** |
CN117827014B (zh) * | 2024-03-05 | 2024-06-04 | 四川物通科技有限公司 | 一种基于元宇宙的数字孪生模型多人交互协作*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20090150381A1 (en) | Methods and apparatus for computing graph similarity via signature similarity | |
JP2015512095A (ja) | 画像データベースにおける画像管理のための方法、装置、および、コンピュータで読取り可能な記録媒体 | |
CN110428046A (zh) | 神经网络结构的获取方法及装置、存储介质 | |
CN104915251A (zh) | 任务调度方法及装置 | |
CN104281664A (zh) | 分布式图计算***数据切分方法和*** | |
CN104036261A (zh) | 人脸识别方法和*** | |
CN105205052A (zh) | 一种数据挖掘方法及装置 | |
CN108958917A (zh) | 云计算的任务调度方法及*** | |
CN103425729A (zh) | 管理计算机***中的内存 | |
CN114202026A (zh) | 多任务模型训练方法和装置、多任务处理方法和装置 | |
CN109885651A (zh) | 一种问题推送方法和装置 | |
US7471825B2 (en) | System and method for utilizing a graphic equalizer in performing image search procedures | |
CN103927325A (zh) | 一种对url进行分类的方法及装置 | |
Andi et al. | Association rule algorithm with FP growth for book search | |
CN105956069A (zh) | 一种网络资讯的采集和分析方法及*** | |
Davoodabadi et al. | A new method for discovering subgoals and constructing options in reinforcement learning. | |
KR20190105147A (ko) | 반딧불 알고리즘을 이용한 데이터 클러스터링 방법 및 시스템 | |
Schlitter et al. | Dengraph-ho: Density-based hierarchical community detection for explorative visual network analysis | |
CN105589896B (zh) | 数据挖掘方法及装置 | |
CN103902709A (zh) | 一种关联分析方法 | |
CN109344875B (zh) | 基于聚类分析的日风电出力时序生成方法及装置 | |
CN114117079B (zh) | 基于大数据分析拦截的拦截反馈处理方法及信息拦截*** | |
CN108959207A (zh) | 基于相似度的数据信息储存方法及*** | |
CN113342518A (zh) | 任务处理方法和装置 | |
CN109033217A (zh) | 基于相似度的数据对比查询方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20181207 |