CN109523184A - 一种资源调度的方法及装置 - Google Patents
一种资源调度的方法及装置 Download PDFInfo
- Publication number
- CN109523184A CN109523184A CN201811432579.3A CN201811432579A CN109523184A CN 109523184 A CN109523184 A CN 109523184A CN 201811432579 A CN201811432579 A CN 201811432579A CN 109523184 A CN109523184 A CN 109523184A
- Authority
- CN
- China
- Prior art keywords
- resource
- user
- requirement
- demand
- user resources
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Abstract
本发明公开了一种资源调度方法,方法包括:定时获取用户资源需求的集合;每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。通过本发明的方案,提高了云资源的利用。
Description
技术领域
本发明涉及云技术,尤指一种资源调度的方法及装置。
背景技术
在云计算、大数据时代,通过虚拟化方式共享资源,并通过网络统一管理和调度计算、存储、网络、软件等资源实现资源整合与配置优化,用户可以根据需求,按时或者按量付费获取,非常方便。近年来,随着Docker(开源的应用容器引擎)容器技术的兴起,越来越多的公司、云服务提供商都逐渐引入容器技术搭建适合自身业务的容器云平台。为了管理云平台中大量的计算资源,提高资源利用率,需要有效的资源分配和调度策略。因此,亟需要提出一种有效的资源分配和调度策略,以提高云资源的利用率。
发明内容
为了解决上述技术问题,本发明提供了一种资源调度方法,能够提高云资源的利用率。
为了达到本发明目的,本发明提供了一种资源调度方法,其特征在于,所述方法包括:
定时获取用户资源需求的集合;
每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
一种示例性的实施例中,所述用户资源需求为:
UR(t)={ur|ur.cs=t};
其中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度。
一种示例性的实施例中,所述根据资源需求量对所述集合中的用户资源需求进行排序,包括:
按照用户的资源需求中的资源需求量从大到小进行排序。
一种示例性的实施例中,所述对所述集合中的用户资源需求进行资源分配之后,还包括:
对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。
一种示例性的实施例中,所述依次对所述集合中的用户资源需求进行资源分配,包括:
S01.对排在所述集合中第一位用户资源需求进行资源分配;
S02.将已分配资源的用户资源需求移除所述集合;
S03.若还存在可供分配的资源,返回步骤S01。
为了解决上述问题,本发明还提供了一种资源调度的装置,包括:存储器和处理器;
所述存储器,用于保存用于资源调度的程序;
所述处理器,用于读取执行所述用于资源调度的程序,执行如下操作:
定时获取用户资源需求的集合;
每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
一种示例性的实施例中,所述用户资源需求为:
UR(t)={ur|ur.cs=t};
其中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度。
一种示例性的实施例中,所述根据资源需求量对所述集合中的用户资源需求进行排序,包括:
按照用户的资源需求中的资源需求量从大到小进行排序。
一种示例性的实施例中,所述对所述集合中的用户资源需求进行资源分配之后,还包括:
对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。
一种示例性的实施例中,所述所述依次对所述集合中的用户资源需求进行资源分配,包括:
S01.对排在所述集合中第一位用户资源需求进行资源分配;
S02.将已分配资源的用户资源需求移除所述集合;
S03.若还存在可供分配的资源,返回步骤S01。
与现有技术相比,本发明包括一种资源调度方法,通过定时获取用户资源需求的集合;每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。通过本发明的方案,提高云资源的利用率。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1为本发明资源调度的方法的流程图;
图2为本发明资源调度的装置的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1是本发明的资源调度方法的流程图,根据该流程图,本实施例的资源调度方法,包括:
步骤100:定时获取用户资源需求的集合。
在本实施例中,用户资源需求是一个实时变量,为了提高资源的利用率,可以按照预设时间间隔定时地获取某一特定时刻的用户需求集合。该预设时间间隔可以由调度系统的超级管理员自行设定;该预设时间间隔可以是固定的时间,例如:5ms、10ms、50ms等;也可以按照某一用户资源需求整体运行时间进行设定,该时间间隔可以是用户占有资源的时间长度等。
其中,用户资源需求为:UR(t)={ur|ur.cs=t};
在上述用户资源需求的公式中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度。
由此计算,在t时刻用户资源需求总量UR(t).CS为:
UR(t).CS=∑uriuri.cs。
一种示例性的实施例中,在定时获取用户资源需求的集合之前,可以预先初始化服务器集群,以提供用户进行资源分配队列。
步骤101:每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
在本实施例中,获取用户资源需求的集合之后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
一种示例性的实施例中,针对用户资源需求的集合中的资源需求量可以按照用户的资源需求中的资源需求量从大到小进行排序。
一种示例性的实施例中,按照用户的资源需求中的资源需求量从大到小进行排序后,依次对所述集合中的用户资源需求进行资源分配,实现方式可以为:
S01.对排在所述用户资源需求的集合中第一位用户资源需求进行资源分配;若针对于第一位用户资源需求资源分配成功,执行步骤S02;若针对于第一位用户资源需求资源分配失败,执行下一个用户资源需求进行资源分配,并等待释放分配资源,当释放分配资源后,再次对第一位用户资源需求执行资源分配。上述步骤通过采用一种基于最大需求优先的资源调度策略,采用“最大需求者优先”的原则,先处理资源申请量大的用户需求。
S02.将已分配资源的用户资源需求移除所述集合。
S03.若还存在可供分配的资源,返回步骤S01。
一种示例性的实施例中,对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。例如:当前时刻为12:00;某用户的资源需求的初始时刻为9:00;占有资源的时间长度为2小时,那么此时12:00大于11:00;因此,可以释放为该用户资源需求所分配的资源。
另外,本申请提供了一种资源调度的装置的一个实施例,该装置实施例与图1所示的方法实施例对应,该装置具体可以应用于各种电子设备中。
如图2所示,本发明还提供了一种资源调度的装置,包括:存储器和处理器;
所述存储器,用于保存用于资源调度的程序;
所述处理器,用于读取执行所述用于资源调度的程序,执行如下操作:
定时获取用户资源需求的集合;
每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
一种示例性的实施例中,所述用户资源需求为:
UR(t)={ur|ur.cs=t};
其中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度。
一种示例性的实施例中,所述根据资源需求量对所述集合中的用户资源需求进行排序,包括:
按照用户的资源需求中的资源需求量从大到小进行排序。
一种示例性的实施例中,所述对所述集合中的用户资源需求进行资源分配之后,还包括:
对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。
一种示例性的实施例中,依次对所述集合中的用户资源需求进行资源分配,包括:
S01.对排在所述集合中第一位用户资源需求进行资源分配;
S02.将已分配资源的用户资源需求移除所述集合;
S03.若还存在可供分配的资源,返回步骤S01。
一种示例性的实施例的实施过程如下:
步骤01:预先初始化服务器集群,以提供用户进行资源分配的队列;
步骤02:定时获取用户资源需求的集合;其中,所述用户资源需求为:
UR(t)={ur|ur.cs=t};
其中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度;由此计算,在t时刻用户资源需求总量UR(t).CS为:
UR(t).CS=∑uriuri.cs。
步骤03:根据资源需求量对所述集合中的用户资源需求进行排序,可按照用户的资源需求中的资源需求量从大到小进行排序。
步骤04:根据排序,依次对所述集合中的用户资源需求进行资源分配;
本实施例中,依次对所述集合中的用户资源需求进行资源分配可以通过以下步骤进行具体实现:
S41.对排在所述用户资源需求的集合中第一位用户资源需求进行资源分配;若针对于第一位用户资源需求资源分配成功,执行步骤S42;若针对于第一位用户资源需求资源分配失败,执行下一个用户资源需求进行资源分配,并等待释放分配资源,当释放分配资源后,再次对第一位用户资源需求执行资源分配。
S42.将已分配资源的用户资源需求移除所述集合。
S43.若还存在可供分配的资源,返回步骤S41。
步骤05:对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。
基于本实施例的一个具体示例,采用“最大需求者优先”的原则,先处理资源申请量大的用户需求。考虑用户需求的差异性,不同的用户在不同时刻可能提出不同的资源需求,也就是说用户资源需求是一个实时变量,对于某一特定时刻的用户需求集合,首先按其中元素资源需求量,根据从大到小进行排序。资源分配时,按排序后的用户资源需求顺序依次进行处理;提高云资源的利用率。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器,如数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
Claims (10)
1.一种资源调度方法,其特征在于,所述方法包括:
定时获取用户资源需求的集合;
每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
2.根据权利要求1所述的资源调度方法,其特征在于,所述用户资源需求为:
UR(t)={ur|ur.cs=t};
其中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度。
3.根据权利要求1所述的资源调度方法,其特征在于,所述根据资源需求量对所述集合中的用户资源需求进行排序,包括:
按照用户的资源需求中的资源需求量从大到小进行排序。
4.根据权利要求1所述的资源调度方法,其特征在于,所述对所述集合中的用户资源需求进行资源分配之后,还包括:
对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。
5.根据权利要求1所述的资源调度方法,其特征在于,所述依次对所述集合中的用户资源需求进行资源分配,包括:
S01.对排在所述集合中第一位用户资源需求进行资源分配;
S02.将已分配资源的用户资源需求移除所述集合;
S03.若还存在可供分配的资源,返回步骤S01。
6.一种资源调度的装置,包括:存储器和处理器;其特征在于:
所述存储器,用于保存用于资源调度的程序;
所述处理器,用于读取执行所述用于资源调度的程序,执行如下操作:
定时获取用户资源需求的集合;
每次获取所述集合后,根据资源需求量对所述集合中的用户资源需求进行排序,依次对所述集合中的用户资源需求进行资源分配。
7.根据权利要求6所述资源调度的装置,其特征在于,所述用户资源需求为:
UR(t)={ur|ur.cs=t};
其中,UR(t)为t时刻的用户资源需求;ur=<cu,cs,ts,te>;cu表示提出资源需求的用户;cs表示资源需求量;ts∈[0,∞)表示用户提出资源需求的初始时刻;te=[0,∞)表示用户占有资源的时间长度。
8.根据权利要求6所述资源调度的装置,其特征在于,所述根据资源需求量对所述集合中的用户资源需求进行排序,包括:
按照用户的资源需求中的资源需求量从大到小进行排序。
9.根据权利要求6所述资源调度的装置,其特征在于,所述对所述集合中的用户资源需求进行资源分配之后,还包括:
对任意一个已分配资源的用户资源需求,若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时,释放为该用户资源需求所分配的资源。
10.根据权利要求6所述资源调度的装置,其特征在于,所述所述依次对所述集合中的用户资源需求进行资源分配,包括:
S01.对排在所述集合中第一位用户资源需求进行资源分配;
S02.将已分配资源的用户资源需求移除所述集合;
S03.若还存在可供分配的资源,返回步骤S01。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811432579.3A CN109523184A (zh) | 2018-11-28 | 2018-11-28 | 一种资源调度的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811432579.3A CN109523184A (zh) | 2018-11-28 | 2018-11-28 | 一种资源调度的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109523184A true CN109523184A (zh) | 2019-03-26 |
Family
ID=65793170
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811432579.3A Pending CN109523184A (zh) | 2018-11-28 | 2018-11-28 | 一种资源调度的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109523184A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104657212A (zh) * | 2015-02-13 | 2015-05-27 | 北京亚信数据有限公司 | 一种任务调度的方法及系统 |
CN106911592A (zh) * | 2016-06-01 | 2017-06-30 | 阿里巴巴集团控股有限公司 | 一种自适应资源分配方法及装置 |
CN106919449A (zh) * | 2017-03-21 | 2017-07-04 | 联想(北京)有限公司 | 一种计算任务的调度控制方法及电子设备 |
CN107306203A (zh) * | 2016-04-25 | 2017-10-31 | 中兴通讯股份有限公司 | 一种基于虚拟网络的资源调度的方法及装置 |
-
2018
- 2018-11-28 CN CN201811432579.3A patent/CN109523184A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104657212A (zh) * | 2015-02-13 | 2015-05-27 | 北京亚信数据有限公司 | 一种任务调度的方法及系统 |
CN107306203A (zh) * | 2016-04-25 | 2017-10-31 | 中兴通讯股份有限公司 | 一种基于虚拟网络的资源调度的方法及装置 |
CN106911592A (zh) * | 2016-06-01 | 2017-06-30 | 阿里巴巴集团控股有限公司 | 一种自适应资源分配方法及装置 |
CN106919449A (zh) * | 2017-03-21 | 2017-07-04 | 联想(北京)有限公司 | 一种计算任务的调度控制方法及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7127010B2 (ja) | リソースの割り当て方法、装置、電子設備、コンピュータ可読媒体およびコンピュータプログラム | |
US11582166B2 (en) | Systems and methods for provision of a guaranteed batch | |
CN113641457B (zh) | 容器创建方法、装置、设备、介质及程序产品 | |
CN107018091B (zh) | 资源请求的调度方法和装置 | |
CN109451051B (zh) | 服务请求处理方法、装置、电子设备及存储介质 | |
US20150286494A1 (en) | Virtual machine specification adjustment method and apparatus | |
CN110413412A (zh) | 一种基于gpu集群资源分配的方法和装置 | |
CN108984125A (zh) | 一种资源分配的方法、装置及存储介质 | |
CN111798113A (zh) | 资源分配方法、装置、存储介质和电子设备 | |
CN107665143B (zh) | 资源管理方法、装置及系统 | |
CN112749002A (zh) | 一种集群资源动态管理的方法和装置 | |
US9037758B1 (en) | Dynamic virtual machine (VM) input-output per second (IOPS) control based on application IO profiling and VM IO usage trend analysis | |
CN108958942A (zh) | 一种分布式系统分配任务方法、调度器和计算机设备 | |
CN115237589A (zh) | 一种基于sr-iov的虚拟化方法、装置和设备 | |
US10042414B2 (en) | Concurrent network application scheduling for reduced power consumption | |
CN106775925B (zh) | 一种虚拟机cpu的限额处理方法和装置 | |
CN109523184A (zh) | 一种资源调度的方法及装置 | |
CN111491015A (zh) | 预热任务处理方法及系统、代理服务器、服务中心 | |
CN105743713B (zh) | 一种网络管理系统及方法 | |
CN111831503A (zh) | 一种基于监控代理的监控方法和监控代理装置 | |
CN109522092A (zh) | 一种云管平台纳管虚拟机方法和装置 | |
CN114675954A (zh) | 任务调度方法及装置 | |
CN112527482A (zh) | 基于移动边缘云平台的任务管理方法及系统 | |
CN109358970A (zh) | 一种云数据中心任务管理的方法及任务中心 | |
CN111752701B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190326 |
|
RJ01 | Rejection of invention patent application after publication |