中文
相关论文

相关论文: Analysis of Multiserver Retrial Queueing System: A…

200 篇论文

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).…

概率论 · 数学 2010-09-08 Pascal Moyal

We provide power series approximations for a structured batch arrival single server retrial system with two infinite capacity weighted fair orbit queues, i.e., the re-transmission rate of an orbit depends on the state of the other orbit…

概率论 · 数学 2018-07-02 Ioannis Dimitriou

We consider queueing systems with n parallel queues under a Join the Shortest Queue (JSQ) policy in the Halfin-Whitt heavy traffic regime. We use the martingale method to prove that a scaled process counting the number of idle servers and…

概率论 · 数学 2015-09-22 Patrick Eschenfeldt , David Gamarnik

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

We consider an M/M/Infinity service system in which an arriving customer is served by the first idle server in an infinite sequence S_1, S_2, ... of servers. We determine the first two terms in the asymptotic expansions of the moments of L…

概率论 · 数学 2011-07-11 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

In many-server systems it is crucial to staff the right number of servers so that targeted service levels are met. These staffing problems typically lead to constraint satisfaction problems that are hard to solve. During the last decade, a…

概率论 · 数学 2014-01-30 A. J. E. M. Janssen , Johan S. H. van Leeuwaarden

We revisit a single-server retrial queue with two independent Poisson streams (corresponding to two types of customers) and two orbits. The size of each orbit is infinite. The exponential server (with a rate independent of the type of…

概率论 · 数学 2015-05-19 Yang Song , Zaiming Liu , Yiqiang Q. Zhao

In this paper we study the number of customers in infinite-server queues with a self-exciting (Hawkes) arrival process. Initially we assume that service requirements are exponentially distributed and that the Hawkes arrival process is of a…

概率论 · 数学 2018-05-02 David Koops , Mayank Saxena , Onno Boxma , Michel Mandjes

In this paper, we consider the number of both arrivals and departures seen by a tagged customer while in service in a classical $M/M/1$ processor sharing queue. By exploiting the underlying orthogonal structure of this queuing system…

性能 · 计算机科学 2019-04-12 Fabrice Guillemin , Veronica Quintuna Rodriguez

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

性能 · 计算机科学 2021-10-20 Manuel Alberto M. Ferreira

In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-staiton multi server system. We consider two systems, the first is $c$ homogeneous servers, namely the…

性能 · 计算机科学 2025-04-03 Eliran Sherzer

In this study, we consider multi-class multi-server asymmetric queueing systems consisting of $N$ queues on one side and $K$ servers on the other side, where jobs randomly arrive in queues at each time. The service rate of each job-server…

机器学习 · 统计学 2025-05-07 Jung-hun Kim , Min-hwan Oh

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…

概率论 · 数学 2017-11-20 Pascal Moyal

Motivated by applications that involve setting proper staffing levels for multi-server queueing systems with batch arrivals, we present a thorough study of the queue-length process $\{Q(t); t \geq 0\}$, departure process $\{D(t); t \geq…

概率论 · 数学 2022-06-20 Andrew Daw , Brian Fralix , Jamol Pender

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

概率论 · 数学 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems that receive little attention before, where both job and server arrive and depart randomly. Current…

性能 · 计算机科学 2016-05-11 Taoyu Li , Minghua Chen , Tony Lee , Xing Li

In this article it is shown that if the busy period of a MGinf queue system is PME distributed, the service time is a random variable with a long tail distribution. The result is obtained through Laplace transforms analysis.

概率论 · 数学 2021-10-18 Manuel Alberto M. Ferreira

This paper considers a BMAP/M/$\infty$ queue with a batch Markovian arrival process (BMAP) and an exponential service time distribution. We first prove that the BMAP/M/$\infty$ queue is stable if and only if the expectation of the logarithm…

概率论 · 数学 2016-12-21 Moeko Yajima , Tuan Phung-Duc , Hiroyuki Masuyama

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

概率论 · 数学 2016-07-18 Xin Liu

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

最优化与控制 · 数学 2021-08-03 Raina Raj , Vidyottama Jain