Mixed Finite-/Infinite-Capacity Priority Queue with General Class-1 Service Times

Author(s):  
Thomas Demoor ◽  
Joris Walraevens ◽  
Dieter Fiems ◽  
Stijn De Vuyst ◽  
Herwig Bruneel
2017 ◽  
Vol 115 ◽  
pp. 150-164 ◽  
Author(s):  
Alexandre Brandwajn ◽  
Thomas Begin

2007 ◽  
Vol 23 (4) ◽  
pp. 523-535 ◽  
Author(s):  
Hayriye Ayhan ◽  
Jung-kyung Kim
Keyword(s):  

1975 ◽  
Vol 12 (2) ◽  
pp. 346-352
Author(s):  
R. Schassberger

A single server is fed by a renewal stream of individual customers. These are of type k with probability πk, k = 1, …, N, and are all served individually. Upon completion of a service the server proceeds immediately with a customer of the lowest type (= highest priority) present, if any. Service times for type k are drawn from a general distribution function Bk(t) concentrated on (0, ∞).We lay the foundations for a broad analysis of the model.


1975 ◽  
Vol 12 (02) ◽  
pp. 346-352 ◽  
Author(s):  
R. Schassberger

A single server is fed by a renewal stream of individual customers. These are of type k with probability πk, k = 1, …, N, and are all served individually. Upon completion of a service the server proceeds immediately with a customer of the lowest type (= highest priority) present, if any. Service times for type k are drawn from a general distribution function Bk (t) concentrated on (0, ∞). We lay the foundations for a broad analysis of the model.


2018 ◽  
Author(s):  
Jens Baetens ◽  
Bart Steyaert ◽  
Dieter Claeys ◽  
Herwig Bruneel

2021 ◽  
Author(s):  
Jing Dong ◽  
Rouba Ibrahim

The shortest-remaining-processing-time (SRPT) scheduling policy has been extensively studied, for more than 50 years, in single-server queues with infinitely patient jobs. Yet, much less is known about its performance in multiserver queues. In this paper, we present the first theoretical analysis of SRPT in multiserver queues with abandonment. In particular, we consider the [Formula: see text] queue and demonstrate that, in the many-sever overloaded regime, performance in the SRPT queue is equivalent, asymptotically in steady state, to a preemptive two-class priority queue where customers with short service times (below a threshold) are served without wait, and customers with long service times (above a threshold) eventually abandon without service. We prove that the SRPT discipline maximizes, asymptotically, the system throughput, among all scheduling disciplines. We also compare the performance of the SRPT policy to blind policies and study the effects of the patience-time and service-time distributions. This paper was accepted by Baris Ata, stochastic models & simulation.


2019 ◽  
Vol 24 (5) ◽  
pp. 14-15
Author(s):  
Jay Blaisdell ◽  
James B. Talmage

Abstract Ratings for “non-specific chronic, or chronic reoccurring, back pain” are based on the diagnosis-based impairment method whereby an impairment class, usually representing a range of impairment values within a cell of a grid, is selected by diagnosis and “specific criteria” (key factors). Within the impairment class, the default impairment value then can be modified using non-key factors or “grade modifiers” such as functional history, physical examination, and clinical studies using the net adjustment formula. The diagnosis of “nonspecific chronic, or chronic reoccurring, back pain” can be rated in class 0 and 1; the former has a default value of 0%, and the latter has a default value of 2% before any modifications. The key concept here is that the physician believes that the patient is experiencing pain, yet there are no related objective findings, most notably radiculopathy as distinguished from “nonverifiable radicular complaints.” If the individual is found not to have radiculopathy and the medical record shows that the patient has never had clinically verifiable radiculopathy, then the diagnosis of “intervertebral disk herniation and/or AOMSI [alteration of motion segment integrity] cannot be used.” If the patient is asymptomatic at maximum medical improvement, then impairment Class 0 should be chosen, not Class 1; a final whole person impairment rating of 1% indicates incorrect use of the methodology.


Sign in / Sign up

Export Citation Format

Share Document