Abstract
Some 3-body-systems of seemingly similar movement (balls of a juggler, a bus service on a scheduled round route, and 3 racing cars on a track) are described in terms of states and events and modelled with Petri nets and P-Ta-nets.
Stress is laid on the difference between the static system components (including their structural relations), and the dynamic processes (being deterministic or decision-dependent) which run on the systems. Both of them have to be mapped adequately to the simulating model. A Gedanken-Experiment shows that the difference in control is the reason for the difference in results and in the reliability of results which are obtainable from a simulation.
This leads from the simulation problem to a modelling problem, which overrides the actual (numerical) simulation in importance. The special problems of modelling distributed and competitive systems are shown and some solutions (nets) offered.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E.Best: Non-Deterministic Interleaving & The Non-Transitivity of Concurrency. ISF-Memo BEGRUND-24; GMD (1983)
G.W.BRAMS (nom collectif): Reseaux De Petri: Theorie et Pratique.Tome 1 - Theorie Et Analyse 192 P.Tome 2 - Modelisation Et Applications. 160 P. Edition Masson (1982)
E.W.Dijkstra: Co-operating Sequential Processes. in: F.Genuys (Ed.) Programming Languages, pp. 43–112; Academ.Press (1968)
H.Fuss: AFMG - Ein asynchroner Fluss-Mode11-Generator. 127 S. Berichte der GMD No.100; GMD (1975)
H.Fuss: P-T-Netze zur Simulation von asynchronen Flussen. in: Goos/Hartmanis (Eds.) LNCS Vol.26, pp.326–335; Springer (1975)
H.Fuss: The Use of Place-Transactor-Nets in Simulation. in: Proc.6.Symp.O.R., Methods of OR Vol.44, pp. 535, A.Hain, Meisenheim (1981)
H.Fuss: Reversal Simulation with Place-Transactor-Nets, in: H.Wedde (Ed.) Adequate Modeling of Systems, Proc.Int.Work.Conf. on Model Realism (B.Honnef), pp.222–232; Springer, (1983)
A.Maggiolo-Schettini/H.Wedde/J.Minkowski: Modelling a Solution for a Control Problem in Distributed Systems by Restrictions. Theoret.Comput.Sc.13, pp. 61–83; North Holl. Publ.Co. (1981)
C.A.Petri: General Net Theory. in: B.Shaw (Ed.) Computing System Design, pp. 131–170; Univ. of NewcastIe-upon-Tyne (1976)
C.A.Petri: Modelling as a Communication Discipline. in: Beilner/Gelenbe (Eds.) Measuring, Modelling & Evaluating Comp.Systems, pp. 435–449; North Holland Publ.Co. (1977)
C.A.Petri: Concurrency as a Basis of System Thinking. in: Jensen/Mayoh/Moller (Eds.) Proc. 5th Scandinav. Logic Sympos., pp.143–162; Aalborg Universitetsforlag (1979)
C.A.Petri: Concurrency. in: W.Brauer (Ed.) Net Theory & Applications, Proc. Advanced Course on General Net Theory of Processes & Systems (Hamburg), LNCS Vol.84, pp.481–506; Springer (1980)
C.A.Petri: State-Transition Structures in Physics & Computation. Internat.Journ. of Theoret. Physics, Vol. 21, No. 12, pp. 979–992; (1982)
R.Prinoth: An Algorithm to Construct Distributed Systems for State-Machines. in: Sunshine (Ed.) Proc. IFIP ‘82, pp.261–282; North-Holland Publ.Co (1982)
W.Reisig: Petrinetze. Eine Einfuhrung. 158 S. Springer (1982)
B.Rosenstengel/U.Wienand: Petri-Netze, eine anwendungsorientierte Einführung. 169 S. Vieweg & Sohn; Braunschweig (1982)
Ss82 G.Scheschonk: Petri-Netze als formale Basis für Informationsysteme. Vorlesungsmanuskript. FB.Informatik, TU Berlin (WS.1982/83)
R.M.Shapiro/P.S.Thiagarajan: On the Maintainance of Distributed Copies of a Data Base. Internal Report ISF-78.04; GMD (1978)
StdO P.H.Starke: Petri-Netze. 184 S. VEB Deutscher Verlag d. Wissenschaften; Berlin (1980)
R.Valk: Self-Modifying Nets, a Natural Extension of Petri Nets. in: AusieIlo/Bohm (Eds.) LNCS Vol.62, pp.464–476; Springer (1978)
K.Voss: Using Predicate-Transition-Nets to Model & Analyze Distributed Database Systems. in: Transact.Softw.Engin., Vol.Se-6, No.6, pp.539–544; IEEE (1981)
H.Wedde: A Starvation-free Solution of the Dining Philosophers’ Problem by Use of Interaction Systems. in: LNCS Vol.118, pp.534–543; Springer (1981)
E.Pless/H.Plünnecke: A Bibliography of Net Theory. Internal Report ISF-80–05, 2nd Edition; GMD (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fuss, H. (1983). Simulation of Distributed Systems a Competitive 3-Body Case Study. In: Ameling, W. (eds) First European Simulation Congress ESC 83. Informatik-Fachberichte, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69295-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-69295-6_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12723-9
Online ISBN: 978-3-642-69295-6
eBook Packages: Springer Book Archive