A priority queue with interruptions of service permitted after a time quantum (Q760337)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A priority queue with interruptions of service permitted after a time quantum |
scientific article; zbMATH DE number 3883912
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A priority queue with interruptions of service permitted after a time quantum |
scientific article; zbMATH DE number 3883912 |
Statements
A priority queue with interruptions of service permitted after a time quantum (English)
0 references
1985
0 references
Queueing theory is applied to analyse a model of a multi-programming operating system in which preemptive priorities are used for scheduling the service of concurrent streams of requests. Preemptions are permitted at the end of each service quantum. Mean waiting times and the Laplace transforms of waiting times in the M/G/1 system analyzed are computed. The mean waiting times have been compared for the preemptive, non- preemptive and the studied disciplines in a queueing system described by way of example.
0 references
multi-programming operating system
0 references
preemptive priorities
0 references
concurrent streams of requests
0 references
mean waiting times
0 references
Laplace transforms
0 references
M/G/1 system
0 references
0.8324764370918274
0 references
0.8093308806419373
0 references
0.8022117018699646
0 references
0.7998273372650146
0 references
