Next Article in Journal
Vision-Based Parking-Slot Detection: A Benchmark and A Learning-Based Approach
Previous Article in Journal
The LHC Higgs Boson Discovery: Updated Implications for Finite Unified Theories and the SUSY Breaking Scale
Previous Article in Special Issue
Fast and Efficient Data Forwarding Scheme for Tracking Mobile Targets in Sensor Networks
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessFeature PaperArticle
Symmetry 2018, 10(3), 63; https://doi.org/10.3390/sym10030063

Symmetric Agency Graphs Facilitate and Improve the Quality of Virtual Network Embedding

1,2,†,* and 2,‡
1
School of Information, Yunnan University of Finance and Economics, Kunming 650221, China
2
Department of Electrical & Computer Engineering, University of California, Santa Barbara, CA 93106-9560, USA
Chenggui Zhao was an academic visitor at Department of Electrical & Computer Engineering, University of California, Santa Barbara, during 9/25/2016–9/25/2017.
B. Parhami is a Life Fellow of IEEE, a Fellow of IET and British Computer Society.
*
Author to whom correspondence should be addressed.
Received: 3 February 2018 / Revised: 8 March 2018 / Accepted: 8 March 2018 / Published: 11 March 2018
(This article belongs to the Special Issue Advances in Future Internet and Industrial Internet of Things)
Full-Text   |   PDF [1342 KB, uploaded 12 March 2018]   |  

Abstract

Virtual network embedding (VNE) is a key technology in network virtualization. Advantages of network symmetry are well known in the design of load-balanced routing algorithms and in network performance analysis. Our work in this paper shows that benefits of graph symmetry also extend to the domain of network embedding. Specifically, we propose an efficient VNE method based on modular and structured agency guidance, a regular graph function. The proposed method, which is based on symmetric intermediate graphs, offers two main advantages. Firstly, characteristics of the intermediate structures enhance the computational efficiency of the VNE process. Secondly, the static agency network modeled with such intermediate structures improves the quality of the resulting embedding. These two advantages of our method are elaborated upon and verified by examples and simulations, respectively. In addition, we present a theoretical analysis explaining the reasons behind the benefits offered by such middleware. View Full-Text
Keywords: resource provisioning; network assignment; graph algorithms; network optimization; network simulations; overlay and other logical network structures resource provisioning; network assignment; graph algorithms; network optimization; network simulations; overlay and other logical network structures
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Zhao, C.; Parhami, B. Symmetric Agency Graphs Facilitate and Improve the Quality of Virtual Network Embedding. Symmetry 2018, 10, 63.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top