Traffic engineering for multiple spanning tree protocol in large data centers

Proceedings of the 2011 23rd International Teletraffic Congress, ITC 2011

Volumn , Issue , 2011, Pages 23-30

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

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Combinatorial Optimization; Data center traffic; Local search; Multiple Spanning Tree Protocol; Traffic Engineering

Indexed keywords

DATA CENTERS; ETHERNET TECHNOLOGY; FORWARD PACKETS; LARGE DATA; LOCAL SEARCH; MULTIPLE SPANNING TREE PROTOCOL; PERFORMANCE BASED; SPANNING TREE; SPANNING TREE PROTOCOLS; SWITCHED ETHERNET; TRAFFIC ENGINEERING; TRAFFIC MATRICES;

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; ETHERNET; ETHERS; PARALLEL ARCHITECTURES; PLANT EXTRACTS; SATELLITE COMMUNICATION SYSTEMS; SWITCHING CIRCUITS; TELECOMMUNICATION TRAFFIC;

TREES (MATHEMATICS);

EID: 80054975982     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A. Meddeb, "Multiple Spanning Tree Generation and Mapping Algorithms for Carrier Class Ethernet", in Proceedings of the IEEE GLOBECOM Conference, 2006.
2. Xiaoming He, Mingying Zhu, and Qingxin Chu, "Traffic Engineering for Metro Ethernet Based on Multiple Spanning Trees", in Proceedings of the International Conference ICNICONSMCL, 2006.
3. Y. Lim, H. Yu, S. Das, S. S. Lee, M. Gerla, "QoS-aware Multiple Spanning Tree Mechanism over a Bridged LAN Environment", in Proceedings of the IEEE GLOBECOM Conference, 2003
4. D. Santos, et al., "Traffic Engineering of Multiple Spanning Tree Routing Networks: the Load Balancing case", in Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks, 2009.
5. W. Chen, D. Jin, L. Zeng, "Design of Multiple Spanning Trees for Traffic Engineering in Metro Ethernet", in Proceedings of the International Conference on Communication Technology ICCT, 2006.
6. G. Mirjalily, F. A. Sigari, R. Saadat, "Best Multiple Spanning Tree in Metro Ethernet Networks", in Proceedings of the Second International Conference on Computer and Electrical Engineering, 2009.
7. M. Padmaraj, et al., "Metro Ethernet traffic engineering based on optimal multiple spanning trees", in Wireless and Optical Communications Networks, 2005.
8. Bernard Fortz, and Mikkel Thorup, "Internet Traffic Engineering By Optimizing OSPF Weights," in IEEE INFOCOM, 2000.
9. 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.
10. IEEE Standard 802.1W, "Rapid spanning tree configuration", 2001.
11. IEEE Standard 802.1S, "Virtual Bridged Local Area Networks - Amendment 3: Multiple Spanning Trees", 2002
12. th ITC Conference, Amsterdam, The Netherlands, 2010.
13. P. V. Hentenryck, and L. Michel, "Constraint-based Local Search," MIT Press, 2005.
14. Krysztof R. Apt, "Principles of Constraint Programming", Cambridge University Press, 2003.
15. Glover, F., M. Laguna, "Tabu Search," Kluwer Acadenic Publishers, Norwell, MA, 1997.
16. I. Gent, and B. Smith, "Symmetry breaking in constraint programming," in Proc. ECAI00, 2000.
17. Q. D. Pham, Y. Deville, and P. V. Hentenryck, "LS(graph & tree): a local search framework for constraint optimization on graphs and trees," in Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), 2009.
18. T. Benson, Aditya Akella, and David A. Maltz, "Network Traffic Characteristics of Data Centers in the Wild," in Proceedings of the Internet Measurement Conference (IMC), Melbourne, Australia, Nov 2010.
19. Cisco Systems, "Cisco data center infrastructure 2.5 design guide", http://www.cisco.com/univercd/cc/td/doc/solution/dcidg21
20. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding Data Center Traffic Characteristics," in Proceedings of Sigcomm Workshop: Research on Enterprise Networks, 2009.
21. S. Kandula et al., "The Nature of Data Center Traffic: Measurements and Analysis," in the Internet Measurement Conference, 2009.
22. Albert Greenberg, et al., "VL2: A Scalable and Flexible Data Center Network," in Proceedings of SIGCOMM 2009.
23. Y. Zhang, M. Roughan, N. Duffield, A. Greenberg, "Fast Accurate Computation of Large-Scale IP. Traffic Matrices from Link Loads," in ACM SIGMETRICS, 2003.
24. Ho et al., "Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers", http://becool.info.ucl.ac.be/page/traffic- engineering-multiple-spanning-tree-protocol-large-data-centers.