Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Received : 2008.09.07
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. K. Papagiannaki, N. Taft, and A. Lakhina, "A distributed approach to measure IP traffic matrices," in Proc. IMC, 2004, pp. 161-174.
  2. M. Roughan, M. Thorup, and Y. Zhang, "Traffic engineering with estimated traffic matrices," in Proc. SIGCOMM, 2003, pp. 248-258.
  3. 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. https://doi.org/10.1016/j.comcom.2006.02.015
  4. L. Guo, "LSSP: A novel local segment shared protection for multi-domain optical mesh networks," Computer Commun., vol. 30, pp. 1794-1801, June 2007. https://doi.org/10.1016/j.comcom.2007.02.010
  5. 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. https://doi.org/10.1109/MNET.2004.1276610
  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. https://doi.org/10.1109/JLT.2005.863249
  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. https://doi.org/10.1007/s10922-007-9062-0
  8. 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. https://doi.org/10.1109/JSAC-OCN.2007.027506
  9. Y. Bejeranoa, S. Hanb, and A. Kumarc, "Efficient load-balancing routing for wireless mesh networks," Computer Netw., vol. 51, pp. 2450-2466, 2007. https://doi.org/10.1016/j.comnet.2006.09.018
  10. 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. https://doi.org/10.1016/j.comcom.2007.01.007
  11. 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.
  12. 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.
  13. Q. Song and A. Jamalipour, "A network selection mechanism for next generation networks," in Proc. ICC, 2005, pp. 1418-1422.
  14. 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. https://doi.org/10.1109/JLT.2007.896772
  15. L. Lau, J. Naor, M. Salavatipour, and M. Singh, "Survivable network design with degree or order constraints," in Proc. STOC, 2007, pp. 651-660.
  16. 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.
  17. 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. https://doi.org/10.1109/JLT.2006.886721
  18. 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.
  19. 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. https://doi.org/10.1109/MNET.2006.1637928
  20. 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. https://doi.org/10.1016/j.camwa.2008.10.037
  21. 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.
  22. 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.
  23. 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. https://doi.org/10.1093/ietcom/e90-b.12.3673
  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. https://doi.org/10.1145/885651.781053
  25. 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. https://doi.org/10.1109/TNET.2005.857115
  26. L. Tan and X. Wang, "A novel method to estimate IP traffic matrix," IEEE Commun. Lett., vol. 11, pp. 907-909, 2007. https://doi.org/10.1109/LCOMM.2007.071066
  27. 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. https://doi.org/10.1145/1071690.1064259
  28. C. Tebaldi and M. West, "Bayesian inference on network traffic using link count data," J. American Stat. Ass., vol. 93, pp. 557-576, 1998. https://doi.org/10.2307/2670105
  29. 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. https://doi.org/10.2307/2669743
  30. I. Juva, "Sensitivity of traffic matrix estimation techniques to their underlying assumptions," in Proc. ICC, 2007, pp. 562-568.
  31. 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. https://doi.org/10.1049/iet-epa:20070368
  32. [Online]. Available: http://www.cs.utexas.edu/ yzhang/research/Abilene- TM
  33. 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. https://doi.org/10.1145/1111322.1111341