Efficient Virtual Network Embedding of Cloud-Based Data Center Networks into Optical Networks

The demand for data center bandwidth has exploded due to the continuous development of cloud computing, causing the use of network resources close to saturation. Optical network has become an encouraging technology for many burgeoning networks and parallel/distributed computing applications because of its huge bandwidth. This article focuses on efficient embedding of data centers into optical networks, which aims to reduce complexity of the network topology by using the parallel transmission characteristics of optical fiber. We first present a novel virtual network embedding (VNE) mathematical model used for optical data center networks. Then we derive a priority of location VNE algorithm according to node proximity sensing and path comprehensive evaluation. Furthermore, we propose routing and wavelength assignment for DCNs into optical networks, and identify the lower bound of the required number of wavelengths. Extensive evaluations show that the proposed embedding algorithm can reduce the average waiting time of virtual network requests by 20 percent, increase the request acceptance rate and revenue-overhead ratio by 13 percent, as compared to the latest VNE algorithm.

[1]  Xinyu Wang,et al.  An Effective Optimization Algorithm for Application Mapping in Network-on-Chip Designs , 2020, IEEE Transactions on Industrial Electronics.

[2]  Lei Guo,et al.  Novel Framework of Risk-Aware Virtual Network Embedding in Optical Data Center Networks , 2018, IEEE Systems Journal.

[3]  Hua Dai,et al.  t/t-Diagnosability of BCube Network , 2019, ICA3PP.

[4]  JarrayAbdallah,et al.  Decomposition approaches for virtual network embedding with one-shot node and link mapping , 2015 .

[5]  Ahmed Karmouch,et al.  Decomposition Approaches for Virtual Network Embedding With One-Shot Node and Link Mapping , 2015, IEEE/ACM Transactions on Networking.

[6]  Hong Shen,et al.  Routing and wavelength assignment for hypercube in array-based WDM optical networks , 2010, J. Parallel Distributed Comput..

[7]  Ahmad Khonsari,et al.  HHS: an efficient network topology for large-scale data centers , 2015, The Journal of Supercomputing.

[8]  Huaxi Gu,et al.  Time-division-multiplexing–wavelength- division-multiplexing-based architecture for ONoC , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[9]  Chunming Qiao,et al.  Multicast service-oriented Virtual Network mapping over Elastic Optical Networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Doan B. Hoang,et al.  Congestion-Aware and Energy-Aware Virtual Network Embedding , 2020, IEEE/ACM Transactions on Networking.

[11]  Xiaohua Jia,et al.  A Novel Low Cost Interconnection Architecture Based on the Generalized Hypercube , 2020, IEEE Transactions on Parallel and Distributed Systems.

[12]  Ke Chen,et al.  MRONoC: A Low Latency and Energy Efficient on Chip Optical Interconnect Architecture , 2017, IEEE Photonics Journal.

[13]  Dajin Wang.  Hamiltonian Embedding in Crossed Cubes with Failed Links , 2012, IEEE Transactions on Parallel and Distributed Systems.

[14]  Hong Shen,et al.  Embedding Meshes and Tori on Double-Loop Networks of the Same Size , 2011, IEEE Transactions on Computers.

[15]  Jing Zhang,et al.  Optimal wavelength assignment in the implementation of parallel algorithms with ternary n-cube communication pattern on mesh optical network , 2014, Theor. Comput. Sci..

[16]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[17]  Jordi Carrabina,et al.  Efficiently Mapping VLSI Circuits With Simple Cells , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Zhiyi Yu,et al.  Task-binding based branch-and-bound algorithm for NoC mapping , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[19]  Cheng-Kuan Lin,et al.  The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell , 2019, Theor. Comput. Sci..

[20]  Koji Nakano.  Linear Layout of Generalized Hypercubes , 2003, Int. J. Found. Comput. Sci..

[21]  Vasilis Friderikos,et al.  Mobility Aware Virtual Network Embedding , 2015, IEEE Transactions on Mobile Computing.

[22]  Hideo Fujiwara,et al.  Fault-Tolerant Unicast-Based Multicast for Reliable Network-on-Chip Testing , 2018, ACM Trans. Design Autom. Electr. Syst..

[23]  Peilin Hong,et al.  Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-Distributed Cloud System , 2019, IEEE Transactions on Parallel and Distributed Systems.

[24]  Mahmoud Reza Hashemi,et al.  Energy-aware ILP formulation for application mapping on NoC based MPSoCs , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

[25]  Jie Wu,et al.  On Data Center Network Architectures for Interconnecting Dual-Port Servers , 2015, IEEE Transactions on Computers.

[26]  Sun-Yuan Hsieh,et al.  Conditional Diagnosability of $(n,k)$ -Star Graphs Under the PMC Model , 2018, IEEE Transactions on Dependable and Secure Computing.

[27]  Matthias Rost,et al.  Virtual Network Embedding Approximations: Leveraging Randomized Rounding , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[28]  Xiao-Wen Qin,et al.  The Existence of Completely Independent Spanning Trees for Some Compound Graphs , 2020, IEEE Transactions on Parallel and Distributed Systems.

[29]  Kung-Jui Pai,et al.  Dual-CISTs: Configuring a Protection Routing on Some Cayley Networks , 2019, IEEE/ACM Transactions on Networking.

[30]  Sun-Yuan Hsieh,et al.  Fault-Tolerant Cycle Embedding in Cartesian Product Graphs: Edge-Pancyclicity and Edge-Bipancyclicity with Faulty Edges , 2015, IEEE Transactions on Parallel and Distributed Systems.

[31]  Ke Chen,et al.  TAONoC: A Regular Passive Optical Network-on-Chip Architecture Based on Comb Switches , 2019, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[32]  Haitao Wu,et al.  On Virtual Network Embedding: Paths and Cycles , 2018, 2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

[33]  Sajal K. Das,et al.  An Edge-Isoperimetric Problem for Powers of the Petersen Graph , 2000 .

[34]  Xu Chen,et al.  A novel reinforcement learning algorithm for virtual network embedding , 2018, Neurocomputing.

[35]  Dharma P. Agrawal,et al.  Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[36]  Hideo Fujiwara,et al.  Multicast-Based Testing and Thermal-Aware Test Scheduling for 3D ICs with a Stacked Network-on-Chip , 2016, IEEE Transactions on Computers.

[37]  Jie Wu,et al.  Virtual Network Embedding with Opportunistic Resource Sharing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[38]  Cheng-Kuan Lin,et al.  Optimally Embedding 3-Ary n-Cubes into Grids , 2019, Journal of Computer Science and Technology.

[39]  Ruchuan Wang,et al.  Reconfigurable Fault‐tolerance mapping of ternary N‐cubes onto chips , 2020, Concurr. Comput. Pract. Exp..

[40]  Raouf Boutaba,et al.  Achieving a Fully-Flexible Virtual Network Embedding in Elastic Optical Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[41]  Xavier Hesselbach,et al.  Coordinated node and link mapping VNE using a new paths algebra strategy , 2016, J. Netw. Comput. Appl..

[42]  Dong Xiang,et al.  A New Unicast-Based Multicast Scheme for Network-on-Chip Router and Interconnect Testing , 2016, TODE.

[43]  Sulav Malla,et al.  A Survey on Power Management Techniques for Oversubscription of Multi-Tenant Data Centers , 2019, ACM Comput. Surv..