English
Related papers

Related papers: A Bitcoin-inspired infinite-server model with a ra…

200 papers

Maglaras, Moallemi, and Zheng (2021) have introduced a flexible queueing model for fragmented limit-order markets, whose fluid limit remains remarkably tractable. In the present study we prove that, in the limit of small and frequent…

Probability · Mathematics 2024-07-08 Johannes Muhle-Karbe , Eyal Neuman , Yonatan Shadmi

We consider a connection-level model of Internet congestion control, introduced by Massouli\'{e} and Roberts [Telecommunication Systems 15 (2000) 185--201], that represents the randomly varying number of flows present in a network. Here,…

Probability · Mathematics 2012-02-27 W. N. Kang , F. P. Kelly , N. H. Lee , R. J. Williams

We study a random process over graphs inspired by the way payments are executed in the Lightning Network, the main layer-two solution on top of Bitcoin. We first prove almost tight upper and lower bounds on the time it takes for a payment…

Networking and Internet Architecture · Computer Science 2025-12-30 Taki E. M. Abedesselam , Fabio Giacomelli , Francesco Pasquale , Michele Salvi

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in…

Probability · Mathematics 2020-01-01 Michel Mandjes , Nicos Starreveld , René Bekker

We introduce the liquid bin model as a continuous-time deterministic dynamics, arising as the hydrodynamic limit of a discrete-time stochastic interacting particle system called the infinite bin model. For the liquid bin model, we prove the…

Mathematical Physics · Physics 2025-04-02 Sanjay Ramassamy , Benjamin Terlat

Routing mechanisms for stochastic networks are often designed to produce state space collapse (SSC) in a heavy-traffic limit, i.e., to confine the limiting process to a lower-dimensional subset of its full state space. In a fluid limit, a…

Probability · Mathematics 2014-07-29 Ohad Perry , Ward Whitt

In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or leaves the system. All the switches are…

Probability · Mathematics 2017-01-17 Zaiming Liu , Yuejiao Wang , Yuqing Chu , Yingqiu Li

A modular fluid-flow model for network congestion analysis and control is proposed. The model is derived from an information conservation law stating that the information is either in transit, lost or received. Mathematical models of…

Networking and Internet Architecture · Computer Science 2012-08-07 Corentin Briat , Emre Altug Yavuz , Gunnar Karlsson

This paper analyses the high-frequency intraday Bitcoin dataset from 2019 to 2022. During this time frame, the Bitcoin market index exhibited two distinct periods, 2019-20 and 2021-22, characterized by an abrupt change in volatility. The…

Statistical Finance · Quantitative Finance 2025-06-24 Yaoyue Tang , Karina Arias-Calluari , M. N. Najafi , Michael S. Harré , Fernando Alonso-Marroquin

In this thesis, we study the queueing systems with heterogeneous servers and service rate uncertainty under the Halfin-Whitt heavy traffic regime. First, we analyse many server queues with abandonments when service rates are i.i.d. random…

Probability · Mathematics 2018-12-04 Wenyi Qin

Our goal in this paper is to investigate the fluid picture associated with an open large scale storage network of non-reliable file servers with finite capacity. In this storage system, new files can be added and a file with only one copy…

Probability · Mathematics 2025-07-16 Ahmed El Kharroubi , Soukaina El Masmari

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

Probability · Mathematics 2021-09-23 Manuel Alberto M. Ferreira

The prolonged service time at non-dedicated servers has been observed in [1]. Motivated by such real problems, we propose a stylized model which characterizes the feature of the prolonged service time at non-dedicated servers in an…

Performance · Computer Science 2021-03-02 Yanting Chen , Jingui Xie , Taozeng Zhu

The paper studies a closed queueing network containing two types of node. The first type (server station) is an infinite server queueing system, and the second type (client station) is a single server queueing system with autonomous…

Probability · Mathematics 2021-07-01 Vyacheslav M. Abramov

We study the temporal evolution of the holding-time distribution of bitcoins and find that the average distribution of holding-time is a heavy-tailed power law extending from one day to over at least $200$ weeks with an exponent…

Trading and Market Microstructure · Quantitative Finance 2024-01-10 Didier Sornette , Yu Zhang

Macroscopic link-based flow models are efficient for simulating flow propagation in urban road networks. Existing link-based flow models described traffic states of a link with two state variables of link inflow and outflow and assumed…

Systems and Control · Electrical Eng. & Systems 2024-11-14 Lei Wei , S. Travis Waller , Yu Mei , Peng Chen , Yunpeng Wang , Meng Wang

Drone delivery systems violate a core assumption in classical queueing models: server capacity is not fixed. Drones (servers) periodically must recharge, creating random fluctuations in service availability. We introduce an Erlang--S$^{*}$…

Probability · Mathematics 2026-02-12 Eliezer Fuentes-Quezada , Jamol Pender

Due to the widespread applicability of discrete-time queues in wireless networks or telecommunication systems, this paper analyzes an infinite-buffer batch-service queue with single and multiple vacation where customers/messages arrive…

Probability · Mathematics 2020-05-25 N Nandy , S Pradhan

We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with nondegenerate slowdown. This regime is distinct from the well-studied heavy…

Probability · Mathematics 2014-03-24 Rami Atar , Itai Gurvich

Given a random variable $N$ with values in ${\mathbb{N}}$, and $N$ i.i.d. positive random variables $\{\mu_k\}$, we consider a queue with renewal arrivals and $N$ exponential servers, where server $k$ serves at rate $\mu_k$, under two work…

Probability · Mathematics 2008-08-22 Rami Atar