Browse > Article

An Accurate Method to Estimate Traffic Matrices from Link Loads for QoS Provision  

Wang, Xingwei (College of Information Science and Engineering, Northeastern University)
Jiang, Dingde (College of Information Science and Engineering, Northeastern University)
Xu, Zhengzheng (College of Information Science and Engineering, Northeastern University)
Chen, Zhenhua (College of Information Science and Engineering, Northeastern University)
Publication Information
Journal of Communications and Networks / v.12, no.6, 2010 , pp. 624-631 More about this Journal
Abstract
Effective traffic matrix estimation is the basis of efficient traffic engineering, and therefore, quality of service provision support in IP networks. In this study, traffic matrix estimation is investigated in IP networks and an Elman neural network-based traffic matrix inference (ENNTMI) method is proposed. In ENNTMI, the conventional Elman neural network is modified to capture the spatio-temporal correlations and the time-varying property, and certain side information is introduced to help estimate traffic matrix in a network accurately. The regular parameter is further introduced into the optimal equation. Thus, the highly ill-posed nature of traffic matrix estimation is overcome effectively and efficiently.
Keywords
Ill-posed nature; origin-destination flow; quality of service (QoS) provision; traffic engineering; traffic matrix estimation;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 L. Guo, L. Li, J. Cao, H. Yu, and X. Wei, "On finding feasible solutions with shared backup resources for surviving double-link failures in path protected WDM mesh networks," J. Lightwave Technol., vol. 25, pp. 287-296, Jan. 2007.   DOI
2 R. Rodrigues, G. Mateus, and A. Loureiro, "On the design and capacity planning of a wireless local area network," in Proc. NOMS, 2000, pp. 335-348.
3 Y. Bejeranoa, S. Hanb, and A. Kumarc, "Efficient load-balancing routing for wireless mesh networks," Computer Netw., vol. 51, pp. 2450-2466, 2007.   DOI   ScienceOn
4 L. Guo, "A new and improved algorithm for dynamic survivable routing in optical WDM mesh networks," Computer Commun., vol. 30, pp. 1419-1423, Mar. 2007.   DOI   ScienceOn
5 Q. Song and A. Jamalipour, "Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques," IEEE Wireless Commun., vol. 12, pp. 42-48, 2005.
6 L. Guo, J. Cao, H. Yu, and L. Li, "Path-based routing provisioning with mixed shared protection in WDM mesh networks," J. Lightwave Technol., vol. 24, pp. 1129-1141, Mar. 2006.   DOI
7 L. Paradis and Q. Han, "A survey of fault management in wireless sensor networks," J. Netw. Syst. Manage., vol. 15, pp. 171-190, 2007.   DOI   ScienceOn
8 M. Roughan, M. Thorup, and Y. Zhang, "Traffic engineering with estimated traffic matrices," in Proc. SIGCOMM, 2003, pp. 248-258.
9 M. Gagnaire, M. Koubaa, and N. Puech, "Network dimensioning under scheduled and random lightpath demands in all-optical WDM networks," IEEE J. Sel. Areas Commun., vol. 25, pp. 58-67, 2007.   DOI
10 K. Papagiannaki, N. Taft, and A. Lakhina, "A distributed approach to measure IP traffic matrices," in Proc. IMC, 2004, pp. 161-174.
11 Y. Zhang, M. Roughan, C. Lund, and D. L. Donoho, "Estimating pointto- point and point-to-multipoint traffic matrices: An information-theoretic approach," IEEE/ACM Trans. Netw., vol. 13, pp. 947-960, 2005.   DOI
12 X. Wang, J. Cao, H. Cheng, and M. Huang, "QoS multicast routing for multimedia group communications using intelligent computational methods," Computer Commun., vol. 29, pp. 2217-2229, 2006.   DOI   ScienceOn
13 L. Guo, "LSSP: A novel local segment shared protection for multi-domain optical mesh networks," Computer Commun., vol. 30, pp. 1794-1801, June 2007.   DOI   ScienceOn
14 J. Zhang and B.Mukheriee, "A review of fault management inWDMmesh networks: Basic concepts and research challenges," IEEE Network, vol. 18, pp. 41-48, 2004.   DOI   ScienceOn
15 [Online]. Available: http://www.cs.utexas.edu/ yzhang/research/Abilene- TM
16 S. Uhlig, B. Quoitin, J. Lepropre, and S. Balon, "Providing public intradomain traffic matrices to the research community," ACM SIGCOMM Comput. Commun. Rev., vol. 36, pp. 83-86, 2006.   DOI   ScienceOn
17 C. Tebaldi and M. West, "Bayesian inference on network traffic using link count data," J. American Stat. Ass., vol. 93, pp. 557-576, 1998.   DOI   ScienceOn
18 J. Cao, D. Davis, S. V. Weil, and B. Yu, "Time-varying network tomography: Router link data," J. American Stat. Ass., vol. 95, pp. 1063-1075, 2000.   DOI   ScienceOn
19 I. Juva, "Sensitivity of traffic matrix estimation techniques to their underlying assumptions," in Proc. ICC, 2007, pp. 562-568.
20 F. Lin, L. Teng, and H. Chu, "Modified Elman neural network controller with improved particle swarm optimisation for linear synchronous motor drive," IET Electric Power Appl., vol. 2, pp. 201-214, 2008.   DOI   ScienceOn
21 L. Tan and X. Wang, "A novel method to estimate IP traffic matrix," IEEE Commun. Lett., vol. 11, pp. 907-909, 2007.   DOI
22 A. Soule, A. Lakhina, N. Taft, K. Papagiannaki, K. Salamatian, A. Nucci, M. Crovella, and C. Diot, "Traffic matrices: Balancing measurements, inference and modeling," ACM SIGMETRICS Performance Evaluation Rev., vol. 33, pp. 362-373, 2005.   DOI   ScienceOn
23 Q. Song and A. Jamalipour, "A network selection mechanism for next generation networks," in Proc. ICC, 2005, pp. 1418-1422.
24 Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, "Fast accurate computation of IP traffic matrices from link loads," ACM SIGMETRICS Performance Evaluation Rev., vol. 31, pp. 206-217, 2003.   DOI   ScienceOn
25 J. Jia, J. Chen, G. Chang, C. Tian, and W. Qin, "Maximization for wireless sensor network lifetime with power efficient cover set alternation," in Proc. ICCCAS, 2008, pp. 439-443.
26 D. Jiang, J. Chen, and L. He, "An accurate approach of large-scale IP traffic matrix estimation," IEICE Trans. Commun., vol. E90-B, pp. 3673- 3676, Dec. 2007.   DOI   ScienceOn
27 J. Jia, J. Chen, G. Chang, Y. Wen, and J. Song, "Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius," Comput. Mathematics Appl., vol. 57, pp. 1767-1775, 2009.   DOI   ScienceOn
28 G.Werner-Allen, K. Lorincz, M.Welsh, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees, "Deploying a wireless sensor network on an active volcano," IEEE Internet Comput., vol. 10, pp. 18-25.
29 J. Jia, J. Chen, G. Chang, and Z. Tan, "Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm," Comput. Mathematics Appl., vol. 57, pp. 1756-1766, 2007.
30 O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: Recent developments and deployment challenges," IEEE Netw., vol. 20, pp. 20-25, 2006.   DOI   ScienceOn
31 L. Guo and L. Li, "A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints inWDMoptical mesh networks," J. Lightwave Technol., vol. 25, pp. 1410-1415, June 2007.   DOI
32 L. Lau, J. Naor, M. Salavatipour, and M. Singh, "Survivable network design with degree or order constraints," in Proc. STOC, 2007, pp. 651-660.
33 G. Borradaile and P. Klein, "The two-edge connectivity survivable network problem in planar graphs," Lecture Notes in Computer Science, vol. 5125, pp.485-501, 2008.