Zusammenfassung
Die bekannte mehrstufige Processor-sharing-Disziplin in M/G/1-Systemen ohne Prioritäten wird auf M/G/1-Systeme mit Prioritäten erweitert und untersucht. Dabei wird die mittlere VerweilzeitT j (x) und die mittlere WartezeitW j (x) für einen Auftrag derj-Klasse mitx sec Servicebedarf analytisch berechnet. An Hand einiger graphischer Darstellungen wird die Abhängigkeit der FunktionenT j (x) undW j (x) von der Prioritätsklasse und der Stufenanzahl veranschaulicht. Ferner wird die in der Literatur noch nicht behandelte Foreground-Background-Disziplin mit Prioritäten als Spezialfall der mehrstufigen Processor-sharing-Disziplin untersucht.
Abstract
In this paper the well-known multilevel processor-sharing algorithm for M/G/1 systems without priorities is extended to M/G/1 systems with priority classes. The average response timeT j (x) and the average waiting timeW j (x) for aj-class job, which requires a total service ofx sec, is analytically calculated. Some figures demonstrate, how the priority classes and the total number of the different levels affect the behavior of the functionsT j (x) andW j (x). In addition, the foreground-background algorithm with priorities, which is in the literature not yet covered, is treated as a special case of the multilevel processor-sharing algorithm.
Literatur
[Fisz 78] Fisz, F.: Wahrscheinlichkeitsrechnung und mathematische Statistik. Berlin: Deutscher Verlag der Wissenschaften 1978.
[Grab 68] Grabill, T. B.: Sufficient conditions for positive recurrence of specially structured Markovchains. Oper. Res.16, 858–867 (1968).
[Klei 64] Kleinrock, L.: Analysis of a time-scared processor. Naval Research Logistics Quarterly11, 59–73 (1974).
[Klei 70] Kleinrock, L., Muntz, R. R.: Multilevel processor-scaring queueing models for time-scared models. Proc. 6th Intern. Teletr. Cogd. 341/1–341/8, August 1970.
[Klei 71] Kleinrock, L., Muntz, R. R., Rodemich, E.: The processor-scaring queueing model for timescared systems with bulk arrivals. Network Journal1, 1–13 (1971).
[Klei 76] Kleinrock, L.: Queueing systems, vol. II: computer applications. New York: Wiley Interscience 1976.
[Odon 74] O'Donovan, T. M.: Direct solutions of M/G/1-processor-sharing models. Oper. Res.22, 1232–1235 (1974).
[Yass 76] Yassouridis, A.: Hinreichende Bedingungen für die Existenz von Grenzverteilungen in verschiedenen Warteschlangenmodellen. U. B. M. Congres d. Mathematiques Appliquees, Thessalonique Aou. (1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yassouridis, A., Koller, R. Mehrstufige Auswahldisziplin in einem M/G/1-Processor-sharing-System mit Prioritäten. Computing 30, 1–18 (1983). https://doi.org/10.1007/BF02253292
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02253292