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
Type de document :
Article dans une revue
IEEE transactions on cloud computing, IEEE, 2017, 5 (4), pp.681 - 696. 〈10.1109/TCC.2015.2427192〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01462097
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : mercredi 8 février 2017 - 16:24:36
Dernière modification le : jeudi 11 janvier 2018 - 06:27:35

Identifiants

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〉

Partager

Métriques

Consultations de la notice

166