负载预测方法与电子装置制造方法
【专利摘要】本发明提出一种负载预测方法与电子装置。在本发明中，分别在多个时间周期记录电子装置的多个资源负载记录。将每一个时间周期划分为多个时间区段，使得每一个资源负载记录划分成多个数据片段。对每一个时间区段在上述时间周期内的数据片段进行群集分析，以将每一个时间区段内的数据片段分群成多个群集。自每一个时间区段内的群集中，选取笔数最多的其中之一群集。计算被选择的群集所包括的数据片段的平均值，以作为每一个时间区段的预测值。
【专利说明】负载预测方法与电子装置
【技术领域】
[0001]本发明是有关于一种资源管理技术，且特别是有关于一种负载预测方法与电子装置。
【背景技术】
[0002]随着计算机运算能力的进步，生活中无时无刻都在累积大量信息，例如使用者消费行为信息、路况信息、感测数据等。面对如此大量的数据，运用云端运算的能力来分析大量数据扮演着愈来愈重要的角色。许多提供运算能力的云端服务提供者因应而生，例如著名的云端服务提供者 Amazon Elastic Compute Cloud (Amazon EC2)。Amazon EC2 是一种网络服务，其主要功能是在云端运算平台上提供各种规模的计算能力，提供开发人员一个便利的运算环境来执行大规模的运算。
[0003]然而，上述云端运算平台的系统资源配置方式，实际上并不能完全符合使用者的需求，例如系统资源无法被充分运用等。因此为了提升使用者的满意度以及云端运算平台的整体运算效能，通常会在云端运算平台中，建构动态资源管理机制，以有效地调配资源给所有使用者。
[0004]目前的资源管理机制例如是透过负载预测(Load prediction)的方式来达成,其中常见的负载预测方法例如是回归分析方法与类神经网络方法。回归分析方法是根据历史数据来找出最接近数据的多项式，但由于一般回归分析方法会使用多维数据来进行分析，且需要记录各种数据来增加准确度，因此需要耗费电脑系统较大的储存空间与系统资源。此外，类神经网络(Artificial Neural Network, ANN)则会不断修正预测模型,且必须根据已修正的预测模型来预测下一时间点上负载的预测值，因此亦不适合拿来进行长时间后的负载预测。
[0005]承上述，如何有效地调配系统中的资源配置，俨然已成为制造者亟欲解决的问题
之一 O
【发明内容】
[0006]本发明提供一种负载预测方法与电子装置，其可有效地预测电子装置的资源负载记录，而提升电子装置的工作效能。
[0007]本发明提出一种负载预测方法，用于电子装置。在负载预测方法中，分别在多个时间周期记录多个资源负载记录。将每一个时间周期划分为多个时间区段，使得每一所述资源负载记录划分成多个数据片段。对每一个时间区段在所述时间周期内的所述数据片段进行群集分析(Clustering analysis),以将每一个时间区段内的所述数据片段分群成多个群集。自每一个时间区段内的所述群集中，选取笔数最多的其中的一群集。计算被选择的群集所包括的数据片段的平均值，以作为每一个时间区段的预测值。
[0008]在本发明的一实施例中，上述的负载预测方法，更包括接收预测时间点，以及在所述时间区段中选择预测时间点对应的其中一时间区段，而获得被选择的时间区段的预测值。
[0009]在本发明的一实施例中，上述在分别在所述时间周期记录电子装置的所述资源负载记录的步骤中，包括在每一个时间周期中，依据一取样速率取得所述资源负载记录。因此，每一笔资源负载记录包括多个资源使用量。
[0010]在本发明的一实施例中，上述在对每一个时间区段在所述时间周期内的所述数据片段进行群集分析的步骤中，包括计算每一个时间区段内的各数据片段之间的相似度，并依据相似度进行群集分析。
[0011]本发明提出一种电子装置，其包括记录模块、划分模块、分群模块、选择模块以及计算模块。记录模块分别在多个时间周期记录电子装置的多个资源负载记录。划分模块将每一个时间周期划分为多个时间区段，使得每一所述资源负载记录划分成多个数据片段。分群模块对每一个时间区段在所述时间周期内的所述数据片段进行群集分析，用以将每一个时间区段内的所述数据片段分群成多个群集。选择模块自每一个时间区段内的所述群集中，选取笔数最多的其中的一群集。计算模块用以计算被选择的群集所包括的数据片段的平均值，以作为每一个时间区段的预测值。
[0012]在本发明的一实施例中，上述的电子装置更包括接收模块以及预测模块。接收模块接收预测时间点。预测模块耦接于接收模块，以在所述时间区段中选择预测时间点对应的其中一时间区段，而获得被选择的时间区段的预测值。
[0013]在本发明的一实施例中，上述的记录模块在每一个时间周期中，依据一取样速率取得一资源负载记录。
[0014]在本发明的一实施例中，上述的分群模块计算每一个时间区段内的各数据片段之间的相似度，并依据相似度进行群集分析。
[0015]本发明提出一种负载预测方法，用于电子装置。在负载预测方法中，分别在多个时间周期记录电子装置的多个资源负载记录。将每一个时间周期划分为多个时间区段，使得每一所述历史资源负载记录划分成多个数据片段。接收预测时间点。在所述时间区段中选择预测时间点对应的其中一预测时间区段。对预测时间区段在所述时间周期内的所述数据片段进行群集分析，以将所述数据片段分群成多个群集。自所述群集中，选取笔数最多的其中之一群集。计算被选择的群集所包括的数据片段的平均值，以作为预测时间点的预测值。
[0016]本发明提出一种电子装置，其包括记录模块、划分模块、接收模块、预测模块、分群模块、选择模块以及计算模块。记录模块分别在多个时间周期记录电子装置的多个资源负载记录。划分模块将每一个时间周期划分为多个时间区段，使得每一所述历史资源负载记录划分成多个数据片段。接收模块接收一预测时间点。预测模块在所述时间区段中选择预测时间点对应的其中一预测时间区段。分群模块对预测时间区段在所述时间周期内的所述数据片段进行群集分析，以将所述数据片段分群成多个群集。选择模块自所述群集中，选取笔数最多的其中之一群集。计算模块计算被选择的群集所包括的数据片段的平均值，以作为预测时间点的预测值。
[0017]基于上述，本负载预测方法会根据电子装置在多个时间周期被记录的多个资源负载记录，来预测在预测时间点时的资源负载记录。其中，会将每一个时间周期分成多个时间区段，并分别在各时间区段中选取大部分所记录的资源负载记录的平均值以作为各时间区段的资源负载记录的预测值。据此，可有效地预测资源负载记录发生在未来时间点上的预测值，并可依据此预测值来调整电子装置中的资源使用分配，而达到提升工作效能的目地。【专利附图】
【附图说明】
[0018]为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的【具体实施方式】作详细说明，其中:
[0019]图1是依照本发明第一实施例所绘示的负载预测方法的流程图。
[0020]图2是依照本发明第二实施例所绘示的负载预测方法的流程图。
[0021]图3A是依照本发明第三实施例所绘示的电子装置的方块图。
[0022]图3B是依照本发明第四实施例所绘示的电子装置的方块图。
[0023]主要元件符号说明:
[0024]300、300’:电子装置
[0025]302:记录模块
[0026]304:划分模块
[0027]306:分群模块
[0028]308:选择模块
[0029]310:计算模块
[0030]312:接收模块
[0031]314:预测模块
[0032]S102?S110、S202?S214:负载预测方法的各步骤【具体实施方式】
[0033]本发明提供一种负载预测方法与电子装置，可有效地预测电子装置的资源负载记录。为了使本发明的内容更容易明了，以下特举诸实施例作为本发明确实能够据以实施的范例。
[0034]第一实施例
[0035]图1是依照本发明第一实施例所绘示的负载预测方法的流程图。本实施例中的负载预测方法，适用于电子装置，其中电子装置具有处理单元，而可利用处理单元执行储存于储存单元中的多个程序码片段，借以来实现下列负载预测方法的各步骤。
[0036]请参照图1，于步骤S102中，处理单元分别在多个时间周期记录多个资源负载记录。具体来说，例如处理单元以每隔d分钟(d为正整数)作为取样速率，以在多个时间点分别撷取一资源使用量。也就是说，每一笔资源负载记录皆包括多笔资源使用量。举例而言，假设时间周期为24小时，且假设处理单元以每隔2分钟来取得每一笔资源负载记录，则每一笔资源负载记录包括720笔的资源使用量。
[0037]换言之，处理单元会依据取样速率在每个时间周期内取得多笔资源使用量，并记录为资源负载记录。也就是说，每个时间周期皆具有对应的一笔资源负载记录。假设时间周期为I天，则每天皆会记录有一笔资源负载记录，即当天的历史记录。
[0038]之后，于步骤S104中，处理单元会将每一个时间周期划分为多个时间区段，使得每一笔资源负载记录划分成多个数据片段。举例来说，假设时间周期为一天，且处理单元将一天分成4个时间区段，则每一个时间区段的时间为6小时，即，将每一天的资源负载记录划分为0:00-6:00,6:00-12:00、12:00-18:00以及18:00-24:00等六个数据片段。以取样速率为2分钟为例，每一个数据片段中皆分别包括有I 80笔资源使用量。另外，在每个时间区段会包括多个时间周期在该时间区段的数据片段。以10笔资源负载记录而言，即10天的历史记录，在时间区段6:00-12:00会包括10笔数据片段，也就是这10天中在6:00-12:00的数据片段。其余亦以此类推。
[0039]于步骤S106中，处理单元会对每一个时间区段在上述时间周期内的数据片段进行群集分析，以将每一个时间区段内的数据片段分群成多个群集。详细而言，处理单元在进行群集分析时，可在每一个时间区段内的各数据片段中，计算在相同时间点所取得的资源负载记录之间的距离总和，据以利用此距离总和计算出在每一个时间区段内的各数据片段之间的一相似度，并将具有较大相似度的数据片段分成同一群集，其中处理单元利如是透过序列间编辑距离(Edit Distance on Real sequence, EDR)演算法、最长共同子序列(Longest Common Subsequence, LCS)演算法、实补偿编辑距离(Edit distance with RealPenalty, ERP)演算法或动态时间校正(Dynamic Time Warping, DTW)演算法等,不限于上述，但本实施例的处理单元透过EDR演算法来计算相似度为较佳。
[0040]另外，上述群集分析例如是透过k均值聚类(K-means)分群法、空间聚演算法(Density-Based Spatial Clustering of Applications with Noise, DBScan)、或是透过阶层式分群法(Hierarchical clustering),以将每一时间周期各时间区段中的数据片段分成多个群集。本实施例以k均值聚类(K-means)分群法为较佳，但本实施例并不限制群集分析的方法。
[0041]接着，于步骤S I 08中，处理单元会自每一个时间区段内的群集中，选取笔数最多的其中之一群集。
[0042]并且，于步骤SllO中，处理单元会计算被选择的群集所包括的数据片段的平均值，以作为每一个时间区段的预测值。亦即，处理单元会将被选择的群集所包括的数据片段中的资源负载记录取平均，并求出此群集的平均值来做为预测时间点的资源负载记录。
[0043]基于上述，本实施例可利用电子装置在多个时间周期所记录的多个资源负载记录，来预测电子装置在预测时间点时的资源负载记录。其中，电子装置可借由群组分析的计算，来预测资源负载记录，借以在每一个时间区段内，选取大部分所记录的资源负载记录的平均值以作为每一个时间区段的资源负载记录的预测值。据此，可有效地预测资源负载记录在不同时间区段中的预测值，并可依据此预测值来调整电子装置中的资源使用分配，而达到提升工作效能的目地。
[0044]以云端伺服系统而言，电子装置例如为云端伺服系统中的其中一个节点装置(为一实体装置)。上述资源负载记录例如为云端伺服系统中的伺服节点装置或计算节点装置或者上述两者统计而得的资源负载记录。电子装置可依据所获得的预测值来决定所要启动的节点装置数量。例如，倘若某一时间区段的预测值低于所设定的值，表示在该时间区段的资源使用量并不会太高，因此为了省电，可在该时间区段中停止部分节点装置的运转。另一方面，倘若预测值高于所设定的值，表示在该时间区段的资源使用量很大，因此在该时间区段中启动所有节点装置的运转。然，在此仅为举例说明，并不以此为限。
[0045]另外，本实施例还可接收一预测时间点，以对此预测时间点的资源负载记录中的资源使用量。为了详细说明本实施例的负载预测方法，底下再举一实施例。[0046]第二实施例
[0047]图2是依照本发明第二实施例所绘示的负载预测方法的流程图，其中亦可利用处理单元执行多个程序工具，借以实现本实施例的负载预测方法。本实施例的负载预测方法与第一实施例相似，而在本实施例中，处理单元会根据预测时间点，以求出在预测时间点所预测的资源负载记录。
[0048]请参照图2，于步骤S202中，处理单元会分别在多个时间周期记录多个资源负载记录。于步骤S204中，处理单元会将每一个时间周期划分为多个时间区段，使得每一所述资源负载记录划分成多个数据片段。上述步骤步骤S202?S204均与第一实施例的步骤S102?S104相同或相似，故其详细内容在此不再赘述。
[0049]在此，于步骤S206中，处理单元会接收预测时间点，其中预测时间点于时间轴上大于目前时间点，亦即，预测时间点是发生在未来的时间点。也就是说，电子装置提供一介面让使用者能够直接输入预测时间点。
[0050]并且，于步骤S208中，处理单元会在所述时间区段中选择预测时间点对应的其中一预测时间区段。也就是说，处理单元会选择包括此预测时间点的时间区段为预测时间区段。
[0051]接着，于步骤S210中，处理单元会对预测时间区段在所述时间周期内的数据片段进行群集分析，以将所述数据片段分群成多个群集。其中，关于处理单元进行群集分析的详细说明，可参照图1的步骤S106以及相关段落，故于此不再详述。而于步骤S212中，处理单元会自上述处理单元所分成的所述群集中，选取笔数最多的其中之一群集，以及于步骤S214中，处理单元会计算被选择的群集所包括的数据片段的平均值，以作为预测时间点的预测值。上述步骤S212飞214可参照第一实施例的步骤SlOfSllO的说明。也就是说，本实施例的处理单元会利用预测时间点的预测时间区段，并根据预测时间区段中的数据片段进行群集分析之后所求出的预测值，来获得被选择的时间区段的预测值。
[0052]举例来说，以30笔资源负载记录，时间周期为I天，每天所划分为6个时间区段(0:00-4:00,4:00-8:00,8:00-12:00、12:00-16:00,16:00-20:00,20:00-24:00)为例，假设预测时间点为3:00，则所选择出的预测时间区段为0:00-4:00。据此，在30笔资源负载记录中取出预测时间区段0:00-4:00的数据片段(30笔)，对此30笔数据片段进行群集分析。假设获得群集A、群集B及群集C，其分别包括10笔、15笔及5笔的数据片段。据此，取出具有15笔数据片段对应的群集C。之后，计算群集C的15笔数据片段的平均值。或者，仅计算群集C在预测时间点3:00的平均值作为预测值，
[0053]需说明的是，本实施例并不限制上述步骤S206的顺序，例如，处理单元亦可在执行步骤S202以前接收预测时间点。或者，处理单元亦可在计算出上述各时间区段的预测值之后，接收预测时间点，并根据预测时间点所对应的预测时间区段以求出预测时间点的预测值。或者，处理单元亦可根据预测时间点，在上述时间区段中选择预测时间点对应的其中一时间区段为预测时间区段之后，来对此预测时间区段中的数据片段进行群集分析，而获得预测时间区段的预测值。
[0054]针对上述负载预测方法，本发明亦提供对应的电子装置，使得此方法可应用在云端伺服系统的节点装置、个人电脑、笔记型电脑、平板电脑、个人数字助理(PersonalDigital Assistant, PDA)、服务器、手机等硬件装置上，以下则再举一实施例详细说明。[0055]第三实施例
[0056]图3A是依照本发明第三实施例所绘示的电子装置的方块图。请参照图3A，电子装置300例如是云端伺服系统的节点装置、个人电脑、笔记本电脑、平板电脑、个人数字助理、服务器、手机等电子装置等，本发明并不对电子装置300的种类加以限制。电子装置300包括记录模块302、划分模块304、分群模块306、选择模块308以及计算模块310。上述元件的功能分述如下。
[0057]记录模块302用以记录电子装置300的多个资源负载记录，即历史记录。上述资源负载记录例如是中央处理单元(Central Processing Unit, CPU)的使用率、存储器使用率、分页档(Page File，PF)使用量或网络使用量等，不限于上述。此外，记录模块302可依据使用者所设定的记录时间来记录的资源负载记录，其中记录时间例如是一周或数周的时间、一个或多个月的时间等等，本实施例不限制记录时间的长度。也就是说，在上述记录时间中，记录模块302可依照电子装置300在不同的应用需求与操作环境中的资源使用情况，而取得不同的资源负载记录。
[0058]举例来说，当电子装置300进入进阶组态与电源接口(Advanced Configurationand Power Interface,简称ACPI)的睡眠(Sleep)模式或休眠(Hibernate)模式时，由于电子装置300会维持在较低效能的工作运作，因此记录模块302可记录到较低的资源使用量。另一方面，当电子装置300进入正常工作模式时，例如，电子装置300执行软件、应用程序或其他执行程序的时候，由于电子装置300会维持在较高效能的工作运作，因此记录模块302可记录到较高的资源使用量。
[0059]另外，以云端伺服系统而言，电子装置300例如为云端伺服系统中的其中一个节点装置(为一实体装置)。上述资源负载记录例如为云端伺服系统中的伺服节点装置或计算节点装置或者上述两者统计而得的资源负载记录。而倘若有较多个使用者同时连线至云端伺服系统来使用，则会记录到较高的资源使用量。另一方面，若较少使用者在使用云端伺服系统，则会记录到较低的资源使用量。
[0060]划分模块304用以执行上述步骤S204，即，将每一时间周期划分为多个时间区段，使得每一时间周期中的资源负载记录划分成多个数据片段。分群模块306用以执行上述步骤S210，即，群集分析的运算。选择模块308用以执行上述步骤S212，即，在多个群集中选择其中之一群集。。计算模块310用以执行上述步骤S214，计算资源负载记录的平均值。
[0061]在此说明的是，本实施例的记录模块302、划分模块304、分群模块306、选择模块308以及计算模块310分别为由一个或数个逻辑闸组合而成的硬件电路来实作。
[0062]或者，在本发明另一实施例中，记录模块302、划分模块304、分群模块306、选择模块308以及计算模块310可以是以电脑程序码来实作。举例来说，记录模块302、划分模块304、分群模块306、选择模块308以及计算模块310例如是由程序语言所撰写的程序码片段来实作于应用程序、操作系统或驱动程序等，而所述程序码片段储存在储存单元中，并借由处理单元来执行的。
[0063]另外值得一提的是，在其他实施例中，电子装置300还包括处理单元与储存单元，而处理单元分别耦接至记录模块302、划分模块304、分群模块306、选择模块308以及计算模块310，借以驱动上述各模块，上述各模块透过处理单元的控制来协同完成上述功能。
[0064]进一步而言，上述处理单元为具备运算能力的硬件(例如芯片组、处理器等)，用以控制电子装置300的整体运作。处理单元例如是中央处理单元(Central Processing Unit,CPU),或是其他可编程的微处理器(Microprocessor)、数字信号处理器(Digital SignalProcessor, DSP)、可编程控制器、特殊应用集成电路(Application Specific IntegratedCircuits, ASIC)、可编程逻辑装置(Programmable Logic Device, PLD)或其他类似装置。
[0065]此外，上述储存单元可以是内嵌式储存单元或外接式储存单元。内嵌式储存单兀可为随机存取存储器(Random Access Memory, RAM)、唯读存储器(Read-Only Memory,ROM)、快闪存储器(Flash memory)、磁盘储存装置(Magnetic disk storage device)等。外接式储存单元可为小型快闪(Compact Flash, CF)存储卡、安全数字(Secure Digital, SD)存储卡、微安全数字(Micro SD)存储卡、记忆棒(Memory Stick，MS)等。在本实施例中，储存单元可储存一或多个用来执行负载预测方法的程序码以及数据(例如，记录模块302所记录的所述资源负载记录、门槛值等)等。
[0066]为了使本领域的技术人员进一步了解本实施例的负载预测方法以及使用此方法的电子装置，以下再举一实施例进行详细的说明。
[0067]第四实施例
[0068]图3B是依照本发明第四实施例所绘示的电子装置的方块图。请同时参照图3A与图3B，图3B中的电子装置300’与图3A中的电子装置300相似，其差异处在于:在图3B中，电子装置300’更包括接收模块312以及预测模块314。这些模块的功能分述如下。
[0069]接收模块312用以接收预测时间点，其中预测时间点在时间轴上大于目前时间点。也就是说，本实施例可预测在此预测时间点时的资源负载记录。此外，接收模块312可依据使用者所设定的时间点来做为预测时间点。预测模块314会在时间周期中，选择与预测时间点相符合的时间区段。也就是说，预测模块314会根据接收模块312所接收的预测时间点，而在所述时间区段中选择预测时间点对应的其中一，以做为预测时间区段。
[0070]此外，接收模块312以及预测模块314亦可以是由程序语言所撰写的程序码或是为独立的芯 片。另外，图3B中的电子装置300’的其他构件的材料、配置关系、用途与功效等与图3A中的电子装置300的构件相似，故于此不再赘述。
[0071]第五实施例
[0072]为了使本领域的技术人员进一步了解本实施例的负载预测方法以及使用此方法的电子装置，底下再举一实施例说明，其中，仍搭配图3B的电子装置300’来进行说明。
[0073]在本实施例中，假设记录模块302以一天为一个时间周期，且每隔2分钟记录每一笔资源负载记录，而记录了 5月I日到5月14日之间电子装置300’的14笔资源负载记录。也就是说，记录模块302在所记录的14个时间周期中(底下以时间周期T1~T14表示),记录了 I 0080笔资源使用量。并且，假设接收模块312所接收到的预测时间点为5月15日上午10点，而目前时间点为5月15日上午6点。
[0074]首先，划分模块304会将每一时间周期ΤΤ14划分为多个时间区段，使得每一时间周期Tf Τ14中的所述资源负载记录划分成多个数据片段。
[0075]需说明的是，在本实施例中，假设划分模块304将时间周期ΤΤ14分别划分为4个时间区段(底下以时间区段TSf TS4表示)。亦即，以每一个时间周期(即，一天)会被划分模块304划分为4个时间区段，其中每一个区段的时间为6小时。更具体来说，在每一个时间周期中的午夜O点到早上6点之间为时间区段TS1，每一个时间周期中的早上6点到中午12点之间为时间区段TS2，每一个时间周期中的中午12点到晚上18点之间为时间区段TS3，而每一个时间周期中的晚上18点到晚上12点之间为时间区段TS4。
[0076]接着，预测模块314会在时间区段TSf TS4中选择预测时间点对应的其中一预测时间区段。在此，由于预测时间点为5月15日上午10点系对应于每一时间周期的时间区段S2，因此预测模块314会选择时间区段S2为预测时间区段(底下以预测时间区段Q表示)。
[0077]进一步而言，分群模块306会对预测时间区段Q在时间周期Tf T14中，记录模块302所记录的数据片段进行群集分析。在此，假设分群模块306依据K-means群集分析将数据片段分成5个群集(底下以群集Cf C5表示)，并假设群集C3具有笔数最多的数据片段，则选择模块308会在群集Cf C5中选取群集C3。接着，计算模块310会计算群集C3所包括在时间周期Tf T14中的数据片段的平均值，以作为预测时间点(即5月15日上午9点)的预测值，据以将此预测值来做为预测的资源负载记录。
[0078]在本实施例中，电子装置300’会根据所接收的预测时间点，并在预测时间点对应的预测时间区段中，选取大部分所记录的资源负载记录的平均值以作为预测时间点的资源负载记录的预测值。如此一来，电子装置300’可有效地依据此预测值来预测在未来时间点上的资源负载记录。
[0079]综上所述，本发明实施例的负载预测方法与电子装置，电子装置会利用在多个时间周期被记录的多个资源负载记录，来预测在预测时间点时的资源负载记录。其中，电子装置会将每一个时间周期分成多个时间区段，并分别在各时间区段中选取大部分所记录的资源负载记录的平均值以作为各时间区段的资源负载记录的预测值。因此，当电子装置欲对一预测时间点的资源负载记录进行预测时，可选取对应于此预测时间点的时间区段，而获得此预测时间点上资源负载记录的预测值。借此，电子装置可根据所记录的资源负载记录，来预测在不同应用需求与操作环境中的资源使用情况，以计算出在资源负载记录在预测时间点上的预测值。如此一来，电子装置可据以根据此预测值来调整资源使用分配，以避免电子装置发生负载不均的情形，进而提升电子装置的工作效能。
[0080]虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。
【权利要求】
1.一种负载预测方法，用于一电子装置，该方法包括: 分别在多个时间周期记录多个资源负载记录； 将每一所述时间周期划分为多个时间区段，使得每一所述资源负载记录划分成多个数据片段； 对每一所述时间区段在所述时间周期内的所述数据片段进行一群集分析，以将每一所述时间区段内的所述数据片段分群成多个群集； 自每一所述时间区段内的所述群集中，选取笔数最多的其中之一群集；以及计算该被选择的群集所包括的所述数据片段的平均值，以作为每一所述时间区段的预测值。
2.如权利要求1所述的负载预测方法，还包括: 接收一预测时间点；以及 在所述时间区段中选择该预测时间点对应的其中一时间区段，而获得被选择的该时间区段的预测值。
3.如权利要求1所述的负载预测方法，其特征在于，在分别在所述时间周期记录该电子装置的所述资源负载记录包括: 在每一所述时间周期中，依据一取样速率取得多个资源使用量，其中每一所述资源负载记录包括在每一所述时间周期中所获得的所述资源使用量。
4.如权利要求1所述的负载预测方法，其特征在于，在对每一所述时间区段在所述时间周期内的所述数据片段进行该群集分析的步骤包括: 计算每一所述时间区段内的各该数据片段之间的一相似度，并依据该相似度进行该群集分析。
5.一种电子装置，包括: 一记录模块，分别在多个时间周期记录多个资源负载记录； 一划分模块，将每一所述时间周期划分为多个时间区段，使得每一所述资源负载记录划分成多个数据片段； 一分群模块，对每一所述时间区段在所述时间周期内的所述数据片段进行一群集分析，以将每一所述时间区段内的所述数据片段分群成多个群集； 一选择模块，自每一所述时间区段内的所述群集中，选取笔数最多的其中之一群集；以及 一计算模块，计算该被选择的群集所包括的所述数据片段的平均值，以作为每一所述时间区段的预测值。
6.如权利要求5所述的电子装置，还包括: 一接收模块，接收一预测时间点，以及 一预测模块，在所述时间区段中选择该预测时间点对应的其中一时间区段，而获得被选择的该时间区段的预测值。
7.如权利要求5所述的电子装置，其特征在于，该记录模块在每一所述时间周期中，依据一取样速率取得多个资源使用量，其中每一所述资源负载记录包括在每一所述时间周期中所获得的所述资源使用量。
8.如权利要求5所述的电子装置，其特征在于，该分群模块计算每一所述时间区段内的各该数据片段之间的一相似度，并依据该相似度进行该群集分析。
9.一种负载预测方法，用于一电子装置，该方法包括: 分别在多个时间周期记录该电子装置的多个资源负载记录； 将每一所述时间周期划分为多个时间区段，使得每一所述历史资源负载记录划分成多个数据片段； 接收一预测时间点； 在所述时间区段中选择该预测时间点对应的其中一预测时间区段； 对该预测时间区段在所述时间周期内的所述数据片段进行一群集分析，以将所述数据片段分群成多个群集； 自所述群集中， 选取笔数最多的其中之一群集；以及 计算该被选择的群集所包括的所述数据片段的平均值，以作为该预测时间点的预测值。
10.一种电子装置，包括: 一记录模块，分别在多个时间周期记录该电子装置的多个资源负载记录； 一划分模块，将每一所述时间周期划分为多个时间区段，使得每一所述历史资源负载记录划分成多个数据片段； 一接收模块，接收一预测时间点； 一预测模块，在所述时间区段中选择该预测时间点对应的其中一预测时间区段； 一分群模块，对该预测时间区段在所述时间周期内的所述数据片段进行一群集分析，以将所述数据片段分群成多个群集； 一选择模块，自所述群集中，选取笔数最多的其中之一群集；以及一计算模块，计算该被选择的群集所包括的所述数据片段的平均值，以作为该预测时间点的预测值。
【文档编号】H04L29/08GK103795558SQ201210428291
【公开日】2014年5月14日 申请日期:2012年10月31日 优先权日:2012年10月31日
【发明者】黄柏崴, 王堃玮, 彭文志, 李仲智, 刘得彦 申请人:英业达科技有限公司, 英业达股份有限公司