English
Related papers

Related papers: Analysis of Path-vector Routing Stability

200 papers

We study the dynamics of generic unfoldings of saddle-node circle local diffeomorphisms from the measure theoretical point of view, obtaining statistical stability results for deterministic and random perturbations in these kind of…

Dynamical Systems · Mathematics 2007-05-23 Vitor Araujo , Maria Jose' Pacifico

We study the stability of orbits in large Boolean networks with given complex topology. We impose no restrictions on the form of the update rules, which may be correlated with local topological properties of the network. While recent past…

Physics and Society · Physics 2014-09-05 Shane Squires , Andrew Pomerance , Michelle Girvan , Edward Ott

As one of the fundamental modules in autonomous driving, online high-definition (HD) maps have attracted significant attention due to their cost-effectiveness and real-time capabilities. Since vehicles always cruise in highly dynamic…

Computer Vision and Pattern Recognition · Computer Science 2025-10-14 Hao Shan , Ruikai Li , Han Jiang , Yizhe Fan , Ziyang Yan , Bohan Li , Xiaoshuai Hao , Hao Zhao , Zhiyong Cui , Yilong Ren , Haiyang Yu

Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its…

Networking and Internet Architecture · Computer Science 2015-03-19 Clémence Magnien , Amélie Medem , Fabien Tarissan

This paper presents the gatekeeper algorithm, a real-time and computationally-lightweight method that ensures that trajectories of a nonlinear system satisfy safety constraints despite sensing limitations. gatekeeper integrates with…

Robotics · Computer Science 2024-08-16 Devansh R Agrawal , Ruichang Chen , Dimitra Panagou

In this paper, we study networks of positive linear systems subject to time-invariant and random uncertainties. We present linear matrix inequalities for checking the stability of the whole network around the origin with prescribed…

Optimization and Control · Mathematics 2016-11-09 Masaki Ogura , Victor M. Preciado

Ad hoc electrical networks are formed by connecting power sources and loads without planning the interconnection structure (topology) in advance. They are designed to be installed and operated by individual communities---without central…

Systems and Control · Computer Science 2017-10-24 Kathleen Cavanagh , Julia A. Belk , Konstantin Turitsyn

A new method for stability assessment of inverter-based microgrids is presented in this paper. It leverages the notion of critical clusters -- a localized group of inverters with parameters having the highest impact on the system stability.…

Systems and Control · Electrical Eng. & Systems 2020-07-21 Andrey Gorbunov , Petr Vorobev , Jimmy Chih-Hsien Peng

BGP (Border Gateway Protocol) serves as the primary routing protocol for the Internet, enabling Autonomous Systems (individual network operators) to exchange network reachability information. Alongside significant on-going research and…

Networking and Internet Architecture · Computer Science 2017-05-25 Joel Obstfeld , Xiaoyu Chen , Olivier Frebourg , Pavan Sudheendra

We present a framework for determining effectively the spectrum and stability of traveling waves on networks with symmetries, such as rings and lattices, by computing master stability curves (MSCs). Unlike traditional methods, MSCs are…

Pattern Formation and Solitons · Physics 2025-05-16 Stefan Ruschel , Andrus Giraldo

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

Networks created from real-world data contain some inaccuracies or noise, manifested as small changes in the network structure. An important question is whether these small changes can significantly affect the analysis results. In this…

Social and Information Networks · Computer Science 2016-09-20 Vladimir Ufimtsev , Soumya Sarkar , Animesh Mukherjee , Sanjukta Bhowmick

Investigating the network stability or synchronization dynamics of multi-agent systems with time delays is of significant importance in numerous real-world applications. Such investigations often rely on solving the transcendental…

Dynamical Systems · Mathematics 2025-01-08 Shijie Zhou , Yang Luan , Xuzhe Qian , Wei Lin

Predictive geometric models deliver excellent results for many Machine Learning use cases. Despite their undoubted performance, neural predictive algorithms can show unexpected degrees of instability and variance, particularly when applied…

Machine Learning · Computer Science 2018-07-20 Michaela Regneri , Malte Hoffmann , Jurij Kost , Niklas Pietsch , Timo Schulz , Sabine Stamm

In this paper, we initiate a systematic study of graph resilience. The (local) resilience of a graph G with respect to a property P measures how much one has to change G (locally) in order to destroy P. Estimating the resilience leads to…

Combinatorics · Mathematics 2007-12-01 Benny Sudakov , Van Vu

We study the control of networked systems with the goal of optimizing both transient and steady-state performances while providing stability guarantees. Linear proportional-integral (PI) controllers are almost always used in practice, but…

Systems and Control · Electrical Eng. & Systems 2023-06-01 Wenqi Cui , Yan Jiang , Baosen Zhang , Yuanyuan Shi

In safety-critical deep learning applications, robustness measures the ability of neural models that handle imperceptible perturbations in input data, which may lead to potential safety hazards. Existing pre-deployment robustness assessment…

Machine Learning · Computer Science 2025-08-27 Wenchuan Mu , Kwan Hui Lim

Traditional topology-based MANET routing protocols use stateful routing which increases the processing,communication and memory overheads. The high mobility of nodes in MANETs makes it difficult to maintain a deterministic route. To…

Networking and Internet Architecture · Computer Science 2014-02-11 Sahaya Rose Vigita , Golden Julie

This paper addresses the challenges of evaluating network performance in the presence of fluctuating traffic patterns, with a particular focus on the impact of peak data rates on network resources. We introduce a set of metrics to quantify…

Networking and Internet Architecture · Computer Science 2025-08-14 Michał Rzepka , Piotr Chołda

For systems with uncertain linear models, bounded additive disturbances and state and control constraints, a robust model predictive control algorithm incorporating online model adaptation is proposed. Sets of model parameters are…

Optimization and Control · Mathematics 2020-07-16 Xiaonan Lu , Mark Cannon , Denis Koksal-Rivet