English
Related papers

Related papers: A Path Generation Approach to Embedding of Virtual…

200 papers

The recent advances in virtualization technology have enabled the sharing of computing and networking resources of cloud data centers among multiple users. Virtual Network Embedding (VNE) is highly important and is an integral part of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-05 Hiren Kumar Thakkar , Chinmaya Kumar Dehury , Prasan Kumar Sahoo

Virtual Network Embedding (VNE) approaches typically assume static or slowly-changing network topologies, but emerging applications require deployment in mobile environments where traditional methods become insufficient. This work extends…

Networking and Internet Architecture · Computer Science 2025-12-15 Antoine Bernard , Antoine Legrain , Maroua Ben Attia , Abdo Shabah

In order to solve an initial value problem by the variational iteration method, a sequence of functions is produced which converges to the solution under some suitable conditions. In the nonlinear case, after a few iterations the terms of…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Ali Tavakoli

The SDN and NFV paradigms enable novel network services which can be realized and embedded in a flexible and rapid manner. For example, SDN can be used to flexibly steer traffic from a source to a destination through a sequence of…

Networking and Internet Architecture · Computer Science 2016-04-11 Matthias Rost , Stefan Schmid

Many successful methods have been proposed for learning low dimensional representations on large-scale networks, while almost all existing methods are designed in inseparable processes, learning embeddings for entire networks even when only…

Machine Learning · Computer Science 2019-02-27 Ziyao Li , Liang Zhang , Guojie Song

Network virtualization is an important concept to overcome the ossification of today's Internet as it facilitates innovation also in the network core and as it promises a more efficient use of the given resources and infrastructure. Virtual…

Networking and Internet Architecture · Computer Science 2012-02-17 Guy Even , Moti Medina , Gregor Schaffrath , Stefan Schmid

In this paper, we provide a column generation-based approach for solving the airport flight-to-gate assignment problem, where the goal is to minimize the on-ground portion of arrival delays by optimally assigning each scheduled flight to a…

Optimization and Control · Mathematics 2021-05-07 Yijiang Li , John-Paul Clarke , Santanu Dey

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…

Networking and Internet Architecture · Computer Science 2023-03-29 Yingying Guan , Qingyang Song , Weijing Qi , Ke Li , Lei Guo , Abbas Jamalipour

Virtual Network Embedding (VNE) is a key enabler of network slicing, yet most formulations assume that each Virtual Network Request (VNR) has a fixed topology. Recently, VNE with Alternative topologies (VNEAP) was introduced to capture…

Networking and Internet Architecture · Computer Science 2026-04-29 Ali Al Housseini , Cristina Rottondi , Omran Ayoub

Network Function Virtualization (NFV) has the potential to significantly reduce the capital and operating expenses, shorten product release cycle, and improve service agility. In this paper, we focus on minimizing the total number of…

Networking and Internet Architecture · Computer Science 2017-02-07 Yu Sang , Bo Ji , Gagan R. Gupta , Xiaojiang Du , Lin Ye

Embedding entities and relations into continuous vector spaces has attracted a surge of interest in recent years. Most embedding methods assume that all test entities are available during training, which makes it time-consuming to retrain…

Machine Learning · Computer Science 2024-02-23 Yongquan He , Zihan Wang , Peng Zhang , Zhaopeng Tu , Zhaochun Ren

Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic…

Machine Learning · Computer Science 2020-07-01 Haiwei Huang , Jinlong Li , Huimin He , Huanhuan Chen

Recently, considerable research attention has been paid to network embedding, a popular approach to construct feature vectors of vertices. Due to the curse of dimensionality and sparsity in graphical datasets, this approach has become…

Machine Learning · Computer Science 2018-11-15 Xi Liu , Ping-Chun Hsieh , Nick Duffield , Rui Chen , Muhe Xie , Xidao Wen

Column Generation (CG) is a popular method dedicated to enhancing computational efficiency in large scale Combinatorial Optimization (CO) problems. It reduces the number of decision variables in a problem by solving a pricing problem. For…

Machine Learning · Computer Science 2025-04-18 Abdo Abouelrous , Laurens Bliek , Adriana F. Gabor , Yaoxin Wu , Yingqian Zhang

Multi-band transmission is a promising technical direction for spectrum and capacity expansion of existing optical networks. Due to the increase in the number of usable wavelengths in multi-band optical networks, the complexity of resource…

Networking and Internet Architecture · Computer Science 2024-03-28 Cao Chen , Shilin Xiao , Fen Zhou , Massimo Tornatore

We consider joint caching, routing, and channel assignment for video delivery over coordinated small-cell cellular systems of the future Internet. We formulate the problem of maximizing the throughput of the system as a linear program in…

Networking and Internet Architecture · Computer Science 2016-05-31 Abdallah Khreishah , Jacob Chakareski , Ammar Gharaibeh

The Set Partitioning Problem is a combinatorial optimization problem with wide-ranging applicability, used to model various real-world tasks such as facility location and crew scheduling. However, real-world applications often require…

Optimization and Control · Mathematics 2025-03-24 Yasuyuki Ihara

Graph Generation is a recently introduced enhanced Column Generation algorithm for solving expanded Linear Programming relaxations of mixed integer linear programs without weakening the expanded relaxations which characterize these methods.…

Optimization and Control · Mathematics 2022-02-04 Julian Yarkony , Amelia Regan

During natural or anthropogenic disasters, humanitarian organizations face a series of time-sensitive tasks. One of the tasks involves picking up critical resources (e.g., first aid kits, blankets, water) from warehouses and delivering them…

Optimization and Control · Mathematics 2019-04-08 Tasnim Ibn Faiz , Chrysafis Vogiatzis , Md. Noor-E-Alam

The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation and networking resources to customers. Customers request…

Networking and Internet Architecture · Computer Science 2018-05-07 Matthias Rost , Stefan Schmid