吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (4): 1254-1260.doi: 10.13229/j.cnki.jdxbgxb201604035

• Orginal Article • Previous Articles     Next Articles

LAN traffic flow prediction using improved small data method

WANG Shi1, 2, 3, SUI Yong-xin1, DONG Yan3, YANG Huai-jiang1   

  1. 1.Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China;
    2.University of Chinese Academy of Sciences,Beijing 100039,China;
    3. Office of Information Management and Planning,Northeast Normal University,Changchun 130024,China
  • Received:2014-11-02 Online:2016-07-20 Published:2016-07-20

RICH HTML

0   

PDF (PC)

106

Abstract: First, the LAN traffic flow time series are reconstructed in the phase space using Takens theory. Then the embedding dimension and delay time are calculated via the C-C algorithm. Third, the average period is calculated via the frequency weighting derived from the power and averaging method. With the above steps the improved small data method becomes more complete. The improved small data method is applied to calculate the largest Lyapunov exponent of the chaos time series of the Lorenz system and the prediction data of the real measured LAN traffic flow time series. Results show that the LAN peak traffic flow is chaotic and the prediction based on the improved small data method is more accurate, faster, and more points can be predicted.

Key words: computer application, chaos time series, small data method, LAN traffic flow prediction

CLC Number: 

  • TP393
[1] Leland W. On the self-similar nature of Ethernet traffic(extended version)[J]. IEEE/ACM Transactions on Communications on Networking,1994,2(1):1-15.
[2] 张宾,杨家海,吴建平. Internet流量模型分析与评述[J]. 软件学报,2011,22(1):115-131.
Zhang Bin, Yang Jia-hai, Wu Jian-ping. Survey and analysis on the Internet traffic model[J]. Journal of Software,2011,22(1):115-131.
[3] Wolf A, Swift J B, Swinney H L, et al. Determining Lyapunov exponents from a time series[J]. Physica D Nonlinear Phenomena,1985,16(3):285-317.
[4] Barana G, Tsuda I. A new method for computing Lyapunov exponents[J]. Physics Letters A,1993,175(6):421-427.
[5] Rosenstein M T,Collins J J,DeLuca C J. Apractical method for calculating largest Lyapunov exponents from smalldatasets[J]. Physica D Nonlinear Phenomena,1993,65(1-2):117-134.
[6] 张贵杰,高后秀,杨渝钦. 基于小数据量法计算固体“类流态”的最大Lyapunov指数[J]. 天津大学学报,2006(增刊1):185-189.
Zhang Gui-jie, Gao Hou-xiu, Yang Yu-qin. Calculating largest Lyapunov exponent of solid quasi-fluid with small data sets arithmetic[J]. Journal of Tianjin University, 2006(Sup.1):185-189.
[7] 李红权,邹琳. 股票市场混沌吸引子的特征量——基于G-P算法与小数据量算法[J]. 计算机工程与应用,2007,43(6):229-232.
Li Hong-quan, Zou Lin. Empirical study on chaotic attractor in stock market based on G-P arithmetic and small data arithmetic[J]. Computer Engineering and Applications,2007,43(6):229-232.
[8] 卢宇,陈宇红,贺国光. 应用改进型小数据量法计算交通流的最大Lyapunov指数[J]. 系统工程理论与实践,2007(1): 85-90.
Lu Yu, Chen Yu-hong, He Guo-guang. The computing of maximum Lyapunov exponent in traffic flow applying the improved small-data methed[J]. Systems Engineering-Theory and Practice,2007(1): 85-90.
[9] 陈益峰,吕金虎,周创兵. 基于Lyapunov指数改进算法的边坡位移预测[J]. 岩石力学与工程学报,2001(5):671-675.
Chen Yi-feng, Lyu Jin-hu, Zhou Chuang-bing. Prediction of slope displacement by using Lyapunov exponent improved technique[J]. Chinese Journal of Rock Mechanics and Engineering, 2001(5):671-675.
[10] 董春娇,邵春福,张辉,等.基于G-P算法的快速路交通流参数相空间重构[J].吉林大学学报:工学版,2012,42(3):594-599.
Dong Chun-jiao, Shao Chun-fu, Zhang Hui,et al.Phase space reconstruction of traffic flow parameters on expressway based on G-P algorithm[J]. Journal of Jilin University(Engineering and Technology Edition),2012,42(3):594-599.
[11] Takens F. Detecting strange attractors in turbulence[J]. Lecture Notes in Math,1981,898(2):366-381.
[12] 刘秉正,彭建华. 非线性动力学[M]. 北京:高等教育出版社,2004:403-415.
[13] Kim H S, Eykholt R, Salas J D. Nonlinear dynamics,delay times and embedding windows[J]. Physica D: Nonlinear Phenomena,1999,127(1-2):48-60.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd