The Community for Technology Leaders
37th Annual IEEE Conference on Local Computer Networks (2012)
Clearwater Beach, FL, USA USA
Oct. 22, 2012 to Oct. 25, 2012
ISSN: 0742-1303
ISBN: 978-1-4673-1565-4
pp: 252-255
Ilhem Fajjari , UPMC - University of Paris 6: 4 Place Jussieu, 75005, France
Nadjib Aitsaadi , LiSSi - University of Paris EST Creteil (UPEC):122, rue Paul Armangot, 94400 Vitry Sur Seine, France
Guy Pujolle , UPMC - University of Paris 6: 4 Place Jussieu, 75005, France
Hubert Zimmermann , Ginkgo Networks: 2a, rue Danton, 92120 Montrouge, France
Sky computing is a promising concept enabling a flexible deployment of geographical distributed applications. Whereas, it is faced with a fundamental challenge which is: “efficient resource utilisation” within Cloud's infrastructure. Hence, a high flexible and intelligent resource allocation scheme is necessary to accommodate unpredictable and variable users demands. This paper tackles the fundamental challenge of efficient resource allocation within Cloud's backbone network. The ultimate goal is to satisfy the Cloud's user requirements while maximising Cloud provider's revenue. The problem consists in embedding virtual networks within substrate infrastructure. A new dynamic adaptive virtual network resource allocation strategy named Backtracking-VNE is investigated to deal with the complexity of resource provisioning within Cloud network. The proposal coordinates virtual nodes and virtual links mapping stages to optimise resources usage. Moreover, thanks to forecasting module, Backtracking-VNE guarantees an efficient resources share between embedded virtual links with respect to their occupancy. We demonstrate through extensive simulations that contrarily to static bandwidth allocation approaches, Backtracking-VNE enhances substrate bandwidth usage whilst minimising virtual links congestion. Acceptance rate of virtual networks and Cloud providers income are also improved compared with related strategies.
Substrates, Resource management, Bandwidth, Tin, Proposals, Topology, Measurement, Embedding problems, Sky and Cloud computing, Network virtualization

I. Fajjari, N. Aitsaadi, G. Pujolle and H. Zimmermann, "An optimised dynamic resource allocation algorithm for Cloud's backbone network," 37th Annual IEEE Conference on Local Computer Networks(LCN), Clearwater Beach, FL, USA USA, 2012, pp. 252-255.
92 ms
(Ver 3.3 (11022016))