A GA APPROACH FOR TRAFFIC MATRIX ESTIMATION

摘要：

Traffic matrix is important for many network design, engineering, and management functions. However they are often difficult to measure directly. Because networks are dynamic, analysis tools must be adaptive and computationally light weight. In order to estimate the traffic matrix for whole network, a novel calculating model is proposed based the genetic algorithm (GA). Firstly, a generalized inverse matrix is introduced to acquire the general solutions of traffic matrix equation. Secondly, in order to improve the method, an original traffic matrix is estimated according to the prior, for example, Poisson model. Lastly, genetic algorithm is proposed to estimate the traffic matrix. Through both theoretical analysis and simulating results, it is shown that the proposed algorithm achieves better performance than the existing representative methods.

关键词： Traffic matriz genetic algorithm generalized inverse

作者: Jiang Yi Shang Fengjun Zou Yang Li Linhao

作者单位: Chongqing University of Posts and Telecommunications,Chongqing 400065, China

会议类型: 国际会议

会议名称: 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology(2009年宽带网络与多媒体国际会议 IEEE IC-BNMT2009)

会议地点: 北京

会议语种:英文

页码: 252-256

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