English
Related papers

Related papers: A stochastic network with mobile users in heavy tr…

200 papers

We derive a large deviation principle for the space-time evolution of users in a relay network that are unable to connect due to capacity constraints. The users are distributed according to a Poisson point process with increasing intensity…

Probability · Mathematics 2017-12-12 Christian Hirsch , Benedikt Jahnel

We prove a many-server heavy-traffic fluid limit for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the…

Probability · Mathematics 2013-01-24 Ohad Perry , Ward Whitt

In this paper we analyze a single server queue with batch arrivals and semi-Markovian service times. We also include the feature that the first service of each busy period might have a different distribution than subsequent service times.…

Probability · Mathematics 2018-12-07 Abhishek , Rudesindo Núñez Queija , Marko Boon

We consider spatial stochastic models, which can be applied e.g. to telecommunication networks with two hierarchy levels. In particular, we consider two Cox processes concentrated on the edge set of a random tessellation, where the points…

Probability · Mathematics 2009-12-24 Florian Voss , Catherine Gloaguen , Volker Schmidt

We consider Markov models of large-scale networks where nodes are characterized by their local behavior and by a mobility model over a two-dimensional lattice. By assuming random walk, we prove convergence to a system of partial…

Networking and Internet Architecture · Computer Science 2016-04-27 Max Tschaikowski , Mirco Tribastone

Transport in complex networks can describe a variety of natural and human-engineered processes including biological, societal and technological ones. However, how the properties of the source and drain nodes can affect transport subject to…

Statistical Mechanics · Physics 2023-10-19 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Jérôme Dedecker , Denis S. Grebenkov

In this paper, we study the stability of queues with impatient customers. Under general stationary ergodic assumptions, we first provide some conditions for such a queue to be regenerative (i.e. to empty a.s. an infinite number of times).…

Probability · Mathematics 2010-09-08 Pascal Moyal

We establish a heavy-traffic limit theorem on convergence in distribution for the number of customers in a many-server queue when the number of servers tends to infinity. No critical loading condition is assumed. Generally, the limit…

Probability · Mathematics 2010-01-14 Anatolii A. Puhalskii , Josh E. Reed

In multi-class communication networks, traffic surges due to one class of users can significantly degrade the performance for other classes. During these transient periods, it is thus of crucial importance to implement priority mechanisms…

Performance · Computer Science 2011-12-12 Mathieu Feuillet , Matthieu Jonckheere , Balakrishna J. Prabhu

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 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 consider stability and network capacity in discrete time queueing systems. Relationships between four common notions of stability are described. Specifically, we consider rate stability, mean rate stability, steady state stability, and…

Networking and Internet Architecture · Computer Science 2010-03-18 Michael J. Neely

Mobile wireless network research focuses on scenarios at the extremes of the network connectivity continuum where the probability of all nodes being connected is either close to unity, assuming connected paths between all nodes (mobile ad…

Networking and Internet Architecture · Computer Science 2016-11-15 Simon Heimlicher , Merkouris Karaliopoulos , Hanoch Levy , Thrasyvoulos Spyropoulos

We investigate the transient and stationary queue-length distributions of a class of service systems with correlated service times. The classical $M^X/G/1$ queue with semi-Markov service times is the most prominent example in this class and…

Probability · Mathematics 2018-01-19 Abhishek , Marko Boon , Onno Boxma , Rudesindo Núñez-Queija

The traffic in wireless networks has become diverse and fluctuating both spatially and temporally due to the emergence of new wireless applications and the complexity of scenarios. The purpose of this paper is to quantitatively analyze the…

Networking and Internet Architecture · Computer Science 2020-08-27 Gang Wang , Yi Zhong , Rongpeng Li , Xiaohu Ge , Tony Q. S. Quek , Guoqiang Mao

We present the explicit construction of a stable queue with several servers and impatient customers, under stationary ergodic assumptions. Using a stochastic comparison of the (multivariate) workload sequence with two monotonic stochastic…

Probability · Mathematics 2017-11-20 Pascal Moyal

We establish uniform moment bounds for steady-state queue lengths of generalized Jackson networks (GJNs) in multi-scale heavy traffic as recently proposed by Dai et al. [2023]. Uniform moment bounds lay the foundation for further analysis…

Probability · Mathematics 2025-03-28 Jin Guang , Xinyun Chen , J. G. Dai

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

The Static User Equilibrium is a powerful framework for the theoretical study of traffic. Despite the restricting assumption of stationary flows that intuitively limit its application to real traffic systems, many operational models…

Physics and Society · Physics 2016-08-19 Juste Raimbault

We study a model of wireless networks where users move at speed s, which has the original feature of being defined through a fixed-point equation. Namely, we start from a two-class Processor-Sharing queue to model one representative cell of…

Probability · Mathematics 2019-09-11 Florian Simatos , Alain Simonian