Zusammenfassung
Bereits seit langer Zeit werden Rechnersysteme zur Simulation von Modellen aus ganz unterschiedlichen Anwendungsbereichen eingesetzt. Aufgrund unterschiedlicher Abstraktionsansätze wurden verschiedene Modellbildungsmethoden entwickelt, denen auch unterschiedliche Simulationstechniken zugehören. Wegen der oft hohen Rechenzeit, die zur Simulation komplexer Modelle erforderlich ist, erscheint hierbei der Einsatz von Parallelrechnern und verteilten Systemen sinnvoll, so daß hierzu besondere Verfahren entwickelt wurden. Diese sollen für zeitlich diskrete Modelle hier bezüglich ihrer praktischen Verwendbarkeit und eventuell damit verbundener Schwierigkeiten genauer untersucht werden. Der vorliegende Bericht stützt sich wesentlich auf die Erfahrungen aus zwei Projekten, die in der Arbeitsgruppe des Autors am Institut OFFIS (Oldenburger Forschungs- und Entwicklungsinstitut für Informatik-Werkzeuge-und Systeme) durchgeführt wurden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Amdahl, G., 1967. Validity of the single processor approach to achivieng large scale computing capabilities. In AIFS Conference Proceedings, Thompson Books, Washington DC, pp. 483–485.
Brown, R., 1988. Calendar Queues: A Fast O(1) Priority Queue Implementation for the Simulation Event Set Problem. In Communication of the ACM, Vol. 31, pp. 1220–1227.
DeAngelis, D. L. and L. J. Gross, 1992. Individual-based Models and Approaches in Ecology. Chapman Hall.
Cellier, F. E., 1986. Combined Continuous/Discrete Simulation — Applications, Techniques and Tools. In J. Wilson, J. Henrikson and S. Roberts (eds.), Proceedings of the 1986 Winter Simulation Conference, SCS publication, pp. 24-33.
Chandy, K. M. and J. Misra, 1979. Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. In IEEE Transactions on Software Engineering, SE-5, No. 5, pp. 440–452.
Convex Computer Corporation, 1994. Convex Exemplar Architecture, Second Edition. Technical report, Richardson, TX.
Defense Modeling and Simulation Office (DMSO), 1996. High Level Architecture-Rules, Version 1.0. Technical report, Department of Defense — USA.
Fishwick, P. A., 1995. Simulation Model Design and Execution — Building Digital Worlds. Prentice Hall, Englewood Cliffs, New Jersey.
Fujimoto, R. M., 1990. Parallel discrete event simulation. In Communications of the ACM, Vol. 33, No. 10, pp. 31–53.
Geist, A., A. Beguelin, J. Dongarra u.a, 1994. PVM: Parallel Virtual Machine — A User’s Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, MA
Huth, A. and C. Wissel, 1992. The Simulation of the Movement of Fish Schools. In Journal of Theoretical Biology, Vol. 156, pp. 365–385.
Jefferson, D. R., 1985. Virtual time. In ACM Trans. Program. Lang. Syst., Vol. 7, No. 3, pp. 404–425.
Jensen, K. and G. Rozenberg, editors, 1991. High-Level Petri Nets — Theory and Application. Springer-Verlag, Berlin.
Kettenis, D., 1994. Issus of Parallelizations in Implementation of the Combined Simulation Language COSMOS. Dissertation, Technische Universität Delft, Niederlande.
Lorek, H., 1994. Entwicklung und Analyse von Ansätzen zur verteilten Simulation von N-Körper-Systemen am Beispiel eines Fischschwarms. Diplomarbeit, Universität Oldenburg, Fachbereich Informatik.
Lorek, H. and M. Sonnenschein, 1995. Using Parallel Computers to Simulate Individual-Oriented Models in Ecology: a Case Study. In M. Snorek, M. Sujansky, A. Verbraeck (eds.): Modelling and Simulation ESM 1995, SCS Publication, pp. 526-531.
Mattern, F. and H. Mehl, 1989. Diskrete Simulation — Prinzipien und Probleme der Effizienzsteigerung durch Parallelisierung. In Informatik Spektrum 12, pp. 198-210.
Misra, J., 1986. Distributed-Discrete Event Simulation. In ACM Computing Surveys, Vol. 18, No. 1, pp. 39–66.
Oberschelp, W. and G. Vossen, 1998. Rechneraufbau und Rechnerstrukturen. 7. Auflage, Oldenbourg-Verlag, München.
Parsytec GmbH, 1992. MultiCluster-3 — Preliminary Documentation. Technical Report, Aachen.
Reents, G, 1996. Effizienzsteigerung bei der optimistischen verteilten THOR-Netzsimulation. Diplomarbeit, Universität Oldenburg, Fachbereich Informatik.
Reisig, W., 1985. Petri Nets: An Introduction. Band 4 der EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Berlin, 1985.
Röwekamp, L., 1997. Verteilte Simulation eines komplexen ökologischen Modells auf einem Parallelrechner mit gemeinsamem Speicher. Diplomarbeit, Universität Oldenburg, Fachbereich Informatik.
Schöf, S., M. Sonnenschein and R. Wieting, 1995. Efficient simulation of THOR nets. In G. De Michelis and M. Diaz (eds.), Proceedings of the 16th International Conference on Application and Theory of Petri Nets, Vol. 935 of Lect. Notes Comput. Sci., Springer-Verlag, Berlin, pp. 412–431.
Schöf, S., 1997. Verteilte Simulation höherer Petrinetze. Dissertation, Fachbereich Informatik, Universität Oldenburg.
St. Schöf, M. Sonnenschein, 1997. Zur Effizienz verteilter Simulation von THOR-Netzen. In J. Desel, E. Kindler, A. Oberweis (Hrsg.), 4. Workshop „Algorithmen und Werkzeuge für Petrinetze“ der GI-Fachgruppe 0.0.1, Humboldt-Universität zu Berlin, Informatik-Bericht 85, S. 49-54.
Sonnenschein, M., 1993. An introduction to GINA. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. II, IEEE press, pp. 711–716.
Sonnenschein, M. and H. Lorek, 1995. Zeitdiskrete und ereignisdiskrete verteilte Simulation individuen-orientierter Modelle. In H. B. Keller, R. Grützner, W. Paul (Hrsg.), 5. Treffen des AK 5 der GI-Fachgruppe 4.6.1 „Werkzeuge für Simulation und Modellbildung in Umweltanwendungen“, Forschungszentrum Karlsruhe, Bericht FZKA 5622, S. 9-16.
Wieting, R., 1996. Hybrid High-level Nets. In J. M. Charnes, D. J. Morrice, D. T. Brunner und J. J. Swain (eds.), Proceedings of the 1996 Winter Simulation Conference, SCS publication, pp. 848-855.
Wieting, R., 1997. Modellbildung und Simulation mit hybriden höhere Netzen. Dissertation, Fachbereich Informatik, Universität Oldenburg. Shaker-Verlag, Aachen.
Wolf, W. F., 1994. An individual-oriented model of a wading bird colony. In Ecological modelling, Vol. 72, pp. 75–114.
Zeigler, B. P., 1976. Theory of Modelling and Simulation. Wiley, New York.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Sonnenschein, M. (1999). Diskrete Modellbildung und verteilte Simulation. In: Horster, P. (eds) Angewandte Mathematik, insbesondere Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83092-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-322-83092-0_15
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05720-6
Online ISBN: 978-3-322-83092-0
eBook Packages: Springer Book Archive