Single-server Queuing Systems With Exponential Service Times and Threshold-based Renovation

2021 ◽  
Author(s):  
Viana C. C. Hilquias ◽  
Ivan S. Zaryadov
Keyword(s):  
Single Server ◽  
Queuing Systems ◽  
Service Times

On a tandem queueing model with identical service times at both counters, I

1979 ◽  
Vol 11 (3) ◽  
pp. 616-643 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Waiting Times ◽  
Sufficient Conditions ◽  
Complete Analysis ◽  
Single Server ◽  
Stationary Distributions ◽  
In Series ◽  
Queues In Series ◽  
Service Times ◽  
Necessary And Sufficient ◽  
Insight Into

This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process.Of this model, which is of importance in modern network design, a rather complete analysis will be given. The results include necessary and sufficient conditions for stationarity of the tandem system, expressions for the joint stationary distributions of the actual waiting times at both queues and of the virtual waiting times at both queues, and explicit expressions (i.e., not in transform form) for the stationary distributions of the sojourn times and of the actual and virtual waiting times at the second queue.In Part II (pp. 644–659) these results will be used to obtain asymptotic and numerical results, which will provide more insight into the general phenomenon of tandem queueing with correlated service times at the consecutive queues.

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.

The M/G/1 queue with negative customers

1996 ◽  
Vol 28 (02) ◽  
pp. 540-566 ◽  
Author(s):  
Peter G. Harrison ◽  
Edwige Pitel
Keyword(s):  
Iterative Solution ◽  
Single Server ◽  
Negative Customers ◽  
Poisson Arrival ◽  
First Case ◽  
Full Study ◽  
Service Times ◽  
The Stability ◽  
The One ◽  
Iterative Solution Method

We derive expressions for the generating function of the equilibrium queue length probability distribution in a single server queue with general service times and independent Poisson arrival streams of both ordinary, positive customers and negative customers which eliminate a positive customer if present. For the case of first come first served queueing discipline for the positive customers, we compare the killing strategies in which either the last customer in the queue or the one in service is removed by a negative customer. We then consider preemptive-restart with resampling last come first served queueing discipline for the positive customers, combined with the elimination of the customer in service by a negative customer—the case of elimination of the last customer yields an analysis similar to first come first served discipline for positive customers. The results show different generating functions in contrast to the case where service times are exponentially distributed. This is also reflected in the stability conditions. Incidently, this leads to a full study of the preemptive-restart with resampling last come first served case without negative customers. Finally, approaches to solving the Fredholm integral equation of the first kind which arises, for instance, in the first case are considered as well as an alternative iterative solution method.

On a tandem queueing model with identical service times at both counters, II

1979 ◽  
Vol 11 (3) ◽  
pp. 644-659 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Heavy Traffic ◽  
Queueing Systems ◽  
Single Server ◽  
Service Time Distribution ◽  
In Series ◽  
Mean And Variance ◽  
Queues In Series ◽  
The Mean ◽  
Service Times ◽  
Practical Implications

This paper is devoted to the practical implications of the theoretical results obtained in Part I [1] for queueing systems consisting of two single-server queues in series in which the service times of an arbitrary customer at both queues are identical. For this purpose some tables and graphs are included. A comparison is made—mainly by numerical and asymptotic techniques—between the following two phenomena: (i) the queueing behaviour at the second counter of the two-stage tandem queue and (ii) the queueing behaviour at a single-server queue with the same offered (Poisson) traffic as the first counter and the same service-time distribution as the second counter. This comparison makes it possible to assess the influence of the first counter on the queueing behaviour at the second counter. In particular we note that placing the first counter in front of the second counter in heavy traffic significantly reduces both the mean and variance of the total time spent in the second system.

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

An Uncertain Single-Server Queueing Model

2021 ◽  
pp. 2150001
Author(s):  
Kai Yao
Keyword(s):  
Queueing Theory ◽  
Busy Period ◽  
Queueing System ◽  
Single Server ◽  
Queueing Model ◽  
Uncertainty Distribution ◽  
Uncertain Variables ◽  
Service Efficiency ◽  
Service Times ◽  
Interarrival Times

In the queueing theory, the interarrival times between customers and the service times for customers are usually regarded as random variables. This paper considers human uncertainty in a queueing system, and proposes an uncertain queueing model in which the interarrival times and the service times are regarded as uncertain variables. The busyness index is derived analytically which indicates the service efficiency of a queueing system. Besides, the uncertainty distribution of the busy period is obtained.

Extremal properties of the FIFO discipline in queueing networks

1992 ◽  
Vol 29 (4) ◽  
pp. 967-978 ◽  
Author(s):  
Rhonda Righter ◽  
J. George Shanthikumar
Keyword(s):  
Likelihood Ratio ◽  
Service Time ◽  
Queueing Networks ◽  
Service Rate ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queues ◽  
First Results ◽  
Service Times ◽  
Number Of Customers

We show that using the FIFO service discipline at single server stations with ILR (increasing likelihood ratio) service time distributions in networks of monotone queues results in stochastically earlier departures throughout the network. The converse is true at stations with DLR (decreasing likelihood ratio) service time distributions. We use these results to establish the validity of the following comparisons:(i) The throughput of a closed network of FIFO single-server queues will be larger (smaller) when the service times are ILR (DLR) rather than exponential with the same means.(ii) The total stationary number of customers in an open network of FIFO single-server queues with Poisson external arrivals will be stochastically smaller (larger) when the service times are ILR (DLR) rather than exponential with the same means.We also give a surprising counterexample to show that although FIFO stochastically maximizes the number of departures by any time t from an isolated single-server queue with IHR (increasing hazard rate, which is weaker than ILR) service times, this is no longer true for networks of more than one queue. Thus the ILR assumption cannot be relaxed to IHR.Finally, we consider multiclass networks of exponential single-server queues, where the class of a customer at a particular station determines its service rate at that station, and show that serving the customer with the highest service rate (which is SEPT — shortest expected processing time first) results in stochastically earlier departures throughout the network, among all preemptive work-conserving policies. We also show that a cµ rule stochastically maximizes the number of non-defective service completions by any time t when there are random, agreeable, yields.

A service model in which the server is required to search for customers

1984 ◽  
Vol 21 (1) ◽  
pp. 157-166 ◽  
Author(s):  
Marcel F. Neuts ◽  
M. F. Ramalhoto
Keyword(s):  
Poisson Process ◽  
Numerical Computation ◽  
Probability Distributions ◽  
General Distribution ◽  
Search Process ◽  
Single Server ◽  
Stationary Probability ◽  
Service Model ◽  
Service Times ◽  
Number Of Customers

Customers enter a pool according to a Poisson process and wait there to be found and processed by a single server. The service times of successive items are independent and have a common general distribution. Successive services are separated by seek phases during which the server searches for the next customer. The search process is Markovian and the probability of locating a customer in (t, t + dt) is proportional to the number of customers in the pool at time t. Various stationary probability distributions for this model are obtained in explicit forms well-suited for numerical computation.Under the assumption of exponential service times, corresponding results are obtained for the case where customers may escape from the pool.

Sign in / Sign up

Export Citation Format

Share Document