Overlap times in the infinite server queue
نویسندگان
چکیده
Abstract Imagine, you enter a grocery store to buy food. How many people do overlap with in this store? much time each person the In paper, we answer these questions by studying times between customers infinite server queue. We compute closed form steady-state distribution of pair and number that an arriving customer will with. Finally, define residual process counts overlapping queue for at least $\delta$ units its distribution.
منابع مشابه
Fast simulation of the infinite server queue
Abstract: This paper describes Monte Carlo simulations for the estimation of the transient probability that the infinite server queue reaches high levels within a predefined time window. Under the light traffic assumption this is a rare event. The simulations are speed up by applying importance sampling using a change of measure. In case of Poisson arrivals and exponential servers, the M/M/∞ mo...
متن کاملThe Sojourn Time Distribution in an Infinite Server Resequencing Queue with Dependent Interarrival and Service Times
We consider an infinite server resequencing queue, where arrivals are generated by jumps of a semi-Markov process and service times depend on the jumps of this process. The stationary distribution of the sojourn time, conditioned on the state of the semi-Markov process, is obtained both for the case of hyperexponential service times and for the case of a Markovian arrival process. For the gener...
متن کاملThe Gated, In nite-Server Queue: Uniform Service Times
Customers, in a Poisson stream at rate , enter an innnite-server queue. Customer service times are independent and uniformly distributed on 0; s], s > 0. Gated service is performed in stages as follows. A stage begins with all customers transferred from the queue to the servers. The servers then begin serving these customers, all simultaneously. The stage ends when the service of all customers ...
متن کاملTwo-parameter Process Limits for an Infinite-server Queue with Arrival Dependent Service Times
We study an infinite-server queue with a general arrival process and a large class of general time-varying service time distributions. Specifically, customers’ service times are conditionally independent given their arrival times, and each customer’s service time, conditional on her arrival time, has a general distribution function. We prove functional limit theorems for the two-parameter proce...
متن کاملThe G/GI/N Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations
In this paper, we study the G/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 first order approximation to the queue length process. Our second result is to obtain a second order stochastic approximation to the number customers in the system in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability in the Engineering and Informational Sciences
سال: 2023
ISSN: ['1469-8951', '0269-9648']
DOI: https://doi.org/10.1017/s0269964822000456