دانلود رایگان مقاله الگوریتم تعبیه شبکه مجازی تطبیقی جدید برای شبکه اصلی خصوصی ابر

Abstract

In this paper, we study the adaptive virtual network embedding problem within Cloud’s backbone. The main idea is to take profit from the unused bandwidth but allocated to virtual networks. Consequently, the acceptance rate of new clients will be maximized. However, the congestion rate of virtual links must be minimized in order to maximize the satisfaction of end-users. To do so, first we formulate the problem as K-supplier optimization problem. Then, we propose a novel virtual network embedding strategy denoted by Adaptive-VNE. It is based on the approximation-algorithm for bottleneck problems and backtracking strategy. The proposal is validated by simulations and experimental testbed. The results obtained show that Adaptive-VNE outperforms the most prominent strategies and reaches a good performance.

7. Conclusion

In this paper, we addressed the adaptive virtual network embedding problem. The main idea is to take advantage of the unused reserved bandwidth within the embedded virtual networks. In doing so, the rejection rate of new virtual network requests will be minimized. To this end, we proposed a new adaptive virtual network embedding algorithm denoted by Adaptive-VNE. The problem is formulated as K-supplier problem. Adaptive-VNE makes use of i) the approximation-algorithm for bottleneck problems and ii) backtracking strategy to resolve the problem. Based on extensive simulations, Adaptive-VNE outperforms the most prominent strategies. Based on experimental testbed, the result obtained show that Adaptive-VNE optimizes the usage of physical resources and maximizes the satisfaction rate of end-users.