Exact Adaptive Virtual Network Embedding in Cloud Environments

Virtual networks are considered today as a critical IT resource that connects distributed and virtualised Cloud services and components like servers, applications and storage. Network virtualisation allows traffic isolation between different tenants, security, efficient migration of virtual machines and reduced cloud service management complexity. Adaptive allocation and provisioning is required to maintain virtual networks in cloud environments to deal with user mobility, resource re-optimisation and to respond to anomalies, faults and evolving demands. This paper proposes an exact adaptive fault-tolerant embedding algorithm to cope with node and link failures in cloud networks while reducing the cost for cloud providers. The embedding problem is formulated and solved as a mixed integer program. Performance of the proposed algorithm is reported.