Automatic virtual network embedding: A deep reinforcement learning approach with graph convolutional networks
Zhongxia, Y; Jingguo, G; Wu, Y; et al.Liangxiong, L; Tong, L
Date: 8 April 2020
Journal
IEEE Journal on Selected Areas in Communications
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publisher DOI
Abstract
Virtual network embedding arranges virtual network services onto substrate network components. The performance of embedding algorithms determines the effectiveness and
efficiency of a virtualized network, making it a critical part of the
network virtualization technology. To achieve better performance,
the algorithm needs to ...
Virtual network embedding arranges virtual network services onto substrate network components. The performance of embedding algorithms determines the effectiveness and
efficiency of a virtualized network, making it a critical part of the
network virtualization technology. To achieve better performance,
the algorithm needs to automatically detect the network status
which is complicated and changes in a time-varying manner,
and to dynamically provide solutions that can best fit the current
network status. However, most existing algorithms fail to provide
automatic embedding solutions in an acceptable running time.
In this paper, we combine deep reinforcement learning with
a novel neural network structure based on graph convolutional networks, and propose a new and efficient algorithm for
automatic virtual network embedding. In addition, a parallel
reinforcement learning framework is used in training along
with a newly-designed multi-objective reward function, which
has proven beneficial to the proposed algorithm for automatic
embedding of virtual networks. Extensive simulation results
under different scenarios show that our algorithm achieves best
performance on most metrics compared with the existing stateof-the-art solutions, with upto 39.6% and 70.6% improvement
on acceptance ratio and average revenue, respectively. Moreover,
the results also demonstrate that the proposed solution possesses
good robustness.
Computer Science
Faculty of Environment, Science and Economy
Item views 0
Full item downloads 0
Related items
Showing items related by title, author, creator and subject.
-
Distinct dynamical behavior in Erdos-Rényi networks, regular random networks, ring lattices, and all-to-all neuronal networks
Lopes, MA; Goltsev, AV (American Physical Society, 4 February 2019)Neuronal network dynamics depends on network structure. In this paper we study how network topology underpins the emergence of different dynamical behaviors in neuronal networks. In particular, we consider neuronal network ... -
Exploring the crime-terror nexus in the United States: a social network analysis of a Hezbollah network involved in trade diversion
Belli, Roberta; Freilich, Joshua D.; Chermak, Steven M.; et al. (Routledge/Taylor and Francis, 30 November 2015)This exploratory study examined the nexus between crime and terrorism through a social network analysis of an American based Hezbollah network involved in trade diversion of cigarettes for self-financing purposes. Our study ... -
Insiders, thresholders and outsiders in West European global justice networks: Network positions and modes of coordination
Saunders, Clare (Cambridge University Press (CUP, 1 September 2013)Since the new millennium, scholars have acclaimed a vigorous global justice movement (GJM). Many accounts have stressed the tolerant identities of those involved in this movement, and/or the movement’s horizontal decision-making ...