English
Related papers

Related papers: Correctness of Flow Migration Across Network Funct…

200 papers

Task offloading is a promising technology to exploit the benefits of fog computing. An effective task offloading strategy is needed to utilize the computational resources efficiently. In this paper, we endeavor to seek an online task…

Networking and Internet Architecture · Computer Science 2018-04-25 Zhaowei Zhu , Ting Liu , Shengda Jin , Xiliang Luo

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods,…

Physics and Society · Physics 2020-03-26 Fabricio L. Forgerini , Orahcio F. de Sousa

Optimal power flow (OPF) is a critical optimization problem that allocates power to the generators in order to satisfy the demand at a minimum cost. Solving this problem exactly is computationally infeasible in the general case. In this…

Systems and Control · Electrical Eng. & Systems 2022-10-18 Damian Owerko , Fernando Gama , Alejandro Ribeiro

Random walks on networks is the standard tool for modelling spreading processes in social and biological systems. This first-order Markov approach is used in conventional community detection, ranking, and spreading analysis although it…

Physics and Society · Physics 2014-08-13 Martin Rosvall , Alcides V. Esquivel , Andrea Lancichinetti , Jevin D. West , Renaud Lambiotte

We consider utility maximization in networks where the sources do not employ flow control and may consequently overload the network. In the absence of flow control at the sources, some packets will inevitably have to be dropped when the…

Optimization and Control · Mathematics 2012-07-27 Chih-ping Li , Eytan Modiano

Funnelling effect, in the context of searching on networks, precisely indicates that the search takes place through a few specific nodes. We define the funnelling capacity $f$ of a node as the fraction of successful dynamic paths through it…

Disordered Systems and Neural Networks · Physics 2010-03-09 Parongama Sen

This paper investigates the control of flow networks, where the control objective is to regulate the measured output (e.g storage levels) towards a desired value. We present a distributed controller that dynamically adjusts the inputs and…

Systems and Control · Computer Science 2017-08-03 Sebastian Trip , Tjardo Scholten , Claudio De Persis

Maximum throughput requires path diversity enabled by bifurcating traffic at different network nodes. In this work, we consider a network where traffic bifurcation is allowed only at a subset of nodes called \emph{routers}, while the rest…

Networking and Internet Architecture · Computer Science 2014-09-08 Georgios Paschos , Eytan Modiano

Federated learning (FL) is a privacy-preserving distributed machine learning technique that trains models while keeping all the original data generated on devices locally. Since devices may be resource constrained, offloading can be used to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-18 Rehmat Ullah , Di Wu , Paul Harvey , Peter Kilpatrick , Ivor Spence , Blesson Varghese

Under dynamic traffic, service function chain (SFC) migration is considered as an effective way to improve resource utilization. However, the lack of future network information leads to non-optimal solutions, which motivates us to study…

Networking and Internet Architecture · Computer Science 2019-11-14 Ruoyun Chen , Hancheng Lu , Yujiao Lu , Jinxue Liu

In SDN stateful data planes, switches can execute algorithms to process traffic based on local states. This approach permits to offload decisions from the controller to the switches, thus to reduce the latency to react to network events. We…

Networking and Internet Architecture · Computer Science 2020-04-14 Abubakar Siddique Muqaddas , German Sviridov , Paolo Giaccone , Andrea Bianco

Fault tolerance is critical for distributed stream processing systems, yet achieving error-free fault tolerance often incurs substantial performance overhead. We present AF-Stream, a distributed stream processing system that addresses the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-13 Zhinan Cheng , Qun Huang , Patrick P. C. Lee

We study a generalization of the classic paging problem that allows the amount of available memory to vary over time - capturing a fundamental property of many modern computing realities, from cloud computing to multi-core and…

Data Structures and Algorithms · Computer Science 2013-04-23 Enoch Peserico

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

The serverless and functions as a service (FaaS) paradigms are currently trending among cloud providers and are now increasingly being applied to the network edge, and to the Internet of Things (IoT) devices. The benefits include reduced…

Networking and Internet Architecture · Computer Science 2021-03-23 Pekka Karhula , Jan Janak , Henning Schulzrinne

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real…

Optimization and Control · Mathematics 2011-09-27 Albert Y. S. Lam , Baosen Zhang , David Tse

Macroscopic traffic models are necessary for simulation and study of traffic's complex macro-scale dynamics, and are often used by practitioners for road network planning, integrated corridor management, and other applications. These models…

Systems and Control · Computer Science 2017-09-22 Matthew A. Wright , Gabriel Gomes , Roberto Horowitz , Alex A. Kurzhanskiy

The optimal power flow (OPF) problem seeks to control power generation/demand to optimize certain objectives such as minimizing the generation cost or power loss in the network. It is becoming increasingly important for distribution…

Optimization and Control · Mathematics 2013-07-02 Lingwen Gan , Na Li , Ufuk Topcu , Steven H. Low

We examine the effectiveness of packet routing in this model for the broad class next-hop preferences with filtering. Here each node v has a filtering list D(v) consisting of nodes it does not want its packets to route through. Acceptable…

Data Structures and Algorithms · Computer Science 2013-01-17 Bundit Laekhanukit , Adrian Vetta , Gordon Wilfong

Rectified flow (Liu et al., 2022; Liu, 2022; Wu et al., 2023) is a method for defining a transport map between two distributions, and enjoys popularity in machine learning, although theoretical results supporting the validity of these…

Statistics Theory · Mathematics 2025-12-11 Gonzalo Mena , Arun Kumar Kuchibhotla , Larry Wasserman