光子学报, 2014, 43 (7): 0706014, 网络出版: 2014-08-18  

基于网络层析成像的光网络流量矩阵估计方法

An Estimation Approach to Traffic Matrix in Optical Networks Based on Network Tomography
作者单位
东北大学 信息科学与工程学院,沈阳 110819
摘要
提出一种面向光传输网络的流量矩阵估计方法.采用压缩感知理论研究光传输网络中的流量矩阵估计,根据信号稀疏表示将流量矩阵稀疏化,基于矩阵变换理论提出新的面向光传输网络的网络层析成像模型.该模型克服了已有网络层析成像模型的病态特性,并通过凸优化来获得流量矩阵的估计等式.提出了具体的估计算法,获得关于光传输网络流量矩阵的精确估计.真实网络的数据仿真表明所提出的方法是有效和可行的.
Abstract
A traffic matrix estimation approach for optical transportation networks was proposed.Compressive sensing theory was used to study traffic matrix estimation in optical transportation networks.According to the sparse representation of signals,traffic matrix was processed in the sparse way.Matrix transform theory was exploited to present a new network tomography model for optical transportation networks.This model can overcome the illposed nature of the existing network tomography.Conex optimization was used to attain the estimation equation about traffic matrix.The detailed estimation algorithm is presented.The accurate estimation about traffic matrix for optical transportation networks was obtained.The data from the real network was used to perform the simulation.Simulation results show that the proposed method is effective and feasible.
参考文献

[1] TARUTANI Y,OHSITA Y,ARAKAWA S,et al.Opticallayer traffic engineering with link load estimation for largescale optical networks[J].IEEE Journal of Optical Communications and Networking,2012,4(1):38-52.

[2] GUO Lei,LI Lemin.A novel survivable routing algorithm with partial sharedrisk link groups (SRLG)disjoint protection based on differentiated reliability constraints in WDM optical mesh networks[J].Journal of Lightwave Technology,2007,25(6):1410-1415.

[3] JIANG Dingde,XU Zhengzheng,NIE Laisen,et al.An approximate approach to endtoend traffic in communication networks[J].Chinese Journal of Electronics,2012,21(4):705-710.

[4] OHSITA Y,MIYAMURA T,ARAKAWA S,et al.Gradually reconfiguring virtual network topologies based on estimated traffic matrices[J].IEEE Transaction on Networking,2010,18(1):177-189.

[5] CHEN Aiyou,CAO Jin,BU Tian.Network tomogrpahy:identifiability and Fourier domain estimation[J].IEEE Transactions on Signal Processing,2010,58(12):6029-6039.

[6] JIANG Dingde,XU Zhengzheng,CHEN Zhenhua,et al.Joint timefrequency sparse estimation of largescale network traffic[J].Computer Networks,2011,55(10):3533-3547.

[7] GUO Lei.LSSP:A novel local segmentshared protection for multidomain optical mesh networks[J].Computer Communications,2007,30(8):1794-1801.

[8] JIANG Dingde,WANG Xingwei,GUO Lei,et al.Accurate estimation of largescale IP traffic matrix[J].AEUInternational Journal of Electronics and Communications,2011,65(1):75-86.

[9] CAI Ting,HUANG Shanguo,LI Xin,et al.Dynamic survivable mapping algorithm based on ant colony optimization in IP over WDM networks[J].Acta Photonica Sinica,2012,41(12):1400-1404.

[10] GUAN Aihong,WANG Boyun,FU Hongliang,et al.A Deflection routing mechanism based on priority and burst segmentation in optical burst switching networks[J].Acta Photonica Sinica,2012,41(2):127-132.

[11] JIANG Dingde,XU Zhengzheng,XU Hongwei,et al.An approximation method of origindestination flow traffic from link load counts[J].Computers and Electrical Engineering,2011,37(6):1106-1121.

[12] CAO Jin,CHEN Aiyou,BU Tian.A quasi likelihood approach for accurate traffic matrix estimation in a high speed network[C].INFOCOM 2008,2008.4.

[13] CHEN Cunkang,QIAO Yaojun,JI Yuefeng,et al.Dynamic bandwidth allocation algorithm for orthogonal frequency division multiplexing accesspassive optical network[J].Acta Photonica Sinica,2011,40(5):684-689.

[14] SOULE A,LAKHINA A,TAFT N,et al.Traffic matrices:balancing measurements,inference and modeling[C].SIGMETRICS 2005,2005.

[15] DONOHO D.Compressive sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.

[16] FORNASIER M,RAUHUT H.Compressive sensing [C].Handbook of Mathematical Methods in Imaging,2011.

[17] CARVAJALINO J D,YU G,CARIN L,et al.Taskdriven adaptive statistical compressive sensing of Gaussian mixture models[J].IEEE Transactions on Singal Processing,2013,61(3):585-600.

[18] BARANIUK R,DAVENPORT M,DEVORE R,et al.A simple proof of the restricted isometry property for random matrices[J].Constr Approx,2008,28(3):253-263.

[19] AHARON M,ELAD M,BRUCKSTEIN A.KSVD:an algorithm for designing overcomplete dictionaries for sparse representation[J].IEEE Transactions on Signal Processing,2006,54(11):4311-4322.

[20] TROPP J A,GILBERT A C.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory,2007,53(12):4655-4666.

[21] ZHANG Ying,ROUGHAN M,DUFFIELD N,et al.Fast accurate computation of largescale IP traffic matrices from link loads[C].ACM SIGMETRICS,2003,31(1):206-217.

蒋定德, 秦文达, 唐庆怡, 聂来森, 张健. 基于网络层析成像的光网络流量矩阵估计方法[J]. 光子学报, 2014, 43(7): 0706014. JIANG Dingde, QIN Wenda, TANG Qingyi, NIE Laisen, ZHANG Jian. An Estimation Approach to Traffic Matrix in Optical Networks Based on Network Tomography[J]. ACTA PHOTONICA SINICA, 2014, 43(7): 0706014.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!