Column generation based-approach for IaaS aware Networked Edge Data-Centers

Abstract

In this paper, our focus is on proposing a resource allocation approach for Infrastructure as Cloud Service (IaaS). Networked Edge Data-Centers (DCs) were selected as a physical infrastructure to handle IaaS Cloud requests. Doing so, we hold the potential of providing both a relatively high degree of independence between physical data centers' outages and an opportunity to reach economically IaaS cloud service users with low latency. An IaaS request is defined through two main requirements: Hosting and Networking resources. In literature, a number of works have proposed IaaS mapping approaches, however their focus was mainly on the cloud hosting requirements. Consequently, this may result in a high blocking of IaaS requests and a low utilization of resources inside the DCs due to stranding and fragmentation. To handle these drawbacks, we propose a joint optimization model of DCs and networking IaaS requirements that makes use of Column Generation technique coupled with a Branch and Bound approach in order to solve it efficiently.