Analysis of single server preemptive priority queues with a renewal process as high-priority input stream

1984 ◽  
Vol 67 (10) ◽  
pp. 10-19 ◽  
Author(s):  
ShüIchi Sumita
1988 ◽  
Vol 25 (02) ◽  
pp. 391-403 ◽  
Author(s):  
Karl Sigman

A tandem queue with a FIFO multiserver system at each stage, i.i.d. service times and a renewal process of external arrivals is shown to be regenerative by modeling it as a Harris-ergodic Markov chain. In addition, some explicit regeneration points are found. This generalizes the results of Nummelin (1981) in which a single server system is at each stage and the result of Charlot et al. (1978) in which the FIFO GI/GI/c queue is modeled as a Harris chain. In preparing for our result, we study the random assignment queue and use it to give a new proof of Harris ergodicity of the FIFO queue.


2013 ◽  
Vol 27 (3) ◽  
pp. 333-352 ◽  
Author(s):  
Vahid Sarhangian ◽  
Bariş Balciog̃lu

In this paper, we study three delay systems where different classes of impatient customers arrive according to independent Poisson processes. In the first system, a single server receives two classes of customers with general service time requirements, and follows a non-preemptive priority policy in serving them. Both classes of customers abandon the system when their exponentially distributed patience limits expire. The second system comprises parallel and identical servers providing the same type of service for both classes of impatient customers under the non-preemptive priority policy. We assume exponential service times and consider two cases depending on the time-to-abandon distribution being exponentially distributed or deterministic. In either case, we permit different reneging rates or patience limits for each class. Finally, we consider the first-come-first-served policy in single- and multi-server settings. In all models, we obtain the Laplace transform of the virtual waiting time for each class by exploiting the level-crossing method. This enables us to compute the steady-state system performance measures.


2020 ◽  
Vol 48 (4) ◽  
pp. 530-533 ◽  
Author(s):  
Jonathan Chamberlain ◽  
David Starobinski

1987 ◽  
Vol 19 (1) ◽  
pp. 266-286 ◽  
Author(s):  
Teunis J. Ott

This paper studies the single-server queueing system with two independent input streams: a GI/G and an M/G stream. A new proof is given of an old result which shows how this system can be transformed into an equivalent ‘single input stream’ GI/G/1 queue, and methods to study that equivalent system numerically are given. As part of the numerical analysis, algorithms are given to compute the moments and the distribution function of busy periods in the M/G/1 queue, and of other related busy periods. Special attention is given to the single-server queue with independent D/G and M/G input streams.This work is to be used in the modeling of real-time computer systems, which can often be described as a single-server queueing system with independent D/G and M/G input streams, see for example Ott (1984b).


2019 ◽  
Vol 24 (3) ◽  
Author(s):  
Huda Zaki Naji ◽  
Suaad Abdul Razzaq ◽  
, Samaher Adnan

Waiting for commercial vessels inside the port is one of the most important problems facing traders and offshore companies, which often lead to material losses. The ports of Basrah are characterized by continuous congestion, which leads to the diversion of ships to the ports of the neighboring countries, causing the loss of many revenues to the country. This paper emphasizes the importance of non-preemptive priority queues (with multiple servers and multiple priority classes) to the problem of congestion of ports in order to promote sustainable development of the ports of Basrah. The aim of this paper is to apply a non-preemptive priority queues at ports of Basrah and calculating the average customer waiting time for the ships at berths.                    


1974 ◽  
Vol 6 (4) ◽  
pp. 666-688 ◽  
Author(s):  
R. Schassberger

A single server faces a renewal stream of low and another one of high priority customers, one of them being a Poisson stream. For the preemptive resume and head-of-the line disciplines the transient behaviour of the queue is studied. Various limiting distributions are also obtained.


1981 ◽  
Vol 13 (3) ◽  
pp. 603-618 ◽  
Author(s):  
Tomasz Rolski

Characteristics of queues with non-stationary input streams are difficult to evaluate, therefore their bounds are of importance. First we define what we understand by the stationary delay and find out the stability conditions of single-server queues with non-stationary inputs. For this purpose we introduce the notion of an ergodically stable sequence of random variables. The theory worked out is applied to single-server queues with stationary doubly stochastic Poisson arrivals. Then the interarrival times do not form a stationary sequence (‘time stationary’ does not imply ‘customer stationary’). We show that the average customer delay in the queue is greater than in a standard M/G/1 queue with the same average input rate and service times. This result is used in examples which show that the assumption of stationarity of the input point process is non-essential.


Sign in / Sign up

Export Citation Format

Share Document