Exact and heuristic resource mapping algorithms for distributed and hybrid clouds - IRT SystemX Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Cloud Computing Année : 2017

Exact and heuristic resource mapping algorithms for distributed and hybrid clouds

Résumé

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
Fichier non déposé

Dates et versions

hal-01462097 , version 1 (08-02-2017)

Identifiants

Citer

Marouen Mechtri, Makhlouf Hadji, Djamal Zeghlache. Exact and heuristic resource mapping algorithms for distributed and hybrid clouds. IEEE Transactions on Cloud Computing, 2017, 5 (4), pp.681 - 696. ⟨10.1109/TCC.2015.2427192⟩. ⟨hal-01462097⟩
140 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More