English
Related papers

Related papers: A fixed-point approximation for a routing model in…

200 papers

We consider a system of $N$ identical server pools and a single dispatcher where tasks arrive as a Poisson process of rate $\lambda(N)$. Arriving tasks cannot be queued, and must immediately be assigned to one of the server pools to start…

Schedule-based transit assignment describes congestion in public transport services by modeling the interactions of passenger behavior in a time-space network built directly on a transit schedule. This study investigates the theoretical…

Optimization and Control · Mathematics 2023-04-06 Takashi Akamatsu , Koki Satsukawa , Yuki Oyama

This paper considers differential problems with random switching, with specific applications to the motion of cells and centrally coordinated motion. Starting with a differential-equation model of cell motion that was proposed previously,…

We study a class of dynamical multi-commodity flow networks in transportation networks. These are modeled as dynamical systems describing the evolution of the densities of a number of different commodities across the cells of a…

Dynamical Systems · Mathematics 2025-08-26 Davide Sipione , Giacomo Como

This paper investigates the existence of an equilibrium point in multiterminal HVDC (MT-HVDC) grids, assesses its uniqueness and defines conditions to ensure its stability. An offshore MT-HVDC system including two wind farms is selected as…

Signal Processing · Electrical Eng. & Systems 2018-10-31 Santiago Sanchez , Alejandro Garces , Gilbert Berna , Elisabetta Tedeschi

We study a model of competition among nomadic agents for time-varying and location-specific resources, arising in crowd-sourced transportation services, online communities, and traditional location-based economic activity. This model…

Computer Science and Game Theory · Computer Science 2018-08-17 Pu Yang , Krishnamurthy Iyer , Peter Frazier

Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources, such as cores in multiprocessor system, computers in distributed computing, and network links. In this paper, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-20 Shafinaz Islam

The usual Langevin approach to describe systems driven by noise fails to describe the long time behavior of systems with multiple attractors. The solution of the associated linear Fokker-Planck equation is always unique, even though it…

Statistical Mechanics · Physics 2017-06-20 M. Morillo , J. M. Casado

We consider solving multi-objective optimization problems in a distributed manner by a network of cooperating and learning agents. The problem is equivalent to optimizing a global cost that is the sum of individual components. The…

Multiagent Systems · Computer Science 2015-06-11 Jianshu Chen , Ali H. Sayed

In this thesis, we propose and analyze a multi-server model that captures a performance trade-off between centralized and distributed processing. In our model, a fraction $p$ of an available resource is deployed in a centralized manner…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-23 Kuang Xu

We study the equilibrium states of energy functions involving a large set of real variables, defined on the links of sparsely connected networks, and interacting at the network nodes, using the cavity and replica methods. When applied to…

Disordered Systems and Neural Networks · Physics 2009-11-11 K. Y. Michael Wong , David Saad

For a sensor network, a tractable spatially-dependent node deployment model is presented with the property that the density is inversely proportional to the sink distance. A stochastic model is formulated to examine message advancements…

Probability · Mathematics 2015-03-13 H. Paul Keeler

We study the problem of solving fixed-point equations for seminorm-contractive operators and establish foundational results on the non-asymptotic behavior of iterative algorithms in both deterministic and stochastic settings. Specifically,…

Machine Learning · Computer Science 2025-02-21 Zaiwei Chen , Sheng Zhang , Zhe Zhang , Shaan Ul Haque , Siva Theja Maguluri

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

Information Theory · Computer Science 2010-04-06 Devavrat Shah , Jinwoo Shin

The geometric transportation problem takes as input a set of points $P$ in $d$-dimensional Euclidean space and a supply function $\mu : P \to \mathbb{R}$. The goal is to find a transportation map, a non-negative assignment $\tau : P \times…

Computational Geometry · Computer Science 2022-05-03 Kyle Fox , Jiashuai Lu

In this paper we carry out a computational study of a novel microscopic follow-the-leader model for traffic flow on road networks. We assume that each driver has its own origin and destination, and wants to complete its journey in minimal…

Optimization and Control · Mathematics 2025-11-19 Emiliano Cristiani , Francesca L. Ignoto

We analyze the problem of distributed power allocation for orthogonal multiple access channels by considering a continuous non-cooperative game whose strategy space represents the users' distribution of transmission power over the network's…

Computer Science and Game Theory · Computer Science 2015-03-19 Panayotis Mertikopoulos , Elena V. Belmega , Aris L. Moustakas , Samson Lasaulce

The rapidly increasing complexity of (mainly wireless) ad-hoc networks stresses the need of reliable distributed estimation of several variables of interest. The widely used centralized approach, in which the network nodes communicate their…

Information Theory · Computer Science 2015-03-20 K. Dedecius , V. Sečkárová

Particle transport through an open, discrete 1-D channel against a mechanical or chemical bias is analyzed within a master equation approach. The channel, externally driven by time dependent site energies, allows multiple occupation due to…

Statistical Mechanics · Physics 2015-05-18 Mario Einax , Gemma Solomon , Wolfgang Dieterich , Abraham Nitzan

We study the existence and uniqueness of (locally) absolutely continuous trajectories of a dynamical system governed by a nonexpansive operator. The weak convergence of the orbits to a fixed point of the operator is investigated by relying…

Dynamical Systems · Mathematics 2014-12-16 Radu Ioan Bot , Ernö Robert Csetnek