HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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
Complete list of metadata

Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School Connect in order to contact the contributor
Submitted on : Wednesday, February 8, 2017 - 4:24:36 PM
Last modification on : Wednesday, April 13, 2022 - 9:14:09 AM



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⟩



Record views