A Virtual Network Allocation Algorithm for Reliability Negotiation

The Internet has become a primary means of communication, even though it currently does not guarantee Quality of Service (QoS). In order to tackle with this problem, companies establish Service Level Agreements (SLA) with their providers, including the reliability of services. This paper shows an algorithm for virtual network allocation in a reliability context, where some techniques of disjoint path and reliability calculation are used to deploy the virtual network according to the client's specification. Simulations using real network topologies show the capacity of the algorithm to deploy the virtual network according to the client requirements.

[1]  Raouf Boutaba,et al.  Survivable Virtual Network Embedding , 2010, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[2]  Teresa Gomes,et al.  Efficient calculation of the most reliable pair of link disjoint paths in telecommunication networks , 2007, Eur. J. Oper. Res..

[3]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[4]  Eric G. Manning,et al.  Routing reliability analysis of partially disjoint paths , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).

[5]  H Pouyllau,et al.  End-to-end QoS negotiation in network federations , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[6]  John A. Silvester,et al.  Performance Analysis of Networks with Unreliable Components , 1984, IEEE Trans. Commun..

[7]  Luiz Fernando Bittencourt,et al.  A generic SLA negotiation protocol for Virtualized Environments , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[8]  Eytan Modiano,et al.  Diverse Routing in Networks with Probabilistic Failures , 2009, IEEE INFOCOM 2009.

[9]  Lemin Li,et al.  The Framework and Algorithms for the Survivable Mapping of Virtual Network onto a Substrate Network , 2011 .

[10]  Henning Schulzrinne,et al.  An enabling platform for autonomic management of the future internet , 2011, IEEE Network.

[11]  Raouf Boutaba,et al.  Multi-provider service negotiation and contracting in network virtualization , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[12]  José-Luis Marzo,et al.  Enhanced multi-layer protection in multi-service GMPLS networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..