On Certain Asymptotic Properties of Waiting Time in a Multiserver Queueing System with Identical Times

1995 ◽  
Vol 39 (4) ◽  
pp. 714-718 ◽  
Author(s):  
O. P. Vinogradov
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Asymptotic Properties ◽  
Multiserver Queueing System

scholarly journals Analysis of Multiserver Queueing System with Opportunistic Occupation and Reservation of Servers

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Bin Sun ◽  
Moon Ho Lee ◽  
Sergey A. Dudin ◽  
Alexander N. Dudin
Keyword(s):  
System Performance ◽  
Queueing System ◽  
Optimal Choice ◽  
Preemptive Priority ◽  
Rate Dependent ◽  
Service Type ◽  
The Subject ◽  
Multiserver Queueing System

We consider a multiserver queueing system with two input flows. Type-1 customers have preemptive priority and are lost during arrival only if all servers are occupied by type-1 customers. If all servers are occupied, but some provide service to type-2 customers, service of type-2 customer is terminated and type-1 customer occupies the server. If the number of busy servers is less than the thresholdMduring type-2 customer arrival epoch, this customer is accepted. Otherwise, it is lost or becomes a retrial customer. It will retry to obtain service. Type-2 customer whose service is terminated is lost or moves to the pool of retrial customers. The service time is exponentially distributed with the rate dependent on the customer’s type. Such queueing system is suitable for modeling cognitive radio. Type-1 customers are interpreted as requests generated by primary users. Type-2 customers are generated by secondary or cognitive users. The problem of optimal choice of the thresholdMis the subject of this paper. Behavior of the system is described by the multidimensional Markov chain. Its generator, ergodicity condition, and stationary distribution are given. The system performance measures are obtained. The numerical results show the effectiveness of considered admission control.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (3) ◽  
pp. 642-649 ◽  
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N + 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standard Kl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

On the comparison of waiting times in tandem queues

1981 ◽  
Vol 18 (03) ◽  
pp. 707-714 ◽  
Author(s):  
Shun-Chen Niu
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Waiting Times ◽  
Distribution Functions ◽  
Partial Ordering ◽  
Tandem Queues ◽  
Order Relations ◽  
Service Distribution ◽  
In Series ◽  
Definition Of

Using a definition of partial ordering of distribution functions, it is proven that for a tandem queueing system with many stations in series, where each station can have either one server with an arbitrary service distribution or a number of constant servers in parallel, the expected total waiting time in system of every customer decreases as the interarrival and service distributions becomes smaller with respect to that ordering. Some stronger conclusions are also given under stronger order relations. Using these results, bounds for the expected total waiting time in system are then readily obtained for wide classes of tandem queues.

On a property of a refusals stream

1997 ◽  
Vol 34 (03) ◽  
pp. 800-805 ◽  
Author(s):  
Vyacheslav M. Abramov
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Busy Period ◽  
Elementary Proof ◽  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Wide Family

This paper consists of two parts. The first part provides a more elementary proof of the asymptotic theorem of the refusals stream for an M/GI/1/n queueing system discussed in Abramov (1991a). The central property of the refusals stream discussed in the second part of this paper is that, if the expectations of interarrival and service time of an M/GI/1/n queueing system are equal to each other, then the expectation of the number of refusals during a busy period is equal to 1. This property is extended for a wide family of single-server queueing systems with refusals including, for example, queueing systems with bounded waiting time.

scholarly journals A Priority Queue with Many Customer Types, Correlated Arrivals and Changing Priorities

Mathematics ◽  
2020 ◽  
Vol 8 (8) ◽  
pp. 1292
Author(s):  
Seokjun Lee ◽  
Sergei Dudin ◽  
Olga Dudina ◽  
Chesoong Kim ◽  
Valentina Klimenok
Keyword(s):  
Markov Chain ◽  
Waiting Time ◽  
Performance Indicators ◽  
Queueing System ◽  
Priority Queue ◽  
First Aid ◽  
Single Server ◽  
Finite Buffer ◽  
Impatient Customers ◽  
Arrival Times

A single-server queueing system with a finite buffer, several types of impatient customers, and non-preemptive priorities is analyzed. The initial priority of a customer can increase during its waiting time in the queue. The behavior of the system is described by a multi-dimensional Markov chain. The generator of this chain, having essential dependencies between the components, is derived and formulas for computation of the most important performance indicators of the system are presented. The dependence of some of these indicators on the capacity of the buffer space is illustrated. The profound effect of the phenomenon of correlation of successive inter-arrival times and variance of the service time is numerically demonstrated. Results can be used for the optimization of dispatching various types of customers in information transmission systems, emergency departments and first aid stations, perishable foods supply chains, etc.

scholarly journals Periodic queues in heavy traffic

1989 ◽  
Vol 21 (02) ◽  
pp. 485-487 ◽  
Author(s):  
G. I. Falin
Keyword(s):  
Wiener Process ◽  
Waiting Time ◽  
Diffusion Approximation ◽  
Queueing System ◽  
Heavy Traffic ◽  
Time Process ◽  
Virtual Waiting Time ◽  
Waiting Time Process ◽  
Periodic Queues ◽  
Poisson Arrivals

An analytic approach to the diffusion approximation in queueing due to Burman (1979) is applied to the M(t)/G/1/∞ queueing system with periodic Poisson arrivals. We show that under heavy traffic the virtual waiting time process can be approximated by a certain Wiener process with reflecting barrier at 0.

Sign in / Sign up

Export Citation Format

Share Document