基于FMB和元胞自动机的实际业务流性能预测方法  

Prediction Method of Actual Traffic Performance Based on FBM and Cellular Automaton

作　　者：胡俊[1,2] 梁颖[3] 魏娟[2] 申俊瑛[4] 游磊[1] 

机构地区：[1]成都大学信息科学与技术学院,成都610106 [2]成都师范学院,成都611130 [3]成都航空职业技术学院,成都610100 [4]成都大学继续教育学院,成都610106

出　　处：《小型微型计算机系统》2014年第4期751-754,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61304187)资助;四川省教育厅科研项目(12ZB176;13ZA0296;13ZA0296;13ZB0052)资助;四川省科技计划项目(2014JY0111;2013GZ0016)资助;成都师范学院基金项目(CS13ZD01;YJRC2012-6) 资助

摘　　要：为了有效刻画实际业务流性能状态,结合分形布朗运动模型(Fractional Brownian Motion,FBM)和元胞自动机提出一种新的预测方法 TSPCA(Traffic State Prediction method based on Cellular Automaton).该方法首先基于FBM模型推导了平均队列长度和平均时延的数学表达式,同时利用定义的元胞演化规则对估算结果进行修正,以提高预测精度.最后,通过NS2和MATLAB进行仿真实验,深入分析了影响该方法的关键因素,发现缓冲区较小时流量性能将由短相关特性支配,而缓冲区较大时性能由长相关支配,重置效应和截断效应对业务流性能影响较大.并且对比FARIMA和ARIMA的预测结果,证明该方法具有较好的适应性.In order to effectively describe the performance state of actual traffic, a novel prediction method TSPCA （ Traffic State Pre- diction method based on Cellular Automaton ） is proposed with Fractional Brownian Motion （ FBM ） model and cellular automaton. The method has deduced the mathematical expression of average queue length and average delay based on the FBM model, and has revised the estimated results with the cellular evolution rules that have been defined so as to improve the prediction accuracy. At last, a simulation experiment is conducted through NS2 and MATLAB, which analyses key factors that affect the method. And it is found that, the traffic performance is mainly related with short-dependence when buffer size is lower, and the traffic performance is mainly related with long-dependence when buffer size is bigger, which is affected by resetting effects and truncating effects. Compared to FARIMA and ARIMA, the results shows that TSPCA has better suitability.

关 键 词：预测 分形 分形布朗运动模型 元胞自动机 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]