Zusammenfassung
In dieser Arbeit wird das Resequencing-Problem in Paketvermittlungsnetzen behandelt.
Hierbei werden zwei Systeme, die aus einem Subnetz, einem Zielkommunikationsknoten (ZKK) und einem Benutzer bestehen, jeweils analytisch und simulativ untersucht. Das Resequencing-Protoko11 ist dabei entweder im Kommunikationsknoten oder beim Benutzer realisiert. Als Modell des Subnetzes wird das M/M/∞-System angenommen. Dagegen werden die Modelle des ZKK und des Benutzers, im Abhängigkeit von der Platzierung des Resequencing-Mechanismus, als M/M/1-, M/M/1 bulkoder G/M/1-Systeme betrachtet.
Die erhaltenen Ergebnisse können bei Entwurf und Dimensionierung von Store-and-Forward Kommunikationsnetzen verwendet werden.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literaturverzeichnis
Baccelli F., Gelenbe E., Plateau B. “An End-to-End Approach to the Resequencing Problem”, J. of ACM, Vol.31.July 1984, pp.474–485
Bharath-Kumar K., Kermani P. “Analysis of a resquencing problem in communication networks”, in Proc. IEEE INFOCOM, April 1983, pp.303–310
Feuvre J.M. “Queueing analysis of a reordering system”, Proceedings of PERFORMANCE 81, Elsvier-North Holland, New York 1981, pp.271–283
Harrus G., Plateau B. “Queueing analysis of a Re-Ordering issue”,in Proceedings of PERFORMANCE 81, Elsvier-North Holland, New York 1981, pp.251–269
Kamoun F., Kleinrock L., Muntz R. “Queueing analysis of the ordering issue in a distributed database Concurrecy control mechanism”, Proc. 2nd International Conference on Distributed Computing Systems, April 1981 Paris, pp.13–23
Kleinrock L. “Queueing Systems Vol. I”, Ed. John Wi1ey & Sons, 1975.
Nowicki K. “DerAusgansprozes im MGI/G/ 1 – System: Analyse und Anwendung”, Forschungsbericht Universität Dortmund (in Vorbereitung)
Yum T.-S., Ngai T.-Y. “Resequencing of messages in communication networks”, IEEE Trans. of Commun., vol.COM-34, no.2, February 1986, pp.143–149
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nowicki, K., Uhl, T. (1987). Analyse von Problehen Bei der Rekonstruktion der Paketreihenfolge in Rechnernetzen. In: Gerner, N., Spaniol, O. (eds) Kommunikation in Verteilten Systemen. Informatik-Fachberichte, vol 130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71655-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-71655-3_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17213-0
Online ISBN: 978-3-642-71655-3
eBook Packages: Springer Book Archive