scholarly journals Mathematical modeling on minimizing the waiting time in (i,j) preemptive priority queueing system

2021 ◽  
Vol 1850 (1) ◽  
pp. 012064
Author(s):  
S Geetha ◽  
B Ramesh Kumar
Keyword(s):  
Mathematical Modeling ◽  
Waiting Time ◽  
Queueing System ◽  
Preemptive Priority ◽  
Priority Queueing

Transient Analysis of a Non-Preemptive Priority Queueing System

2018 ◽  
Vol 12 (3) ◽  
pp. 645-654
Author(s):  
V. S. S. Yadavalli ◽  
Diatha Krishna Sundar ◽  
Swaminathan Udayabaskaran ◽  
C. T. Dora Pravina
Keyword(s):  
Transient Analysis ◽  
Queueing System ◽  
Preemptive Priority ◽  
Priority Queueing

scholarly journals A preemptive priority queue with a general bulk service rule

1986 ◽  
Vol 33 (2) ◽  
pp. 237-243 ◽  
Author(s):  
R. Sivasamy
Keyword(s):  
Queueing System ◽  
Priority Queue ◽  
Single Server ◽  
Preemptive Priority ◽  
Lower Priority ◽  
Bulk Service ◽  
Queue Lengths ◽  
The Mean ◽  
General Bulk Service Rule ◽  
Priority Queueing

In this paper a single server preemptive priority queueing system, consisting of two types of units, with unlimited Poisson inputs and exponential service time distributions, is studied. The higher priority units are served in batches according to a general bulk service rule and they have preemptive priority over lower priority units. Steady state queue length distributions, stability condition and the mean queue lengths are obtained.

scholarly journals From Exhaustive Vacation Queues to Preemptive Priority Queues with General Interarrival Times

2018 ◽  
Vol 28 (4) ◽  
pp. 695-704
Author(s):  
Dieter Fiems ◽  
Stijn De Vuyst
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Queueing Systems ◽  
Probability Generating Function ◽  
Priority Queue ◽  
Preemptive Priority ◽  
Numerical Examples ◽  
Preemptive Resume ◽  
Completion Times ◽  
Priority Queueing

Abstract We consider the discrete-time G/GI/1 queueing system with multiple exhaustive vacations. By a transform approach, we obtain an expression for the probability generating function of the waiting time of customers in such a system. We then show that the results can be used to assess the performance of G/GI/1 queueing systems with server breakdowns as well as that of the low-priority queue of a preemptive MX+G/GI/1 priority queueing system. By calculating service completion times of low-priority customers, various preemptive breakdown/priority disciplines can be studied, including preemptive resume and preemptive repeat, as well as their combinations. We illustrate our approach with some numerical examples.

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.

scholarly journals Performance Analysis of Preemptive Priority Retrial Queueing System with Disaster under Working Breakdown Services

Symmetry ◽  
2019 ◽  
Vol 11 (3) ◽  
pp. 419 ◽  
Author(s):  
Sherif Ammar ◽  
Pakkirisamy Rajadurai
Keyword(s):  
Queueing System ◽  
Cost Optimization ◽  
System Size ◽  
Supplementary Variable ◽  
Preemptive Priority ◽  
Variable Technique ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Busy Server ◽  
The Impact

In this investigation, a novel sort of retrial queueing system with working breakdown services is introduced. Two distinct kinds of customers are considered, which are priority and ordinary customers. The normal busy server may become inadequate due to catastrophes at any time which cause the major server to fail. At a failure moment, the major server is sent to be fixed and the server functions at a lower speed (called the working breakdown period) during the repair period. The probability generating functions (PGF) of the system size is found using the concepts of the supplementary variable technique (SVT). The impact of parameters in system performance measures and cost optimization are examined numerically.

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.

Sign in / Sign up

Export Citation Format

Share Document