CN104951368A - 资源动态分配装置和方法 - Google Patents
资源动态分配装置和方法 Download PDFInfo
- Publication number
- CN104951368A CN104951368A CN201410122906.0A CN201410122906A CN104951368A CN 104951368 A CN104951368 A CN 104951368A CN 201410122906 A CN201410122906 A CN 201410122906A CN 104951368 A CN104951368 A CN 104951368A
- Authority
- CN
- China
- Prior art keywords
- resource
- business
- rate
- business processing
- 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.)
- Granted
Links
Abstract
本发明公开了一种资源动态分配装置和方法,涉及计算机资源分配技术领域。该方法包括:获取业务处理率和业务到达率;获取当前的业务积压量和当前的可用资源数量;根据业务处理率和所述业务到达率、当前的业务积压量和当前的可用资源数量确定需要调整的资源数;根据需要调整的资源数增加或者减少资源。该方法和装置,通过获取当前的业务积压量和业务到达率,实现了根据业务积压调整资源,避免了资源的浪费,实现了业务的实时性需求。
Description
技术领域
本发明涉及计算机资源分配技术领域,特别涉及一种资源动态分配装置和方法。
背景技术
传统的资源分配方法,一般通过判断目前的业务积压来实现,如果业务积压超过配置的某个阀值,则逐步增加资源,直到业务不再积压为止。
传统的资源调度方法没有考虑业务处理的实时性需求,阀值基于经验配置,在业务到达量迅速增加的情况下,会造成业务处理的延时。
发明内容
本发明的发明人发现上述现有技术中存在问题,并因此针对所述问题中的至少一个问题提出了一种新的技术方案。
本发明的一个目的是提供一种用于资源动态分配的技术方案。
根据本发明的第一方面,提供了一种资源动态分配装置,包括:
速率记录模块,用于获取业务处理率和业务到达率;
资源分析模块,用于获取当前的业务积压量和当前的可用资源数量,从速率记录模块获得业务处理率和所述业务到达率,根据当前的业务积压量、当前的可用资源数量、业务处理率和业务到达率确定需要调整的资源数,发送需要调整的资源数;
资源管理模块,用于从资源分析模块获得需要调整的资源数,根据需要调整的资源数增加或者减少资源。
可选地,速率记录模块用于记录每个时间片的业务到达率和单个资源业务处理率,并获得T时间片内平均的业务到达率和单个资源平均的业务处理率。
可选地,速率记录模块通过如下公式获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po:
Pi=(PI1+PI2+……..+PIT)/T
Po=(PO1+PO2+……..+POT)/T
其中,PI1、PI2、……..、PIT为时间片1-T的业务到达率,PO1、
PO2、……..、POT为时间片1-T的单个资源业务处理率。
可选地,资源分析模块根据如下公式确定需要调整的资源数n:
n>=W/PoT+Pi/Po–N
其中,W为当前的业务积压量,N为当前的资源数量,Pi为平均的业务到达率,Po为单个资源平均的业务处理率。
可选地,n取满足条件的最小整数;如果n为正数,所述资源管理模块批量增加n个资源,如果n为负数,所述资源管理模块批量减少n个资源,如果n为0,则所述资源管理模块不进行资源调整。
根据本发明的另一方面,提供一种资源动态分配方法,包括:
获取业务处理率和业务到达率;
获取当前的业务积压量和当前的可用资源数量;
根据所述业务处理率和所述业务到达率、当前的业务积压量和当前的可用资源数量确定需要调整的资源数;
根据所述需要调整的资源数增加或者减少资源。
可选地,获取业务处理率和业务到达率包括:
记录每个时间片的业务到达率PIn和单个资源业务处理率POn;
获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po。
可选地,通过如下公式获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po:
Pi=(PI1+PI2+……..+PIT)/T
Po=(PO1+PO2+……..+POT)/T
其中,PI1+PI2+……..+PIT为时间片1-T的业务到达率,PO1+PO2+……..+POT为时间片1-T的单个资源业务处理率。
可选地,根据如下公式确定需要调整的资源数n:
n>=W/PoT+Pi/Po–N
其中,W为当前的业务积压量,N为当前的资源数量,Pi为平均的业务到达率,Po为单个资源平均的业务处理率。
可选地,n取满足条件的最小整数;如果n为正数,则系统批量增加n个资源,如果n为负数,所述系统批量减少n个资源,如果n为0,则不进行资源调整。
本发明的一个优点在于,通过实时获得当前业务积压量和当前的可用资源数量,结合业务到达率和业务处理率,实现了根据业务积压调整资源,避免了资源的浪费,实现了业务的实时性需求。
通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本发明的实施例,并且连同说明书一起用于解释本发明的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本发明,其中:
图1示出根据本发明的资源动态分配方法的一个实施例的流程图;
图2示出示出根据本发明的资源动态分配装置的一个实施例的结构图;
图3是示出根据本发明的资源动态分配方法的另一个实施例的流程图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
图1示出根据本发明的资源动态分配方法的一个实施例的流程图。
如图1所示,步骤102,获取业务处理率和业务到达率。例如,通过设定的记录装置或者设备记录每个时间片的业务到达率PIn和单个资源业务处理率POn;根据每个时间片的业务到达率PIn和单个资源业务处理率POn获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po。
步骤104,获取当前的业务积压量和当前的可用资源数量。可以根据系统或者应用中记录的信息获得当前的业务积压量和当前的可用资源数量。
步骤106,根据业务处理率和业务到达率、当前的业务积压量和当前的可用资源数量确定需要调整的资源数。
步骤108,根据需要调整的资源数增加或者减少资源。
上述实施例中,通过获取当前的业务积压量和业务到达率,实现了根据业务积压调整资源,避免了资源的浪费,实现了业务的实时性需求。
在一个应用例中,通过如下公式获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po:
Pi=(PI1+PI2+……..+PIT)/T
Po=(PO1+PO2+……..+POT)/T
其中,PI1+PI2+……..+PIT为时间片1-T的业务到达率,PO1+PO2+……..+POT为时间片1-T的单个资源业务处理率。
根据如下公式确定需要调整的资源数n:
n>=W/PoT+Pi/Po–N
其中,W为当前的业务积压量,N为当前的资源数量,Pi为平均的业务到达率,Po为单个资源平均的业务处理率。n取满足条件的最小整数;如果n为正数,则系统批量增加n个资源,如果n为负数,所述系统批量减少n个资源,如果n为0,则不进行资源调整。
T可以指业务允许的延时。当业务到达增加时,业务就会积压,当积压到一定程度时,我们判断此时至少需要增加n个资源,才能够满足这些业务在T单位就被处理,同理,随着业务到达减少,那我们也能够根据业务到达情况和业务处理的情况,减少业务处理的资源。上述实施例中,获得T时间片内平均的业务到达率和单个资源平均的业务处理率,并根据当前的业务积压量和当前的资源数量进行资源调整,能更好地满足当前实时的业务处理要求。
图2示出示出根据本发明的资源动态分配装置的一个实施例的结构图。如图2所示,该资源动态分配装置包括:
速率记录模块21,用于获取业务处理率和业务到达率;
资源分析模块22,用于获取当前的业务积压量和当前的可用资源数量,从速率记录模块获得业务处理率和业务到达率,根据当前的业务积压量、当前的可用资源数量、业务处理率和业务到达率确定需要调整的资源数,发送需要调整的资源数;
资源管理模块23,用于从资源分析模块获得需要调整的资源数,根据需要调整的资源数增加或者减少资源。
上述实施例中,资源分析模块根据速率记录模块记录的信息以及当前的业务积压量和当前的可用资源数量确定需要调整的资源数量,实现了根据业务积压调整资源,避免了资源的浪费,实现了业务的实时性需求。
在一个实施例中,速率记录模块记录每个时间片的业务到达率和单个资源业务处理率,并获得T时间片内平均的业务到达率和单个资源平均的业务处理率。
在一个例子中,速率记录模块通过如下公式获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po:
Pi=(PI1+PI2+……..+PIT)/T
Po=(PO1+PO2+……..+POT)/T
其中,PI1、PI2、……..、PIT为时间片1-T的业务到达率,PO1、PO2、……..、POT为时间片1-T的单个资源业务处理率。
资源分析模块根据如下公式确定需要调整的资源数n:
n>=W/PoT+Pi/Po–N
其中,W为当前的业务积压量,N为当前的资源数量,Pi为平均的业务到达率,Po为单个资源平均的业务处理率。n取满足条件的最小整数;如果n为正数,所述资源管理模块批量增加n个资源,如果n为负数,所述资源管理模块批量减少n个资源,如果n为0,则所述资源管理模块不进行资源调整。
上述实施例中,速率记录模块获得T时间片内平均的业务到达率和单个资源平均的业务处理率,资源分析模块根据当前的业务积压量和当前的资源数量进行资源调整,能更好地满足当前实时的业务处理要求。
图3是示出根据本发明的资源动态分配方法的另一个实施例的流程图。
参见图3,一个基于业务实时处理需求的资源动态分配方法,其操作步骤的流程如下:
步骤301,资源分析模块获取当前的业务积压量和当前的已有的资源数量。
步骤302,资源分析模块向速率记录模块申请当前的业务到达率和业务处理率数据。
步骤303,速率记录模块向资源分析模块发送业务处理率和业务到达率。
步骤304,资源分析模块获得当前的业务到达率和业务处理率数据。
步骤305,资源分析模块根据相关计算公式计算资源调整数n,得出目前需要调整的资源。
步骤306~309,资源管理模块根据资源分析的结果调整相应的资源。如果调整数大于0,则增加相应资源,如果调整数小于0,则减少相应资源,如果为0,则不调整。
本公开在传统资源分配方法的基础上,提供了一种考虑业务处理实时性需求的动态分配方案。现有技术一般通过判断目前的业务积压来实现,如果业务积压超过配置的某个阀值,则逐步增加资源,直到业务不再积压为止。传统的资源调度方法,没有考虑业务处理的实时性需求,阀值基于经验配置,在业务到达量迅速增加的情况下,会造成业务处理的延时。本公开首先通过记录装置,记录目前的业务处理率和业务到达率。然后系统通过记录的业务处理率和业务到达率,参照目前的业务处理的实时性需求以及当前业务积压量,准确计算出目前需要批量增加的资源,并对之进行调整。通过这种方法,系统进行实现了业务处理的实时性要求,也在最大程度上避免了资源的浪费。
至此,已经详细描述了根据本发明的资源动态分配装置和方法。为了避免遮蔽本发明的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本发明的方法和系统。例如,可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法和系统。用于所述方法的步骤的上述顺序仅是为了进行说明,本发明的方法的步骤不限于以上具体描述的顺序,除非以其它方式特别说明。此外,在一些实施例中,还可将本发明实施为记录在记录介质中的程序,这些程序包括用于实现根据本发明的方法的机器可读指令。因而,本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本发明的范围。本领域的技术人员应该理解,可在不脱离本发明的范围和精神的情况下,对以上实施例进行修改。本发明的范围由所附权利要求来限定。
Claims (10)
1.一种资源动态分配装置,其特征在于,包括:
速率记录模块,用于获取业务处理率和业务到达率;
资源分析模块,用于获取当前的业务积压量和当前的可用资源数量,从所述速率记录模块获得所述业务处理率和所述业务到达率,根据当前的业务积压量、当前的可用资源数量、所述业务处理率和所述业务到达率确定需要调整的资源数,发送所述需要调整的资源数;
资源管理模块,用于从所述资源分析模块获得所述需要调整的资源数,根据所述需要调整的资源数增加或者减少资源。
2.根据权利要求1所述的装置,其特征在于,所述速率记录模块用于记录每个时间片的业务到达率和单个资源业务处理率,并获得T时间片内平均的业务到达率和单个资源平均的业务处理率。
3.根据权利要求2所述的装置,其特征在于,所述速率记录模块通过如下公式获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po:
Pi=(PI1+PI2+……..+PIT)/T
Po=(PO1+PO2+……..+POT)/T
其中,PI1、PI2、……..、PIT为时间片1-T的业务到达率,PO1、PO2、……..、POT为时间片1-T的单个资源业务处理率。
4.根据权利要求1或3所述的装置,其特征在于,所述资源分析模块根据如下公式确定需要调整的资源数n:
n>=W/PoT+Pi/Po–N
其中,W为当前的业务积压量,N为当前的资源数量,Pi为平均的业务到达率,Po为单个资源平均的业务处理率。
5.根据权利要求4所述的装置,其特征在于,n取满足条件的最小整数;如果n为正数,所述资源管理模块批量增加n个资源,如果n为负数,所述资源管理模块批量减少n个资源,如果n为0,则所述资源管理模块不进行资源调整。
6.一种资源动态分配方法,其特征在于,包括:
获取业务处理率和业务到达率;
获取当前的业务积压量和当前的可用资源数量;
根据所述业务处理率和所述业务到达率、当前的业务积压量和当前的可用资源数量确定需要调整的资源数;
根据所述需要调整的资源数增加或者减少资源。
7.根据权利要求6所述的方法,其特征在于,所述获取业务处理率和业务到达率包括:
记录每个时间片的业务到达率和单个资源业务处理率;
获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po。
8.根据权利要求7所述的方法,其特征在于,通过如下公式获得T时间片内平均的业务到达率Pi和单个资源平均的业务处理率Po:
Pi=(PI1+PI2+……..+PIT)/T
Po=(PO1+PO2+……..+POT)/T
其中,PI1+PI2+……..+PIT为时间片1-T的业务到达率,PO1+PO2+……..+POT为时间片1-T的单个资源业务处理率。
9.根据权利要求6所述的方法,其特征在于,根据如下公式确定需要调整的资源数n:
n>=W/PoT+Pi/Po–N
其中,W为当前的业务积压量,N为当前的资源数量,Pi为平均的业务到达率,Po为单个资源平均的业务处理率。
10.根据权利要求9所述的方法,其特征在于,n取满足条件的最小整数;如果n为正数,则系统批量增加n个资源,如果n为负数,所述系统批量减少n个资源,如果n为0,则不进行资源调整。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410122906.0A CN104951368B (zh) | 2014-03-28 | 2014-03-28 | 资源动态分配装置和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410122906.0A CN104951368B (zh) | 2014-03-28 | 2014-03-28 | 资源动态分配装置和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104951368A true CN104951368A (zh) | 2015-09-30 |
CN104951368B CN104951368B (zh) | 2019-02-22 |
Family
ID=54166036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410122906.0A Active CN104951368B (zh) | 2014-03-28 | 2014-03-28 | 资源动态分配装置和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104951368B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105224805A (zh) * | 2015-10-10 | 2016-01-06 | 百度在线网络技术(北京)有限公司 | 基于流式计算的资源管理方法及装置 |
CN108885561A (zh) * | 2016-03-04 | 2018-11-23 | 谷歌有限责任公司 | 计算机处理的资源调配 |
CN108989104A (zh) * | 2018-07-11 | 2018-12-11 | 北京京东金融科技控股有限公司 | 资源的动态分配方法、装置、介质及电子设备 |
CN109714407A (zh) * | 2018-12-19 | 2019-05-03 | 网易(杭州)网络有限公司 | 服务器资源调节方法及装置、电子设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080022282A1 (en) * | 2005-05-19 | 2008-01-24 | Ludmila Cherkasova | System and method for evaluating performance of a workload manager |
CN101562565A (zh) * | 2009-05-25 | 2009-10-21 | 马福奎 | 一种动态队列资源管理策略及虚队列方法 |
US20120180059A1 (en) * | 2005-09-29 | 2012-07-12 | Rockstar Bidco, LP | TIME-VALUE CURVES TO PROVIDE DYNAMIC QoS FOR TIME SENSITIVE FILE TRANSFERS |
CN103257896A (zh) * | 2013-01-31 | 2013-08-21 | 南京理工大学连云港研究院 | 一种云环境下的Max-D作业调度方法 |
CN103559083A (zh) * | 2013-10-11 | 2014-02-05 | 北京奇虎科技有限公司 | 网页爬取任务调度方法与任务调度器 |
-
2014
- 2014-03-28 CN CN201410122906.0A patent/CN104951368B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080022282A1 (en) * | 2005-05-19 | 2008-01-24 | Ludmila Cherkasova | System and method for evaluating performance of a workload manager |
US20120180059A1 (en) * | 2005-09-29 | 2012-07-12 | Rockstar Bidco, LP | TIME-VALUE CURVES TO PROVIDE DYNAMIC QoS FOR TIME SENSITIVE FILE TRANSFERS |
CN101562565A (zh) * | 2009-05-25 | 2009-10-21 | 马福奎 | 一种动态队列资源管理策略及虚队列方法 |
CN103257896A (zh) * | 2013-01-31 | 2013-08-21 | 南京理工大学连云港研究院 | 一种云环境下的Max-D作业调度方法 |
CN103559083A (zh) * | 2013-10-11 | 2014-02-05 | 北京奇虎科技有限公司 | 网页爬取任务调度方法与任务调度器 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105224805A (zh) * | 2015-10-10 | 2016-01-06 | 百度在线网络技术(北京)有限公司 | 基于流式计算的资源管理方法及装置 |
CN105224805B (zh) * | 2015-10-10 | 2018-03-16 | 百度在线网络技术(北京)有限公司 | 基于流式计算的资源管理方法及装置 |
CN108885561A (zh) * | 2016-03-04 | 2018-11-23 | 谷歌有限责任公司 | 计算机处理的资源调配 |
CN108989104A (zh) * | 2018-07-11 | 2018-12-11 | 北京京东金融科技控股有限公司 | 资源的动态分配方法、装置、介质及电子设备 |
CN108989104B (zh) * | 2018-07-11 | 2021-05-25 | 北京京东金融科技控股有限公司 | 资源的动态分配方法、装置、介质及电子设备 |
CN109714407A (zh) * | 2018-12-19 | 2019-05-03 | 网易(杭州)网络有限公司 | 服务器资源调节方法及装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104951368B (zh) | 2019-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MY195644A (en) | Login Information Processing Method and Device | |
WO2019101233A3 (en) | Property management system utilizing a blockchain network | |
MX2023000186A (es) | Sistemas y metodos para crear un registro universal. | |
CA3028215C (en) | Systems and methods for allocating service requests | |
MY187393A (en) | Method and system for realizing data tracking by means of software development kit | |
MY181464A (en) | Methods and systems for order processing | |
MX2015016115A (es) | Metodos y sistemas para politica de arbitraje de espectro dinamico orientada a la calidad del servicio. | |
CN104951368A (zh) | 资源动态分配装置和方法 | |
WO2015054201A3 (en) | Interference estimation resource definition and usage for enhanced receivers | |
GB2534259A (en) | Methods and Systems for Transmitting Data Packets | |
WO2016169657A3 (en) | Method and an apparatus for generating a second data packet from a first data packet | |
MY191553A (en) | Method, apparatus, server and system for processing an order | |
PH12019502794A1 (en) | Method for uplink data transmission, terminal device and network device | |
SG11201900241PA (en) | Method and terminal device for transmitting data | |
GB2554248A (en) | Systems and methods for automatically managing placement of content slots in an information resource | |
AU2016204194A1 (en) | A system, method and computer program for preparing data for analysis | |
MX355119B (es) | Aparato y metodo para sistema de comunicacion inalambrica. | |
EP4236446A3 (en) | Data distribution method, device and system | |
CN104320354A (zh) | 一种数据的处理方法及装置 | |
CN103440197B (zh) | 一种基于对比测试自动生成差异测试报告的方法 | |
GB2562910A (en) | Automatic execution of objects in a user interface | |
MX2019012655A (es) | Metodo para transmitir informacion, dispositivo terminal y dispositivo de red. | |
CN105511956B (zh) | 一种基于共享调度信息的任务调度方法和系统 | |
CN106302390A (zh) | 一种基于nginx访问频率限制的方法以及系统 | |
MX2019004447A (es) | Evitacion de colision entre canales de control de enlace descendente y señales de referencia de informacion de estado de canal aperiodicas. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |