English
Related papers

Related papers: The stable configuration in acyclic preference-bas…

200 papers

Transmission Control Protocol (TCP) continues to be the dominant transport protocol on the Internet. The stability of fluid models has been a key consideration in the design of TCP and the performance evaluation of TCP algorithms. Based on…

Networking and Internet Architecture · Computer Science 2025-02-18 Sreekanth Prabhakar , Gaurav Raina

Fractional derivatives of Prabhakar type are capturing an increasing interest since their ability to describe anomalous relaxation phenomena (in dielectrics and other fields) showing a simultaneous nonlocal and nonlinear behaviour. In this…

Numerical Analysis · Mathematics 2020-08-13 Roberto Garrappa , Eva Kaslik

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We demonstrate how sophisticated graph properties, such as small distances and scale-free degree distributions, arise naturally from a reinforcement mechanism on layered graphs. Every node is assigned an a-priori i.i.d. fitness with…

Probability · Mathematics 2020-06-02 Markus Heydenreich , Christian Hirsch

Monotone systems comprise an important class of dynamical systems that are of interest both for their wide applicability and because of their interesting mathematical properties. It is known that under the property of quasimonotonicity…

Dynamical Systems · Mathematics 2015-05-20 Eoin Devane , Ioannis Lestas

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

Probability · Mathematics 2016-09-08 Young Myoung Ko , Natarajan Gautam

The ability to manipulate and control fluid flows is of great importance in many scientific and engineering applications. Here, a cluster-based control framework is proposed to determine optimal control laws with respect to a cost function…

Fluid Dynamics · Physics 2016-02-18 Eurika Kaiser , Bernd R. Noack , Andreas Spohn , Louis N. Cattafesta , Marek Morzynski

We consider the stable assignment problem on a graph with nonnegative real capacities on the edges and quotas on the vertices, in which the preferences of agents are given via diversifying choice functions. We prove that for any input of…

Combinatorics · Mathematics 2023-08-29 Alexander V. Karzanov

A unique pattern selection in the absolutely unstable regime of a driven, nonlinear, open-flow system is analyzed: The spatiotemporal structures of rotationally symmetric vortices that propagate downstream in the annulus of the rotating…

patt-sol · Physics 2009-10-30 P. Buechel , M. Luecke , D. Roth , R. Schmitz

In this paper we consider switched nonlinear systems under average dwell time switching signals, with an otherwise arbitrary compact index set and with additional constraints in the switchings. We present invariance principles for these…

Optimization and Control · Mathematics 2009-12-24 J. L. Mancilla-Aguilar , R. A. Garcia

We provide conditions guaranteeing that certain classes of robust heteroclinic networks are asymptotically stable. We study the asymptotic stability of ac-networks --- robust heteroclinic networks that exist in smooth ${\mathbb…

Dynamical Systems · Mathematics 2020-04-22 Olga Podvigina , Sofia B. S. D. Castro , Isabel S. Labouriau

An approach to analyse the properties of a particle system is to compare it with different processes to understand when one of them is larger than other ones. The main technique for that is coupling, which may not be easy to construct. We…

Probability · Mathematics 2011-02-22 Davide Borrello

We introduce a family of stochastic models motivated by the study of nonequilibrium steady states of fluid equations. These models decompose the deterministic dynamics of interest into fundamental building blocks, i.e., minimal vector…

Probability · Mathematics 2025-05-07 Andrea Agazzi , Jonathan C. Mattingly , Omar Melikechi

Spreading information through a network of devices is a core activity for most distributed systems. As such, self-stabilizing algorithms implementing information spreading are one of the key building blocks enabling aggregate computing to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-23 Yuanqiu Mo , Soura Dasgupta , Jacob Beal

The replication mechanism resolves some challenges with big data such as data durability, data access, and fault tolerance. Yet, replication itself gives birth to another challenge known as the consistency in distributed systems.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-12 Hesam Nejati Sharif Aldin , Hossein Deldari , Mohammad Hossein Moattar , Mostafa Razavi Ghods

We prove a motivic stabilization result for the cohomology of the local systems on configuration spaces of varieties over $\mathbb{C}$ attached to character polynomials. Our approach interprets the stabilization as a probabilistic…

Algebraic Geometry · Mathematics 2020-12-16 Sean Howe

We study statistical properties of a family of maps acting in the space of integer valued sequences, which model dynamics of simple deterministic traffic flows. We obtain asymptotic (as time goes to infinity) properties of trajectories of…

Dynamical Systems · Mathematics 2007-05-23 Michael Blank

The problem of tracking an arbitrary curve in the state space is considered for underactuated driftless control-affine systems. This problem is formulated as the stabilization of a time-varying family of sets associated with a neighborhood…

Optimization and Control · Mathematics 2019-08-19 Victoria Grushkovskaya , Alexander Zuyev

The stable functionality of networked systems is a hallmark of their natural ability to coordinate between their multiple interacting components. Yet, strikingly, real-world networks seem random and highly irregular, apparently lacking any…

Adaptation and Self-Organizing Systems · Physics 2023-04-25 Chandrakala Meena , Chittaranjan Hens , Suman Acharyya , Simcha Haber , Stefano Boccaletti , Baruch Barzel