Optimizing Network Routing to Minimize Congestion, Using the Conqueror Traffic Based Synthetically Generated Traffic Matrices

作者: Saman Taghavi Zargar , Mohammad Hossien Yaghmaee

DOI: 10.1109/CCNC08.2007.133

关键词:

摘要: Many traffic engineering and network design tasks require a network-wide description as an input for their performance evaluation. Therefore, matrix represents the demands these is applicable to them. Traffic can be measured directly or estimated from indirect data. Generating synthetic method, better way achieve indirectly. We have previously proposed conqueror based we indicated that our performed in all cases where existed. In this paper by measuring maximum link-utilization, consider how well optimizes specific task; optimizing routing minimize congestion. First, optimize with Then, test of resulting on real matrix. Simulation results indicate OSPF optimization which use weights matrix, result

参考文章(15)
Claudia Tebaldi, Mike West, Bayesian Inference on Network Traffic Using Link Count Data Journal of the American Statistical Association. ,vol. 93, pp. 557- 573 ,(1998) , 10.1080/01621459.1998.10473707
Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg, Fast accurate computation of large-scale IP traffic matrices from link loads measurement and modeling of computer systems. ,vol. 31, pp. 206- 217 ,(2003) , 10.1145/781027.781053
Augustin Soule, Anukool Lakhina, Nina Taft, Konstantina Papagiannaki, Kave Salamatian, Antonio Nucci, Mark Crovella, Christophe Diot, Traffic matrices: balancing measurements, inference and modeling measurement and modeling of computer systems. ,vol. 33, pp. 362- 373 ,(2005) , 10.1145/1064212.1064259
K. G. Ramakrishnan, Manoel A. Rodrigues, Optimal routing in shortest-path data networks Bell Labs Technical Journal. ,vol. 6, pp. 117- 138 ,(2001) , 10.1002/BLTJ.2267
Y. Vardi, Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data Journal of the American Statistical Association. ,vol. 91, pp. 365- 377 ,(1996) , 10.1080/01621459.1996.10476697
Saman Taghavi Zargar, Mohammad Hossein Yaghmaee, A Conqueror Traffic Based Ranking Metrics Heuristic for Assigning Synthetically Generated Traffic Matrices to a Topology communication system software and middleware. pp. 1- 8 ,(2007) , 10.1109/COMSWA.2007.382611
Augustin Soule, Antonio Nucci, Rene Cruz, Emilio Leonardi, Nina Taft, How to identify and estimate the largest traffic matrix elements in a dynamic environment Proceedings of the joint international conference on Measurement and modeling of computer systems - SIGMETRICS 2004/PERFORMANCE 2004. ,vol. 32, pp. 73- 84 ,(2004) , 10.1145/1005686.1005698
Antonio Nucci, Ashwin Sridharan, Nina Taft, The problem of synthetically generating IP traffic matrices: initial recommendations acm special interest group on data communication. ,vol. 35, pp. 19- 32 ,(2005) , 10.1145/1070873.1070876
B. Fortz, M. Thorup, Internet traffic engineering by optimizing OSPF weights international conference on computer communications. ,vol. 2, pp. 519- 528 ,(2000) , 10.1109/INFCOM.2000.832225
A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot, Traffic matrix estimation Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 161- 174 ,(2002) , 10.1145/633025.633041