Multidimensional Resource Fragmentation-Aware Virtual Network Embedding in MEC Systems Interconnected by Metro Optical Networks

by   Yingying Guan, et al.

The increasing demand for diverse emerging applications has resulted in the interconnection of multi-access edge computing (MEC) systems via metro optical networks. To cater to these diverse applications, network slicing has become a popular tool for creating specialized virtual networks. However, resource fragmentation caused by uneven utilization of multidimensional resources can lead to reduced utilization of limited edge resources. To tackle this issue, this paper focuses on addressing the multidimensional resource fragmentation problem in virtual network embedding (VNE) in MEC systems with the aim of maximizing the profit of an infrastructure provider (InP). The VNE problem in MEC systems is transformed into a bilevel optimization problem, taking into account the interdependence between virtual node embedding (VNoE) and virtual link embedding (VLiE). To solve this problem, we propose a nested bilevel optimization approach named BiVNE. The VNoE is solved using the ant colony system (ACS) in the upper level, while the VLiE is solved using a combination of a shortest path algorithm and an exact-fit spectrum slot allocation method in the lower level. Evaluation results show that the BiVNE algorithm can effectively enhance the profit of the InP by increasing the acceptance ratio and avoiding resource fragmentation simultaneously.


page 3

page 5


Towards Efficient Dynamic Virtual Network Embedding Strategy for Cloud IoT Networks

Network Virtualization is one of the most promising technologies for fut...

IoV Scenario: Implementation of a Bandwidth Aware Algorithm in Wireless Network Communication Mode

The wireless network communication mode represented by the Internet of v...

Multiple Resource Allocation in Multi-Tenant Edge Computing via Sub-modular Optimization

Edge Computing (EC) allows users to access computing resources at the ne...

A Collective Neurodynamic Approach to Survivable Virtual Network Embedding

Network virtualization has attracted significant amount of attention in ...

Research on Survivability Strategies of Virtual Network

Virtualization facilitates heterogeneous cloud applications to share the...

Monkey Business: Reinforcement learning meets neighborhood search for Virtual Network Embedding

In this article, we consider the Virtual Network Embedding (VNE) problem...

On Virtual Network Embedding: Paths and Cycles

Network virtualization provides a promising solution to overcome the oss...

Please sign up or login with your details

Forgot password? Click here to reset