Tail Behaviour of the Area Under the Queue Length Process of the Single Server Queue with Regularly Varying Service Times

2005 ◽  
Vol 50 (2-3) ◽  
pp. 299-323 ◽  
Author(s):  
Rafał Kulik ◽  
Zbigniew Palmowski
Keyword(s):  
Queue Length ◽  
Single Server ◽  
Single Server Queue ◽  
Tail Behaviour ◽  
Server Queue ◽  
Service Times ◽  
Regularly Varying

GeoX/G/1/N Queue with Vacation and Limited Service Discipline

2013 ◽  
Vol 756-759 ◽  
pp. 2470-2474
Author(s):  
Mian Zhang
Keyword(s):  
Queue Length ◽  
Batch Arrival ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queue ◽  
Arrival Times ◽  
Service Completion ◽  
Server Queue ◽  
Service Times ◽  
Limited Service

We consider a finite butter single server queue with batch arrival, where server serves a limited number of customer before going for vacation (s).The inter arrival times of batches are assumed to be independent and geometrically distribute. The service times and the vacation times of the server are generally distributed and their durations are integral multiples of slots duration. We obtain queue length distributions at service completion, vacation termination and arbitrary epochs.

The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

1987 ◽  
Vol 24 (03) ◽  
pp. 758-767
Author(s):  
D. Fakinos
Keyword(s):  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Queue Size ◽  
Single Server Queue ◽  
Preemptive Resume ◽  
Server Queue ◽  
Queue Discipline ◽  
Service Times

This paper studies theGI/G/1 queueing system assuming that customers have service times depending on the queue size and also that they are served in accordance with the preemptive-resume last-come–first-served queue discipline. Expressions are given for the limiting distribution of the queue size and the remaining durations of the corresponding services, when the system is considered at arrival epochs, at departure epochs and continuously in time. Also these results are applied to some particular cases of the above queueing system.

scholarly journals New Approach for Finding Basic Performance Measures of Single Server Queue

2014 ◽  
Vol 2014 ◽  
pp. 1-11
Author(s):  
Siew Khew Koh ◽  
Ah Hin Pooi ◽  
Yi Fei Tan
Keyword(s):  
Stationary State ◽  
Queue Length ◽  
Length Distribution ◽  
Cumulative Distribution ◽  
System Capacity ◽  
Interarrival Time ◽  
Single Server ◽  
Single Server Queue ◽  
Queue Length Distribution ◽  
Server Queue

Consider the single server queue in which the system capacity is infinite and the customers are served on a first come, first served basis. Suppose the probability density functionf(t)and the cumulative distribution functionF(t)of the interarrival time are such that the ratef(t)/1-F(t)tends to a constant ast→∞, and the rate computed from the distribution of the service time tends to another constant. When the queue is in a stationary state, we derive a set of equations for the probabilities of the queue length and the states of the arrival and service processes. Solving the equations, we obtain approximate results for the stationary probabilities which can be used to obtain the stationary queue length distribution and waiting time distribution of a customer who arrives when the queue is in the stationary state.

scholarly journals Single-Server Queue with Markov-Dependent Inter-Arrival and Service Times

2006 ◽  
Vol 54 (1) ◽  
pp. 79-79
Author(s):  
I. J. B. F. Adan ◽  
V. G. Kulkarni
Keyword(s):  
Single Server ◽  
Single Server Queue ◽  
Server Queue ◽  
Service Times

Logarithmic asymptotics for steady-state tail probabilities in a single-server queue

1994 ◽  
Vol 31 (A) ◽  
pp. 131-156 ◽  
Author(s):  
Peter W. Glynn ◽  
Ward Whitt
Keyword(s):  
Steady State ◽  
Decay Rate ◽  
Partial Sums ◽  
Asymptotic Result ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queue ◽  
Asymptotic Decay ◽  
Server Queue ◽  
Service Times

We consider the standard single-server queue with unlimited waiting space and the first-in first-out service discipline, but without any explicit independence conditions on the interarrival and service times. We find conditions for the steady-state waiting-time distribution to have asymptotics of the form x–1 log P(W> x) → –θ ∗as x → ∞for θ ∗ > 0. We require only stationarity of the basic sequence of service times minus interarrival times and a Gärtner–Ellis condition for the cumulant generating function of the associated partial sums, i.e. n–1 log E exp (θSn) → ψ (θ) as n → ∞, plus regularity conditions on the decay rate function ψ. The asymptotic decay rate θ is the root of the equation ψ (θ) = 0. This result in turn implies a corresponding asymptotic result for the steady-state workload in a queue with general non-decreasing input. This asymptotic result covers the case of multiple independent sources, so that it provides additional theoretical support for a concept of effective bandwidths for admission control in multiclass queues based on asymptotic decay rates.

Stochastic bounds for heterogeneous-server queues with Erlang service times

1974 ◽  
Vol 11 (04) ◽  
pp. 785-796 ◽  
Author(s):  
Oliver S. Yu
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Heavy Traffic ◽  
Waiting Times ◽  
Single Server ◽  
Shape Parameters ◽  
Server Queue ◽  
Service Times ◽  
Heavy Traffic Approximations ◽  
Multi Server

This paper establishes stochastic bounds for the phasal departure times of a heterogeneous-server queue with a recurrent input and Erlang service times. The multi-server queue is bounded by a simple GI/E/1 queue. When the shape parameters of the Erlang service-time distributions of different servers are the same, these relations yield two-sided bounds for customer waiting times and the queue length, which can in turn be used with known results for single-server queues to obtain characterizations of steady-state distributions and heavy-traffic approximations.

scholarly journals An M/G/1 queue with multiple types of feedback and gated vacations

1997 ◽  
Vol 34 (03) ◽  
pp. 773-784 ◽  
Author(s):  
Onno J. Boxma ◽  
Uri Yechiali
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Queue Length ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Waiting Time Distribution ◽  
Single Server Queue ◽  
Server Queue ◽  
Poisson Arrivals

This paper considers a single-server queue with Poisson arrivals and multiple customer feedbacks. If the first service attempt of a newly arriving customer is not successful, he returns to the end of the queue for another service attempt, with a different service time distribution. He keeps trying in this manner (as an ‘old' customer) until his service is successful. The server operates according to the ‘gated vacation' strategy; when it returns from a vacation to find K (new and old) customers, it renders a single service attempt to each of them and takes another vacation, etc. We study the joint queue length process of new and old customers, as well as the waiting time distribution of customers. Some extensions are also discussed.

Finite-pool queueing with heavy-tailed services

2017 ◽  
Vol 54 (3) ◽  
pp. 921-942
Author(s):  
Gianmarco Bet ◽  
Remco van der Hofstad ◽  
Johan S. H. van Leeuwaarden
Keyword(s):  
Head Start ◽  
Stable Process ◽  
Scaling Limit ◽  
Asymptotic Result ◽  
Single Server ◽  
Single Server Queue ◽  
Long Period ◽  
Server Queue ◽  
Service Times ◽  
Heavy Tailed

AbstractWe consider the Δ(i)/G/1 queue, in which a total ofncustomers join a single-server queue for service. Customers join the queue independently after exponential times. We considerheavy-tailedservice-time distributions with tails decaying asx-α, α ∈ (1, 2). We consider the asymptotic regime in which the population size grows to ∞ and establish that the scaled queue-length process converges to an α-stable process with a negative quadratic drift. We leverage this asymptotic result to characterize the head start that is needed to create a long period of uninterrupted activity (a busy period). The heavy-tailed service times should be contrasted with the case of light-tailed service times, for which a similar scaling limit arises (Betet al.(2015)), but then with a Brownian motion instead of an α-stable process.

scholarly journals Stationary queue length of a single-server queue with negative arrivals and nonexponential service time distributions

2018 ◽  
Vol 189 ◽  
pp. 02006 ◽  
Author(s):  
S K Koh ◽  
C H Chin ◽  
Y F Tan ◽  
L E Teoh ◽  
A H Pooi ◽  
...  
Keyword(s):  
Service Time ◽  
Queue Length ◽  
Queueing Systems ◽  
Length Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Single Server Queue ◽  
Negative Customers ◽  
Stationary Queue Length ◽  
Server Queue

In this paper, a single-server queue with negative customers is considered. The arrival of a negative customer will remove one positive customer that is being served, if any is present. An alternative approach will be introduced to derive a set of equations which will be solved to obtain the stationary queue length distribution. We assume that the service time distribution tends to a constant asymptotic rate when time t goes to infinity. This assumption will allow for finding the stationary queue length of queueing systems with non-exponential service time distributions. Numerical examples for gamma distributed service time with fractional value of shape parameter will be presented in which the steady-state distribution of queue length with such service time distributions may not be easily computed by most of the existing analytical methods.

Sign in / Sign up

Export Citation Format

Share Document