Title: On the analysis of online and periodic virtual network embedding in multi-domain environments

Authors: Samuel Moreira Abreu Araújo; Fernanda Sumika Hojo De Souza; Geraldo Robson Mateus

Addresses: Department of Computer Science, Federal University of Minas Gerais, Brazil ' Department of Computer Science, Federal University of São João del-Rei, Brazil ' Department of Computer Science, Federal University of Minas Gerais, Brazil

Abstract: Network virtualisation has been seen as a key part of future networks. The virtual network embedding problem deals with the mapping of virtual network requests over a substrate composed by resources of one or more networks domains. In this problem, requests are processed individually upon arrival (online) or in batches (periodic). This work presents an analysis on how the online and periodic approaches affect the acceptance ratio, profit, energy consumption and attendance waiting metrics. An integer linear programming model is used to evaluate different simulation scenarios showing that: 1) the online and periodic approaches lead to losses of up to 25% compared to the offline one; 2) periodic approach increase acceptance, but also results in longer waiting times to fulfil a request; 3) the relation between acceptance and profit depends on the optimisation goal adopted; 4) the relation between profit and energy savings can induce a competition among different domains.

Keywords: optimisation; virtual network embedding; multi-domain networks; energy saving; online and periodic approaches; simulation.

DOI: 10.1504/IJNVO.2021.111614

International Journal of Networking and Virtual Organisations, 2021 Vol.24 No.1, pp.1 - 21

Received: 26 Jul 2019
Accepted: 04 Dec 2019
Published online: 04 Dec 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article