Abstract
A single-server queueing system withN priority classes, general service times, and preemptive resume discipline is investigated. The first two moments of the waiting time are calculated. The mathematical method uses the approximation of the waiting time by lower and upper bounds which converge to one another. These bounds are the solution of certain time-discrete queueing models.
Zusammenfassung
Ein Wartesystem mit einer Bedienungsstation, mitN unterbrechenden Prioritäten mit Wiederaufnahme und mit allgemeinen Bedienungszeiten wird untersucht. Die ersten zwei Momente der Wartezeit werden berechnet. Dabei wird die Wartezeit von beiden Seiten durch Schranken approximiert, die gegeneinander konvergieren. Diese Schranken ergeben sich als Lösung gewisser zeitdiskreter Warteschlangenmodelle.
Similar content being viewed by others
References
Cohen, J. W.: The single server queue. Amsterdam-London: North-Holland 1969.
Konheim, A. G., Meister, B.: Service in a loop system. J. Assoc. Comput. Mach.19, 92–108 (1972).
Konheim, A. G., Meister, B.: Waiting lines and times in a system with polling. J. Assoc. Comput. Mach.21, 470–490 (1974).
Meister, B.: Ein zeitdiskretes Wartesystem mit unterbrechenden Prioritäten. Proc. GI-5 Jahrestagung. (Lecture Notes in Computer Science, 34), pp. 581–592. Berlin-Heidelberg-New York: Springer 1975.
Schassberger, R.: A broad analysis of single server priority queues with two independent input streams, one of them Poisson. Adv. Appl. Prob.6, 666–688 (1974).
Stoyan, D.: Qualitative Eigenschaften und Abschätzungen stochastischer Modelle. München-Wien: R. Oldenbourg 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meister, B. Waiting time in a preemptive resume system with compound-poisson input. Computing 25, 17–28 (1980). https://doi.org/10.1007/BF02243879
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02243879