中文
相关论文

相关论文: Losses in M/GI/m/n Queues

200 篇论文

We consider an M/M/1 feedback queue in which service attempts may fail, requiring the customer to rejoin the queue. Arriving customers act strategically, deciding whether to join the queue based on a threshold strategy that depends on the…

概率论 · 数学 2025-07-16 Peter Taylor , Jiesen Wang

We give a simple derivation of the distribution of the maximum L of the length of the queue during a busy period for the M/M/1 queue with lambda<1 the ratio between arrival rate and service rate. We observe that the asymptotic behavior of…

概率论 · 数学 2011-06-21 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

We consider a system consisting of a server alternating between two service points. At both service points there is an infinite queue of customers that have to undergo a preparation phase before being served. We are interested in the…

概率论 · 数学 2014-04-23 Maria Vlasiou , Ivo J. B. F. Adan

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

An exact formula for the equilibrium M/U/1 waiting time density is now effectively known. What began as a numeric exploration became a symbolic banquet. Inverse Laplace transforms provided breadcrumbs in the trail; delay differential…

概率论 · 数学 2022-10-19 Steven Finch

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

概率论 · 数学 2017-01-19 Patrick Eschenfeldt , David Gamarnik

This paper studies many-server limits for multi-server queues that have a phase-type service time distribution and allow for customer abandonment. The first set of limit theorems is for critically loaded $G/Ph/n+GI$ queues, where the…

概率论 · 数学 2010-11-10 J. G. Dai , Shuangchi He , Tolga Tezcan

Queueing systems with batch Markovian arrival process (BMAP) have paramount applications in the domain of wireless communication. The BMAP has been used to model the superposition of video sources and to approximate the super-position of…

概率论 · 数学 2020-01-13 S. Pradhan , U. C. Gupta

A parallel server system with $n$ identical servers is considered. The service time distribution has a finite mean $1/\mu$, but otherwise is arbitrary. Arriving customers are be routed to one of the servers immediately upon arrival.…

概率论 · 数学 2017-02-15 Sergey Foss , Alexander Stolyar

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

We study the accumulation of resources within a target due to the interplay between continual delivery, driven by 1D stochastic search processes, and sequential consumption. The assumption of sequential consumption is key because it changes…

统计力学 · 物理学 2025-08-27 José Giral-Barajas , Paul C Bressloff

We study the problem of assigning $K$ identical servers to a set of $N$ parallel queues in a time-slotted queueing system. The connectivity of each queue to each server is randomly changing with time; each server can serve at most one queue…

最优化与控制 · 数学 2015-03-19 Hassan Halabian , Ioannis Lambadaris , Yannis Viniotis , Chung-Horng Lung

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

概率论 · 数学 2017-08-22 Harsha Honnappa , Rahul Jain

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

We consider the processor sharing $M/M/1$-PS queue which also models balking. A customer that arrives and sees $n$ others in the system "balks" (i.e., decides not to enter) with probability $1-b_n$. If $b_n$ is inversely proportional to…

概率论 · 数学 2011-04-26 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

概率论 · 数学 2021-09-23 Manuel Alberto M. Ferreira

We study systems with two classes of impatient customers who differ across the classes in their distribution of service times and patience times. The customers are served on a first-come, first served basis (FCFS) regardless of their class.…

概率论 · 数学 2018-04-11 Ivo Adan , Brett Hathaway , Vidyadhar G. Kulkarni

In the present paper the infinite-server MMAPkGk queueing model with random resource vector of customers, marked MAP arrival and semi-Markov (SM) arrival of catastrophes is considered. The joint generating functions (PGF) of transient and…

性能 · 计算机科学 2018-05-25 K. Kerobyan , R. Covington , R. Kerobyan , K. Enakoutsa

The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this…

概率论 · 数学 2018-12-07 Abhishek , Marko Boon , Rudesindo Núñez-Queija

We consider the so-called GI/GI/N queue, in which a stream of jobs with independent and identically distributed service times arrive as a renewal process to a common queue that is served by $N$ identical parallel servers in a…

概率论 · 数学 2017-12-06 Reza Aghajani , Kavita Ramanan