Traffic engineering of multiple spanning tree routing networks: the load balancing case

2009 Next Generation Internet Networks, NGI 2009

Volumn , Issue , 2009, Pages

  De Santos, Dorabella ^a   Sousa, Amaro ^b   Alvelos, Filipe ^c   Dzida, Mateusz ^d   Píoro, Michal ^d,e   Zagozdzon, Michal ^d  

^a INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

^b UNIVERSITY OF AVEIRO   (Portugal)

^c UNIVERSITY OF MINHO   (Portugal)

^d WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^e LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBLE SOLUTION; HEURISTIC TECHNIQUES; LINK LOADS; LOAD-BALANCING; LOWER BOUNDS; MIN-MAX OPTIMIZATION; MULTIPLE SPANNING TREES; OPTIMAL LOAD BALANCING; OPTIMIZATION CRITERIA; OPTIMIZATION PROBLEMS; SOLUTION TECHNIQUES; SPANNING TREE; SWITCHED ETHERNET; TRAFFIC ENGINEERING; WORST CASE;

CONTROL THEORY; HEURISTIC METHODS; INTERNET; SWITCHING CIRCUITS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

OPTIMIZATION;

EID: 70449333294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2009.5175784     Document Type: Conference Paper

References (18)

1. IEEE Standard 802.1s, "Virtual Bridged Local Area Networks - Amendment 3: Multiple Spanning Trees", 2002
2. MEF Technical Specification 6.1, "Ethernet Services Definitions -Phase 2", Metro Ethernet Forum, 2008
3. A. F. de Sousa, G. Soares, "Improving Load Balance and Minimizing Service Disruption on Ethernet Networks using IEEE 802.1S MSTP ", EuroFGI Workshop on IP QoS and Traffic Control, IST Press, pp. 25 - 35, 2007
4. P. Iovanna, G. Nicosia, G. Oriolo, L. Sanita', E. Sperduto, "Local Restoration for Trees and Arborescences", Int. Workshop on Traffic Management and Traffic Engineering for the Future Internet (FITraMEn 08), Oporto, Portugal, 2008
5. M. Padmaraj, S. Nair, M. Marchetti, G. Chiruvolu, M. Ali, "Traffic Engineering in Enterprise Ethernet with Multiple Spanning Tree Regions", Proc. of System Communications (ICW'05), Montreal, Canada, pp. 261 - 266, 2005
6. A. F. de Sousa, G. Soares, "Improving Load Balance of Ethernet Carrier Networks using IEEE 802.1S MSTP with Multiple Regions ", IFIP TC6 Networking Conf., Vol.LNCS 3976, Springer, pp. 1250 - 1260, 2006
7. A. Kern, I. Moldovan, T. Cinkler, "Scalable Tree Optimization for QoS Ethernet", IEEE Symp. on Computers and Communications (ISCC'06), pp. 578 - 584, 2006
8. M. Ali, G. Chiruvolu, A. Ge, "Traffic Engineering in Metro Ethernet", IEEE Network, Vol.19, No.2, pp. 10 - 17, 2005
9. A. Kolarov, B. Sengupta, A. Iwata, "Design of Multiple Reverse Spanning Trees in Next Generation of Ethernet-VPNs", IEEE GLOBECOM' 04, Vol.3, pp. 1390 - 1395, 2004
10. S. Sharma, K. Gopalan, S. Nanda, T. Chiueh, "Viking: A Multi- Spanning-Tree Ethernet Architecture for Metropolitan Area and Cluster Networks", IEEE INFOCOM'04, Vol.4, pp. 2283 - 2294, 2004.
11. K. Ishizu, M. Kuroda, K. Kamura, "SSTP: an 802.1s Extention to Support Scalable Spanning Tree for Mobile Metropolitan Area Network", IEEE GLOBECOM'04, Vol.3, pp. 1500 - 1504, 2004.
12. Y. Lim, H. Yu, S. Das, S.-S. Lee, M. Gerla, "QoS-aware multiple spanning tree mechanism over a bridged LAN environment", IEEE GLOBECOM'03, Vol.6, pp. 3068 - 3072, 2003.
13. D. Santos, A. de Sousa, F. Alvelos, "Traffic Engineering of Telecommunication Networks based on Multiple Spanning Tree Routing", Traffic Management and Traffic Engineering for the Future Internet, First Euro- NF International Workshop (FITraMEn 2008), Revised Selected Papers, accepted for LNCS no. 5464, Springer.
14. W. Ogryczak, M. Píoro, and A. Tomaszewski, " Telecommunications network design and max-min optimization problem", Journal of Telecommunications and Information Technology, vol.3, 2005.
15. M. Dzida, M. Píoro, and M. Zagozdzon, "The Application of Max- Min Fairness Rule to Bandwidth Allocation in Telecommunication Networks", The 3rd Polish-German Teletraffic Symposium (PGTS), Dresden, 2004.
16. M. Píoro, M. Dzida, E. Kubilinskas, P. Nilsson, W. Ogryczak, A. Tomaszewski and M. Zagozdzon, "Applications of the MMF Principle in Telecommunication Network Design", The First Euro-NGI Conference, Rome, 2005.
17. W. Ogryczak, M. Milewski, and A. Wierzbicki, "Fair and Effcient Bandwidth Allocation with the Reference Point Methodology", International Network Optimization Conference (INOC), Spa, Belgium, 2007.
18. W.Ogryczak, T. Śliwiński, "On Solving Linear Programs with the Ordered Weighted Averaging Objective", European Journal of Operational Research, Vo. 148, pp. 80-91, 2003.