Fault Tolerant Algorithms for Multiple Infrastructure Provider Cooperation in Network Virtualization Environment Based on Auctioning

Abstract

The multiple infrastructure provider network virtualization system is a self-governing system that independently figures out the appropriate number of infrastructure providers and selects the most suitable infrastructure providers in the group to map the virtual network request. This work applies a fault tolerant market-based strategy for efficient working of a network virtualization environment by cooperation of multiple infrastructure providers while dealing with restricted or absolute failures of infrastructure providers during embedding in an unknown, random and dynamic virtual network system. The approach uses auctioning mechanism to decide on the infrastructure provider to serve the virtual network requests, sent by the service providers. A request can be mapped either by a single infrastructure provider or cooperatively by multiple infrastructure providers, depending on the requirements of the service provider’s request and the network resources available with the infrastructure provider. The infrastructure provider that matches best the demands of the service provider is chosen by the system. The feasibility of the proposed methodology is tested by implementing the approach on a group of multiple infrastructure providers that participate in the auctioning mechanism to serve multiple service providers’ virtual network requests.