A Novel Virtual Optical Network Embedding Strategy for Optical Network Virtualization

xiaoping zheng,nan hua,yao li,xiaohui chen

DOI: https://doi.org/10.1364/networks.2014.nt1c.3

2014-01-01

Networks

Abstract:we propose a novel strategy of virtual optical network embedding, and an on-line heuristic algorithm of the strategy is presented. According to simulation results, our strategy significantly improves both acceptance ratio and resource utilization.

What problem does this paper attempt to address?

A virtual network mapping algorithm based on time

Ming Jiang,Zhiyang Zhao,Min Zhang,Jingfan Tang,Chunming Wu,Xiao Min

IF: 1.019

2014-01-01

Chinese Journal of Electronics

Abstract:As one of the challenges for network virtualization, virtual network embedding which maps Virtual network (VN) to the substrate network and allocates resources according to the requirements of VN in an efficient way has gained great attention. Existing algorithms generally make their decision according to the present available substrate network resource, especially bandwidth. This paper proposes a time-based VN embedding algorithm. A probability model is formulated to obtain the maximum probability that the available resources of substrate network can be used by succeeding VN requests. The probability is set as the weight of the node and the greedy algorithm is employed to embed the virtual node. The reciprocal of the probability is set as the weight of the link and the shortest path algorithm is employed to embed the virtual link. Simulation experiments show that the proposed algorithm increases the acceptance rate and the revenue compared to the existing algorithms.
An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Liao Shengquan,Wu Chunming,Zhang Min,Jiang Ming

2013-01-01

Abstract:Virtual network technique provides an effective way to crack with the “ossification” problem of current network. How to construct a QoS guaranteed virtual network is an essential concern of Internet Service Providers (ISPs). In this paper, we propose an algorithm (VNE-DC) based on multi-agent approach to embed virtual networks onto a substrate network with delay constraints. Previous work has implemented virtual network embedding via allocating substrate resources (nodes capacity and links bandwidth) with various strategies. However, these resource priority strategies usually introduce an unnecessary waste of substrate resources. We aim to map virtual links onto substrate paths with minimum bandwidth cost while keeping the delay constraints. Simulation results show that VNE-DC can achieve an excellent performance in average bandwidth cost, and guarantee the accept ratio at the same time.
Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Shengquan Liao,Xiaoyan Hong,Chunming Wu,Ming Jiang

DOI: https://doi.org/10.1109/glocom.2014.7417721

2014-01-01

Abstract:Network virtualization enables diversified network architectures to coexist in a substrate network. Content-centric network (CCN), as one of the major proposals for the future network, can be deployed in the virtualized environment. However, the recent work that has attempted in this direction has not addressed issues concerning the unique resource usage of CCN in resource allocations during the embedding procedure when instantiating a virtual CCN (VCCN). The unique problem is the cache component, i.e., the content store, in CCN. This paper will develop a VCCN Mapping Algorithm (VCCNMA) that optimizes the performances of VCCN considering the content store request in addition to CPU and bandwidth. Since the resource allocation problem is NP-hard, this paper thus proposes a heuristic algorithm. Several sets of simulation experiments are performed to evaluate the acceptance ratio, the network cost, the storage utilization ratio and load balance. Results show that the algorithm can achieve better performances. Moreover, the paper also studies the tradeoffs between the network cost and the load balance.
A Novel Virtual Network Embedding Algorithm with Load Balancing in Elastic Optical Networks

shan yin,min zhang,yongli zhao,jie zhang,yongqi he,wanyi gu,dan pan,shanguo huang

DOI: https://doi.org/10.1364/acpc.2014.ath3a.152

2014-01-01

Abstract:This paper proposes a novel load balancing algorithm for virtual network embedding problem in elastic optical networks. Simulation results show the algorithm achieves a better tradeoff between balancing spectrum resource load and reducing spectrum usage.
Modeling and solving for virtual network embedding problem with synchronous node and link mapping

Jianjun Yu,Chunming Wu

DOI: https://doi.org/10.1109/CECNET.2011.5768995

2011-01-01

Abstract:This paper proposes a Virtual Network Mapping algorithm for the unsplittable flow scenario, which maps virtual nodes and virtual links at the same phrase. We formulate the VN embedding problem as a 0-1 linear programming through substrate network augmentation, and then, based on the policy of divide and rule, we solve the model using linear programming, randomized and iterative method. Simulation experiments show that the proposed algorithm increases the acceptance ratio and the revenue while decreasing the cost incurred by the substrate network in the long run.
Dynamic transparent virtual network embedding over elastic optical infrastructures

Long Gong,Wenwen Zhao,Yonggang Wen,Zuqing Zhu

DOI: https://doi.org/10.1109/ICC.2013.6655086

2013-01-01

Abstract:We propose a novel dynamic transparent virtual network embedding (VNE) algorithm, which considers node mapping and link mapping jointly, for network virtualization over optical orthogonal frequency-division multiplexing (O-OFDM) based elastic optical infrastructures. For each virtual optical network (VON) request, the algorithm first transfers the substrate optical network into a layered-auxiliary-graph according to the spectrum usage of each fiber link, then applies a node mapping approach that considers the local information of all substrate nodes, and accomplishes the link mapping, in a single layer of the auxiliary graph. The simulation results verify that the proposed algorithm considers the uniqueness of O-OFDM networks and outperforms two reference algorithms that directly apply the VNE schemes developed for Layer 2/3 or WDM network virtualization, by providing lower VON blocking probability. The simulations with a realistic topology also demonstrate that the average lengths of embedded substrate paths are well-controlled within the typical transmission reaches of O-OFDM signals. To the best of our knowledge, this is the first proposal that includes both link mapping and node mapping to address dynamic transparent VNE over elastic optical infrastructures.
Dynamic Transparent Virtual Network Embedding Based on Elastic Optical Transport Infrastructure

XUHaoyu,WANGLiangyou,ZHUZuqing

DOI: https://doi.org/10.3969/j.issn.1009-6868.2014.03.006

2014-01-01

Abstract:This paper describes a new dynamic transparent virtual network embedding (VNE) algorithm based on elastic optical transport infrastructure. This new algorithm takes into account the node mapping and link mapping for optical orthogonal frequency division multiplexing (O-OFDM) network virtualization. To handle the requests of each virtual optical network, this algorithm first creates a hierarchical view of the underlying optical network then takes into account al the underlying local node mapping information to complete the link map based on the single application of one auxiliary figure. Simulations show that the algorithm takes into account the uniqueness of an O-OFDM network and is better than directly using VNE reference algorithms. Simulations for an actual topology show the average distance between the bottom of the embedded path is wel control ed within the range of a typical O-OFDM transmission signal.
A virtual network embedding scheme with two-stage node mapping based on physical resource migration

Ye Zhou,Yong Li,Depeng Jin,Li Su,Lieguang Zeng

DOI: https://doi.org/10.1109/ICCS.2010.5686504

2010-01-01

Abstract:Recently network virtualization is considered as a powerful way to overcome the current ossification of Internet, and is viewed as the keystone of the next-generation network architecture. In network virtualization, virtual network (VN) embedding problem, which assigns virtual nodes and links to physical network, plays an important role. Due to the scarcity of physical resource, efficient and effective VN embedding schemes are necessary. Researchers usually narrow down the problem space with certain restrictions to propose efficient solutions, or pay more attention to improve the performance of link mapping stage. Though resources on physical nodes are also scarce, the node mapping stage is neglected. In order to better utilize resources on physical nodes, we develop a novel scheme with two-stage node mapping. In our scheme, physical resource migration of nodes makes node mapping more efficiently, and leads to a more flexible and reliable network virtualization environment. The simulations shows that our scheme increases the acceptance ratio of VN requests, and enhances the average revenue of physical network.
A Virtual Network Embedding Algorithm Based On Graph Theory

Zhenxi Sun,Yuebin Bai,Songyang Wang,Yang Cao,Shubin Xu

DOI: https://doi.org/10.1007/978-3-642-40820-5_1

2013-01-01

Abstract:Network virtualization is becoming a promising way of removing the inherent ossification of the Internet, and has been steadily attracting more and more researchers' attention during the decades. The major challenges in this field are improving the efficiency of virtual network embedding procedure and raising the rate of virtual network requests being successfully accepted by the substrate network. This paper introduces a new virtual network embedding algorithm based on node similarity, which means the similarity between the virtual nodes and the substrate nodes. For more details, by calculating the degree of nodes both in virtual network and substrate network, which is actually the number of links associated with them, the algorithm achieves better mapping results between virtual network and the substrate network on the topology aspect.
Novel Framework of Risk-Aware Virtual Network Embedding in Optical Data Center Networks

Weigang Hou,Zhaolong Ning,Lei Guo,Zhikui Chen,Mohammad S. Obaidat

DOI: https://doi.org/10.1109/jsyst.2017.2673828

IF: 4.802

2018-01-01

IEEE Systems Journal

Abstract:The traffic between geographically distributed data centers (DCs) becomes bandwidth hungry. Since the optical interconnection has a high capacity, the optical data center network (ODCN)-where DCs are located at the edge of the optical backbone-emerges. By virtualization, the virtual networks- representing service requirements-are embedded onto the same part of the substrate ODCN. Each virtual network has virtual machine (VM) nodes interconnected by virtual links (VLs). Therefore, a virtual network embedding (VNE) operation includes two components: 1) the VM mapping for putting a VM into the server of an appropriate DC and 2) the VL mapping for establishing one substrate path to support inter-VM communications. In this paper, we focus on a risk-aware VNE framework because a blind VNE operation would result in severe information leakage among coresident VMs in the server. By evaluating VM threat and vulnerability, risky VMs are identified according to experimental results. To perform physical isolation between risky and security VMs, a risk-aware VNE heuristic algorithm is proposed. The simulation results show that our heuristic algorithm performs better than the benchmark in terms of maintaining ODCN security and earning rental revenue. There is also a good match between our algorithm solution and the problem bound.
Virtual Optical Network Embedding with K-Node (edge) Content Connectivity Requirement over Elastic Optical Datacenter Networks

Xin Li,Shan Yin,Bingli Guo,Yu Zhou,Haibin Huang,Yongli Zhao,Shanguo Huang

DOI: https://doi.org/10.1364/acpc.2016.af2a.153

2016-01-01

Abstract:A novel VON embedding scheme which ensures that virtual independent end-to-content paths are also independent in substrate EODN is proposed. Heuristic VON embedding algorithms are developed with lower blocking probability and higher spectrum efficiency.
A Novel Dynamic Programming Inspired Algorithm for Embedding of Virtual Networks in Future Networks

Godfrey Kibalya,Joan Serrat,Juan-Luis Gorricho,Haipeng Yao,Peiying Zhang

DOI: https://doi.org/10.1016/j.comnet.2020.107349

IF: 5.493

2020-01-01

Computer Networks

Abstract:Network virtualization is envisioned to support flexible, cost effective and on-demand deployment of multiple Virtual Networks (VNs) on a shared underlying infrastructure. A key challenge under the virtualization paradigm is how to effectively and efficiently map the divergent VNs onto the shared infrastructure characterized by exhaustible resources. Given that the future services will be characterized by heterogeneity in terms of topology and QoS requirements, existing algorithms can not be flexibly adapted to deal with such requests with differing constraints and mapping objectives. In this regard, this paper proposes a Dynamic Programming Inspired Algorithm (DyPI-Algo), a generic algorithm for mapping virtual networks on a shared infrastructure. Simulation results reveal that the proposed algorithm is able to maximize acceptance ratio and load balancing. Additionally, the algorithm is able to maximise revenue by admitting requests of large size compared to the benchmark algorithms. Moreover, the algorithm is found to be scalable in terms of time complexity when increasing the size of the substrate network and requests. In addition, the paper proposes an Adjacency List based heuristic and a Brute-force algorithm as additional benchmark algorithms. Simulation results show that the proposed algorithms result into up to more than a 10% improvement in terms of acceptance ratio compared to the state of the art algorithms in some scenarios.
A New Optimisation Model And Algorithm For Virtual Optical Networks

Shanshan Hao,Yuping Wang,Beicong Lv

DOI: https://doi.org/10.1504/IJSNET.2019.098555

2019-01-01

International Journal of Sensor Networks

Abstract:Virtual optical network is considered to be the next generation internet architecture and has many unsolved issues, e.g., node mapping, link mapping and spectrum assignment. More and more challenges will be faced when there are privileged nodes through which certain connection requests cannot pass in the physical topology. To address these issues, this paper proposes a new optimisation model in virtual optical network considering privileged nodes, and aims to minimise the maximum index of used frequency slots. A routing algorithm is designed for the model, an adaptive strategy is put forward to determine the crossover rate and mutation rate. In addition, a new crossover and mutation operator are proposed. Based on these, a novel genetic algorithm is proposed to solve the problem. The simulation results show the feasibility of the model and the effectiveness of the algorithm.
Towards Efficient Dynamic Virtual Network Embedding Strategy for Cloud IoT Networks

Duc-Lam Nguyen,HyungHo Byun,Naeon Kim,Chong-Kwon Kim

DOI: https://doi.org/10.48550/arXiv.1801.09978

2018-01-30

Abstract:Network Virtualization is one of the most promising technologies for future networking and considered as a critical IT resource that connects distributed, virtualized Cloud Computing services and different components such as storage, servers and application. Network Virtualization allows multiple virtual networks to coexist on same shared physical infrastructure simultaneously. One of the crucial keys in Network Virtualization is Virtual Network Embedding, which provides a method to allocate physical substrate resources to virtual network requests. In this paper, we investigate Virtual Network Embedding strategies and related issues for resource allocation of an Internet Provider(InP) to efficiently embed virtual networks that are requested by Virtual Network Operators(VNOs) who share the same infrastructure provided by the InP. In order to achieve that goal, we design a heuristic Virtual Network Embedding algorithm that simultaneously embeds virtual nodes and virtual links of each virtual network request onto physic infrastructure. Through extensive simulations, we demonstrate that our proposed scheme improves significantly the performance of Virtual Network Embedding by enhancing the long-term average revenue as well as acceptance ratio and resource utilization of virtual network requests compared to prior algorithms.

Networking and Internet Architecture
A Path Growing Approach to Optical Virtual Network Embedding in SLICE Networks

Yang Wang,Qian Hu

DOI: https://doi.org/10.1109/jlt.2020.3047713

IF: 4.7

2021-04-15

Journal of Lightwave Technology

Abstract:Yang Wang, Qian Hu<br/>Network virtualization (NV) is considered to be a promising solution to address the ossification of the current Internet infrastructure. ... [J. Lightwave Technol. 39, 2253-2262 (2021)]

engineering, electrical & electronic,optics,telecommunications
Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks

Long Gong,Zuqing Zhu

DOI: https://doi.org/10.1109/jlt.2013.2294389

IF: 4.7

2014-02-01

Journal of Lightwave Technology

Abstract:Based on the concept of infrastructure as a service, optical network virtualization can facilitate the sharing of physical infrastructure among different users and applications. In this paper, we design algorithms for both transparent and opaque virtual optical network embedding (VONE) over flexible-grid elastic optical networks. For transparent VONE, we first formulate an integer linear programming (ILP) model that leverages the all-or-nothing multi-commodity flow in graphs. Then, to consider the continuity and consecutiveness of substrate fiber links’ (SFLs’) optical spectra, we propose a layered-auxiliary-graph (LAG) approach that decomposes the physical infrastructure into several layered graphs according to the bandwidth requirement of a virtual optical network request. With LAG, we design two heuristic algorithms: one applies LAG to achieve integrated routing and spectrum assignment in link mapping (i.e., local resource capacity (LRC)-layered shortest-path routing LaSP), while the other realizes coordinated node and link mapping using LAG (i.e., layered local resource capacity(LaLRC)-LaSP). The simulation results from three different substrate topologies demonstrate that LaLRC-LaSP achieves better blocking performance than LRC-LaSP and an existing benchmark algorithm. For the opaque VONE, an ILP model is also formulated. We then design a LRC metric that considers the spectrum consecutiveness of SFLs. With this metric, a novel heuristic for opaque VONE, consecutiveness-aware LRC-K shortest-path-first fit (CaLRC-KSP-FF), is proposed. Simulation results show that compared with the existing algorithms, CaLRC-KSP-FF can reduce the request blocking probability significantly.

engineering, electrical & electronic,optics,telecommunications
A Novel Vpon Scheme Syncretizing Multiple Subsystems for Metro-Access Optical Network

Weidong Xia,Chaoqin Gan,Weilun Xie,Shucong Ma,Wei Li

DOI: https://doi.org/10.2991/icecee-15.2015.182

2015-01-01

Abstract:We propose a novel virtual passive optical network (VPON) scheme syncretizing multiple subsystems for metro-access optical network, which reflects the characteristic of flat network and meets the demand of technology compatibility. In this scheme, in order to maximize the utilization of finite network resource, the threshold-based resource recycling and allocation mechanism supporting the reconfiguration and escalation of VPON is proposed. Finally, we conduct detailed simulations to research and analyze the performance and demonstrate the effectiveness of the proposed scheme.
A Novel Deep Q-Network-Based Scheme for Online Virtual Link Embedding in Software Defined Networks

Xiaodong Tan,Jinxin Du,Lunde Chen,Wanyu Liu

DOI: https://doi.org/10.1109/icccbda56900.2023.10154874

2023-01-01

Abstract:With the advent of Software Defined Networking (SDN) and network virtualization, network systems are becoming increasingly more flexible and more scalable. With a global view and a centralized control, SDN can assign paths for individual virtual link (VL) requests, by employing classic graph algorithms (e.g. Dijkstra’s algorithm). However, this presumes that VL requests are independent of each other, which doesn’t hold true in real-world scenarios where VL requests can arrive randomly. In fact, previously instantiated VLs can take up resources (e.g. bandwidth) in the substrate network and render the residual resources unbalanced, leading to sub-optimal path assignment for subsequent VLs. This work investigates such scenarios and proposes a novel scheme based on Deep Q Network (DQN) and Link Feature Representation (LFR) for efficient online VL embedding. Experiments show that our proposed scheme (DQNLFR) can not only efficiently and effectively meet the routing requests of various VLs, but also ensure the balance of virtual network resources, leading to a higher acceptance rate. Moreover, the proposed solution has also the advantage of self-adaptability, scalability and generalization ability.
Virtual Optical Network Mapping and Core Allocation in Elastic Optical Networks Using Multi-Core Fibers

Hejun Xuan,Yuping Wang,Zhanqi Xu,Shanshan Hao,Xiaoli Wang

DOI: https://doi.org/10.1016/j.optcom.2017.05.065

IF: 2.4

2017-01-01

Optics Communications

Abstract:Virtualization technology can greatly improve the efficiency of the networks by allowing the virtual optical networks to share the resources of the physical networks. However, it will face some challenges, such as finding the efficient strategies for virtual nodes mapping, virtual links mapping and spectrum assignment. It is even more complex and challenging when the physical elastic optical networks using multi-core fibers. To tackle these challenges, we establish a constrained optimization model to determine the optimal schemes of optical network mapping, core allocation and spectrum assignment. To solve the model efficiently, tailor-made encoding scheme, crossover and mutation operators are designed. Based on these, an efficient genetic algorithm is proposed to obtain the optimal schemes of the virtual nodes mapping, virtual links mapping, core allocation. The simulation experiments are conducted on three widely used networks, and the experimental results show the effectiveness of the proposed model and algorithm.
Towards a Virtualized Next Generation Internet

Qian Hu

2015-01-01

Abstract:A promising solution to overcome the Internet ossification is network virtualization in which Internet Service Providers (ISPs) are decoupled into two tiers: service providers (SPs), and infrastructure providers (InPs). The former maintain and customize virtual network(s) to meet the service requirement of end-users, which is mapped to the physical network infrastructure that is managed and deployed by the latter via the Virtual Network Embedding (VNE) process. VNE consists of two major components: node assignment, and link mapping, which can be shown to be NP-Complete. In the first part of the dissertation, we present a path-based ILP model for the VNE problem. Our solution employs a branch-and-bound framework to resolve the integrity constraints, while embedding the column generation process to effectively obtain the lower bound for branch pruning. Different from existing approaches, the proposed solution can either obtain an optimal solution or a near-optimal solution with guarantee on the solution quality. A common strategy in VNE algorithm design is to decompose the problem into two sequential sub-problems: node assignment (NA) and link mapping (LM). With this approach, it is inexorable to sacrifice the solution quality since the NA is not holistic and not-reversible. In the second part, we are motivated to answer the question: Is it possible to maintain the simplicity of the Divideand-Conquer strategy while still achieving optimality? Our answer is based on a decomposition framework supported by the Primal-Dual analysis of the path-based ILP model. This dissertation also attempts to address issues in two frontiers of network virtualization: survivability, and integration of optical substrate. In the third part, we address the survivable network embedding (SNE) problem from a network flow perspective, considering both splittable and non-splittable flows. In addition, the explosive growth of the Internet traffic calls for the support of a bandwidth-abundant optical substrate, despite the extra dimensions of complexity caused by the heterogeneities of optical resources, and the physical feature of optical transmission. In this fourth part, we present a holistic view of motivation, architecture, and challenges on the way towards a virtualized optical substrate that supports network virtualization. INDEX WORDS: Network Virtualization, Virtual Network Embedding, Network Survivability, Optical Virtualization TOWARDS A VIRTUALIZED NEXT GENERATION INTERNET

A Novel Virtual Optical Network Embedding Strategy for Optical Network Virtualization

A virtual network mapping algorithm based on time

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

A Novel Virtual Network Embedding Algorithm with Load Balancing in Elastic Optical Networks

Modeling and solving for virtual network embedding problem with synchronous node and link mapping

Dynamic transparent virtual network embedding over elastic optical infrastructures

Dynamic Transparent Virtual Network Embedding Based on Elastic Optical Transport Infrastructure

A virtual network embedding scheme with two-stage node mapping based on physical resource migration

A Virtual Network Embedding Algorithm Based On Graph Theory

Novel Framework of Risk-Aware Virtual Network Embedding in Optical Data Center Networks

Virtual Optical Network Embedding with K-Node (edge) Content Connectivity Requirement over Elastic Optical Datacenter Networks

A Novel Dynamic Programming Inspired Algorithm for Embedding of Virtual Networks in Future Networks

A New Optimisation Model And Algorithm For Virtual Optical Networks

Towards Efficient Dynamic Virtual Network Embedding Strategy for Cloud IoT Networks

A Path Growing Approach to Optical Virtual Network Embedding in SLICE Networks

Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks

A Novel Vpon Scheme Syncretizing Multiple Subsystems for Metro-Access Optical Network

A Novel Deep Q-Network-Based Scheme for Online Virtual Link Embedding in Software Defined Networks

Virtual Optical Network Mapping and Core Allocation in Elastic Optical Networks Using Multi-Core Fibers

Towards a Virtualized Next Generation Internet