English
Related papers

Related papers: State space collapse and diffusion approximation f…

200 papers

This work considers a server that processes $J$ classes using the generalized processor sharing discipline with base weight vector $\alpha=(\alpha _1,...,\alpha_J)$ and redistribution weight vector $\beta=(\beta_1,...,\beta_J)$. The…

Probability · Mathematics 2008-01-28 Kavita Ramanan , Martin I. Reiman

In this paper, we study the asymptotic behavior of a fully-coupled slow-fast McKean-Vlasov stochastic system. Using the non-linear Poisson equation on Wasserstein space, we first establish the strong convergence in the averaging principle…

Probability · Mathematics 2022-07-14 Yun Li , Longjie Xie

In reinforcement learning and imitation learning, an object of central importance is the state distribution induced by the policy. It plays a crucial role in the policy gradient theorem, and references to it--along with the related…

Machine Learning · Computer Science 2023-05-02 Gideon Freund , Elad Sarafian , Sarit Kraus

A dynamical systems approach to turbulence envisions the flow as a trajectory through a high-dimensional state space transiently visiting the neighbourhoods of unstable simple invariant solutions (E. Hopf, Commun. Appl. Maths 1, 303, 1948).…

Fluid Dynamics · Physics 2023-11-15 Jacob Page , Peter Norgaard , Michael P. Brenner , Rich R. Kerswell

The scaling behavior of fluctuation for a download network which we have investigated a few years ago based upon Zhang's Encophysics web page has been presented. A power law scaling, namely $\sigma \sim < f> ^ \alpha $ exists between the…

Physics and Society · Physics 2008-11-26 D. D. Han , J. G. Liu , Y. G. Ma

The online increasing subsequence problem is a stochastic optimisation task with the objective to maximise the expected length of subsequence chosen from a random series by means of a nonanticipating decision strategy. We study the…

Probability · Mathematics 2020-01-09 Alexander Gnedin , Amirlan Seksenbayev

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service…

Probability · Mathematics 2015-08-28 Wanyang Dai

In the study of complex networks (systems), the scaling phenomenon of flow fluctuations refers to a certain power-law between the mean flux (activity) $<F_i>$ of the $i$th node and its variance $\sigma_i$ as $\sigma_i \propto < F_{i} >…

Data Analysis, Statistics and Probability · Physics 2009-05-08 Yudong Chen , Li Li , Yi Zhang , Jianming Hu

We study infinite server queues driven by Cox processes in a fast oscillatory random environment. While exact performance analysis is difficult, we establish diffusion approximations to the (re-scaled) number-in-system process by proving…

Probability · Mathematics 2021-08-31 Harsha Honnappa , Yiran Liu , Samy Tindel , Aaron Yip

Wall-bounded turbulent flows are chaotic and multiscale, rendering real-time prediction at high Reynolds numbers computationally prohibitive in applications such as wind farms. Classical data assimilation methods are based on repeated…

Fluid Dynamics · Physics 2026-05-25 Fabian Steinbrenner , Baris Turan , Hao Teng , Heng Xiao

A problem which has recently attracted research attention is that of estimating the distribution of flow sizes in internet traffic. On high traffic links it is sometimes impossible to record every packet. Researchers have approached the…

Networking and Internet Architecture · Computer Science 2007-05-23 Richard G. Clegg , Hamed Haddadi , Raul Landa , Miguel Rio

We study the robustness of flow networks against cascading failures under a partial load redistribution model. In particular, we consider a flow network of $N$ lines with initial loads $L_1, \ldots, L_N$ and free-spaces (i.e., redundant…

Physics and Society · Physics 2018-10-17 Omur Ozel , Bruno Sinopoli , Osman Yagan

We introduce a general framework for the mean-field analysis of large-scale load-balancing networks with general service distributions. Specifically, we consider a parallel server network that consists of N queues and operates under the…

Probability · Mathematics 2015-12-23 Reza Aghajani , Xingjie Li , Kavita Ramanan

We propose a model of random diffusion to investigate flow fluctuations in complex networks. We derive an analytical law showing that the dependence of fluctuations with the mean traffic in a network is ruled by the delicate interplay of…

Physics and Society · Physics 2008-05-21 S. Meloni , J. Gomez-Gardenes , V. Latora , Y. Moreno

We consider the task of filtering a dynamic parameter evolving as a diffusion process, given data collected at discrete times from a likelihood which is conjugate to the marginal law of the diffusion, when a generic dual process on a…

Probability · Mathematics 2023-11-29 Guillaume Kon Kam King , Andrea Pandolfi , Marco Piretto , Matteo Ruggiero

RED (Random Early Detection) has been suggested when multiple TCP sessions are multiplexed through a bottleneck buffer. The idea is to detect congestion before the buffer overflows by dropping or marking packets with a probability that…

Probability · Mathematics 2007-05-23 D. R. McDonald , J. Reynier

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2013-03-20 J. Wei , A. J. van der Schaft

We consider a multi-class queueing network as a model of packet transfer in a communication network. We define a second stochastic model as a model document transfer in a communication network where the documents transferred have a general…

Probability · Mathematics 2011-02-16 Neil Stuart Walton

We formulate a new model for transport in stochastic media with long-range spatial correlations where exponential attenuation (controlling the propagation part of the transport) becomes power law. Direct transmission over optical distance…

Optics · Physics 2021-07-13 Anthony B. Davis , Feng Xu