基于ARMA模型网络流量预测.pdfVIP

维普资讯 第 39卷 第 12期 计 算 机 研 究 与 发 展 Vo1．39，No．12 2002年 12月 JOURNAlOFCOMPUTER RESEARCH AND DEVEIOPM ENT Dec． 2OO2 基于 ARMA模型的网络流量预测 邹柏贤 刘 强 (中困科学院计算技术研 究所信息网络室 北京 100080) (zbx@ ict．ac．cn) 摘 要 随着计算机 网络 的迅速发展 ，目前 的网络规模极为庞大和复杂 ，因此发生各种 问题 的可能性也越大 ，同时 管理 网络 的难度也增大 ．传统 的网络管理是在告警之后 ，解决潜在 的问题 ，即为一种响应式 的行为 ，这时候 网络服 务很可能 已经受到影响．根据实际采集 的非单播包数 的观测值序列 ，建立该流量参数 的正常行为 ，然后平稳化该序 列 ，估计 出网络流量 的ARMA(2，1)模型 ，用线性最小均方误差预测方法 ，对 网络流量进行预测 ，并检测在将来超越 阈值 的可 能性和发生时 间．这样 ，在 网络过载发生之前 ，可 以预先采取 防范措施 ，来保证 网络 的正常服务．这种方法 改变 了以往 的网络管理响应方式，使得 网络过载 的预警成为可能． 关键词 非单播包 ，ARMA模 型 ，预测 中 图法分类号 TP393．07 ARM A—BASED TRAFFIC PREDICTIoN AND oVERLoAD DETECTIoN oF NETW oRK ZOU Bo—XianandLIU Qiang (InformationNetworkLaboratory，InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing 100080) Abstract W ith its rapid developmentthe network now hasa large size and complexity，and consequently thenetworkmanagementisbecom ing increasingly difficult．Generally thenetwork managerbeginstosolvethepotentialproblemsafterthemonitoringsystem alarms，i．e．，ittakes a re—action way，SO theserviceon thenetwork ispossiblyaffected．A normalbehaviormodelis founded from the numbers ofthe non—unicasting packetcollected from a realnetwork． The norma1behaviorseria1isstabilized and thecoefficientsoftheARM A mode1areestimated．And then thetrafficby thewayof “m inimallinearsquareerror”ispredicted．and the probability of thepredicted valueexceedingthethreshold iscalculated．So theoverload in thenetwork may be predicted，and therecovery measuresmay betaken beforehand to preventcommunication from being impacted