Using local search for traffic engineering in switched Ethernet networks

2010 22nd International Teletraffic Congress - Proceedings, ITC 22

Volumn , Issue , 2010, Pages

  Viet, Ho Trong ^a   Bonaventure, Olivier ^a   Deville, Yves ^a   Dung, Pham Quang ^a   Francois, Pierre ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Combinatorial optimization; Local search; Spanning tree protocol; Traffic engineering

Indexed keywords

BANDWIDTH LINKS; CAMPUS NETWORK; DATA CENTERS; IP TRAFFIC; LOCAL SEARCH; LOWER COST; NETWORK TOPOLOGY; SPANNING TREE PROTOCOLS; SWITCHED ETHERNET; TRAFFIC ENGINEERING; TRAFFIC MATRICES;

COMBINATORIAL OPTIMIZATION; ELECTRIC NETWORK TOPOLOGY; ENGINEERING; ETHERNET; INTERNET PROTOCOLS; METROPOLITAN AREA NETWORKS; PARALLEL ARCHITECTURES; TELECOMMUNICATION TRAFFIC;

SWITCHING CIRCUITS;

EID: 78650156919     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITC.2010.5608731     Document Type: Conference Paper

References (26)

1. A. Sridharan, R. Guerin and C. Diot, "Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks", IEEE/ACM Transaction on Networking, Jan, 2005.
2. Antonio Nucci, and Konstantina Papagiannaki, "Design, Measurement and Management of Large-Scale IP Networks: Bridging the Gap Between Theory and Practice", Cambridge University Press, 2009.
3. Benson, T., Anand, A., Akella, A., and Zhang, M, "Understanding data center traffic characteristics", SIGCOMM Comput. Commun. 2010.
4. Bernard Fortz, and Mikkel Thorup, "Internet Traffic Engineering By Optimizing OSPF Weights, " IEEE INFOCOM, 2000.
5. Cisco Systems, "Understanding Spanning Tree Protocol Appendix C," Cisco Systems 1989-1999pp, C-1 through C-12.
6. D.O. Awduche, "MPLS and Traffic engineering in IP Networks", IEEE Communications Magazine, Dec. 1999, pp. 42-47. (Pubitemid 32212092)
7. Dorabella Santos, et al., "Traffic Engineering of Multiple Spanning Tree Routing Networks: the Load Balancing Case", Next Generation Internet Networks NGI '09, 2009.
8. Glover, F. and M. Laguna, "Tabu Search", Kluwer Acadenic Publishers, Norwell, MA, 1997.
9. HO Trong Viet, P. Francois, Y. Deville, and O. Bonaventure, "Implementation of a Traffic Engineering technique that preserves IP fast reroute in COMET," Proceedings of the 2009 AlgoTel, June 16-19, 2009.
10. I. Gent, and B. Smith, "Symmetry breaking in constraint programming," Proc. ECAI00, 2000.
11. IEEE Standard 802.1D, "Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Common specifications-Part 3: Media Access Control (MAC) Bridges," ,1998.
12. IEEE Standard 802.1S, "Virtual Bridged Local Area Networks-Amendment 3: Multiple Spanning Trees", 2002
13. Kandula, S., Sengupta, S., Greenberg, A., Patel, P., and Chaiken, R, "The nature of data center traffic: measurements & analysis", Proceedings of the 9th ACM SIGCOMM Conference on internet Measurement Conference, Chicago, Illinois, USA, November 04-06, 2009.
14. Krysztof R. Apt, "Principles of Constraint Programming", Cambridge University Press, 2003.
15. M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," SIGCOMM 2008.
16. M. Padmaraj, et al., "Metro Ethernet traffic engineering based on optimal multiple spanning trees", Wireless and Optical Communications Networks, 2005. WOCN 2005.
17. P. V. Hentenryck, and L. Michel, "Constraint-based Local Search," MIT Press, 2005.
18. Pham Quang Dung, Y. Deville, and P. V. Hentenryck, "LS(graph & tree): a local search framework for constraint optimization on graphs and trees," Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), 2009.
19. R. N. Mysore, and al., "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric," SIGCOMM 2009.
20. Radia Perlman, "Interconnections: Bridges, Routers, Switches, and Internetworking Protocols (2nd Edition)," Addison-Wesley, 1999.
21. Ramaswami, R. and Sivarajan, K. N, "Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans. Netw, 1995.
22. Wentao Chen, Depeng Jin, and Lieguang Zeng, "Design of Multiple Spanning Trees for Traffic Engineering in Metro Ethernet", International Conference on Communication Technology ICCT '06, 2006.
23. Xiaoming He, Mingying Zhu, and Qingxin Chu, "Traffic Engineering for Metro Ethernet Based on Multiple Spanning Trees", Conference on Mobile Communications and Learning Technologies, 2006.
24. R. Perlman, "RBridges: Transparent Routing", Proc. IEEE INFOCOM 2005.
25. R. Perlman et al., "RBridges: Base Protocol Specification", Internet draft, Jan. 2010.
26. Ho Trong Viet et al., "Using Local Search for Traffic Engineering in Switched Ethernet Networks", 2010. http://becool.info.ucl.ac.be/page/ datas-lsa4stp