English
Related papers

Related papers: Correctness of Flow Migration Across Network Funct…

200 papers

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

Network function (NF) developers need to provide highly available solutions with diverse packet processing features at line rate. A significant challenge in developing such functions is to build flexible software that can be adapted to…

Networking and Internet Architecture · Computer Science 2020-03-25 Matteo Pozza , Ashwin Rao , Diego Lugones , Sasu Tarkoma

We consider the problem of managing a bounded size First-In-First-Out (FIFO) queue buffer, where each incoming unit-sized packet requires several rounds of processing before it can be transmitted out. Our objective is to maximize the total…

Networking and Internet Architecture · Computer Science 2012-04-25 Kirill Kogan , Alejandro López-Ortiz , Sergey I. Nikolenko , Alexander V. Sirotkin , Denis Tugaryov

We consider the following network model motivated, in particular, by blockchains and peer-to-peer live streaming. Data packet flows arrive at the network nodes and need to be disseminated to all other nodes. Packets are relayed through the…

Probability · Mathematics 2023-09-07 Aditya Gopalan , Alexander Stolyar

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

We consider a family of discrete time multihop switched queueing networks where each packet moves along a fixed route. In this setting, BackPressure is the canonical choice of scheduling policy; this policy has the virtues of possessing a…

Probability · Mathematics 2016-07-25 Maury Bramson , Bernardo D'Auria , Neil Walton

Mapping network flows provides insight into the organization of networks, but even though many real-networks are bipartite, no method for mapping flows takes advantage of the bipartite structure. What do we miss by discarding this…

Social and Information Networks · Computer Science 2020-11-18 Christopher Blöcker , Martin Rosvall

In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input ports and one output port. This device forwards unit-size,…

Data Structures and Algorithms · Computer Science 2012-08-15 Marcin Bienkowski

Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios in which an old packet becomes completely obsolete, in the…

Networking and Internet Architecture · Computer Science 2018-07-26 Veeraruna Kavitha , Eitan Altman , Indrajit Saha

Network function virtualization is the key to developing elastically scalable and fault-tolerant network functions (e.g. load balancer, firewall etc.). By integrating NFV and SDN technologies, it is feasible to dynamically reroute traffic…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-01 Md Mahir Shahriyar , Gourab Saha , Bishwajit Bhattacharjee , Rezwana Reaz

Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential…

Systems and Control · Computer Science 2012-05-30 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Due to the policy-rich BGP, multiple stable forwarding states might exist for the same network topology and configuration, rendering the network convergence non-deterministic. This paper proves that any network with multiple converged…

Networking and Internet Architecture · Computer Science 2026-03-10 Shunyu Yang , Dan Wang , Peng Zhang

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques…

Systems and Control · Computer Science 2014-01-24 Ebrahim Nasrabadi , Ronald Koch

This is the second part of a two-part paper on data-based distributionally robust stochastic optimal power flow (OPF). The general problem formulation and methodology have been presented in Part I [1]. Here, we present extensive numerical…

Optimization and Control · Mathematics 2018-10-29 Yi Guo , Kyri Baker , Emiliano Dall'Anese , Zechun Hu , Tyler H. Summers

In recent years, network coding has emerged as an innovative method that helps a wireless network approach its maximum capacity, by combining multiple unicasts in one broadcast. However, the majority of research conducted in this area is…

Networking and Internet Architecture · Computer Science 2018-01-09 Somayeh Kafaie , Yuanzhu Chen , Mohamed Hossam Ahmed , Octavia A. Dobre

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

Transport networks are crucial to the functioning of natural and technological systems. Nature features transport networks that are adaptive over a vast range of parameters, thus providing an impressive level of robustness in supply.…

Adaptation and Self-Organizing Systems · Physics 2017-11-28 Erik Andreas Martens , Konstantin Klemm

We study the problem of a particle/message that travels as a biased random walk towards a target node in a network in the presence of traps. The bias is represented as the probability $p$ of the particle to travel along the shortest path to…

Physics and Society · Physics 2015-06-19 Loukas Skarpalezos , Aristotelis Kittas , Panos Argyrakis , Reuven Cohen , Shlomo Havlin

This paper introduces, for the first time to our knowledge, physics-informed neural networks to accurately estimate the AC-OPF result and delivers rigorous guarantees about their performance. Power system operators, along with several other…

Systems and Control · Electrical Eng. & Systems 2022-07-29 Rahul Nellikkath , Spyros Chatzivasileiadis

Current solutions mostly focus on how to predict traffic, rather than observing traffic characteristics in a specific NFV scenario. So, most of them use a uniform threshold to scale in/out. In real NFV scenario, each VNF may serve the one…

Networking and Internet Architecture · Computer Science 2018-11-21 Hua Chai