|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
A Queuing Model of a Time-Sliced Priority-Driven Task Dispatching Algorithm
March 1980 (vol. 6 no. 2)
pp. 219-225
| ASCII Text | x | ||
| P.S. Kritzinger, A.E. Krzesinski, P. Teunissen, "A Queuing Model of a Time-Sliced Priority-Driven Task Dispatching Algorithm," IEEE Transactions on Software Engineering, vol. 6, no. 2, pp. 219-225, March, 1980. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1980.230472, author = {P.S. Kritzinger and A.E. Krzesinski and P. Teunissen}, title = {A Queuing Model of a Time-Sliced Priority-Driven Task Dispatching Algorithm}, journal ={IEEE Transactions on Software Engineering}, volume = {6}, number = {2}, issn = {0098-5589}, year = {1980}, pages = {219-225}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1980.230472}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - A Queuing Model of a Time-Sliced Priority-Driven Task Dispatching Algorithm IS - 2 SN - 0098-5589 SP219 EP225 EPD - 219-225 A1 - P.S. Kritzinger, A1 - A.E. Krzesinski, A1 - P. Teunissen, PY - 1980 KW - time slicing KW - Computer performance modeling KW - dispatcher algorithms KW - multilevel feedback queue KW - priority preemption VL - 6 JA - IEEE Transactions on Software Engineering ER - | |||
A queuing analysis of a preemptive, priority-driven, time-sliced dispatcher algorithm, typical of those found in many time-sharing systems, is presented. A distinctive feature of the system being modeled is that a preempted task, when readmitted to the dispatcher, is reallocated a full time slice rather than the residual. The combination of preemption, time-slice renewal and class-dependent arrival and service rates places the analysis beyond that of the well-known FBN algorithms. The model is used to predict the behavior of the dispatcher algorithm under various workloads. The model reveals that, at high arrival rates, the time-slice renewal policy prevents processor bound tasks from being relegated to the lower priority queues, thereby severely degrading the throughput of tasks with short processor requirements.
Index Terms:
time slicing, Computer performance modeling, dispatcher algorithms, multilevel feedback queue, priority preemption
Citation:
P.S. Kritzinger, A.E. Krzesinski, P. Teunissen, "A Queuing Model of a Time-Sliced Priority-Driven Task Dispatching Algorithm," IEEE Transactions on Software Engineering, vol. 6, no. 2, pp. 219-225, March 1980, doi:10.1109/TSE.1980.230472
Usage of this product signifies your acceptance of the Terms of Use.

