CN105468453A - 云计算系统的向量调度方法和装置 - Google Patents
云计算系统的向量调度方法和装置 Download PDFInfo
- Publication number
- CN105468453A CN105468453A CN201510481361.7A CN201510481361A CN105468453A CN 105468453 A CN105468453 A CN 105468453A CN 201510481361 A CN201510481361 A CN 201510481361A CN 105468453 A CN105468453 A CN 105468453A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- cloud computing
- computing system
- vector
- scheduling strategy
- 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.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种云计算系统的向量调度方法和装置。所述方法包括:根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法;根据每个所述调度向量对应的需求在所述云计算系统中的重要性,对所述每个调度向量分别设置对应的权重值;针对每个调度向量,根据与该调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略;对所述多个调度策略进行整合分析以生成最优调度策略;设置所述云计算系统以所述最优调度策略运行。本发明采用动态调整调度方式,选择最优调度策略来执行调度。
Description
技术领域
本发明涉及云计算技术领域,特别涉及一种云计算系统的向量调度方法和向量调度装置、云计算系统。
背景技术
云计算(CloudComputing),是一种基于互联网的计算方式,通过这种方式,共享的软硬件资源和信息可以按需求提供给计算机和其他设备。对于云计算中大量资源的有效调度是提高云计算效率的关键。
现有的云计算数据资源的调度方法包括:容尺调度、平衡调度和先进先出调度等3种方法。然而,上述方法存在以下缺陷:单一维度、不可配置的调度方法,导致难以满足不同的云计算系统对调度方法的需求。
发明内容
本发明的目的是提供一种云计算系统的向量调度方法,该方法采用动态调整调度方式,选择最优调度策略来执行调度。
为实现上述目的,本发明实施方式提供一种云计算系统的向量调度方法,包括如下步骤:
根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法;
将所述多个调度向量分别映射为与每个所述调度向量对应的权重值;
针对每个调度向量,根据与该调度向量对应的权重值以及单维调度方法将所述与该调度向量对应的权重值映射为该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略;
对所述多个调度策略进行整合分析以生成最优调度策略;
设置所述云计算系统以所述最优调度策略运行。
根据本发明的一个方面,所述云计算系统的需求由管理员根据所述云计算系统的运行状况和预期目标进行预选设置。
根据本发明的另一个方面,所述云计算系统的需求包括:最优跨度、服务质量和负责均衡。
本发明实施方式的云计算系统的向量调度方法,通过对云计算系统的每种需求设置调度向量,并根据调度向量映射得到权重值及进一步映射得到的调度策略,采用动态调整调度方式,选择最优调度策略来执行调度。由于本发明的云计算系统的向量调度方法是多维度并可配置的,从而能够满足不同的云计算系统对调度方法的需求。
本发明的另一个目的是提供一种云计算系统的向量调度装置,该系统采用动态调整调度方式,选择最优调度策略来执行调度。
为实现上述目的,本发明实施方式提供一种云计算系统的向量调度的方系统,包括:调度向量配置模块,用于根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法,对所述多个调度向量分别映射出与每个所述调度向量对应的权重值;调度策略生成模块,所述调度策略生成模块连接至所述调度向量配置模块,用于针对每个调度向量,根据与该调度向量对应的权重值以及单维调度方法将所述与该调度向量对应的权重值映射为该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略,并对所述多个调度策略进行整合分析以生成最优调度策略;调度模块,所述调度模块连接至所述调度策略生成模块,用于设置所述云计算系统以所述最优调度策略运行。
根据本发明的一个方面,所述云计算系统的需求由管理员根据所述云计算系统的运行状况和预期目标进行预选设置。
根据本发明的另一个方面,所述云计算系统的需求包括:最优跨度、服务质量和负责均衡。
根据本发明的一个方面,所述调度策略生成模块包括单个调度策略生成单元和最优调度策略生成单元,所述单个调度策略生成单元连接至所述调度向量配置模块,用于根据与选择的调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略;所述最优调度策略生成单元连接至所述单个调度策略生成单元,用于在所述单个调度策略生成单元获取全部调度向量的多个调度策略后,对多个调度策略进行整合分析以生成最优调度策略。
本发明实施方式的云计算系统的向量调度装置,通过对云计算系统的每种需求设置调度向量,并根据调度向量映射得到权重值及进一步映射得到的调度策略,采用动态调整调度方式,选择最优调度策略来执行调度。由于本发明的云计算系统的向量调度装置是多维度并可配置的,从而能够满足不同的云计算系统对调度方法的需求。
本发明的再一个目的是提供一种云计算系统,该系统采用动态调整调度方式,选择最优调度策略来执行调度。
为实现上述目的,本发明实施方式提供一种云计算系统,包括本发明上述实施方式提供的云计算系统的向量调度装置。
根据本发明实施方式的云计算系统,通过对云计算系统的每种需求设置调度向量,并根据调度向量映射得到权重值及进一步映射得到的调度策略,采用动态调整调度方式,选择最优调度策略来执行调度。由于本发明的云计算系统的向量调度装置是多维度并可配置的,从而能够满足不同的云计算系统对调度方法的需求。
附图说明
图1是根据本发明实施方式的云计算系统的向量调度方法的流程图;
图2是根据本发明实施方式的云计算系统的需求的示意图;
图3是根据本发明实施方式的设置调度向量赌赢的调度策略的流程图;
图4是根据本发明实施方式的云计算系统的向量调度装置的结构图;
图5是根据本发明实施方式的调度策略生成模块的结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了,下面结合具体实施方式并参照附图,对本发明进一步详细说明。应该理解,这些描述只是示例性的,而并非要限制本发明的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本发明的概念。
图1是根据本发明实施方式的云计算系统的向量调度方法的流程图。
如图1所示,本发明实施方式提供的云计算系统的向量调度方法,包括如下步骤:
步骤S1,根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法。其中,每个调度向量对应云计算系统的一个需求。单位调度方法可以理解为单独实施该调度向量采用的调度方法。
在本发明的一个实施方式中,云计算系统的需求由管理员根据云计算系统的运行状况和预期目标进行预选设置。
图2是根据本发明实施方式的云计算系统的需求的示意图。
优选的,如图2所示,云计算系统的需求至少包括下述之一:最优跨度、服务质量和负责均衡。当然云计算系统的需求的内容不限于上述举例,还可以根据系统实时的运行状况进行调整。
步骤S2,根据每个调度向量对应的需求在云计算系统中的重要性,对每个调度向量分别映射出与每个调度向量对应的权重值。
举例来说,设步骤S1设置3个调度向量,分别为v1,v2,v3,分别对应需求为最优跨度、服务质量和负责均衡。然后分析每个调度向量对应的需求在云计算系统中的重要性由高到低依次为:服务质量、最优跨度、负责均衡。
根据上述需求在云计算系统中的重要性,设置相应的调度向量对应的权重值。例如,v1(服务质量)的权重值为0.5,v2(最优跨度)的权重值为0.3,v3(负责均衡)的权重值为0.2。
步骤S3,针对每个调度向量,根据与该调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略,直至获取全部调度向量对应的多个调度策略。
图3是根据本发明实施方式的设置调度向量赌赢的调度策略的流程图。
参照图3,下面以n个调度向量v1,v2,v3…vn为例对本步骤进行说明。
步骤S31,首先选择第一个调度向量v1。
步骤S32,根据步骤S2获取的与该选择的调度向量对应的权重值,以及步骤S1中获取的调度向量对应的单位调度方法设置该调度向量对应的调度策略。
步骤S33,判断步骤S32完成的调度向量是否为vn,如果是,则执行步骤S35,否则执行步骤S34。
步骤S34,如果判断上述设置完调度策略的调度向量不是vn,则跳转至下一个调度向量v2,然后执行步骤S32,继续对该选择的调度向量设置对应的调度策略c2。如此循环执行,直至S33中判断设置完调度策略的调度向量是v(n-1)时,跳转至下一个调度向量vn,然后执行步骤S32,继续对该选择的调度向量vn设置对应的调度策略cn。然后执行步骤S33,判断得到该调度向量为vn时,则执行步骤S35。
步骤S35,结束上述循环,跳转至步骤S4。
步骤S4,对多个调度策略进行整合分析以生成最优调度策略。
对步骤S3中得到多个调度向量分别对应的多个调度策略c1至cn进行整合分析。具体地,由于每个调度策略只是针对一个调度向量,是单维的。为了从多维角度分析,将上述多个调度策略中每一个,根据其相对于整个云计算系统的重要程度,参考每个调度策略对应的调度向量的权重值,结合单独实施该调度策略的成本、时间和性能等多方面指标,对多个调度策略进行加权整合,生成兼顾多个调度向量的多维的最优调度策略。步骤S5,设置云计算系统以最优调度策略运行。
根据步骤S4中设置的最优调度策略,设置云计算系统以该最优调度策略运行,从而使得云计算系统能够在兼顾多个调度向量的多维度下运行,满足不同的云计算系统对调度方法的需求。
根据本发明实施方式的云计算系统的向量调度方法,通过对云计算系统的每种需求设置调度向量,并根据调度向量映射得到权重值及进一步映射得到的调度策略,采用动态调整调度方式,选择最优调度策略来执行调度。由于本发明的云计算系统的向量调度方法是多维度并可配置的,从而能够满足不同的云计算系统对调度方法的需求。
图4是根据本发明实施方式的云计算系统的向量调度装置的结构图。
如图4所示,本发明实施方式的云计算系统的向量调度装置,包括:调度向量配置模块1、调度策略生成模块2和调度模块3。
具体地,调度向量配置模块1根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法。其中,每个调度向量对应云计算系统的一个需求。单位调度方法可以理解为单独实施该调度向量采用的调度方法。
在本发明的一个实施方式中,云计算系统的需求由管理员根据云计算系统的运行状况和预期目标进行预选设置。优选的,云计算系统的需求包括:最优跨度、服务质量和负责均衡。当然云计算系统的需求的内容不限于上述举例,还可以根据系统实时的运行状况进行调整。
调度向量配置模块1根据每个调度向量对应的需求在云计算系统中的重要性,对每个调度向量分别映射出与每个调度向量对应的权重值。
举例来说,调度向量配置模块1设置3个调度向量,分别为v1,v2,v3,分别对应需求为最优跨度、服务质量和负责均衡。然后分析每个调度向量对应的需求在云计算系统中的重要性由高到低依次为:服务质量、最优跨度、负责均衡。
根据上述需求在云计算系统中的重要性,调度向量配置模块1设置相应的调度向量对应的权重值。例如,v1(服务质量)的权重值为0.5,v2(最优跨度)的权重值为0.3,v3(负责均衡)的权重值为0.2。
图5是根据本发明实施方式的调度策略生成模块的结构图。
如图5所示,调度策略生成模块2包括单个调度策略生成单元21和最优调度策略生成单元22。其中,单个调度策略生成单元21连接至调度向量配置模块1,用于根据与该调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略。
下面以n个调度向量,v1,v2,v3…vn对本步骤进行说明。单个调度策略生成单元21首先选择第一个调度向量v1。然后根据调度向量配置模块1获取的与该选择的调度向量对应的权重值,以及调度向量对应的单位调度方法设置该调度向量对应的调度策略。
单个调度策略生成单元21判断已完成的调度向量是否为vn,如果不是,则跳转至下一个调度向量v2,然后继续对该选择的调度向量设置对应的调度策略c2。如此循环执行,直至判断得到设置完调度策略的调度向量是v(n-1)时,跳转至下一个调度向量vn,然后继续对该选择的调度向量vn设置对应的调度策略cn。在判断得到该调度向量为vn时,则结束上述循环。
最优调度策略生成单元22连接至单个调度策略生成单元21,用于在单个调度策略生成单元21获取全部调度向量的多个调度策略后,并对上述多个调度策略进行整合分析以生成最优调度策略。
具体地,最优调度策略生成单元22对多个调度向量分别对应的多个调度策略c1至cn进行整合分析。具体地,由于每个调度策略只是针对一个调度向量,是单维的。为了从多维角度分析,将上述多个调度策略中每一个,根据其相对于整个云计算系统的重要程度,参考每个调度策略对应的调度向量的权重值,结合单独实施该调度策略的成本、时间和性能等多方面指标,对多个调度策略进行加权整合,生成兼顾多个调度向量的多维的最优调度策略。
调度模块3连接至调度策略生成模块2,用于设置所述云计算系统以最优调度策略运行,从而使得云计算系统能够在兼顾多个调度向量的多维度下运行,满足不同的云计算系统对调度方法的需求。
根据本发明实施方式的云计算系统的向量调度装置,通过对云计算系统的每种需求设置调度向量,并根据调度向量映射得到权重值及进一步映射得到的调度策略,采用动态调整调度方式,选择最优调度策略来执行调度。由于本发明的云计算系统的向量调度装置是多维度并可配置的,从而能够满足不同的云计算系统对调度方法的需求。
本发明实施方式还提供一种云计算系统,包括上述实施方式提供的云计算系统的向量调度装置。该云计算系统通过每种需求设置调度向量,并根据调度向量映射得到权重值及进一步映射得到的调度策略,采用动态调整调度方式,选择最优调度策略来执行调度。由于本发明的云计算系统的向量调度装置是多维度并可配置的,从而能够满足不同的云计算系统对调度方法的需求。
应当理解的是,本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理,而不构成对本发明的限制。因此,在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。此外,本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。
Claims (8)
1.一种云计算系统的向量调度方法,所述方法包括:
根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法,其中,每个所述调度向量对应云计算系统的一个需求;
根据每个所述调度向量对应的需求在所述云计算系统中的重要性,对所述每个调度向量分别设置对应的权重值;
针对每个调度向量,根据与该调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略,直至获取全部调度向量对应的多个调度策略;
对所述多个调度策略进行整合分析以生成最优调度策略;
设置所述云计算系统以所述最优调度策略运行。
2.根据权利要求1所述的云计算系统的向量调度方法,其中,所述云计算系统的需求由管理员根据所述云计算系统的运行状况和预期目标进行预选设置。
3.根据权利要求1或2所述的云计算系统的向量调度方法,其中,所述云计算系统的需求至少包括下述之一:最优跨度、服务质量和负责均衡。
4.一种云计算系统的向量调度装置,包括:
调度向量配置模块,用于根据云计算系统的需求配置多个调度向量以及与每个调度向量对应的单维调度方法,根据每个所述调度向量对应的需求在所述云计算系统中的重要性,对所述每个调度向量分别设置对应的权重值,其中,每个所述调度向量对应云计算系统的一个需求;
调度策略生成模块,所述调度策略生成模块连接至所述调度向量配置模块,用于针对每个调度向量,根据与该调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略,并对所述多个调度策略进行整合分析以生成最优调度策略;
调度模块,所述调度模块连接至所述调度策略生成模块,用于设置所述云计算系统以所述最优调度策略运行。
5.根据权利要求4所述的云计算系统的向量调度装置,其中,所述云计算系统的需求由管理员根据所述云计算系统的运行状况和预期目标进行预选设置。
6.根据权利要求4或5所述的云计算系统的向量调度装置,其中,所述云计算系统的需求至少包括下述之一:最优跨度、服务质量和负责均衡。
7.根据权利要求4所述的云计算系统的向量调度装置,其中,所述调度策略生成模块包括单个调度策略生成单元和最优调度策略生成单元,
所述单个调度策略生成单元连接至所述调度向量配置模块,用于根据与选择的调度向量对应的权重值以及单维调度方法设置该调度向量对应的调度策略直至获取全部调度向量对应的多个调度策略;所述最优调度策略生成单元连接至所述单个调度策略生成单元,用于在所述单个调度策略生成单元获取全部调度向量的多个调度策略后,对多个调度策略进行整合分析以生成最优调度策略。
8.一种云计算系统,包括:权利要求4至7任一项所述的云计算系统的向量调度装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510481361.7A CN105468453A (zh) | 2015-08-03 | 2015-08-03 | 云计算系统的向量调度方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510481361.7A CN105468453A (zh) | 2015-08-03 | 2015-08-03 | 云计算系统的向量调度方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105468453A true CN105468453A (zh) | 2016-04-06 |
Family
ID=55606188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510481361.7A Pending CN105468453A (zh) | 2015-08-03 | 2015-08-03 | 云计算系统的向量调度方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105468453A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063339A (zh) * | 2010-12-21 | 2011-05-18 | 北京高森明晨信息科技有限公司 | 基于云计算系统的资源负载均衡的方法和设备 |
CN102622275A (zh) * | 2012-04-19 | 2012-08-01 | 吴常国 | 一种云计算环境下负载均衡实现方法 |
CN102780759A (zh) * | 2012-06-13 | 2012-11-14 | 合肥工业大学 | 基于调度目标空间的云计算资源调度方法 |
CN103595783A (zh) * | 2013-11-08 | 2014-02-19 | 深圳先进技术研究院 | 云计算调度系统及云计算调度方法 |
CN104331321A (zh) * | 2014-10-09 | 2015-02-04 | 冷明 | 基于禁忌搜索和负载均衡的云计算任务调度方法 |
-
2015
- 2015-08-03 CN CN201510481361.7A patent/CN105468453A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063339A (zh) * | 2010-12-21 | 2011-05-18 | 北京高森明晨信息科技有限公司 | 基于云计算系统的资源负载均衡的方法和设备 |
CN102622275A (zh) * | 2012-04-19 | 2012-08-01 | 吴常国 | 一种云计算环境下负载均衡实现方法 |
CN102780759A (zh) * | 2012-06-13 | 2012-11-14 | 合肥工业大学 | 基于调度目标空间的云计算资源调度方法 |
CN103595783A (zh) * | 2013-11-08 | 2014-02-19 | 深圳先进技术研究院 | 云计算调度系统及云计算调度方法 |
CN104331321A (zh) * | 2014-10-09 | 2015-02-04 | 冷明 | 基于禁忌搜索和负载均衡的云计算任务调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112328378B (zh) | 任务调度方法、计算机设备及存储介质 | |
CN107347205B (zh) | 一种网络切片选择方法、装置及系统 | |
CN103885831B (zh) | 虚拟机宿主机的选择方法与装置 | |
RU2016136985A (ru) | Архитектура с параллельными процессорами обработки дерева принятия решений | |
CN102567077B (zh) | 一种基于博弈论的虚拟化资源分配方法 | |
CN103425536A (zh) | 一种面向分布式系统性能测试的测试资源管理方法 | |
US20240028415A1 (en) | Instance deployment method and apparatus, cloud system, computing device, and storage medium | |
CN102541655A (zh) | 一种实现动态负载均衡的方法和装置 | |
CN105488134A (zh) | 大数据处理方法及大数据处理装置 | |
CN113918314A (zh) | 任务处理方法、边缘计算设备、计算机设备、介质 | |
CN108920274B (zh) | 用于图像处理服务器端的性能优化及装置 | |
CN106293533A (zh) | 一种基于存储多路径间的负载均衡方法及系统 | |
CN105677447A (zh) | 分布式云中基于聚类的时延带宽极小化虚拟机部署方法 | |
CN104410511B (zh) | 一种服务器管理方法及系统 | |
CN105471770B (zh) | 一种基于多核处理器的报文处理方法及装置 | |
CN105630601A (zh) | 基于实时计算的资源分配方法及系统 | |
Ahvar et al. | NACER: a Network-Aware Cost-Efficient Resource allocation method for processing-intensive tasks in distributed clouds | |
CN109783221A (zh) | 一种虚拟机资源分配方法、装置及资源服务器 | |
CN105872082A (zh) | 基于容器集群负载均衡算法的细粒度资源响应系统 | |
Wu et al. | Blender: A traffic-aware container placement for containerized data centers | |
CN108519915A (zh) | 流量任务调度方法和装置 | |
CN105468453A (zh) | 云计算系统的向量调度方法和装置 | |
CN105517176B (zh) | 动态调度虚拟化基站资源的方法 | |
CN103220363A (zh) | 基于云计算的分布式网络培训资源管理系统及调度方法 | |
CN109064382B (zh) | 图像信息处理方法及服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination |