English
Related papers

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

200 papers

In many call centers, callers may call multiple times. Some of the calls are re-attempts after abandonments (redials), and some are re-attempts after connected calls (reconnects). The combination of redials and reconnects has not been…

Probability · Mathematics 2013-11-26 Sihan Ding , Maria Remerova , Rob van der Mei , Bert Zwart

In this paper, we consider modeling time-dependent multi-server queues that include abandonments and retrials. For the performance analysis of those, fluid and diffusion models called "strong approximations" have been widely used in the…

Probability · Mathematics 2009-11-13 Young Myoung Ko , Natarajan Gautam

The functioning of the cryptocurrency Bitcoin relies on the open availability of the entire history of its transactions. This makes it a particularly interesting socio-economic system to analyse from the point of view of network science.…

Macroscopic traffic flow models are essential for analysing traffic dynamics in highways and urban roads. While second-order models like METANET capture non-equilibrium traffic states, they often produce unrealistic speed predictions, such…

Physics and Society · Physics 2025-03-25 Weiming Zhao , Claudio Roncoli , Mehmet Yildirimoglu

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

Probability · Mathematics 2011-05-04 David Gamarnik , Alexander Stolyar

We study real space condensation in aggregation-fragmentation models where the total mass is not conserved, as in phenomena like cloud formation and intracellular trafficking. We study the scaling properties of the system with influx and…

Statistical Mechanics · Physics 2015-06-15 Himani Sachdeva , Mustansir Barma , Madan Rao

This work proposes a new mathematical model for the TCP/AQM system that aims to improve the accuracy of existing fluid models, especially with respect to the sequential events that occur in the network. The analysis is based on the…

Systems and Control · Electrical Eng. & Systems 2022-11-22 Sadek Belamfedel Alaoui , Alejandro J. Rojas , Abdelaziz Hmamed , El Houssaine Tissir

We study the time-averaged flow in a model of particles that randomly hop on a finite directed graph. In the limit as the number of particles and the time window go to infinity but the graph remains finite, the large-deviation rate…

Statistical Mechanics · Physics 2020-12-02 Davide Gabrielli , D. R. Michiel Renger

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

We consider large-scale service systems with multiple customer classes and multiple server pools; interarrival and service times are exponentially distributed, and mean service times depend both on the customer class and server pool. It is…

Probability · Mathematics 2014-08-05 Alexander Stolyar , Elena Yudovina

We establish mean-field limits for large-scale random-access networks with buffer dynamics and arbitrary interference graphs. While saturated-buffer scenarios have been widely investigated and yield useful throughput estimates for…

Probability · Mathematics 2019-04-25 Fabio Cecchi , Sem C. Borst , Johan S. H. van Leeuwaarden , Philip A. Whiting

Nowadays, the exponentially growing of the Web renders the problem of correlation among different topics of paramount importance. The proposed model can be used to study the evolution of network depicted by different topics on the web…

Social and Information Networks · Computer Science 2015-01-05 Massimiliano Dal Mas

We consider a flow-level model of a network operating under an $\alpha$-fair bandwidth sharing policy (with $\alpha>0$) proposed by Roberts and Massouli\'{e} [Telecomunication Systems 15 (2000) 185-201]. This is a probabilistic model that…

Probability · Mathematics 2014-01-16 D. Shah , J. N. Tsitsiklis , Y. Zhong

We study a many-server queueing model with server vacations, where the population size dynamics of servers and customers are coupled: a server may leave for vacation only when no customers await, and the capacity available to customers is…

Probability · Mathematics 2020-03-11 Rami Atar , Prasenjit Karmakar , David Lipshutz

We consider a model describing the waiting time of a server alternating between two service points. This model is described by a Lindley-type equation. We are interested in the time-dependent behaviour of this system and derive explicit…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Bert Zwart

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

Motivated by a number of recent experimental and computational studies of the dynamics of fluids plunged in quenched-disordered external fields, we report on a theoretical investigation of this topic within the framework of the…

Soft Condensed Matter · Physics 2018-10-05 Thomas Konincks , Vincent Krakoviack

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

Blockchain is a technology that provides a distributed ledger that stores previous records while maintaining consistency and security. Bitcoin is the first and largest decentralized electronic cryptographic system that uses blockchain…

Cryptography and Security · Computer Science 2021-11-05 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

In this paper we present the fluid limit of an heavily loaded Earliest Deadline First queue with impatient customers, represented by a measure-valued process keeping track of residual time-credits of lost and waiting customers. This fluid…

Probability · Mathematics 2007-05-23 Laurent Decreusefond , Pascal Moyal