Abstract:The multi-tier architecture is prevalently adopted by cloud applications, such as the three-tier web application. It is highly desirable for both tenants and providers to provide virtual networks in an efficient and elastic way, where tenant applications can automatically scale in or out with varying workloads and providers can accommodate as many requests as possible in the underlying network. However, due to potential conflicts between efficiency and elasticity, it is challenging to achieve these two goals simultaneously in abstracting tenant requirements and designing corresponding provisioning algorithms. In this paper, we propose an efficient and elastic virtual network provisioning solution called Easy Alloc, which is comprised of an elasticity-aware abstraction model and a virtual network provisioning algorithm. To accurately capture the tenant requirement and maintain the provisioning simplicity for providers, the elasticity-aware model enables two types of decoupling, i.e., Always-on VMs for normal load and on-demand VMs for dynamic scaling, and the bandwidth requirement of each VM for intra- and inter-tier communications. Then we formulate the virtual network provisioning as an overhead minimization problem, where the objective simultaneously considers the bandwidth and elasticity overhead. Due to the NP-completeness of this problem, we leverage two heuristics, slot reservation and tier iteration, to obtain an efficient algorithm. Extensive simulation results show that compared with a typical elasticity-agnostic method under a heavy load, Easy Alloc enables a 9% increase of request acceptance rate and a 16.8% improvement of the successful extension rate. To the best of our knowledge, this is the first work targeting at the elastic virtual network provisioning.

Leveraging tenant flexibility in resource allocation for virtual networks

Hierarchical Resource Allocation in Multi-Service Wireless Networks with Wireless Network Virtualization

Research on Virtual Network Design Based on Virtual Router

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Delay-Aware Resource Management for Multi-Service Coexisting LTE-D2D Networks with Wireless Network Virtualization

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Network View and Cognitive Mechanism for Virtual Network Resource Management Based Intelligent

Elastic and Efficient Virtual Network Provisioning for Cloud-Based Multi-Tier Applications

Service-Oriented Resource Allocation in Clouds: Pursuing Flexibility and Efficiency

Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective

Opportunistic Bandwidth Sharing for Virtual Network Mapping

A Novel Cognitive Management Scheme for the Virtual Network Resources

Multi-Scale Hierarchical Resource Management for Wireless Network Virtualization

Equilibrium Price and Dynamic Virtual Resource Allocation for Wireless Network Virtualization

Robust Dynamic Bandwidth Allocation Method for Virtual Networks

Virtual resource allocation for wireless virtualization networks using market equilibrium theory

Efficient resource allocation for wireless virtualization using time-space division

Dynamic Resource Allocation for Network Slicing with Multi-Tenants in 5G Two-Tier Networks

Opportunistic Resource Sharing Based Elastic Resource Allocation in a Data Center.

An Opportunistic Resource Sharing And Topology-Aware Mapping Framework For Virtual Networks

Bandwidth guaranteed virtual network function placement and scaling in datacenter networks.