基于时间序列的服务器负载预测
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
当然也有一些负载均衡集群采用的是动态负载均衡算法 ，这
Ｄ ｎａ在 １９ ｉｄ ９ ７年和 １９ ９ ８年分两次对 ３ ８台不同的机器 ，包括 集群服务器、 计算服务器和桌面主机等进行长期 的跟踪抽样，
获得 了大量 的负载 图样 。通过 对这 些图样进 行统计 分析 ， Ｄ ｎ ａ总结出了负载的特性 ，这些研究成果收录于文 献【】 ｉｄ ！。
基于arma模型的网络流量预测期刊论文计算机研究与发展2rtieshostloadscientificprogramming1999时间序列分析1999应用时间序列分析2003基于时间序列的趋势性分析及其预测算法研究期刊论文计算机工程与应用200419一种面向工作站网络的系统负载预测方法期刊论文华中科技大学学报自然科学版200206一种基于预侧的动态负载均衡模型及算法研究期刊论文计算机工程200423本文读者也读过10条陈荣征
［ ｙｗ ｒ ｓ ｏ ｄｐｏｅｔ ｓＴｍｅｓｒ ｓＬ ａ ｒｄｃｉｎ ＡＲ Ｋｅ ｏ ｄ Ｌ ａ ｒｐｒｅ； ｉ ｅｉ ； ｏ ｄｐｅ ｉ ｏ ； ＭＡ Ｉ ｉ ｅ ｔ
随着计算机 网络 的迅速发展 ，各种服务器越来越难以满 足用户的需求。负载均衡集群 的出现 ，在一定程度上解决了 这个问题。 负载均衡 算法作为 影响负载均衡的三大要素之 一， 在很大程度上决定了负载均衡 集群的性 能。但是 目前负载均 衡集群大多采用的是静态的负载均衡 算法，由于这种算法没 有考虑到服务器 的当前负载情况 ， 难做到真正的负载均衡 ； 很
ａ ｔ ｌ ｎ ｒ ｄ ｃ ｓｔ ｅ ｐ ｏ ｅ ｔｅ ｆｓ ｒ ｅ ｏ ｄ ａ ｄ ｔ ｒ ｅ ｍｏ ｅ ｓｏ ｍ ｅｓ ｒｅ ． ｈ ｎ ｐ ｏ ｏ ｅ ｅ ｍｅ ｈ ｄ ｏ ｅ ｖ ｒｌ ａ ｒ ｄ ｃ ｉ ｎ ｔｍｅ ｓ ｒｅ ａ ｅ ｒｉ ｅ ｉ ｔｏ ｕ ｅ ｈ ｒ ｐ ｒｉ ｓｏ ｅ ｖ ｒｌ ａ ｎ ｈ ｅ ｄ ｌ ｆｔ ｅ ｓ ｔ ｅ ｒ ｐ ｓ ｓｔ ｔ ｏ ｆｓ ｒ ｅ ｏ ｄ ｐ ｅ ｉｔｏ ， ｉ ｅ ｓｂ ｓ ｄ ｃ ｉ ｉ ｈ ｉ ｏ ｈ ｅ ｕ ａ ｉｙｏｆｌ ａ Ｓｄ ｎ ｍ ｉ ｒｅ ｉ ｓ ａ ｄ ａ ｐ ｉ ｓｔ ｓｍｅ ｈ ｄ ｔ ｒ ｄ ｃ ｄ ｏ Ｐ ｃ ｎ ｒ ｌｇ ｔ ｗａ ｅ ｖ ｒ Ｉ ｉ ｐ ｏ ｅ ｙ ｔ ｅ ｅ ｐ ｒｍｅ ｔ ｈ ｔ ｎｔ ｅｒ ｇ ｌｒｔ ｏ ｄ’ ｙ ａ ｃｖａ ｉｔｅ ， ｎ ｐ ｌ ｔ ｏ Ｏ ｐ ｅ ｉ ｔ ｏａ ｆＩ ｏ ｔｏ ａｅ ｙ ｓ ｒ ｅ ． ｔ ｓ ｒ ｖ ｄ ｂ ｘ ｅ ｉ ｎ ａ ｅ ｈｉ ｌ ｈ ｔ ｔ ｅｐ ｅ ｉｔｎ ｔ ｏ ａ ｉ ｈ ｙ ｅ ｆ ｃｉ ｅ ｅ ｓｉ ｒ ｃ ｉ ｅ ｈ ｒ ｄ ｃ ｉ ｇ ｍｅ ｈ ｄ ｈ ｓｈ ｇ ｌ ｆｅ ｔ ｎ ｓ ｎ ｐ ａ ｔ ． ｖ ｃ
ｆ ． ｈ ｏｌ ｆ ｍｐ ｔｒ ｉｎ ｅ＆ Ｔ ｃ ｎ ｌｇ ， ｏ ｈ Ｓｃ ｏ １ ｏ Ｃｏ ｕｅ ｅ ｃ Ｓｃ ｅ ｈ ｏｏ ｙ Ｓｏ ｃ ｏｗ ｉｅ ｓｔ， ｕ ｈ ｕ２ ０ ； Ｕｎｖ ｒｉ Ｓ ｚ ｏ ５ ０６ ｙ １
２ Ｋｅ ｂｏ Ｃｏｍｐ ｔｒＩ ｆｒ ａｉ ｒ ｃ ｓｉｇｏ ｉｎ ｓ ｒ ｖｎ ｅ Ｓｕ ｈ ｕ２１ ０ ６） ． ｙＬａ ｆ ｕｅ ｎ ｏｍ ｔ Ｐ ｏ ｅ ｓｎ ｆＪａ ｇ ｕＰ ｏ ｉｃ ， ｚ ｏ ５ ０ ｏｎ
维普资讯
第 ３ 卷 第 １ ２ ９期
、＿ ３２ ，ｔ ｏ
・
计
算
机
工
程
２０ 年 １ ０６ ０月
０ｃ ｏ ｅ ０ ６ ｔ ｂ ｒ２ ０
№
ｌ ９
Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒ ｎ ｍ ｕ ｅ ｇｎ ｅ ｉ ｇ
网络 与迢信 ・ ｉ
从这篇文献中，可 以得 出负载 的特性主要有以下 ７个方面：
（）负载的变化是一种随机过程 。 １ （）负载一般处于较低的水平 ，但具有很强的波动性。 ２ （）平均 负载量高 的其负载的绝对波动量也大 ，即其最 ３ 大负载量与最小负载量 问的差值大 ；但从相对波动量来说，
平均负载量高的要低于 平均 负载量低 的。这种最大负载量 与
文章编号： ００．４８ｏ６１－ １ ＿Ｊ １ｏ＿ ２（ ０ ９＿ ４ 一３ 文献 ＿３ ２ ） ．ｏ ３ 标识码；Ａ
中 圈分类号： Ｐ９ Ｔ３３
基 于时 间序 列 的服 务 器 负载预 测
杨 伟 ，朱巧明 ，李培峰 ， 钱培德 ０
（． １ 苏州大学计算机科学与技术学院 ，苏州 ２ ５ ０ ；２ 江 苏省计算机信息处理技术重点实验室 ，苏州 ２ ５ Ｏ ） １０ ６ ． １０ ６ 捕 要 ：在负载均衡集群中 ，为了实现 高效的动态 负载均衡 ，需要对服务器的负载进行有效的预测。在介 绍服 务器 负载特性和 时间序列的
［ ｂ ｔ ｃ］Ｉ ｏｄｒ Ｏｒ ｌ ｅ ｎｅ ｅｔ ｅ ｙ ａ ｃ ｏ ｄ ａ ｎｅｉ ｌ ｄ ａ ｎｅｃ ｓ ｒｉｉ ｎ ｃｓ ｒ ｔ ｐ ｄ ｌ ｒｅ ｌ ｄ ｃｕａ ｂ Ｔ ｉ Ａ ｓ ａｔ ｎ ｒ ａ ｚ ｃ ｖ ｌ ｄ ｎｍｉ ｌ ｌ ｃ ｎ ｏ ｌ ｃ ｌ ｔ ， ｅｅｓ ｙ Ｏ ｒ ： ｒ ｏ ｃｒｔ ｈ ｒ ｅｔ ｅ ｉ ａ ｆ ｉ ｙ ａ ｂ ａ ａ ｂ ａ ｕ ｅ ｔｓ ａ ｅＪ ｃ ｖ ａ ａ ｅ． ｓ
３ 种模型 的基础 上， 根据服 务器 负载 动态变化 的规律 ， 出了基于 时间序列 的服 务器 负载预测 方法 ， 提 并利 用这一 方法对 Ｉ Ｐ网关服务器 的负
载进行 了预测 ，实验 结果证 明该 方法具 有较好 的实用效果 。
关奠词 ：负载特性 ；时间序 列；负载预 测；Ａ ＭＡ Ｒ
Ｓ ｒ ｅ ａ ｒ ｄ ｃ ｉ ｎ Ｂａ ｅ ｎ Ｔｉ ｅＳ ｒ ｅ ｅ ｖ ｒＬｏ ｄ Ｐ ｅ ｉｔｏ ｓ ｄ ｏ ｍ ｅ ｉ ｓ
Ｙ ＮＧ Ｗｅ ． Ｚ ａ ｍｉｇ Ｌ ｅｆｎ ， ＡＮ Ｐ ｉｅ＇ Ａ ｉ一 ＨＵＱｉｏ ｎ ， Ｉ ｉ ｇ． ＱＩ ｅｄ ， Ｐ ｅ 一
Ｄ ｎａ在 １９ ｉｄ ９ ７年和 １９ ９ ８年分两次对 ３ ８台不同的机器 ，包括 集群服务器、 计算服务器和桌面主机等进行长期 的跟踪抽样，
获得 了大量 的负载 图样 。通过 对这 些图样进 行统计 分析 ， Ｄ ｎ ａ总结出了负载的特性 ，这些研究成果收录于文 献【】 ｉｄ ！。
基于arma模型的网络流量预测期刊论文计算机研究与发展2rtieshostloadscientificprogramming1999时间序列分析1999应用时间序列分析2003基于时间序列的趋势性分析及其预测算法研究期刊论文计算机工程与应用200419一种面向工作站网络的系统负载预测方法期刊论文华中科技大学学报自然科学版200206一种基于预侧的动态负载均衡模型及算法研究期刊论文计算机工程200423本文读者也读过10条陈荣征
［ ｙｗ ｒ ｓ ｏ ｄｐｏｅｔ ｓＴｍｅｓｒ ｓＬ ａ ｒｄｃｉｎ ＡＲ Ｋｅ ｏ ｄ Ｌ ａ ｒｐｒｅ； ｉ ｅｉ ； ｏ ｄｐｅ ｉ ｏ ； ＭＡ Ｉ ｉ ｅ ｔ
随着计算机 网络 的迅速发展 ，各种服务器越来越难以满 足用户的需求。负载均衡集群 的出现 ，在一定程度上解决了 这个问题。 负载均衡 算法作为 影响负载均衡的三大要素之 一， 在很大程度上决定了负载均衡 集群的性 能。但是 目前负载均 衡集群大多采用的是静态的负载均衡 算法，由于这种算法没 有考虑到服务器 的当前负载情况 ， 难做到真正的负载均衡 ； 很
ａ ｔ ｌ ｎ ｒ ｄ ｃ ｓｔ ｅ ｐ ｏ ｅ ｔｅ ｆｓ ｒ ｅ ｏ ｄ ａ ｄ ｔ ｒ ｅ ｍｏ ｅ ｓｏ ｍ ｅｓ ｒｅ ． ｈ ｎ ｐ ｏ ｏ ｅ ｅ ｍｅ ｈ ｄ ｏ ｅ ｖ ｒｌ ａ ｒ ｄ ｃ ｉ ｎ ｔｍｅ ｓ ｒｅ ａ ｅ ｒｉ ｅ ｉ ｔｏ ｕ ｅ ｈ ｒ ｐ ｒｉ ｓｏ ｅ ｖ ｒｌ ａ ｎ ｈ ｅ ｄ ｌ ｆｔ ｅ ｓ ｔ ｅ ｒ ｐ ｓ ｓｔ ｔ ｏ ｆｓ ｒ ｅ ｏ ｄ ｐ ｅ ｉｔｏ ， ｉ ｅ ｓｂ ｓ ｄ ｃ ｉ ｉ ｈ ｉ ｏ ｈ ｅ ｕ ａ ｉｙｏｆｌ ａ Ｓｄ ｎ ｍ ｉ ｒｅ ｉ ｓ ａ ｄ ａ ｐ ｉ ｓｔ ｓｍｅ ｈ ｄ ｔ ｒ ｄ ｃ ｄ ｏ Ｐ ｃ ｎ ｒ ｌｇ ｔ ｗａ ｅ ｖ ｒ Ｉ ｉ ｐ ｏ ｅ ｙ ｔ ｅ ｅ ｐ ｒｍｅ ｔ ｈ ｔ ｎｔ ｅｒ ｇ ｌｒｔ ｏ ｄ’ ｙ ａ ｃｖａ ｉｔｅ ， ｎ ｐ ｌ ｔ ｏ Ｏ ｐ ｅ ｉ ｔ ｏａ ｆＩ ｏ ｔｏ ａｅ ｙ ｓ ｒ ｅ ． ｔ ｓ ｒ ｖ ｄ ｂ ｘ ｅ ｉ ｎ ａ ｅ ｈｉ ｌ ｈ ｔ ｔ ｅｐ ｅ ｉｔｎ ｔ ｏ ａ ｉ ｈ ｙ ｅ ｆ ｃｉ ｅ ｅ ｓｉ ｒ ｃ ｉ ｅ ｈ ｒ ｄ ｃ ｉ ｇ ｍｅ ｈ ｄ ｈ ｓｈ ｇ ｌ ｆｅ ｔ ｎ ｓ ｎ ｐ ａ ｔ ． ｖ ｃ
ｆ ． ｈ ｏｌ ｆ ｍｐ ｔｒ ｉｎ ｅ＆ Ｔ ｃ ｎ ｌｇ ， ｏ ｈ Ｓｃ ｏ １ ｏ Ｃｏ ｕｅ ｅ ｃ Ｓｃ ｅ ｈ ｏｏ ｙ Ｓｏ ｃ ｏｗ ｉｅ ｓｔ， ｕ ｈ ｕ２ ０ ； Ｕｎｖ ｒｉ Ｓ ｚ ｏ ５ ０６ ｙ １
２ Ｋｅ ｂｏ Ｃｏｍｐ ｔｒＩ ｆｒ ａｉ ｒ ｃ ｓｉｇｏ ｉｎ ｓ ｒ ｖｎ ｅ Ｓｕ ｈ ｕ２１ ０ ６） ． ｙＬａ ｆ ｕｅ ｎ ｏｍ ｔ Ｐ ｏ ｅ ｓｎ ｆＪａ ｇ ｕＰ ｏ ｉｃ ， ｚ ｏ ５ ０ ｏｎ
维普资讯
第 ３ 卷 第 １ ２ ９期
、＿ ３２ ，ｔ ｏ
・
计
算
机
工
程
２０ 年 １ ０６ ０月
０ｃ ｏ ｅ ０ ６ ｔ ｂ ｒ２ ０
№
ｌ ９
Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒ ｎ ｍ ｕ ｅ ｇｎ ｅ ｉ ｇ
网络 与迢信 ・ ｉ
从这篇文献中，可 以得 出负载 的特性主要有以下 ７个方面：
（）负载的变化是一种随机过程 。 １ （）负载一般处于较低的水平 ，但具有很强的波动性。 ２ （）平均 负载量高 的其负载的绝对波动量也大 ，即其最 ３ 大负载量与最小负载量 问的差值大 ；但从相对波动量来说，
平均负载量高的要低于 平均 负载量低 的。这种最大负载量 与
文章编号： ００．４８ｏ６１－ １ ＿Ｊ １ｏ＿ ２（ ０ ９＿ ４ 一３ 文献 ＿３ ２ ） ．ｏ ３ 标识码；Ａ
中 圈分类号： Ｐ９ Ｔ３３
基 于时 间序 列 的服 务 器 负载预 测
杨 伟 ，朱巧明 ，李培峰 ， 钱培德 ０
（． １ 苏州大学计算机科学与技术学院 ，苏州 ２ ５ ０ ；２ 江 苏省计算机信息处理技术重点实验室 ，苏州 ２ ５ Ｏ ） １０ ６ ． １０ ６ 捕 要 ：在负载均衡集群中 ，为了实现 高效的动态 负载均衡 ，需要对服务器的负载进行有效的预测。在介 绍服 务器 负载特性和 时间序列的
［ ｂ ｔ ｃ］Ｉ ｏｄｒ Ｏｒ ｌ ｅ ｎｅ ｅｔ ｅ ｙ ａ ｃ ｏ ｄ ａ ｎｅｉ ｌ ｄ ａ ｎｅｃ ｓ ｒｉｉ ｎ ｃｓ ｒ ｔ ｐ ｄ ｌ ｒｅ ｌ ｄ ｃｕａ ｂ Ｔ ｉ Ａ ｓ ａｔ ｎ ｒ ａ ｚ ｃ ｖ ｌ ｄ ｎｍｉ ｌ ｌ ｃ ｎ ｏ ｌ ｃ ｌ ｔ ， ｅｅｓ ｙ Ｏ ｒ ： ｒ ｏ ｃｒｔ ｈ ｒ ｅｔ ｅ ｉ ａ ｆ ｉ ｙ ａ ｂ ａ ａ ｂ ａ ｕ ｅ ｔｓ ａ ｅＪ ｃ ｖ ａ ａ ｅ． ｓ
３ 种模型 的基础 上， 根据服 务器 负载 动态变化 的规律 ， 出了基于 时间序列 的服 务器 负载预测 方法 ， 提 并利 用这一 方法对 Ｉ Ｐ网关服务器 的负
载进行 了预测 ，实验 结果证 明该 方法具 有较好 的实用效果 。
关奠词 ：负载特性 ；时间序 列；负载预 测；Ａ ＭＡ Ｒ
Ｓ ｒ ｅ ａ ｒ ｄ ｃ ｉ ｎ Ｂａ ｅ ｎ Ｔｉ ｅＳ ｒ ｅ ｅ ｖ ｒＬｏ ｄ Ｐ ｅ ｉｔｏ ｓ ｄ ｏ ｍ ｅ ｉ ｓ
Ｙ ＮＧ Ｗｅ ． Ｚ ａ ｍｉｇ Ｌ ｅｆｎ ， ＡＮ Ｐ ｉｅ＇ Ａ ｉ一 ＨＵＱｉｏ ｎ ， Ｉ ｉ ｇ． ＱＩ ｅｄ ， Ｐ ｅ 一