Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
The paper presents problem of survivable network design in multilayer computer networks. Multilayer network is defined as such a model, which combines layers using different technologies, different protocols or different functionality. Each level has a well defined topology, type of flow, a set of proposed routes. As a model of multi-layer network we propose twolayers, based on MPLS over DWDM architecture. As a model problem, will be presented to the SCMC model (Spare Capacity Cost Multi-layer). Its objective is to minimize the cost of additional bandwidth, which shall be provided on the network to protected the network due to the failure of a single link. Since the problem is NP-complete to obtain the optimal solution will be used CPLEX optimization package. For larger networks will be proposed heuristic algorithm based on the Flow Deviation method.
Czasopismo
Rocznik
Tom
Strony
49--58
Opis fizyczny
Bibliogr. 11 poz., rys., tab.
Twórcy
Bibliografia
- [1] Model-Based Optimization Approach, Proceedings of the Polish-German Traffic Symposium (PGTS) (2008)
- [2] Borne S., Gourdin E., Klopkenstein O., Mahjoub A. The Multilayer Capacitated Survivable IP Network Design Problem: valid inequalities and Branch-and-Cut, In Proceedings INOC 2009 (April 2009), Pisa, (Italy), 2009
- [3] Capone A., Carello G., Matera R. Multi-layer Network Design with Multicast Traffic and Statistical Multiplexing, IEEE Global Telecommunications Conference, GLOBECOM 07, 2007
- [4] ILOG CPLEX 11.0 User’s Manual, France, 2007.
- [5] Jung J., Krishnamurthy B., Rabinovich M. Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNs and Web Sites, May 2002
- [6] Kubilinkskas E., Pióro M. An IP/MPLS over WDM network design problem, 2004
- [7] Murakami K., Kim H. Virtual Path Routing for Survivable ATM Networks. IEEE/ACM Trans. Networking, vol. 4, February 1996, s. 22−39
- [8] Orłowski S. Optimal Design of Survivable Multi-layer Telecommunication Networks, Praca doktorska, Berlin, Maj 2009
- [9] Orlowski S., Pióro M., Tomaszewski A., Wessaly R. Survivable Network Design Library, Proceedings of the 3rd International Network Optimization Conference (INOC 2007), Spa, Belgium SNDlib 1.0 – April 2007, http://sndlib.zib.de.
- [10] Pióro M., Medhi D., Routing Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufman Publishers 2004
- [11] Walkowiak K. Modelling of MPLS over WDM anycast and unicast flow allocation problem, Advanced Simulation of Systems, 2007, pp 45-50
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPS3-0022-0061