Zusammenfassung
Messungen der Verteilungsfunktionen stochastischer Prozesse werden für die Modellierung und Analyse von Datenkommunikationssystemen benötigt. Die empirischen Verteilungsfunktionen müssen in eine für die Verkehrstheorie geeignete mathematische Beschreibung überführt werden, die die Anwendung bekannter Analysemethoden erlaubt. Im folgenden werden Anforderungen an ein Approximationsverfahren hergeleitet und zwei bereits bekannte Verfahren erläutert. Dann wird das neue Approximationsverfahren MEDA1 vorgestellt, das diese verkehrstheoretischen Anforderungen erfüllt. Es verwendet eine spezielle Erlangmischverteilung als Approximierende. Die ersten drei empirischen Momente werden exakt abgeglichen und alle vorhandenen Stützstellen zur Näherung des Verteilungsfunktionsverlaufs herangezogen.
Anschließend wird ein Umrechnungsalgorithmus hergeleitet, mit dem die Erlangmischverteilung in eine äquivalente Coxverteilung überführt werden kann. Dadurch wird sie bereits etablierten Analysewerkzeugen zugänglich.
Sowohl MEDA als auch der letztgenannte Algorithmus wurden in PASCAL realisiert.
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.
Literaturverzeichnis
Basermann, A., Nullstellenbestimmung von Polynomen zum Momentenabgleich im Approximationsverfahren MEDA. Studienarbeit am Lehrstuhl für Allgemeine Elektrotechnik und Datenfernverarbeitung, RWTH Aachen, Aachen Juli 1987.
Bratley, P., Fox, B., Schräge, L., A Guide to Simulation. Springer-Verlag, New York 1983.
Bux, W., Single Server Queues with General Interarrivai and Phase-Type Service Time Distributions — Computational Algorithms. Proc. 9. ITC, Torremolinos 1979, paper 413.
Bux, W., Herzog, U., The Phase Concept: Approximation of Measured Data and Performance Analysis. Proc. Int. Symp. on Computer Performance, Measurements, and Evaluation, Elsevier North-Holland, New York, Amsterdam 1977.
Cox, D.R., A Use of Complex Propabilities in the Theory of Stochastic Processes. Proc. Camb. Phil. Soc, 51 (1955), pp. 313–319.
Feller, W., An Introduction to Probability Theory an Its Applications, Volume I. Wiley, New York, London 1957.
Halfin, S., Delays in Queues, Properties and Approximations. Proc. 11. ITC, Kyoto 1985, paper 1.4-3.
Iversen, V.B., Nielsen, B.F., Some Properties of Coxian Distributions with Applications. Int. Conference Modelling Techniques and Tools for Performance Analysis, Paris 1985.
Kreyszig, E., Statistische Methoden und ihre Anwendungen. Vandenhoeck und Ruprecht, Göttingen 1968.
Marshall, W.T., Morgan, S.P., Statistics of Mixed Data Traffic on a Local Area Network. Proc. 11. ITC, Kyoto 1985, paper 4.1A-1.
Pawlita, P., Traffic Measurements in Data Networks, Recent Measurement Results, and Some Implications. Proc. of IEEE 4 (1981), 525–535.
Pawlita, P., Messungen und Analyse des Ein-/Ausgabeverkehrs von Datenstationen in Fernverarbeitungssystemen. Dissertation, RWTH Aachen, Aachen 1977.
Schassberger, R., Warteschlangen. Springer-Verlag, Wien, New York 1973.
Schmickler, L., Approximation gemessener Ankunftsprozesse und ihre Auswirkung auf das Verhalten des Warteraumes GI/M/1. Diplomarbeit am Lehrstuhl für Allgemeine Elektrotechnik und Datenfernverarbeitung der RWTH Aachen, Aachen 1985.
Südhofen, H.-D., Modelle für Benutzergruppen zur Beschreibung von Datenverkehrsflüssen in Kommunikationssystemen. Dissertation, RWTH Aachen, Aachen 1986.
Südhofen, H.-D., Pawlita, P., Modeling of Compound Traffic Streams in Computer Communication Networks. Proc. 11. ITC, Kyoto 1985, paper 3.2A-3.
Welzel, T., Analyse und Messung der Workload einer technisch-wissenschaftlichen Programmentwicklungsumgebung als Grundlage der Leistungsbewertung Lokaler Netze. Informatik Fachberichte: Kommunikation in verteilten Systemen, GI/NTG Fachtagung, Aachen, Springer-Verlag, Berlin 1987.
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
Schmickler, L. (1987). Approximation von empirischen Verteilungsfunktionen mit Erlangmischverteilungen und Coxverteilungen. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-73016-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18406-5
Online ISBN: 978-3-642-73016-0
eBook Packages: Springer Book Archive