CN107124442A - 基于用户行为的资源动态调整方法及设备 - Google Patents
基于用户行为的资源动态调整方法及设备 Download PDFInfo
- Publication number
- CN107124442A CN107124442A CN201710104236.3A CN201710104236A CN107124442A CN 107124442 A CN107124442 A CN 107124442A CN 201710104236 A CN201710104236 A CN 201710104236A CN 107124442 A CN107124442 A CN 107124442A
- Authority
- CN
- China
- Prior art keywords
- behavior
- user
- time period
- moment
- value
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000033228 biological regulation Effects 0.000 title claims abstract description 10
- 238000001514 detection method Methods 0.000 claims abstract description 50
- 238000004364 calculation method Methods 0.000 claims abstract description 12
- 230000006399 behavior Effects 0.000 claims description 369
- 230000000379 polymerizing effect Effects 0.000 claims description 94
- 230000003542 behavioural effect Effects 0.000 claims description 36
- 238000006116 polymerization reaction Methods 0.000 claims description 26
- 230000008859 change Effects 0.000 description 15
- 241001269238 Data Species 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 238000003860 storage Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000012512 characterization method Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 230000003442 weekly effect Effects 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 238000005553 drilling Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000000284 resting effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/31—User authentication
- G06F21/316—User authentication by observing the pattern of computer usage, e.g. typical user behaviour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5019—Workload prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Medical Treatment And Welfare Office Work (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请的目的是提供一种基于用户行为的资源动态调整方法及设备,具体地,首先获取用户的特征行为指标数据,在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,若匹配,则根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。与现有技术相比,本申请的技术方案实时获取用户的特征行为指标数据,在触发检测时刻与离线演算获得的行为模式基线进行匹配,由此提前预测资源使用的高峰期或者低谷期,从而提前根据用户的行为模式来对用户所需要使用的资源规格进行动态调整,来达到满足用户使用资源的需求,避免用户在高峰时资源不足或者在低谷时资源浪费,具有较好的提前预测性。
Description
技术领域
本申请涉及计算机领域,尤其涉及一种基于用户行为的资源动态调整方法及设备。
背景技术
在云产业中,用户通常根据自己和业务场景的需要购买所需要的资源规格,包括存储空间、虚拟机、计算能力等。目前,在云产业市场中,云产品资源的规格购买是固定的。后期,用户根据自己的需求增加、或者减缩资源规格,后台技术人员再根据用户提交的扩容、缩容需求更新其云产品服务的资源规格。
在绝大部分时间里,用户对其云产品服务的资源使用是低于购买的资源规格的,只在特殊期间才能用尽其服务资源,甚至超出规格上限。此外,绝大部分用户都不知晓自己的服务使用情况,只有当服务资源用满或者许久不用服务时才会提出扩容或缩容需求。
现有技术中提出了一种在线动态扩容的方法,通过实时采集系统负载状态和应用运行状况,由人工神经网络作为判断资源伸缩触发的机制,在不中断服务的情况下动态扩展虚拟机算资源。但是,该方案关注于资源本身的实时负载状况,当资源使用达到高峰时,实时扩容资源规格,不具有提前预测性。
申请内容
本申请的一个目的是提供一种基于用户行为的资源动态调整方法及设备,用以解决现有技术中仅能根据实时负载的状况进行资源规格的调整,不具有提前预测性的问题。
为实现上述目的,本申请提供了一种基于用户行为的资源动态调整方法,该方法包括:
获取用户的特征行为指标数据;
在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;
若匹配,则根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
基于本申请的另一方面,还提供了一种基于用户行为的资源动态调整设备,该设备包括:
用户行为监控装置,用于获取用户的特征行为指标数据;
检测装置,用于在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;
更变装置,用于在匹配时,根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
此外,本申请还提供了一种基于用户行为的资源动态调整设备,该设备包括:
处理器;
以及被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:获取用户的特征行为指标数据;在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;以及在匹配时,根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
与现有技术相比,本申请的技术方案实时获取用户的特征行为指标数据,在触发检测时刻与离线演算获得的行为模式基线进行匹配,由此提前预测资源使用的高峰期或者低谷期,从而提前根据用户的行为模式来对用户所需要使用的资源规格进行动态调整,来达到满足用户使用资源的需求,避免用户在高峰时资源不足或者在低谷时资源浪费,具有较好的提前预测性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本申请实施例提供的一种基于用户行为的资源动态调整方法的流程图;
图2(a)为本申请实施例中某用户的行为模式基线示意图;
图2(b)为本申请实施例中某用户在第一时间段内的行为聚合值的分布示意图;
图2(c)为本申请实施例中某用户的行为模式基线所对应的资源需求基线示意图;
图3为本申请实施例中生成用户的行为模式基线的方法的流程图;
图4为本申请实施例中确定行为模式基线的处理流程图;
图5为本申请实施例提供的一种基于用户行为的资源动态调整设备的结构示意图;
图6为本申请实施例提供的一种优选的基于用户行为的资源动态调整设备的结构示意图;
图7为所述优选的基于用户行为的资源动态调整设备中离线演算装置的结构示意图;
图8为基于本申请技术方案实现的云产品弹性升降级系统的结构示意图;
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本申请作进一步详细描述。
在本申请一个典型的配置中,终端、服务网络的设备和可信方均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括非暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
图1示出了一种基于用户行为的资源动态调整方法的流程图,具体包括以下步骤:
步骤S101,获取用户的特征行为指标数据。
在此,所述特征行为指标数据是指能够有效表征用户资源使用的行为数据,例如以云产品服务的资源使用为例,可以将CPU使用率、内存使用率、磁盘使用率、QPS(QueryPer Second,每秒查询次数)、活跃连接数、访问延迟等作为特性行为指标数据。在获取用户的特征行为指标数据时,可以收集尽可能多的用户行为数据,然后抽取有效数据作为特征行为指标数据。例如,可以通过实时监控的方式,实时获取用户的所有行为数据,然后再由用户的所有线上行为数据中抽取其中的特征行为指标数据进行缓存,以用于后续的处理。
在实际应用中,特征行为指标数据的类型在一段时间内保持相对稳定,但是可以随时间发生一定变化,例如在第一季度,用户的行为特征指标可以包含访问延迟,但是在第二季度时,可能随着网络条件升级该数据已经无法有效表征用户资源使用的情况,可以取消将访问延迟作为特征行为指标数据。
步骤S102,在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配。
在此,所述触发检测时刻是指根据当前的用户特征行为指标数据与行为模式基线进行匹配的时刻,一般可以设置为在用户行为发生显著变化,并需要改变资源规格以适应变化的用户行为的时刻。例如每天的8:00左右为某个云产品的使用高峰,在此时CPU使用率、内存使用率等特征行为指标数据会明显增加,有可能会使得现有的资源发生不足。因此,可以设置8:00为触发检测时刻。
进一步地,可以预定义一提前量,使得进行检测并变更规格的时间略早于实际的资源需求变化。仍以前述场景为例,可以设置10分钟的提前量,将触发检测时刻设置为7:50。
所述第一时间段为所述触发检测时刻之前的预设时长的时间段,在实际检测时将该第一时间段内的特征行为指标数据作为匹配处理的样本数据。第一时间段具体设置的时长可以根据实际需求确定,例如本实施例中可以设置为15分钟,即将7:35-7:50之间的特征行为指标数据作为与行为模式基线进行匹配的样本。
所述行为模式基线可以以一段时间内累积的特征行为指标数据为样本进行离线演算获得,用于表示用户的某个周期内对于云产品服务资源的使用趋势。通过将实时获得特征行为指标数据与其进行匹配,可以确定用户的当前行为是否符合预测的使用趋势,从而实现对用户的资源使用行为的预测。
具体地,本实施例中,在检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配时,首先根据所述用户在第一时间段的特征行为指标数据及预设的权重,获取所述用户在第一时间段的行为聚合值,若所述用户在第一时间段的行为聚合值处于所述行为模式基线的置信区间内,则确定所述用户在第一时间段的特征行为指标数据与行为模式基线匹配。
对于各类特征行为指标数据,其权重的设置主要考虑到该类特征行为指标数据对于用户资源使用行为的影响程度,例如对于上例中提及的几类特征行为指标数据,其对应的权重可以设置为:CPU使用率(15%权重)、内存使用率(20%权重)、磁盘使用率(10%权重)、QPS(40%权重)、活跃连接数(10%权重)、访问延迟(5%权重)。
所述行为模式基线通过设置一定的置信区间,只要保证用户在第一时间段的行为聚合值处于所述行为模式基线的置信区间内即可判定为两者匹配。图2(a)示出了某用户的行为模式基线示意图,图中2A所示的部分即为置信区间,若仍以上述场景为例,其第一时间段为15分钟,假设将特征行为指标数据的统计粒度设置为每分钟,由此可以计算得到相应的15个行为聚合值,其分布如图2(b)所示,均处于行为模式基线的置信区间内。为了提高匹配结果的合理性,可以预先定义显著性水平α,只要所有行为聚合值中未处于行为模式基线的置信区间内的比例低于α,仍可以判定用户在第一时间段的特征行为指标数据与行为模式基线匹配。
步骤S103,若匹配,则根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
所述资源需求基线用于表示用户在特定的时刻需要分配的资源规格,例如高峰时需要分配较多的资源,而低估时则仅需要分配较少的资源,从而实现合理的资源分配,以某一云产品为例,其相应的资源可能包括但不限于存储空间、内存、服务器实例数等等。对于每个用户来说,其资源需求基线与其行为模式基线一一对应,在最优情况下资源需求基线能够保证用户在符合行为模式基线时能够在行为周期内的任意时刻获得最合理的资源规格。在实际应用中,由于过于频繁的变更资源规格可能会影响到的业务的正常处理,因此只要当用户的资源使用行为发生显著改变时(一般为预设的触发检测时刻),才会对用户的资源规格进行变更。由此,资源需求基线一般呈折线的形式,如图2(c)所示。
以内存资源为例,用户在高峰期时需要1000MB的内存,在高峰期之前仅需要600MB即可,若在该次高峰期对应的触发检测时刻确定用户的行为与行为模式基线匹配,则会将该用户的资源规格变更为1000MB的内存,以满足用户在该次高峰期的资源使用需求。
此外,若匹配检测的结果为:所述用户在第一时间段的特征行为指标数据与行为模式基线不匹配,则表示用户当前的资源使用行为不符合用户在该周期内用户常规的行为趋势,此时,不进行资源规格变更,等待一下的触发检测时刻重新进行匹配检测。
本申请的技术方案实时获取用户的特征行为指标数据,在触发检测时刻与离线演算获得的行为模式基线进行匹配,由此提前预测资源使用的高峰期或者低谷期,从而提前根据用户的行为模式来对用户所需要使用的资源规格进行动态调整,来达到满足用户使用资源的需求,避免用户在高峰时资源不足或者在低谷时资源浪费,具有较好的提前预测性。
前述方法主要用于线上实时处理,以实现资源规格的动态调整。为了保证前述线上实时处理的部分能够准确的执行,该方法还包括了离线处理的部分,以获得用于进行匹配、变更的行为模式基线以及资源需求基线。因此,本申请实施例还提供了一种优选的基于用户行为的资源动态调整方法,在前述方法的基础上,进一步包括:生成所述用户的行为模式基线,并根据所述行为模式基线生成对应的资源需求基线。
其中,生成所述用户的行为模式基线的具体方法,包括图3所示的几个步骤:
步骤S301,获取所述用户在第二时间段内行为特征指标数据。
其中,所述第二时间段为用于采集生成所述行为模式基线的行为特征指标数据样本的时间段。在实际应用中,由于可以根据实际经验对行为模式的周期类型进行一个初步的判断,将N个周期的时长作为第二时间段,例如某一用户的行为模式以每日为周期,那么可以获取所述用户在最近十日内的行为特征指标数据,作为生成行为模式基线的依据。当然,对于无法根据实际经验进行初步判断的情况,也可以设置一个较长的时间段作为第二时间段,以保证能够获得准确的行为模式基线。
与线上实时处理的部分类似,在获取用户的特征行为指标数据时,同样可以收集尽可能多的用户行为数据,然后抽取有效数据作为特征行为指标数据。
步骤S302,根据所述行为特征指标数据及预设的权重,获取所述第二时间段内每个时刻的行为聚合值。具体地,每个时刻的行为聚合值可以根据如下公式计算得到:
其中,所述Bt表示在时刻t的行为聚合值,Ai表示在时刻t的行为特征指标数据,Pi表示在Ai对应的权重。
步骤S303,根据所述第二时间段内每个时刻的行为聚合值确定所述用户在第二时间段内的行为聚合值是否有周期性。由于步骤S302中能够得到第二时间段内每个时刻的行为聚合值,由此可以获得时间—行为聚合值的集合数据,在进行周期类型匹配时,可以根据预设的几个常用周期类型的集合,与该时间—行为聚合值的集合数据进行匹配,由此确定是否有周期性以及具体的周期类型。
本实施例中,为了获取最精确的周期类型,会按照周期类型的时间粒度由小至大的顺序,将所述用户在第二时间段内的行为聚合值与预设的周期类型进行匹配,若与任一周期类型匹配,则确定有周期性。例如,按依次照每小时、每天、每周的顺序进行匹配,当时间—行为聚合值的集合数据能够匹配上每天的周期类型匹配时,则无需继续与每周的周期类型进行匹配,可以确定用户在第二时间段内的行为聚合值具有周期性,且周期类型为每天。
具体地,进行周期类型匹配时,首先将所述用户在第二时间段内的行为聚合值根据预设的某一周期类型划分为多个周期,若所述多个周期内的行为聚合值的拟合线的相关系数超过阈值,则确定所述用户在第二时间段内的行为聚合值与所述周期类型匹配。
在本实施例中,假设第二时间段为最近的十日,若首先按照每小时的周期类型进行匹配,则将该十日内的行为聚合值按照每小时进行划分,若所述多个周期内的行为聚合值的拟合线的相关系数较低,未超过预设的阈值,则确定所述用户在第二时间段内的行为聚合值与每小时的周期类型不匹配。然后,继续按照每天的周期类型进行匹配,则将该十日内的行为聚合值按照每天进行划分,由此划分为十组行为聚合值数据,作为计算的样本数据。若计算得到该十组行为聚合值数据的拟合线的相关系数超过了阈值,则可以确定所述用户在第二时间段内的行为聚合值与每小时的周期类型匹配。
在实际应用中,所述相关系数可以为Pearson相关系数,该相关系数是介于[-1,1]的数值,1表示比较的两者成正相关,-1表示两者成负相关,即当相似系数的绝对值越接近于1,表示两者相关性越大,反之,表示两者相关性越小。本实施例中一般大于0.75以上,可以认为两者的相关性达到要求,具备相似性。对于十组样本数据,可以根据精度的需求选择任意数量的组合进行相关性的判定,例如抽取其中四组或者五组进行两两计算,根据计算得到的多个相关系数与阈值比较的结果,确定是否该周期类型是否匹配。
在对任意两组样本数据进行相关性判定时,可以先根据每组样本数据生成拟合线,在计算拟合线之间的Pearson相关系数,由此进行判定。此外,也可以根据每组样本数据生成每个时刻的斜率,再根据对应时刻的斜率计算两者的相关性。
此外,若遍历所有预设的周期类型之后,与所述用户在第二时间段内的行为聚合值与任一周期类型均不匹配,则可以认为不具有周期性。对于没有周期性的情况,可以直接生产一个空的行为模式基线,并且不生成相应的资源需求基线。
步骤S304,若有周期性,则根据所述用户在第二时间段内的行为聚合值确定行为模式基线。
具体地,确定行为模式基线的处理流程如图4所示,包括以下步骤:
步骤S3041,由所述第二时间段内的行为聚合值中选取若干个周期的行为聚合值。在已经确定周期类型的情况下,从第二时间段内的所有周期中,选取几个周期的行为聚合值数据,用于后续的处理。在此过程中,具体选取的周期数量可以根据对计算精度的需求任意选取,例如本实施例中第二时间段内一共包括十天(即10个周期),此时可以选取其中任意5天的行为聚合值,用于后续的处理。
步骤S3042,根据所述若干个周期中每一时刻的遗忘滑动窗口的行为聚合值,获取所述若干个周期中每一时刻的行为校正值。其中,所述遗忘滑动窗口可以根据周期类型、行为聚合值的统计粒度等因素设置为不同的窗口长度,例如本实施例中的周期类型为每天,对于行为聚合值的统计粒度为每分钟,则可以设置所述遗忘滑动窗口为10分钟,即以8:00这一时刻为例,将根据7:55至8:05之间的所有行为聚合值计算8:00的行为校正值。在计算行为校正值时,可以根据与基准时刻(8:00)的远近,确定遗忘滑动窗口其它时刻的行为聚合值的权重,例如与基准时刻越接近,则其权重越大,本实施例中遗忘滑动窗口中各个时刻的行为聚合值的权重如下表所示:
时刻 | 7:55 | 7:56 | 7:57 | 7:58 | 7:59 | 8:00 | 8:01 | 8:02 | 8:03 | 8:04 | 8:05 |
权重 | 3% | 5% | 7% | 10% | 15% | 40% | 15% | 10% | 7% | 5% | 3% |
由此,可以根据如下公式计算选取的所有周期内某一时刻的行为校正值:
所述Ct表示在时刻t的行为校正值,Bj表示在时刻t的遗忘滑动窗口中各个时刻的行为聚合值,Pj表示在Bj对应的权重。
步骤S3043,获取所述若干个周期中每一时刻的行为校正值的均值,作为所述用户在周期内的每个时刻的聚合校正值。在本实施例中,由于选取的周期数量为5个,对于某一时刻,根据上述公式将会计算出5个分别对应各个周期的行为校正值,取其算术平均数即为所述用户在周期内的该时刻的聚合校正值,遍历周期内的所有时刻,即可得到所述用户在周期内的每个时刻的聚合校正值。该聚合校正值所组成的曲线即为行为模式基准线。
步骤S3044,获取周期内的每个时刻的聚合校正值的置信区间,并根据所述置信区间确定所述用户的行为模式基线。实际应用中,其置信区间可以根据如下方式确定,获取所述若干个周期中每个时刻的行为校正值的均值和方差D(X),将所述均值和方差的和作为置信区间的上限值,将所述均值和方差的差作为置信区间的下限值,即
由此,可以得到如图2(a)所示的行为模式基线。对于所述置信区间可以进一步定义显著性水平α,使得通过行为模式基线进行用户行为匹配时,能够得到更加合理的结果。
在获取到行为模式基线的之后,可以根据资源规格和行为模式之间的映射关系,获得用户随时间变化的资源需求基线。由于过于频繁的变更资源规格可能会影响到的业务的正常处理,因此只要当用户的资源使用行为发生显著改变时,才会对用户的资源规格进行变更。由此,资源需求基线一般呈折线的形式,如图2(c)所示。
基于本申请的另一方面,还提供了基于用户行为的资源动态调整设备,该设备的结构如图5所示,包括用户行为监控装置510、检测装置520和更变装置530。
具体地,所述用户行为监控装置510用于获取用户的特征行为指标数据。
在此,所述特征行为指标数据是指能够有效表征用户资源使用的行为数据,例如以云产品服务的资源使用为例,可以将CPU使用率、内存使用率、磁盘使用率、QPS、活跃连接数、访问延迟等作为特性行为指标数据。在获取用户的特征行为指标数据时,可以收集尽可能多的用户行为数据,然后抽取有效数据作为特征行为指标数据。例如,可以通过实时监控的方式,实时获取用户的所有行为数据,然后再由用户的所有线上行为数据中抽取其中的特征行为指标数据进行缓存,以用于后续的处理。
在实际应用中,特征行为指标数据的类型在一段时间内保持相对稳定,但是可以随时间发生一定变化,例如在第一季度,用户的行为特征指标可以包含访问延迟,但是在第二季度时,可能随着网络条件升级该数据已经无法有效表征用户资源使用的情况,可以取消将访问延迟作为特征行为指标数据。
所述检测装置520用于在触发检测时刻检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;
在此,所述触发检测时刻是指根据当前的用户特征行为指标数据与行为模式基线进行匹配的时刻,一般可以设置为在用户行为发生显著变化,并需要改变资源规格以适应变化的用户行为的时刻。例如每天的8:00左右为某个云产品的使用高峰,在此时CPU使用率、内存使用率等特征行为指标数据会明显增加,有可能会使得现有的资源发生不足。因此,可以设置8:00为触发检测时刻。
进一步地,可以预定义一提前量,使得进行检测并变更规格的时间略早于实际的资源需求变化。仍以前述场景为例,可以设置10分钟的提前量,将触发检测时刻设置为7:50。
所述第一时间段为所述触发检测时刻之前的预设时长的时间段,在实际检测时将该第一时间段内的特征行为指标数据作为匹配处理的样本数据。第一时间段具体设置的时长可以根据实际需求确定,例如本实施例中可以设置为15分钟,即将7:35-7:50之间的特征行为指标数据作为与行为模式基线进行匹配的样本。
所述行为模式基线可以以一段时间内累积的特征行为指标数据为样本进行离线演算获得,用于表示用户的某个周期内对于云产品服务资源的使用趋势。通过将实时获得特征行为指标数据与其进行匹配,可以确定用户的当前行为是否符合预测的使用趋势,从而实现对用户的资源使用行为的预测。
具体地,本实施例中,所述检测装置520用于在触发检测时刻,根据所述用户在第一时间段的特征行为指标数据及预设的权重,获取所述用户在第一时间段的行为聚合值,以及在所述用户在第一时间段的行为聚合值处于所述行为模式基线的置信区间内时,确定所述用户在第一时间段的特征行为指标数据与行为模式基线匹配。
对于各类特征行为指标数据,其权重的设置主要考虑到该类特征行为指标数据对于用户资源使用行为的影响程度,例如对于上例中提及的几类特征行为指标数据,其对应的权重可以设置为:CPU使用率(15%权重)、内存使用率(20%权重)、磁盘使用率(10%权重)、QPS(40%权重)、活跃连接数(10%权重)、访问延迟(5%权重)。
所述行为模式基线通过设置一定的置信区间,只要保证用户在第一时间段的行为聚合值处于所述行为模式基线的置信区间内即可判定为两者匹配。图2(a)示出了某用户的行为模式基线示意图,图中2A所示的部分即为置信区间,若仍以上述场景为例,其第一时间段为15分钟,假设将特征行为指标数据的统计粒度设置为每分钟,由此可以计算得到相应的15个行为聚合值,其分布如图2(b)所示,均处于行为模式基线的置信区间内。为了提高匹配结果的合理性,可以预先定义显著性水平α,只要所有行为聚合值中未处于行为模式基线的置信区间内的比例低于α,仍可以判定用户在第一时间段的特征行为指标数据与行为模式基线匹配。
所述更变装置530用于在匹配时根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
所述资源需求基线用于表示用户在特定的时刻需要分配的资源规格,例如高峰时需要分配较多的资源,而低估时则仅需要分配较少的资源,从而实现合理的资源分配,以某一云产品为例,其相应的资源可能包括但不限于存储空间、内存、服务器实例数等等。对于每个用户来说,其资源需求基线与其行为模式基线一一对应,在最优情况下资源需求基线能够保证用户在符合行为模式基线时能够在行为周期内的任意时刻获得最合理的资源规格。在实际应用中,由于过于频繁的变更资源规格可能会影响到的业务的正常处理,因此只要当用户的资源使用行为发生显著改变时(一般为预设的触发检测时刻),才会对用户的资源规格进行变更。由此,资源需求基线一般呈折线的形式,如图2(c)所示。
以内存资源为例,用户在高峰期时需要1000MB的内存,在高峰期之前仅需要600MB即可,若在该次高峰期对应的触发检测时刻确定用户的行为与行为模式基线匹配,则会将该用户的资源规格变更为1000MB的内存,以满足用户在该次高峰期的资源使用需求。
此外,若匹配检测的结果为:所述用户在第一时间段的特征行为指标数据与行为模式基线不匹配,则表示用户当前的资源使用行为不符合用户在该周期内用户常规的行为趋势,此时,不进行资源规格变更,等待一下的触发检测时刻重新进行匹配检测。
本申请的技术方案实时获取用户的特征行为指标数据,在触发检测时刻与离线演算获得的行为模式基线进行匹配,由此提前预测资源使用的高峰期或者低谷期,从而提前根据用户的行为模式来对用户所需要使用的资源规格进行动态调整,来达到满足用户使用资源的需求,避免用户在高峰时资源不足或者在低谷时资源浪费,具有较好的提前预测性。
在此,,本领域技术人员应当理解,所述资源动态调整设备可以包括但不限于用户设备、网络设备或用户设备与网络设备通过网络相集成所构成的设备。所述用户设备包括但不限于个人计算机、触控终端等实现;所述网络设备包括但不限于如网络主机、单个网络服务器、多个网络服务器集或基于云计算的计算机集合等实现。在此,云由基于云计算(Cloud Computing)的大量主机或网络服务器构成,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个虚拟计算机。
前述资源动态调整设备主要用于线上实时处理,以实现资源规格的动态调整。为了保证前述线上实时处理的部分能够准确的执行,该资源动态调整设备还包括了离线处理的部分,以获得用于进行匹配、变更的行为模式基线以及资源需求基线。因此,本申请实施例还提供了一种优选的基于用户行为的资源动态调整设备,其结构如图6所示,除图5所示的用户行为监控装置510、检测装置520和更变装置530之外,还包括离线演算装置540。该离线演算装置540用于生成所述用户的行为模式基线,并根据所述行为模式基线生成对应的资源需求基线。
具体地,所述离线演算装置540的具体结构如图7所示,包括离线采集模块541、行为统计模块542、周期匹配模块543和行为模式分析模块544。
其中,离线采集模块541用于获取所述用户在第二时间段内行为特征指标数据。所述第二时间段为用于采集生成所述行为模式基线的行为特征指标数据样本的时间段。在实际应用中,由于可以根据实际经验对行为模式的周期类型进行一个初步的判断,将N个周期的时长作为第二时间段,例如某一用户的行为模式以每日为周期,那么可以获取所述用户在最近十日内的行为特征指标数据,作为生成行为模式基线的依据。当然,对于无法根据实际经验进行初步判断的情况,也可以设置一个较长的时间段作为第二时间段,以保证能够获得准确的行为模式基线。
与线上实时处理的部分类似,在获取用户的特征行为指标数据时,同样可以收集尽可能多的用户行为数据,然后抽取有效数据作为特征行为指标数据。
行为统计模块542用于根据所述行为特征指标数据及预设的权重,获取所述第二时间段内每个时刻的行为聚合值。具体地,每个时刻的行为聚合值可以根据如下公式计算得到:
其中,所述Bt表示在时刻t的行为聚合值,Ai表示在时刻t的行为特征指标数据,Pi表示在Ai对应的权重。
周期匹配模块543用于根据所述第二时间段内每个时刻的行为聚合值确定所述用户在第二时间段内的行为聚合值是否有周期性。由于行为统计模块542能够得到第二时间段内每个时刻的行为聚合值,由此可以获得时间—行为聚合值的集合数据,在进行周期类型匹配时,可以根据预设的几个常用周期类型的集合,与该时间—行为聚合值的集合数据进行匹配,由此确定是否有周期性以及具体的周期类型。
本实施例中,为了获取最精确的周期类型,会按照周期类型的时间粒度由小至大的顺序,将所述用户在第二时间段内的行为聚合值与预设的周期类型进行匹配,若与任一周期类型匹配,则确定有周期性。例如,按依次照每小时、每天、每周的顺序进行匹配,当时间—行为聚合值的集合数据能够匹配上每天的周期类型匹配时,则无需继续与每周的周期类型进行匹配,可以确定用户在第二时间段内的行为聚合值具有周期性,且周期类型为每天。
具体地,周期匹配模块543在进行周期类型匹配时,首先将所述用户在第二时间段内的行为聚合值根据预设的某一周期类型划分为多个周期,若所述多个周期内的行为聚合值的拟合线的相关系数超过阈值,则确定所述用户在第二时间段内的行为聚合值与所述周期类型匹配。
在本实施例中,假设第二时间段为最近的十日,若首先按照每小时的周期类型进行匹配,则将该十日内的行为聚合值按照每小时进行划分,若所述多个周期内的行为聚合值的拟合线的相关系数较低,未超过预设的阈值,则确定所述用户在第二时间段内的行为聚合值与每小时的周期类型不匹配。然后,继续按照每天的周期类型进行匹配,则将该十日内的行为聚合值按照每天进行划分,由此划分为十组行为聚合值数据,作为计算的样本数据。若计算得到该十组行为聚合值数据的拟合线的相关系数超过了阈值,则可以确定所述用户在第二时间段内的行为聚合值与每小时的周期类型匹配。
在实际应用中,所述相关系数可以为Pearson相关系数,该相关系数是介于[-1,1]的数值,1表示比较的两者成正相关,-1表示两者成负相关,即当相似系数的绝对值越接近于1,表示两者相关性越大,反之,表示两者相关性越小。本实施例中一般大于0.75以上,可以认为两者的相关性达到要求,具备相似性。对于十组样本数据,可以根据精度的需求选择任意数量的组合进行相关性的判定,例如抽取其中四组或者五组进行两两计算,根据计算得到的多个相关系数与阈值比较的结果,确定是否该周期类型是否匹配。
在对任意两组样本数据进行相关性判定时,可以先根据每组样本数据生成拟合线,在计算拟合线之间的Pearson相关系数,由此进行判定。此外,也可以根据每组样本数据生成每个时刻的斜率,再根据对应时刻的斜率计算两者的相关性。
此外,若遍历所有预设的周期类型之后,与所述用户在第二时间段内的行为聚合值与任一周期类型均不匹配,则可以认为不具有周期性。对于没有周期性的情况,可以直接生产一个空的行为模式基线,并且不生成相应的资源需求基线。
行为模式分析模块544用于在有周期性时根据所述用户在第二时间段内的行为聚合值确定行为模式基线。
在具体处理过程中,行为模式分析模块544所实现的功能包括:
1、由所述第二时间段内的行为聚合值中选取若干个周期的行为聚合值。在已经确定周期类型的情况下,从第二时间段内的所有周期中,选取几个周期的行为聚合值数据,用于后续的处理。在此过程中,具体选取的周期数量可以根据对计算精度的需求任意选取,例如本实施例中第二时间段内一共包括十天(即10个周期),此时可以选取其中任意5天的行为聚合值,用于后续的处理。
2、根据所述若干个周期中每一时刻的遗忘滑动窗口的行为聚合值,获取所述若干个周期中每一时刻的行为校正值。其中,所述遗忘滑动窗口可以根据周期类型、行为聚合值的统计粒度等因素设置为不同的窗口长度,例如本实施例中的周期类型为每天,对于行为聚合值的统计粒度为每分钟,则可以设置所述遗忘滑动窗口为10分钟,即以8:00这一时刻为例,将根据7:55至8:05之间的所有行为聚合值计算8:00的行为校正值。在计算行为校正值时,可以根据与基准时刻(8:00)的远近,确定遗忘滑动窗口其它时刻的行为聚合值的权重,例如与基准时刻越接近,则其权重越大,本实施例中遗忘滑动窗口中各个时刻的行为聚合值的权重如下表所示:
时刻 | 7:55 | 7:56 | 7:57 | 7:58 | 7:59 | 8:00 | 8:01 | 8:02 | 8:03 | 8:04 | 8:05 |
权重 | 3% | 5% | 7% | 10% | 15% | 40% | 15% | 10% | 7% | 5% | 3% |
由此,可以根据如下公式计算选取的所有周期内某一时刻的行为校正值:
所述Ct表示在时刻t的行为校正值,Bj表示在时刻t的遗忘滑动窗口中各个时刻的行为聚合值,Pj表示在Bj对应的权重。
3、获取所述若干个周期中每一时刻的行为校正值的均值,作为所述用户在周期内的每个时刻的聚合校正值。在本实施例中,由于选取的周期数量为5个,对于某一时刻,根据上述公式将会计算出5个分别对应各个周期的行为校正值,取其算术平均数即为所述用户在周期内的该时刻的聚合校正值,遍历周期内的所有时刻,即可得到所述用户在周期内的每个时刻的聚合校正值。该聚合校正值所组成的曲线即为行为模式基准线。
4、获取周期内的每个时刻的聚合校正值的置信区间,并根据所述置信区间确定所述用户的行为模式基线。实际应用中,其置信区间可以根据如下方式确定,获取所述若干个周期中每个时刻的行为校正值的均值和方差D(X),将所述均值和方差的和作为置信区间的上限值,将所述均值和方差的差作为置信区间的下限值,即
由此,可以得到如图2(a)所示的行为模式基线。对于所述置信区间可以进一步定义显著性水平α,使得通过行为模式基线进行用户行为匹配时,能够得到更加合理的结果。
在获取到行为模式基线的之后,可以根据资源规格和行为模式之间的映射关系,获得用户随时间变化的资源需求基线。由于过于频繁的变更资源规格可能会影响到的业务的正常处理,因此只要当用户的资源使用行为发生显著改变时,才会对用户的资源规格进行变更。由此,资源需求基线一般呈折线的形式,如图2(c)所示。
此外,本申请实施例还提供了一种基于用户行为的资源动态调整设备,该设备包括:
处理器;
以及被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:获取用户的特征行为指标数据;在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;以及在匹配时,根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
图8示出了基于本申请技术方案实现的云产品弹性升降级系统,该系统包括离线部分和实时部分,共计5个功能模块、1个触发器(定时触发器)以及1个数据库(模式库)。
其中,离线部分包括:
1、用户行为数据收集模块810
用于收集用户基于云产品的时间—行为数据,例如云产品的CPU使用、内存使用、磁盘消耗、连接数消耗、数据库访问次数等。
2、用户行为模式分析模块820
根据时间—行为数据,提取用户的特征行为指标数据并分析,得到用户时间行为模式,即在一定周期内,对该云产品的使用趋势(行为模式)。
3、行为云产品规格适配模块830
根据用户时间行为模式,聚合匹配出周期内每个时间段所对应的云产品规格(即资源规格)。
4、定时触发器840
用于唤醒离线演算任务的运行。将离线部分从休眠状态唤醒至运行状态,启动用户行为数据收集模块、用户行为模式分析模块以及行为云产品规格适配模块进行相应的处理,得到用户的行为模式以及相应的资源规格。当任务完成时,离线部分进入休眠状态。
实时部分包括:
1、行为监控模块850
实时监控用户在云产品上的操作行为,并与用户行为模式进行匹配,在当前用户操作行为符合行为模式,并且行为模式对应的资源规格将变更时,触发云产品扩容/缩容调度模块。
2、云产品扩容/缩容调度模块860
根据即将变更的资源规格,对用户的云产品进行规格扩容或者缩容。
模式库870
用于存放离线部分计算出的用户的行为模式,以及对应匹配出的云产品规格,以供实时部分进行监控、效验。
综上所述,本申请的技术方案实时获取用户的特征行为指标数据,在触发检测时刻与离线演算获得的行为模式基线进行匹配,由此提前预测资源使用的高峰期或者低谷期,从而提前根据用户的行为模式来对用户所需要使用的资源规格进行动态调整,来达到满足用户使用资源的需求,避免用户在高峰时资源不足或者在低谷时资源浪费,具有较好的提前预测性。
需要注意的是,本申请可在软件和/或软件与硬件的组合体中被实施,例如,可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中,本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地,本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中,例如,RAM存储器,磁或光驱动器或软磁盘及类似设备。另外,本申请的一些步骤或功能可采用硬件来实现,例如,作为与处理器配合从而执行各个步骤或功能的电路。
另外,本申请的一部分可被应用为计算机程序产品,例如计算机程序指令,当其被计算机执行时,通过该计算机的操作,可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令,可能被存储在固定的或可移动的记录介质中,和/或通过广播或其他信号承载媒体中的数据流而被传输,和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此,根据本申请的一个实施例包括一个装置,该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。
对于本领域技术人员而言,显然本申请不限于上述示范性实施例的细节,而且在不背离本申请的精神或基本特征的情况下,能够以其他的具体形式实现本申请。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本申请的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
Claims (17)
1.一种基于用户行为的资源动态调整方法,其中,该方法包括:
获取用户的特征行为指标数据;
在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;
若匹配,则根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
2.根据权利要求1所述的方法,其中,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,包括:
根据所述用户在第一时间段的特征行为指标数据及预设的权重,获取所述用户在第一时间段的行为聚合值;
若所述用户在第一时间段的行为聚合值处于所述行为模式基线的置信区间内,则确定所述用户在第一时间段的特征行为指标数据与行为模式基线匹配。
3.根据权利要求1或2所述的方法,其中,该方法还包括:
生成所述用户的行为模式基线,并根据所述行为模式基线生成对应的资源需求基线。
4.根据权利要求3所述的方法,其中,生成所述用户的行为模式基线,包括:
获取所述用户在第二时间段内行为特征指标数据,其中所述第二时间段为用于采集生成所述行为模式基线的行为特征指标数据样本的时间段;
根据所述行为特征指标数据及预设的权重,获取所述第二时间段内每个时刻的行为聚合值;
根据所述第二时间段内每个时刻的行为聚合值确定所述用户在第二时间段内的行为聚合值是否有周期性;
若有周期性,则根据所述用户在第二时间段内的行为聚合值确定行为模式基线。
5.根据权利要求4所述的方法,其中,根据所述第二时间段内每个时刻的行为聚合值确定所述用户在第二时间段内的行为聚合值是否有周期性,包括:
按照周期类型的时间粒度由小至大的顺序,将所述用户在第二时间段内的行为聚合值与预设的周期类型进行匹配,若与任一周期类型匹配,则确定有周期性。
6.根据权利要求5所述的方法,其中,将所述用户在第二时间段内的行为聚合值与预设的周期类型进行匹配,包括:
将所述用户在第二时间段内的行为聚合值根据预设的某一周期类型划分为多个周期;
若所述多个周期内的行为聚合值的拟合线的相关系数超过阈值,则确定所述用户在第二时间段内的行为聚合值与所述周期类型匹配。
7.根据权利要求4所述的方法,其中,根据所述用户在第二时间段内的行为聚合值确定行为模式基线,包括:
由所述第二时间段内的行为聚合值中选取若干个周期的行为聚合值;
根据所述若干个周期中每一时刻的遗忘滑动窗口的行为聚合值,获取所述若干个周期中每一时刻的行为校正值;
获取所述若干个周期中每一时刻的行为校正值的均值,作为所述用户在周期内的每个时刻的聚合校正值;
获取周期内的每个时刻的聚合校正值的置信区间,并根据所述置信区间确定所述用户的行为模式基线。
8.根据权利要求7所述的方法,其中,获取周期内的每个时刻的聚合校正值的置信区间,包括:
获取所述若干个周期中每个时刻的行为校正值的均值和方差,将所述均值和方差的和作为置信区间的上限值,将所述均值和方差的差作为置信区间的下限值。
9.一种基于用户行为的资源动态调整设备,其中,该设备包括:
用户行为监控装置,用于获取用户的特征行为指标数据;
检测装置,用于在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;
更变装置,用于在匹配时,根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
10.根据权利要求9所述的设备,其中,所述检测装置,用于在触发检测时刻,根据所述用户在第一时间段的特征行为指标数据及预设的权重,获取所述用户在第一时间段的行为聚合值,以及在所述用户在第一时间段的行为聚合值处于所述行为模式基线的置信区间内时,确定所述用户在第一时间段的特征行为指标数据与行为模式基线匹配。
11.根据权利要求9或10所述的设备,其中,该设备还包括:
离线演算装置,用于生成所述用户的行为模式基线,并根据所述行为模式基线生成对应的资源需求基线。
12.根据权利要求11所述的设备,其中,所述离线演算装置,包括:
离线采集模块,用于获取所述用户在第二时间段内行为特征指标数据,其中所述第二时间段为用于采集生成所述行为模式基线的行为特征指标数据样本的时间段;
行为统计模块,用于根据所述行为特征指标数据及预设的权重,获取所述第二时间段内每个时刻的行为聚合值;
周期匹配模块,用于根据所述第二时间段内每个时刻的行为聚合值确定所述用户在第二时间段内的行为聚合值是否有周期性;
行为模式分析模块,用于在有周期性时,根据所述用户在第二时间段内的行为聚合值确定行为模式基线。
13.根据权利要求12所述的设备,其中,所述周期匹配模块,用于按照周期类型的时间粒度由小至大的顺序,将所述用户在第二时间段内的行为聚合值与预设的周期类型进行匹配,若与任一周期类型匹配,则确定有周期性。
14.根据权利要求13所述的设备,其中,所述周期匹配模块在将所述用户在第二时间段内的行为聚合值与预设的周期类型进行匹配时,用于将所述用户在第二时间段内的行为聚合值根据预设的某一周期类型划分为多个周期,以及在所述多个周期内的行为聚合值的拟合线的相关系数超过阈值时,确定所述用户在第二时间段内的行为聚合值与所述周期类型匹配。
15.根据权利要求12所述的设备,其中,所述行为模式分析模块,用于在有周期性时,由所述第二时间段内的行为聚合值中选取若干个周期的行为聚合值;根据所述若干个周期中每一时刻的遗忘滑动窗口的行为聚合值,获取所述若干个周期中每一时刻的行为校正值;获取所述若干个周期中每一时刻的行为校正值的均值,作为所述用户在周期内的每个时刻的聚合校正值;以及获取周期内的每个时刻的聚合校正值的置信区间,并根据所述置信区间确定所述用户的行为模式基线。
16.根据权利要求15所述的方法,其中,所述行为模式分析模块在获取周期内的每个时刻的聚合校正值的置信区间时,用于获取所述若干个周期中每个时刻的行为校正值的均值和方差,将所述均值和方差的和作为置信区间的上限值,将所述均值和方差的差作为置信区间的下限值。
17.一种基于用户行为的资源动态调整设备,其中,该设备包括:
处理器;
以及被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:获取用户的特征行为指标数据;在触发检测时刻,检测所述用户在第一时间段的特征行为指标数据与行为模式基线是否匹配,其中所述第一时间段为所述触发检测时刻之前的预设时长的时间段;以及在匹配时,根据与所述行为模式基线对应的资源需求基线更变所述用户的资源规格。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610102217 | 2016-02-24 | ||
CN2016101022172 | 2016-02-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107124442A true CN107124442A (zh) | 2017-09-01 |
Family
ID=59629432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710104236.3A Pending CN107124442A (zh) | 2016-02-24 | 2017-02-24 | 基于用户行为的资源动态调整方法及设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10678596B2 (zh) |
CN (1) | CN107124442A (zh) |
WO (1) | WO2017147331A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111651170A (zh) * | 2020-05-29 | 2020-09-11 | 平安医疗健康管理股份有限公司 | 一种实例动态调整方法、装置及相关设备 |
CN112347081A (zh) * | 2020-11-11 | 2021-02-09 | 北京新数科技有限公司 | 一种数据库基线生成方法、系统、设备及可读存储介质 |
CN113537634A (zh) * | 2021-08-10 | 2021-10-22 | 泰康保险集团股份有限公司 | 用户行为预测方法、装置、电子设备和存储介质 |
WO2022067537A1 (zh) * | 2020-09-29 | 2022-04-07 | 华为技术有限公司 | 一种网络闭环控制方法及相关装置 |
CN114615021A (zh) * | 2022-02-16 | 2022-06-10 | 奇安信科技集团股份有限公司 | 用于安全分析的实时行为安全基线自动计算方法及装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
US10719344B2 (en) * | 2018-01-03 | 2020-07-21 | Acceture Global Solutions Limited | Prescriptive analytics based compute sizing correction stack for cloud computing resource scheduling |
CN108241970B (zh) * | 2018-01-09 | 2021-05-18 | 重庆金窝窝网络科技有限公司 | 基于区块链的挖矿方法、装置及计算机可读存储介质 |
WO2020018063A1 (en) * | 2018-07-16 | 2020-01-23 | Hewlett-Packard Development Company, L.P. | Predicted usage based on monitored usage |
US10459757B1 (en) | 2019-05-13 | 2019-10-29 | Accenture Global Solutions Limited | Prescriptive cloud computing resource sizing based on multi-stream data sources |
US11809534B2 (en) * | 2021-04-22 | 2023-11-07 | International Business Machines Corporation | Role design advisor |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080059474A1 (en) * | 2005-12-29 | 2008-03-06 | Blue Jungle | Detecting Behavioral Patterns and Anomalies Using Activity Profiles |
CN103685347A (zh) * | 2012-09-03 | 2014-03-26 | 阿里巴巴集团控股有限公司 | 一种网络资源的配置方法和装置 |
CN103873528A (zh) * | 2012-12-17 | 2014-06-18 | 北京百度网讯科技有限公司 | 一种为用户分配系统资源的方法与设备 |
CN104216786A (zh) * | 2014-09-01 | 2014-12-17 | 浪潮电子信息产业股份有限公司 | 一种基于云海监控的资源分配方法 |
US9026483B1 (en) * | 2007-11-19 | 2015-05-05 | Amazon Technologies, Inc. | Automatic prediction of aspects of human task performance |
Family Cites Families (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421733B1 (en) * | 1997-03-25 | 2002-07-16 | Intel Corporation | System for dynamically transcoding data transmitted between computers |
US6480861B1 (en) | 1999-02-26 | 2002-11-12 | Merrill Lynch, Co., Inc | Distributed adaptive computing |
US20070192863A1 (en) * | 2005-07-01 | 2007-08-16 | Harsh Kapoor | Systems and methods for processing data flows |
US20030061260A1 (en) | 2001-09-25 | 2003-03-27 | Timesys Corporation | Resource reservation and priority management |
DE60202763T2 (de) * | 2002-07-17 | 2006-01-05 | Alcatel | Verfahren, Rechnerprogramm, Kundenendgerät und Netzwerk für die effiziente Benutzung von Netzwerkmittel durch die "just-in-time" Anpassung des Dienstqualitätes basiert auf die Benutzung des Dienstes und das Verhalten des Benutzers |
US20040111308A1 (en) * | 2002-12-09 | 2004-06-10 | Brighthaul Ltd. | Dynamic resource allocation platform and method for time related resources |
US8311865B2 (en) * | 2003-02-14 | 2012-11-13 | Hewlett-Packard Development Company, L.P. | Generating a resource allocation action plan |
EP1482651A1 (en) * | 2003-05-27 | 2004-12-01 | Telefonaktiebolaget LM Ericsson (publ) | Averaging a delay profile in a limited delay range |
WO2005116828A2 (en) | 2004-05-21 | 2005-12-08 | Computer Associates Think, Inc. | Method and apparatus for dynamic memory resource management |
US7768920B2 (en) * | 2005-06-29 | 2010-08-03 | Bandwb Ltd. | Means and methods for dynamically allocating bandwidth |
US8582584B2 (en) * | 2005-10-04 | 2013-11-12 | Time Warner Cable Enterprises Llc | Self-monitoring and optimizing network apparatus and methods |
KR100655939B1 (ko) * | 2005-11-22 | 2006-12-11 | 삼성전자주식회사 | 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치 |
US7630950B2 (en) * | 2006-08-18 | 2009-12-08 | International Business Machines Corporation | System and method for learning models from scarce and skewed training data |
CA2669560A1 (en) | 2006-08-21 | 2008-02-28 | Interdigital Technology Corporation | Resource allocation, scheduling, and signaling for grouping real time services |
US8312454B2 (en) | 2006-08-29 | 2012-11-13 | Dot Hill Systems Corporation | System administration method and apparatus |
US10068303B2 (en) * | 2006-09-29 | 2018-09-04 | Gearbox Llc | Computational systems for biomedical data |
US20080172262A1 (en) * | 2007-01-12 | 2008-07-17 | Lianjun An | Method and System for Disaster Mitigation Planning and Business Impact Assessment |
US20090055835A1 (en) * | 2007-08-20 | 2009-02-26 | Telefonaktiebolaget Lm Ericsson (Publ) | System and Method for Managing License Capacity in a Telecommunication Network |
JP4799574B2 (ja) * | 2008-02-29 | 2011-10-26 | 株式会社東芝 | 線状パターンの検知方法および装置 |
US7996546B2 (en) * | 2008-10-02 | 2011-08-09 | Ray-V Technologies, Ltd. | Dynamic allocation of a quota of consumer nodes connecting to a resource node of a peer-to-peer network |
US9400879B2 (en) * | 2008-11-05 | 2016-07-26 | Xerox Corporation | Method and system for providing authentication through aggregate analysis of behavioral and time patterns |
US8799895B2 (en) * | 2008-12-22 | 2014-08-05 | Electronics And Telecommunications Research Institute | Virtualization-based resource management apparatus and method and computing system for virtualization-based resource management |
US9955352B2 (en) * | 2009-02-17 | 2018-04-24 | Lookout, Inc. | Methods and systems for addressing mobile communications devices that are lost or stolen but not yet reported as such |
US8533726B2 (en) * | 2009-02-24 | 2013-09-10 | Nec Corporation | Device, system, method, and program for computing resource allocation based on external environment and transition frequency |
US8549173B1 (en) * | 2009-09-29 | 2013-10-01 | Google Inc. | User-space resource management |
US8856048B2 (en) * | 2009-10-15 | 2014-10-07 | International Business Machines Corporation | Method, system, and computer program product for automatically applying a predictive temporal profile to computer resource management decisions |
US9842006B2 (en) * | 2009-12-01 | 2017-12-12 | International Business Machines Corporation | Application processing allocation in a computing system |
WO2012050912A1 (en) * | 2010-09-28 | 2012-04-19 | The Ohio State University | System and method for proactive resource allocation |
US8499066B1 (en) * | 2010-11-19 | 2013-07-30 | Amazon Technologies, Inc. | Predicting long-term computing resource usage |
US9043798B2 (en) * | 2010-12-16 | 2015-05-26 | International Business Machines Corporation | Remediating gaps between usage allocation of hardware resource and capacity allocation of hardware resource |
CN102681899B (zh) | 2011-03-14 | 2015-06-10 | 金剑 | 云计算服务平台的虚拟计算资源动态管理方法 |
US8832249B2 (en) | 2011-11-30 | 2014-09-09 | At&T Intellectual Property I, L.P. | Methods and apparatus to adjust resource allocation in a distributive computing network |
US8909567B2 (en) | 2012-02-20 | 2014-12-09 | Xerox Corporation | Method and system for the dynamic allocation of resources based on fairness, throughput, and user behavior measurement |
US9185095B1 (en) * | 2012-03-20 | 2015-11-10 | United Services Automobile Association (Usaa) | Behavioral profiling method and system to authenticate a user |
KR101212497B1 (ko) * | 2012-05-02 | 2012-12-14 | 주식회사 팀스톤 | 컴퓨팅 장치에서 수행되는 자원 모니터링 방법 및 컴퓨팅 장치 |
US8793381B2 (en) * | 2012-06-26 | 2014-07-29 | International Business Machines Corporation | Workload adaptive cloud computing resource allocation |
US9298512B2 (en) * | 2012-08-25 | 2016-03-29 | Vmware, Inc. | Client placement in a computer network system using dynamic weight assignments on resource utilization metrics |
US8655307B1 (en) * | 2012-10-26 | 2014-02-18 | Lookout, Inc. | System and method for developing, updating, and using user device behavioral context models to modify user, device, and application state, settings and behavior for enhanced user security |
CN104981782B (zh) * | 2013-02-01 | 2019-03-26 | 日本电气株式会社 | 用于控制资源的系统、控制模式生成装置 |
US10320628B2 (en) | 2013-06-19 | 2019-06-11 | Citrix Systems, Inc. | Confidence scoring of device reputation based on characteristic network behavior |
US20150019301A1 (en) * | 2013-07-12 | 2015-01-15 | Xerox Corporation | System and method for cloud capability estimation for user application in black-box environments using benchmark-based approximation |
US9473799B1 (en) * | 2013-12-17 | 2016-10-18 | Amazon Technologies, Inc. | Resource data query processing |
US9754093B2 (en) * | 2014-08-28 | 2017-09-05 | Ncr Corporation | Methods and a system for automated authentication confidence |
US20170289593A1 (en) * | 2014-09-24 | 2017-10-05 | Interdigital Patent Holdings, Inc. | Method and system for creating a pre-fetching list for managed caching in small cell networks |
US9614784B1 (en) * | 2014-09-24 | 2017-04-04 | HCA Holding, Inc. | Systems and methods for assigning tasks based on usage patterns and resource capacities |
FR3032289B1 (fr) * | 2015-02-02 | 2018-03-16 | Morpho | Procede de commande de deploiement d'un programme a executer dans un parc de machines |
WO2016176414A1 (en) * | 2015-04-28 | 2016-11-03 | Solano Labs, Inc. | Cost optimization of cloud computing resources |
US20170193501A1 (en) * | 2016-01-04 | 2017-07-06 | Bank Of America Corporation | Real time resource tracking and allocation system |
JP6742813B2 (ja) * | 2016-05-20 | 2020-08-19 | 株式会社日立製作所 | 需要予測システム及び需要予測方法 |
KR101783252B1 (ko) * | 2016-08-03 | 2017-09-29 | 한국전력공사 | 마이크로그리드에서의 전기소비자 중 수요자원 모집을 지원하는 장치와 방법 |
-
2017
- 2017-02-23 WO PCT/US2017/019192 patent/WO2017147331A1/en active Application Filing
- 2017-02-23 US US15/441,139 patent/US10678596B2/en active Active
- 2017-02-24 CN CN201710104236.3A patent/CN107124442A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080059474A1 (en) * | 2005-12-29 | 2008-03-06 | Blue Jungle | Detecting Behavioral Patterns and Anomalies Using Activity Profiles |
US9026483B1 (en) * | 2007-11-19 | 2015-05-05 | Amazon Technologies, Inc. | Automatic prediction of aspects of human task performance |
CN103685347A (zh) * | 2012-09-03 | 2014-03-26 | 阿里巴巴集团控股有限公司 | 一种网络资源的配置方法和装置 |
CN103873528A (zh) * | 2012-12-17 | 2014-06-18 | 北京百度网讯科技有限公司 | 一种为用户分配系统资源的方法与设备 |
CN104216786A (zh) * | 2014-09-01 | 2014-12-17 | 浪潮电子信息产业股份有限公司 | 一种基于云海监控的资源分配方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111651170A (zh) * | 2020-05-29 | 2020-09-11 | 平安医疗健康管理股份有限公司 | 一种实例动态调整方法、装置及相关设备 |
WO2022067537A1 (zh) * | 2020-09-29 | 2022-04-07 | 华为技术有限公司 | 一种网络闭环控制方法及相关装置 |
CN112347081A (zh) * | 2020-11-11 | 2021-02-09 | 北京新数科技有限公司 | 一种数据库基线生成方法、系统、设备及可读存储介质 |
CN112347081B (zh) * | 2020-11-11 | 2024-01-05 | 北京新数科技有限公司 | 一种数据库基线生成方法、系统、设备及可读存储介质 |
CN113537634A (zh) * | 2021-08-10 | 2021-10-22 | 泰康保险集团股份有限公司 | 用户行为预测方法、装置、电子设备和存储介质 |
CN114615021A (zh) * | 2022-02-16 | 2022-06-10 | 奇安信科技集团股份有限公司 | 用于安全分析的实时行为安全基线自动计算方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20170242731A1 (en) | 2017-08-24 |
WO2017147331A1 (en) | 2017-08-31 |
US10678596B2 (en) | 2020-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107124442A (zh) | 基于用户行为的资源动态调整方法及设备 | |
CN109040844B (zh) | 一种获取视频热度的方法、装置及电子设备 | |
US20240005030A1 (en) | Differentially Private Query Budget Refunding | |
US8909644B2 (en) | Real-time adaptive binning | |
CN106470219A (zh) | 计算机集群的扩容和缩容方法及设备 | |
KR20220100982A (ko) | 컨테이너 스케줄링 방법 및 장치 그리고 비-휘발성 컴퓨터-판독가능 저장 매체 | |
CN111475848B (zh) | 保障边缘计算数据隐私的全局和局部低噪声训练方法 | |
CN109561052B (zh) | 网站异常流量的检测方法及装置 | |
WO2009103221A1 (zh) | 一种高效的关联主体模型数据处理方法及其系统 | |
CN115097920B (zh) | 一种调节服务器机箱的温度的方法、装置、服务器及介质 | |
CN103428102A (zh) | 在分布式网络中实现动态负载平衡的方法和系统 | |
CN111047338A (zh) | 用户活跃度预测方法、预测系统及介质 | |
CN111598425A (zh) | 一种订单流控方法及装置 | |
CN116166890B (zh) | 基于浅层自动编码器模型的推荐方法、系统、设备及介质 | |
CN107395447A (zh) | 模块检测方法、系统容量预估方法及相应的设备 | |
WO2019196235A1 (zh) | 一种企业资源的分配方法及其设备 | |
CN107168643A (zh) | 一种数据存储方法及装置 | |
JP6747664B2 (ja) | 匿名化処理装置、匿名化処理方法、及びプログラム | |
CN112463378B (zh) | 一种服务器资产扫描方法、系统、电子设备及存储介质 | |
CN111598390B (zh) | 服务器高可用性评估方法、装置、设备和可读存储介质 | |
CN114154780A (zh) | 评价方法、装置、电子设备及相关产品 | |
Falcone et al. | The role of decisional autonomy in user-IoT systems interaction. | |
Ismaeel et al. | A novel host readiness factor for energy-efficient VM consolidation in cloud data centers | |
Annunziato et al. | Calibration of L\'evy Processes using Optimal Control of Kolmogorov Equations with Periodic Boundary Conditions | |
WO2018208410A1 (en) | Adaptive selection of user to database mapping |
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: 20170901 |
|
RJ01 | Rejection of invention patent application after publication |