English
Related papers

Related papers: The M^X/M/c queue with state-dependent control at …

200 papers

We study the time-dependence of the magnetization profile, m_l(t), of a large finite open quantum Ising chain after a quench. We observe a cyclic variation, in which starting with an exponentially decreasing period the local magnetization…

Statistical Mechanics · Physics 2011-01-21 Ferenc Iglói , Heiko Rieger

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

Probability · Mathematics 2013-04-09 Anup Biswas

In this work, we study the impact of a relay node to a network with a finite number of users-sources and a destination node. We assume that the users have saturated queues and the relay node does not have packets of its own; we have random…

Information Theory · Computer Science 2014-02-05 Nikolaos Pappas , Anthony Ephremides , Apostolos Traganitis

In this paper, we consider a L\'evy-driven fluid queueing system where the server may subject to breakdowns and repairs. In addition, the server will leave for a vacation each time when he finds an empty system. We cast the queueing process…

Probability · Mathematics 2015-06-16 Jinbiao Wu , Zaiming Liu , Yi Peng

The probabilistic interpretation of Laplace transforms is used to help to describe the Laplace Transform $L(s)$ of improper random variables. In particular, busy periods in queueing models are examined. The value of $L(0)$ is explained in…

Probability · Mathematics 2021-08-10 Janhavi Prabhu , Myron Hlynka

We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks. In contrast to conventional models, the vacation…

Probability · Mathematics 2013-02-14 Niek Bouman , Sem C. Borst , Onno J. Boxma , Johan S. H. van Leeuwaarden

We study weak ergodicity, bounds on the rate of convergence, and problems of computing of the limiting characteristics for an inhomogeneous $M_t|M_t|S$ queueing model with possible catastrophes.

Probability · Mathematics 2014-10-23 Alexander Zeifman , Anna Korotysheva , Victor Korolev

We consider a model for transitory queues in which only a finite number of customers can join. The queue thus operates over a finite time horizon. In this system, also known as the $\Delta_{(i)}/G/1$ queue, the customers decide…

Probability · Mathematics 2018-11-26 Gianmarco Bet

We present an analysis of large-scale load balancing systems, where the processing time distribution of tasks depends on both the task and server types. Our study focuses on the asymptotic regime, where the number of servers and task types…

Probability · Mathematics 2023-06-19 Zhisheng Zhao , Debankur Mukherjee

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

In this paper, we study Markov-dependent reflected autoregressive processes, and other related models the analysis of which results in a vector-valued fixed-point functional equation of a certain type. In queueing terms, such processes…

Probability · Mathematics 2025-06-23 Ioannis Dimitriou

We consider an M/M/1 queueing model where customers can strategically decide to enter or leave the queue. We characterize the class of queueing regimes such that, for any parameters of the model, the socially efficient behavior is an…

Theoretical Economics · Economics 2024-10-11 Marco Scarsini , Eran Shmaya

We consider a polling system: a queueing system of $N\ge 1$ queues with Poisson arrivals $Q_1,...,Q_N$ visited in a cyclic order (with or without switchover times) by a single server. For this system we derive the probability generating…

Probability · Mathematics 2011-11-09 Onno Boxma , Offer Kella , Kamil Marcin Kosinski

We compute the stationary performance metrics of a single server $M^X/G/1$ queue under a class of generalized processor-sharing scheduling policies that are proposed by Grishechkin. This class of processor-sharing policies allow service…

Probability · Mathematics 2021-03-18 Yingdong Lu

Retrial phenomenon naturally arises in various systems such as call centers, cellular networks and random access protocols in local area networks. This paper gives a comprehensive survey on theory and applications of retrial queues in these…

Performance · Computer Science 2019-06-25 Tuan Phung-Duc

Multi-access edge computing (MEC) emerges as an essential part of the upcoming Fifth Generation (5G) and future beyond-5G mobile communication systems. It adds computational power towards the edge of cellular networks, much closer to…

Networking and Internet Architecture · Computer Science 2022-07-26 Bin Han , Vincenzo Sciancalepore , Yihua Xu , Di Feng , Hans D. Schotten

Consider the following birth and death process with the following infinitesimal transition probabilities {\lambda}(k) ={\lambda}/(1+k) and {\mu}(k) = {\mu}k with {\lambda},{\mu}> 0. This process has known as a discouragement queue [5].…

Probability · Mathematics 2013-02-26 Andrea Monsellato

We consider a general polling model with $N$ stations. The stations are served exhaustively and in cyclic order. Once a station queue falls empty, the server does not immediately switch to the next station. Rather, it waits at the station…

Probability · Mathematics 2010-09-01 Frank Aurzada , Sergej Beck , Michael Scheutzow

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to…

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

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