Exact Multi-Objective Virtual Network Embedding in Cloud Environments

Abstract

Virtual networks (VNs) are considered today as a critical IT resource that connects distributed and virtualized Cloud services and components like servers, applications and storage. Network virtualization allows traffic isolation between different tenants, security, efficient migration of virtual machines and reduced cloud service management complexity. One of the goals of this work is to develop a multi-objective VN embedding algorithm for optimal placement taking into account constraints such as power consumption, availability and load balancing. Adaptive provisioning is also required to maintain VNs in cloud environments and deal with user mobility, resource re-optimization and to respond to anomalies, faults and evolving demands. An exact adaptive fault-tolerant embedding algorithm to cope with node and link failures in cloud networks is also proposed. The embedding problem is formulated and solved as a mixed integer program. Performance of the proposed algorithms is reported.