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

Abdallah Jarray (1) , Javier Salazar (1, 2) , Ahmed Karmouch (1) , Jocelyne Elias (2) , Ahmed Mehaoua (2)

1 University of Ottawa [Ottawa]
2 LIPADE - EA 2517 - Laboratoire d'Informatique Paris Descartes

—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.

Mots clés: Index Terms—Cloud service; IaaS; edge data-center; cloud provider; resource allocation; optimization; Integer; Linear Programming; column generation

Domaines: Informatique [cs]

Abdallah Jarray, Javier Salazar, Ahmed Karmouch, Jocelyne Elias, Ahmed Mehaoua. Column generation based-approach for IaaS aware Networked Edge Data-Centers. IEEE Global Communications Conference GLOBECOM 2014, Dec 2014, Austin, Tx, United States. pp.93 - 98, ⟨10.1109/GLOCOMW.2014.7063392⟩. ⟨hal-01375085⟩