发明名称 一种基于趋势分析的分布式系统性能预测方法及系统
摘要 本发明涉及一种基于趋势分析的分布式系统性能预测方法及系统,通过采集服务器的性能数据,通过快速傅里叶变换检测出性能数据潜在周期性波形,并分解出多个波形,然后计算每个波形的波段变化量或者占有率,根据变化量或者占有率的趋势来预测每个波段长期的变化趋势,最后根据预测的变化量进行波形合并,得到性能数据的长期预测结果。本发明针对服务器性能数据的特点,通过循环预测对性能数据进行长期预测,通过对性能数据波形进行分解,并根据分解出来的组成波形进行增量分析与占有率变化分析,从历史数据中找到相似的趋势来指导预测,达到准确的性能数据预测,提高服务器对资源调度的准确性与可靠性。
申请公布号 CN104268063A 申请公布日期 2015.01.07
申请号 CN201410321062.2 申请日期 2014.07.07
申请人 上海交通大学 发明人 曹健;杨定裕;梁建煌;顾骅;沈琪骏;王烺
分类号 G06F11/34(2006.01)I 主分类号 G06F11/34(2006.01)I
代理机构 上海汉声知识产权代理有限公司 31236 代理人 胡晶
主权项 一种基于趋势分析的分布式系统性能预测方法,其特征在于,包括以下步骤:S1:采用快速傅里叶变换将分布式系统中的服务器性能数据的波形f(t)分解为n个周期性波形;S2:对各周期性波形进行周期间的差分,获取变化量,所述变化量为周期性能数据的增量或每个周期性波形在f(t)中的周期占有率变化量;S3:为每个周期性波形此时刻前一周期内历史变化量赋予权重来对性能数据进行预测,得出每个周期性波形从此时刻t到未来某时刻t+Δt时间段内的增量或t+Δt时刻每个周期性波形的占有率;S4:为每个周期性波形此时刻前两个或者两个周期以上的变化量中每个周期内的变化量赋予不同的权重来对性能数据进行预测,得出每个周期性波形从此时刻t到未来某时刻t+Δt时间段内的增量或t+Δt时刻每个周期性波形的占有率;S5:通过S3与S4的预测的结果进行叠加,并将各周期性波形的预测结果进行合成得到未来某时刻t+Δt时刻的趋势波形f(t+Δt);S6:重复S3,S4,S5对t+Δt时刻后的其他未来时刻进行预测,得出性能数据的未来特定时间段内的趋势波形。
地址 200240 上海市闵行区东川路800号