Exact and heuristic resource mapping algorithms for distributed and hybrid clouds

Abstract : This paper addresses the problem of cloud and networking resources mapping in distributed and hybrid cloud environments. In this context private and public resources are acquired and combined to set up tenant dedicated virtual infrastructures to fulfil distributed applications requirements. An exact algorithm is proposed to map jointly nodes and links of the requested virtual infrastructure graph to the physical graph from multiple providers (data centers and network providers). We view the problem as a virtual network mapping and use integer linear programming to find optimal solutions. To address complexity and scalability for large virtual and physical networks of thousands of nodes, an efficient heuristic algorithm, relying on topology patterns and bipartite matching, is used to provide close to optimal solutions and reduce mapping delays by three to four orders of magnitude
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01462097
Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Submitted on : Wednesday, February 8, 2017 - 4:24:36 PM
Last modification on : Thursday, February 7, 2019 - 3:12:28 PM

Identifiers

Citation

Marouen Mechtri, Makhlouf Hadji, Djamal Zeghlache. Exact and heuristic resource mapping algorithms for distributed and hybrid clouds. IEEE transactions on cloud computing, IEEE, 2017, 5 (4), pp.681 - 696. ⟨10.1109/TCC.2015.2427192⟩. ⟨hal-01462097⟩

Share

Metrics

Record views

173