Comparison of VNE heuristic solutions with similar objective functions
Stelios Prekas, Panagiotis Karkazis, Panagiotis T. Trakadas, Vasileios Nikolakakis · 2020
Virtualization poses as the unavoidable catalyst for the integral restructuring of the future Internet. A considerable amount of techniques that embed virtual demands over physical resources in an optimal way, have already been proposed. The majority of these suggested strategies have adopted heuristic algorithms to generate acceptable, near optimal results in an affordable execution time. In this paper, we portray the importance of heuristic algorithms in the context of virtualization embedding processes and we thoroughly compare two of the most distinctive virtual mapping methodologies with similar objective functions that utilize heuristic algorithms to solve embedding scenarios. Our study confirms that the one stage scenario proves to produce more concrete results overall whereas the two-stage one constitutes a trustworthy option for better virtual resource distribution.