English
Related papers

Related papers: Shortest Path and Maximum Flow Problems Under Serv…

200 papers

Network function virtualization (NFV) and software-defined network (SDN) have become emerging network paradigms, allowing virtualized network function (VNF) deployment at a low cost. Even though VNF deployment can be flexible, it is still…

Networking and Internet Architecture · Computer Science 2023-01-23 Namjin Seo , DongNyeong Heo , Heeyoul Choi

Service function chaining (SFC) is promising to implement flexible and scalable virtual network infrastructure for the Internet of Things (IoT). Edge computing is envisioned to be an effective solution to process huge amount of IoT…

Networking and Internet Architecture · Computer Science 2020-06-16 Jing Liu , Guochu Shou , Qingtian Wang , Yaqiong Liu , Yihong Hu , Zhigang Guo

Network services are increasingly managed by considering chained-up virtual network functions and relevant traffic flows, known as the Service Function Chains (SFCs). To deal with sequential arrivals of SFCs in an online fashion, we must…

Networking and Internet Architecture · Computer Science 2025-01-13 Zuyuan Zhang , Vaneet Aggarwal , Tian Lan

Network virtualization is a key enabler for 5G systems to support the expected use cases of vertical markets. In this context, we study the joint optimal deployment of Virtual Network Functions (VNFs) and allocation of computational…

Information Theory · Computer Science 2020-06-17 Antonio De Domenico , Ya-Feng Liu , Wei Yu

Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): finding mappings of request graphs (describing the workloads) onto a substrate graph (describing the physical…

Networking and Internet Architecture · Computer Science 2018-03-14 Matthias Rost , Stefan Schmid

Multi-access edge computing (MEC) and network virtualization technologies are important enablers for fifth-generation (5G) networks to deliver diverse applications and services. Services are often provided as fully connected virtual network…

Networking and Internet Architecture · Computer Science 2022-12-21 Amine Abouaomar , Soumaya Cherkaoui , Zoubeir Mlika , Abdellatif Kobbane

Migration and replication of virtual network functions (VNFs) are well-known mechanisms to face dynamic resource requests in Internet Service Provider (ISP) edge networks. They are not only used to reallocate resources in carrier networks,…

Networking and Internet Architecture · Computer Science 2022-08-18 Francisco Carpio , Wolfgang Bziuk , Admela Jukan

Power system networks are often modeled as homogeneous graphs, which limits the ability of graph neural network (GNN) to capture individual generator features at the same nodes. By introducing the proposed virtual node-splitting strategy,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Thuan Pham , Xingpeng Li

Network function virtualization (NFV) fosters innovation in the networking field and reduces the complexity involved in managing modern-day conventional networks. Via NFV, the provisioning of a network service becomes more agile, whereby…

Networking and Internet Architecture · Computer Science 2020-02-11 Omar Alhussein , Weihua Zhuang

Service Function Chain (SFC) provisioning stands as a pivotal technology in the realm of 5G and future networks. Its essence lies in orchestrating VNFs (Virtual Network Functions) in a specified sequence for different types of SFC requests.…

Networking and Internet Architecture · Computer Science 2024-06-18 Murat Arda Onsu , Poonam Lohan , Burak Kantarci , Emil Janulewicz , Sergio Slobodrian

Value-added Services (VASs) (e.g. dynamic site acceleration, media management) play a critical role in Content Delivery Networks (CDNs). Network Functions Virtualization (NFV) enables the agile provisioning of VASs. In NFV settings, VASs…

Networking and Internet Architecture · Computer Science 2018-06-13 Narjes Tahghigh Jahromi , Somayeh Kianpisheh , Roch H. Glitho

We consider the online buffer minimization in multiprocessor systems with conflicts problem (in short, the buffer minimization problem) in the recently introduced flow model. In an online fashion, workloads arrive on some of the $n$…

Data Structures and Algorithms · Computer Science 2025-11-26 Niklas Haas , Sören Schmitt , Rob van Stee

Along with the increasing demand for latencysensitive services and applications, Deterministic Network (DetNet) concept has been recently proposed to investigate deterministic latency assurance for services featured with bounded latency…

Networking and Internet Architecture · Computer Science 2022-01-04 H. Yu , T. Taleb , J. Zhang

In this paper, we study end-to-end service reliability in Data Center Networks (DCN) with flow and Service Function Chains (SFCs) parallelism. In our approach, we consider large flows to i) be split into multiple parallel smaller sub-flows;…

Networking and Internet Architecture · Computer Science 2017-11-23 Anna Engelmann , Admela Jukan

Modern networks run "middleboxes" that offer services ranging from network address translation and server load balancing to firewalls, encryption, and compression. In an industry trend known as Network Functions Virtualization (NFV), these…

Data Structures and Algorithms · Computer Science 2018-02-27 Moses Charikar , Yonatan Naamad , Jennifer Rexford , X. Kelvin Zou

Optimal power flow (OPF) is a critical optimization problem for power systems to operate at points where cost or other operational objectives are optimized. Due to the non-convexity of the set of feasible OPF operating points, it is…

Optimization and Control · Mathematics 2025-03-03 Daniel Turizo , Diego Cifuentes , Anton Leykin , Daniel K. Molzahn

Network function virtualization (NFV) is a crucial technology for the 5G network development because it can improve the flexibility of employing hardware and reduce the construction of base stations. There are vast service chains in NFV to…

Systems and Control · Electrical Eng. & Systems 2021-06-22 Wenlu Xuan , Zhongqi Zhao , Lei Fan , Zhu Han

Many engineered systems, such as energy and transportation infrastructures, are networks governed by non-linear physical laws. A primary challenge for operators of these networks is to achieve optimal utilization while maintaining safety…

Optimization and Control · Mathematics 2018-03-08 Tillmann Weisser , Line Roald , Sidhant Misra

We consider single-sink network flow problems. An instance consists of a capacitated graph (directed or undirected), a sink node $t$ and a set of demands that we want to send to the sink. Here demand $i$ is located at a node $s_i$ and…

Data Structures and Algorithms · Computer Science 2015-05-18 F. Bruce Shepherd , Adrian Vetta

Network Function Virtualization (NFV) and Software Distributed Networking (SDN) technologies play a crucial role in enabling 5G system and beyond. A synergy between these both technologies has been identified for enabling a new concept…

Networking and Internet Architecture · Computer Science 2022-01-11 M. Bagaa , T. Taleb , J. B. Bernabe , A. Skarmeta