English
Related papers

Related papers: Stability Analysis of Path-vector Routing

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

The stability of optimal transport maps with respect to perturbations of the marginals is a question of interest for several reasons, ranging from the justification of the linearized optimal transport framework to numerical analysis and…

Optimization and Control · Mathematics 2025-10-16 Cyril Letrouit

An input-output approach to stability analysis is explored for networked systems with uncertain link dynamics. The main result consists of a collection of integral quadratic constraints, which together imply robust stability of the…

Systems and Control · Electrical Eng. & Systems 2024-11-22 Simone Mariano , Michael Cantoni

This paper studies robustness of MIMO control systems with parametric uncertainties, and establishes a lower dimensional robust stability criterion. For control systems with interval transfer matrices, we identify the minimal testing set…

Statistics Theory · Mathematics 2007-06-13 Long Wang

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

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

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

Mapper is an unsupervised machine learning algorithm generalising the notion of clustering to obtain a geometric description of a dataset. The procedure splits the data into possibly overlapping bins which are then clustered. The output of…

Algebraic Topology · Mathematics 2019-06-05 Francisco Belchí , Jacek Brodzki , Matthew Burfitt , Mahesan Niranjan

Secure routing protocols for mobile ad hoc networks have been developed recently, yet, it has been unclear what are the properties they achieve, as a formal analysis of these protocols is mostly lacking. In this paper, we are concerned with…

Cryptography and Security · Computer Science 2016-11-17 P. Papadimitratos , Z. J. Haas , J. -P. Hubaux

Dynamic response of loads has a significant effect on system stability and directly determines the stability margin of the operating point. Inherent uncertainty and natural variability of load models make the stability assessment especially…

Systems and Control · Computer Science 2015-04-15 Hung D. Nguyen , Konstantin Turitsyn

Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks.…

Social and Information Networks · Computer Science 2020-12-21 Palash Dey , Suman Kalyan Maity , Sourav Medya , Arlei Silva

In our proposed model, the route selection is a function of following parameters: hop count, trust level of node and security level of application. In this paper, to focus on secure neighbor detection, trust factor evaluation, operational…

Cryptography and Security · Computer Science 2010-04-13 Sudhakar Sengan , S. Chenthur Pandian

In overlay networks, both local and long-distance links appear as a single hop to a routing protocol. Traditional routing metrics (based on hop count or packet loss) fail to take the differences between such links into account. In this…

Networking and Internet Architecture · Computer Science 2014-03-17 Baptiste Jonglez , Matthieu Boutier , Juliusz Chroboczek

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

Internet is composed of numbers of independent autonomous systems. BGP is used to disseminate reachability information and establishing path between autonomous systems. Each autonomous system is allowed to select a single route to a…

Networking and Internet Architecture · Computer Science 2013-07-17 Sardar M. Bilal , Muhammad Naveed Dilber , Atta ur Rehman Khan

The increased integration of intermittent and decentralised forms of power production has eroded the stability margins of power grids and made it more challenging to ensure reliable and secure power transmission. Reliable grid operation…

Optimization and Control · Mathematics 2023-01-27 John M. Moloney , Sam J. Williamson , Cameron L. Hall

Nonlinear dynamics of fluid conveying pipe, rotating with constant velocity about its longitudinal axis is analyzed. Considering boundary conditions and internal damping, the nonlinear equation of motion is derived, and it is discretized…

Chaotic Dynamics · Physics 2024-10-31 Ali Fasihi , Grzegorz Kudra , Maryam Ghandchi Tehrani , Jan Awrejcewicz

We investigate the stability properties of two different classes of metabolic cycles using a combination of analytical and computational methods. Using principles from structural kinetic modeling (SKM), we show that the stability of…

Molecular Networks · Quantitative Biology 2010-07-29 Ed Reznik , Daniel Segrè

Robustness of linear systems with constant coefficients is considered. There exist methods and tools for analyzing the stability of systems with random or deterministic uncertainties. At the same time, there are no approaches for the…

Optimization and Control · Mathematics 2020-12-08 Andrey Tremba

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