Abstract
This paper is concerned with general loop systems in which each of several buffered units may exchange data with any other unit via a single oneway loop channel. The traffic is described in terms of stationary stochastic processes with independent increments. The queues of data waiting for transmission which develop at the different units are investigated. The queueing discipline assumed here accords data with longer transmission paths preemptive priority over those with shorter paths. For such systems expected queue lengths and waiting times in the steady state are calculated for all units and priority classes. An equivalence is established between general loop systems and systems of a much simpler structure and is used in the derivation.
Zusammenfassung
In dieser Arbeit wird ein allgemeines Ringsystem untersucht. Eine Anzahl mit Speichern versehener Einheiten tauschen miteinander Daten über einen gemeinsamen Ringkanal aus. Dieser Kanal überträgt Daten nur in einer Richtung. Der Verkehr wird durch stationäre stochastische Prozesse mit unabhängigen Zuwächsen beschrieben. Die an den verschiedenen Einheiten auf die Übertragung wartenden Daten werden betrachtet. Die angenommene Warteschlangendisziplin gibt Daten mit längerem Übertragungsweg unterbrechende Prioritäten gegenüber Daten mit kürzerem Übertragungsweg. Für derartige Systeme werden die Erwartungswerte der Warteschlangenlängen und der Wartezeiten im stationären Zustand für alle Einheiten und Prioritätsklassen berechnet. Als hauptsächliches Hilfsmittel wird eine Äquivalenz zwischen einem allgemeinen Ringsystem und einem System von sehr viel einfacherer Struktur benutzt.
Similar content being viewed by others
References
United States Patent Office, Patent No. 3,483,329 (Dec. 9, 1969).
Steward, E. H.: A Loop Transmission System. ICC2, 36-1–36-9 (1970).
Pierce, J. R., Coker, C. H., Kropfl, W. J.: Network for Block Switching of Data. IEE Conv. Rec. New York, March 1971.
Konheim, A. G., Meister, B.: Service in a Loop System. J. Assoc. Comput. Math.19, 92–108 (1972).
Hayes, J. F., Sherman, D. N.: Traffic Analysis of Ring Switched Data Transmission System. BSTJ50, 2947–2978 (1971).
Spragins, J. D.: Loops Used for Data Collection. 22nd Int. Symp. on Computer Communication Networks and Teletraffic. Polytech. Inst. Brooklyn, Brooklyn, N. Y., April 1972.
Konheim, A. G., Meister, B.: Two-Way Traffic in Loop Service Systems. Networks1, 291 to 301 (1972).
Konheim, A. G., Meister, B.: Distributions of Queue Lenghts and Waiting Times in a Loop with Two-Way Traffic. J. of Computer and System Sciences7, 506–521 (1973).
Cooper, R. B., Murray, G.: Queues Served in Cyclic Order. BSTJ48, 675–689 (1969).
Cooper, R. B.: Queues Served in Cyclic Order: Waiting Times. BSTJ49, 399–413 (1970).
Boudreaux, P. E., Griffin, J. S., Kac, M.: An Elementary Queueing Problem. Am. Math. Monthly69, 713–724 (1962).
Langenbach-Belz, M.: Sampled Queueing Systems. 22nd Int. Symp. on Computer Communication Networks and Teletraffic. Polytech. Inst. Brooklyn, Brooklyn, N. Y., April 1972.
Konheim, A. G.: Service Epochs in a Loop System. 22nd Int. Symp. on Computer Communication Networks and Teletraffic. Polytech. Inst. Brooklyn, Brooklyn, N. Y., April 1972.
Chu, W. W., Konheim, A. G.: On the Analysis and Modelling of a Class of Computer Communication Systems. IEEE Trans. Commun.COM-20 645–660 (1972).
Konheim, A. G., Meister, B.: Waiting Lines and Times in a System with Polling. J. Assoc. Comput. Math.21, 470–490 (1974).
Konheim, A. G., Meister, B.: Waiting Lines in Multiple Loop Systems. J. Math. Analysis Appl.39, 527–540 (1972).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meister, B. Queueing analysis of general loop systems. Computing 14, 349–365 (1975). https://doi.org/10.1007/BF02253546
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02253546