English
Related papers

Related papers: Analysis of Path-vector Routing Stability

200 papers

We conduct a local stability and Hopf bifurcation analysis for Compound TCP, with small Drop-tail buffers, in three topologies. The first topology consists of two sets of TCP flows having different round trip times, and feeding into a core…

Dynamical Systems · Mathematics 2016-04-20 Debayani Ghosh , Krishna Jagannathan , Gaurav Raina

Graph embedding techniques are a staple of modern graph learning research. When using embeddings for downstream tasks such as classification, information about their stability and robustness, i.e., their susceptibility to sources of noise,…

Machine Learning · Computer Science 2022-08-22 Celia Hacker , Bastian Rieck

We present and study the Static-Routing-Resiliency problem, motivated by routing on the Internet: Given a graph $G$, a unique destination vertex $d$, and an integer constant $c>0$, does there exist a static and destination-based routing…

Networking and Internet Architecture · Computer Science 2016-07-28 Marco Chiesa , Andrei Gurtov , Aleksander Mądry , Slobodan Mitrović , Ilya Nikolaevkiy , Aurojit Panda , Michael Schapira , Scott Shenker

Uncertainties influencing the dynamical systems pose a significant challenge in estimating the achievable performance of a controller aiming to control such uncertain systems. When the uncertainties are of stochastic nature, obtaining hard…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Venkatraman Renganathan

This paper presents a novel methodology for evaluating the boundedness, stability, and instability of some vector nonlinear systems with multiple time-varying delays and variable coefficients. The proposed technique develops two scalar…

Dynamical Systems · Mathematics 2024-08-26 Mark A. Pinsky

The Rate Control Protocol (RCP) is a congestion control protocol that relies on explicit feedback from routers. RCP estimates the flow rate using two forms of feedback: rate mismatch and queue size. However, it remains an open design…

Systems and Control · Computer Science 2018-11-09 Thomas Voice , Abuthahir , Gaurav Raina

Many natural and man-made network systems need to maintain certain patterns, such as working at equilibria or limit cycles, to function properly. Thus, the ability to stabilize such patterns is crucial. Most of the existing studies on…

Optimization and Control · Mathematics 2025-09-30 Alberto Maria Nobili , Yuzhen Qin , Carlo Alberto Avizzano , Danielle S. Bassett , Fabio Pasqualetti

In this thesis, set-valued maps are considered to model the $i-v$ characteristics of semiconductors like diode, and transistor. Using the circuit theory laws, a generalized equation is obtained. The main concern of the thesis is to…

Optimization and Control · Mathematics 2017-04-14 Iman Mehrabinezhad

A wireless network in which packets are broadcast to a group of receivers through use of a random access protocol is considered in this work. The relation to previous work on networks of interacting queues is discussed and subsequently, the…

Information Theory · Computer Science 2007-11-05 Brooke Shrader , Anthony Ephremides

We present an algorithm for steering the output of a linear system from a feasible initial condition to a desired target position, while satisfying input constraints and non-convex output constraints. The system input is generated by a…

Systems and Control · Computer Science 2017-12-05 Claus Danielson , Avishai Weiss , Karl Berntorp , Stefano Di Cairano

A new method for the stability assessment of inverter-based microgrids is presented in this paper. Directly determining stability boundaries by searching the multidimensional space of inverters' droop gains is a computationally prohibitive…

Systems and Control · Electrical Eng. & Systems 2021-11-02 Andrey Gorbunov , Jimmy Chih-Hsien Peng , Janusz W. Bialek , Petr Vorobev

Inter-domain Traffic Engineering for multi-homed networks faces a scalability challenge, as the size of BGP routing table continue to grow. In this context, the choice of the best path must be made potentially for each destination prefix,…

Networking and Internet Architecture · Computer Science 2015-11-30 Wenqin Shao , Luigi Iannone , Jean-Louis Rougier , Francois Devienne , Mateusz Viste

By focusing on what can be observed by running traceroute-like measurements at a high frequency from a single monitor to a fixed destination set, we show that the observed view of the topology is constantly evolving at a pace much higher…

Networking and Internet Architecture · Computer Science 2009-04-20 Clemence Magnien , Frederic Ouedraogo , Guillaume Valadon , Matthieu Latapy

Modeling gene regulatory networks (GRNs) is an important topic in systems biology. Although there has been much work focusing on various specific systems, the generic behavior of GRNs with continuous variables is still elusive. In…

Molecular Networks · Quantitative Biology 2014-04-23 Zhiyuan Li , Simone Bianco , Zhaoyang Zhang , Chao Tang

Graph convolutional neural networks (GCNNs) are nonlinear processing tools to learn representations from network data. A key property of GCNNs is their stability to graph perturbations. Current analysis considers deterministic perturbations…

Machine Learning · Computer Science 2021-06-22 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Research on the robustness of the Internet has gained critical importance in the last decades because more and more individuals, societies and firms rely on this global network infrastructure for communication, knowledge transfer, business…

Networking and Internet Architecture · Computer Science 2021-03-10 Milena Oehlers , Benjamin Fabian

Measuring robustness is a fundamental task for analyzing the structure of complex networks. Indeed, several approaches to capture the robustness properties of a network have been proposed. In this paper we focus on spectral graph theory…

Combinatorics · Mathematics 2020-11-18 Gian Paolo Clemente , Alessandra Cornaro

As the default protocol for exchanging routing reachability information on the Internet, the abnormal behavior in traffic of Border Gateway Protocols (BGP) is closely related to Internet anomaly events. The BGP anomalous detection model…

Machine Learning · Computer Science 2021-12-28 Songtao Peng , Jiaqi Nie , Xincheng Shu , Zhongyuan Ruan , Lei Wang , Yunxuan Sheng , Qi Xuan

Changes in environmental or system parameters often drive major biological transitions, including ecosystem collapse, disease outbreaks, and tumor development. Analyzing the stability of steady states in dynamical systems provides critical…

Populations and Evolution · Quantitative Biology 2025-05-02 Joseph Cummings , Kyle J. -M. Dahlin , Elizabeth Gross , Jonathan D. Hauenstein

With the rise of network science old topics in ecology and economics are resurfacing. One such topic is structural stability (often referred to as qualitative stability or sign stability). A system is deemed structurally stable if the…

Optimization and Control · Mathematics 2015-12-21 Travis E. Gibson