English
Related papers

Related papers: Diffusion approximation of the stationary distribu…

200 papers

We study the $G/\mathit{GI}/\infty$ queue in heavy-traffic using tempered distribution-valued processes which track the age and residual service time of each customer in the system. In both cases, we use the continuous mapping theorem…

Probability · Mathematics 2015-04-22 Josh Reed , Rishi Talreja

To boost energy saving for the general delay-tolerant IoT networks, a two-stage and single-relay queueing communication scheme is investigated. Concretely, a traffic-aware $N$-threshold and gated-service policy are applied at the relay. As…

Networking and Internet Architecture · Computer Science 2020-02-18 Nan Qi , Nikolaos I. Miridakis , Ming Xiao , Theodoros A. Tsiftsis , Rugui Yao , Shi Jin

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

This paper studies a 2-class, 2-server parallel server system under the recently introduced extended heavy traffic condition, which states that the underlying 'static allocation' linear program (LP) is critical, but does not require that it…

Optimization and Control · Mathematics 2022-07-19 Rami Atar , Eyal Castiel , Marty Reiman

This paper studies the limit of a kinetic evolution equation involving a small parameter and driven by a random process which also scales with the small parameter. In order to prove the convergence in distribution to the solution of a…

Probability · Mathematics 2021-06-28 Shmuel Rakotonirina-Ricquebourg

We study a single-server Markovian queueing model with $N$ customer classes in which priority is given to the shortest queue. Under a critical load condition, we establish the diffusion limit of the workload and queue length processes in…

Probability · Mathematics 2018-10-26 Rami Atar , Asaf Cohen

We consider a large-scale service system where incoming tasks have to be instantaneously dispatched to one out of many parallel server pools. The user-perceived performance degrades with the number of concurrent tasks and the dispatcher…

We consider a single server retrial queue with the server subject to interruptions and classical retrial policy for the access from the orbit to the server. We analyze the equilibrium distribution of the system and obtain the generating…

Probability · Mathematics 2009-02-13 Tewfik Kernane

This work considers a many-server queueing system in which customers with i.i.d., generally distributed service times enter service in the order of arrival. The dynamics of the system is represented in terms of a process that describes the…

Probability · Mathematics 2007-08-08 Haya Kaspi , Kavita Ramanan

We consider open multi-class queueing networks with general arrival processes, general processing time sequences and Bernoulli routing. The network is assumed to be operating under an arbitrary work-conserving scheduling policy that makes…

Probability · Mathematics 2021-11-23 Sarat Babu Moka , Yoni Nazarathy , Werner Scheinhardt

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

This paper purpose is to investigate exponential behavior conditions for the infinite servers queue with Poisson arrivals busy period length distribution. It is presented a general theoretical result that is the basis of this work. The…

Probability · Mathematics 2021-09-30 Manuel Alberto M. Ferreira , José António Filipe

A scaling theory is developed for diffusion-limited cluster aggregation in a porous medium, where the primary particles and clusters stick irreversibly to the walls of the pore space as well as to each other. Three scaling regimes are…

Soft Condensed Matter · Physics 2009-11-13 Patrick B. Warren

In large storage systems, files are often coded across several servers to improve reliability and retrieval speed. We study load balancing under the Batch Sampling routing scheme for a network of $n$ servers storing a set of files using the…

Probability · Mathematics 2017-07-10 Amarjit Budhiraja , Eric Friedlander

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

Multiserver jobs, which are jobs that occupy multiple servers simultaneously during service, are prevalent in today's computing clusters. But little is known about the delay performance of systems with multiserver jobs. We consider queueing…

Performance · Computer Science 2023-04-17 Yige Hong , Weina Wang

In this paper, we study the $G/\mathit{GI}/N$ queue in the Halfin--Whitt regime. Our first result is to obtain a deterministic fluid limit for the properly centered and scaled number of customers in the system which may be used to provide a…

Probability · Mathematics 2009-12-16 Josh Reed

We study a diffusion approximation for a model of stochastic motion of a particle in one spatial dimension. The velocity of the particle is constant but the direction of the motion undergoes random changes with a Poisson clock. Moreover,…

Functional Analysis · Mathematics 2022-04-21 Adam Bobrowski , Tomasz Komorowski

The rise of electric vehicles (EVs) is unstoppable due to factors such as the decreasing cost of batteries and various policy decisions. These vehicles need to be charged and will therefore cause congestion in local distribution grids in…

Probability · Mathematics 2018-10-15 Angelos Aveklouris , Maria Vlasiou , Bert Zwart

Diffusion approximations have been a popular tool for performance analysis in queueing theory, with the main reason being tractability and computational efficiency. This dissertation is concerned with establishing theoretical guarantees on…

Probability · Mathematics 2017-04-28 Anton Braverman