Manifold Structure Analysis of Internet Traffic Matrix Based on E-Isomap

摘要：

　　With the advent of big data,the Internet data traffic has taken over peoples lives.How to analyze these mass data has become an imperative problem to be solved recently.Traffic matrix has been a useful traffic model for addressing a variety of problems from the whole-network perspective.The principal challenge presented by Origin-Destination(OD)traffic matrix is that OD traffic matrix usually forms a high dimensional multivariate structure.In this paper we introduce an improved Isomap algorithm,Efficient-Isomap(E-Isomap),which is a much more efficient nonlinear dimension reduction tool than the classic Isomap,then we apply E-Isomap to real OD traffic matrix taken from the backbone network(Abilene).The simulation results show that the high-dimensional OD traffic matrix has a small intrinsic dimension and there indeed exists a low-dimensional manifold structure.The computing analysis and residual variance analysis indicate that E-Isomap is capable of finding the manifold structure of the high-dimensional OD traffic matrix more efficiently in keeping accuracy constant.

关键词： traffic matrix manifold structure E-Isomap

作者: Shi Hao Yin Baoqun Qian Yekui Lei Yingke

作者单位: Department of Automation,University of Science and Technology of China,Anhui Hefei 230027,P.R.China Department of Missile,Air Defense Forces Academy of PLA,Henan Zhengzhou 450052,P.R.China Electronic Engineering Institute of PLA,Anhui Hefei 230037,P.R.China

会议类型: 国际会议

会议名称: The 33th Chinese Control Conference第33届中国控制会议

会议地点: 南京

会议语种:英文

页码: 5498-5503

在线出版日期: 2014-07-28（万方平台首次上网日期，不代表论文的发表时间）