English
Related papers

Related papers: Mean-field analysis of load balancing principles i…

200 papers

The well-posedness of a multi-population dynamical system with an entropy regularization and its convergence to a suitable mean-field approximation are proved, under a general set of assumptions. Under further assumptions on the evolution…

Analysis of PDEs · Mathematics 2022-10-04 Stefano Almi , Claudio D'Eramo , Marco Morandotti , Francesco Solombrino

The mean-field limit in a weakly interacting stochastic many-particle system for multiple population species in the whole space is proved. The limiting system consists of cross-diffusion equations, modeling the segregation of populations.…

Analysis of PDEs · Mathematics 2019-09-04 Li Chen , Esther S. Daus , Ansgar Jüngel

In this paper one presents method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically one considers inhomogeneous $M/M/S$ queueing system with…

Recently, coding has been a useful technique to mitigate the effect of stragglers in distributed computing. However, coding in this context has been mainly explored under the assumption of homogeneous workers, although the real-world…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-18 DaeJin Kim , Hyegyeong Park , Junkyun Choi

We consider many-server queueing systems with heterogeneous exponential servers and renewal arrivals. The service rate of each server is a random variable drawn from a given distribution. We develop a framework for analyzing the heavy…

Probability · Mathematics 2019-05-13 Burak Büke , Wenyi Qin

We study distributed load balancing in bipartite queueing systems where frontends route jobs to heterogeneous backends with workload-dependent service rates. The system's connectivity -- governed by compatibility constraints such as data…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-25 Wenxin Zhang , Santiago R. Balseiro , Robert Kleinberg , Vahab Mirrokni , Balasubramanian Sivan , Bartek Wydrowski

We pose an engineering challenge of controlling an Ensemble of Energy Devices via coordinated, implementation-light and randomized on/off switching as a problem in Non-Equilibrium Statistical Mechanics. We show that Mean Field Control} with…

Systems and Control · Computer Science 2020-02-19 David Métivier , Michael Chertkov

Realistic effective interparticle interactions of quantum many-body systems are widely seen as being short-range. However, the rigorous mathematical analysis of this type of model turns out to be extremely difficult, in general, with many…

Mathematical Physics · Physics 2023-10-09 J. -B. Bru , W. de Siqueira Pedra , K. Rodrigues Alves

In a class of heterogeneous random networks, where each node dynamics is a random dynamical system, interacting with neighbor nodes via a random coupling function, we characterize the hub behavior as the mean-field, subject to statistically…

Dynamical Systems · Mathematics 2025-06-25 Zheng Bian , Jeroen S. W. Lamb , Tiago Pereira

As one of the Coordinated Multipoint (CoMP) techniques, Joint Transmission (JT) can improve the overall system performance. In this paper, from the load balancing perspective, we study how the maximum load can be reduced by optimizing JT…

Information Theory · Computer Science 2017-06-23 Lei You , Lei Lei , Di Yuan

In this paper, we derive the mean-field limit of a collective dynamics model with time-varying weights, for weight dynamics that preserve the total mass of the system as well as indistinguishability of the agents. The limit equation is a…

Analysis of PDEs · Mathematics 2021-03-12 Nastassia Pouradier Duteil

Low latency is highly desirable for cloud services. To achieve low response time, stringent timing requirements are needed for task scheduling in a large-scale server farm spanning thousands of servers. In this paper, we conduct an in-depth…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-02 Chunpu Wang , Chen Feng , Julian Cheng

Cloud computing is an established technology allowing users to share resources on a large scale, never before seen in IT history. A cloud system connects multiple individual servers in order to process related tasks in several environments…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Leszek Sliwko

Competitive balance model has been proposed as an extension to the balance model to address the conflict of interests in signed networks arXiv:2001.04664 . In this model two different paradigms compete with each other due to the competitive…

Physics and Society · Physics 2021-10-26 R. Masoumi , F. Oloomi , A. Kargaran , A. Hosseiny , G. R. Jafari

The method of calculating a distributed system imbalance based on the calculation of node system load was proposed in the work. Calculation of node system load is carried out by calculating the average coefficient of utilization of CPU,…

Networking and Internet Architecture · Computer Science 2019-04-23 Tamara Radivilova , Lyudmyla Kirichenko , Igor Ivanisenko

We study d-way balanced allocation, which assigns each incoming job to the lightest loaded among d randomly chosen servers. While prior work has extensively studied the performance of the basic scheme, there has been less published work on…

Performance · Computer Science 2026-01-19 Amer Diwan , Prabhakar Raghavan , Eli Upfal

We present here a cost effective framework for a robust scalable and distributed job processing system that adapts to the dynamic computing needs easily with efficient load balancing for heterogeneous systems. The design is such that each…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-07 Putti Srinivasrao , V. P. C. Rao , A. Govardhan , Ambika Prasad Mohanty

A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and…

Probability · Mathematics 2017-06-23 Debankur Mukherjee , Souvik Dhara , Sem Borst , Johan S. H. van Leeuwaarden

We show that short-range correlations have a dramatic impact on the steady-state phase diagram of quantum driven-dissipative systems. This effect, never observed in equilibrium, follows from the fact that ordering in the steady state is of…

Statistical Mechanics · Physics 2016-07-29 Jiasen Jin , Alberto Biella , Oscar Viyuela , Leonardo Mazza , Jonathan Keeling , Rosario Fazio , Davide Rossini

We use scaling results to identify the crossover to mean-field behavior of equilibrium statistical mechanics models on a variant of the small world network. The results are generalizable to a wide-range of equilibrium systems. Anomalous…

Statistical Mechanics · Physics 2009-11-10 M. B. Hastings