CN108958917A - 云计算的任务调度方法及系统 - Google Patents

云计算的任务调度方法及系统 Download PDF

Info

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
Application number
CN201810708177.5A
Other languages
English (en)
Inventor
孙英辉
姚天
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhu Wisdom Big Data Operation Co Ltd
Original Assignee
Wuhu Wisdom Big Data Operation Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhu Wisdom Big Data Operation Co Ltd filed Critical Wuhu Wisdom Big Data Operation Co Ltd
Priority to CN201810708177.5A priority Critical patent/CN108958917A/zh
Publication of CN108958917A publication Critical patent/CN108958917A/zh
Withdrawn legal-status Critical Current

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表示关键词的个数。
CN201810708177.5A 2018-07-02 2018-07-02 云计算的任务调度方法及系统 Withdrawn CN108958917A (zh)

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 (3)

* Cited by examiner, † Cited by third party
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 四川物通科技有限公司 一种基于元宇宙的数字孪生模型多人交互协作系统

Cited By (3)

* Cited by examiner, † Cited by third party
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
US8880449B2 (en) Methods and apparatus for computing graph similarity via signature similarity
JP2015512095A (ja) 画像データベースにおける画像管理のための方法、装置、および、コンピュータで読取り可能な記録媒体
CN104915251A (zh) 任务调度方法及装置
CN104281664A (zh) 分布式图计算系统数据切分方法和系统
CN104036261A (zh) 人脸识别方法和系统
CN105205052A (zh) 一种数据挖掘方法及装置
US7471825B2 (en) System and method for utilizing a graphic equalizer in performing image search procedures
CN106648839A (zh) 数据处理的方法和装置
CN103927325A (zh) 一种对url进行分类的方法及装置
CN108958917A (zh) 云计算的任务调度方法及系统
CN105956069A (zh) 一种网络资讯的采集和分析方法及系统
Davoodabadi et al. A new method for discovering subgoals and constructing options in reinforcement learning.
KR20190105147A (ko) 반딧불 알고리즘을 이용한 데이터 클러스터링 방법 및 시스템
Andi et al. Association rule algorithm with FP growth for book search
CN105589896B (zh) 数据挖掘方法及装置
CN103902709A (zh) 一种关联分析方法
CN116662509A (zh) 大规模语言模型的开放域问答实现方法、装置及设备
Schlitter et al. Dengraph-ho: Density-based hierarchical community detection for explorative visual network analysis
CN114117079B (zh) 基于大数据分析拦截的拦截反馈处理方法及信息拦截系统
CN108959207A (zh) 基于相似度的数据信息储存方法及系统
CN113342518A (zh) 任务处理方法和装置
CN109033217A (zh) 基于相似度的数据对比查询方法及系统
Barman et al. Clustering techniques for software engineering
Syrotkina et al. Graphical and analytical methods for processing “Big Data” based on the analysis of their properties
Pradeep et al. Multi-density based incremental clustering

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