To overcome the Internet ossification, network virtualization has been proposed as a promising method because of its advantages (e.g., on-demand and efficient resource allocation). Virtual network embedding (VNE) is one of the main challenges for network virtualization. Energy costs of servers in data centers (DCs) are major contributions to the power consumption in information and communication technology. Therefore, VNE should consider both acceptance ratio and power consumption. In this paper, a mixed integer linear programming model is proposed with the objective of minimizing the total power consumption in software-defined optical data center networks by reducing the active data centers and power-consuming network components. In addition, the coordinates of nodes and delay of links are considered for a more realistic scenario. Compared with the existing node ranking method, the proposed global topology resource (GTR) can effectively evaluate the possibility of each DC node to host virtual nodes. Based on the GTR method, we propose a location-aware energy efficient VNE algorithm, namely GTR-VNE. Simulation results show that GTR-VNE can obtain up to 9.3% and 5% improvement of power consumption and acceptance ratio compared with benchmarks. Furthermore, based on GTR and artificial intelligence ant colony optimization (ACO), another energy efficient algorithm, ACO-VNE, is proposed. ACO-VNE can obtain up to 28.7% improvement in power consumption compared with GTR-VNE. In addition, ACO-VNE has better performance in terms of revenue cost ratio and acceptance ratio.
The emerging 5G applications and the connectivity of billions of devices have driven the investigation of multi-domain heterogeneous converged optical networks. To support emerging applications with their diverse quality of service requirements, network slicing has been proposed as a promising technology. Network virtualization is an enabler for network slicing, where the physical network can be partitioned into different configurable slices in the multi-domain heterogeneous converged optical networks. An efficient resource allocation mechanism for multiple virtual networks in network virtualization is one of the main challenges referred as virtual network embedding (VNE). This paper is a survey on the state-of-the-art works for the VNE problem towards multi-domain heterogeneous converged optical networks, providing the discussion on future research issues and challenges. In this paper, we describe VNE in multi-domain heterogeneous converged optical networks with enabling network orchestration technologies and analyze the literature about VNE algorithms with various network considerations for each network domain. The basic VNE problem with various motivations and performance metrics for general scenarios is discussed. A VNE algorithm taxonomy is presented and discussed by classifying the major VNE algorithms into three categories according to existing literature. We analyze and compare the attributes of algorithms such as node and link embedding methods, objectives, and network architecture, which can give a selection or baseline for future work of VNE. Finally, we explore some broader perspectives in future research issues and challenges on 5G scenario, field trail deployment, and machine learning-based algorithms.
23 August 2022 in IEEE Transactions on Network and Service Management
Cloud Computing (CC) is powerful for the computation offloading of services, promoting the implementation of various modern applications. Mobile Edge Computing (MEC) can provide low-latency services utilizing edge servers locating in proximity to users. The combination of MEC and CC can give play to the dual advantages of both. However, it is a challenging problem to offload service requests to the collaborative edge-cloud networks aiming at minimizing costs due to the resource limitation of edge servers and the online feature of services. To address this issue, we mathematically model the service requests with multiple inter-connected functions. Then, the problem of computation offloading of multi-function service requests in collaborative edge-cloud networks is formulated to be an Integer Linear Programming (ILP) and is proved to be NP-hard. Furthermore, a Cost-minimized Computation Offloading with Reconfiguration (CCOR) algorithm is proposed to minimize the total cost of online services. Finally, simulation results show that the proposed CCOR algorithm can effectively reduce the cost of computation offloading with higher resource utilization of edge cloud compared with baseline algorithms.
The pursuit of the higher performance mobile communications forces the emergence of the fifth generation mobile communication (5G). 5G network, integrating wireless and wired domain, can be qualified for the complex virtual network work oriented to the cross-domain requirement. In this paper, we focus on the multi-domain virtual network embedding in a heterogeneous 5G network infrastructure, which facilitates the resource sharing for diverse-function demands from fixed/mobile end users. We proposed the mathematical ILP model for this problem. And based on the layered-substrate-resource auxiliary graph and an effective six-quadrant service-type-judgment method, 5G embedding demands can be classified accurately to match different user access densities. A collection of novel heuristic algorithms of virtual 5G network embedding are proposed. A great deal of numerical simulation results testified that our algorithm performed better in terms of average blocking rate, routing latency and wireless/ wired resource utilization, compared with the benchmark.
The capacity expansion of a single time division multiplexing (TDM) or wavelength division multiplexing (WDM) domain is difficult to cope with long-term capacity pressure. The emergence of space division multiplexing (SDM) technology provides a new dimension for the expansion of optical network capacity, namely the spatial dimension. However, this also poses a challenge to both network control and resource optimization. Therefore, to improve the flexibility of network control, we propose an architecture of software-defined multi-dimensional SDM optical networks based on architecture on demand (AoD) nodes and multi-core fiber (MCF) links in this paper. Next, we mathematically describe the system model including a model of the SDM network, a model of multi-type service requests, and a MCF model. Then, an integer linear programming (ILP) is developed to minimize the index of multi-dimensional resources occupied by multiple types of services in the time, frequency, and space domains. To reduce inter-core crosstalk between homogeneous cores, the core classification algorithm is designed to build multi-granular network layers. Also, for adjacent heterogeneous cores, we utilize the AoD to customize different functions and use different spectrums to transmit different types of services. Finally, we propose routing and multi-dimensional resource allocation algorithms to optimize network throughput. The simulation results show that the proposed algorithms can effectively improve the throughput of the software-defined multi-dimensional SDM optical networks compared with the benchmark algorithms.