A Virtual Network Allocation Algorithm for Reliability Negotiation

Abstract

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.