McAllister, Colin J (1989) Petri net modelling of a communications protocol. Master of Science thesis, Dublin City University.
Abstract
The Petri net is a formal modelling tool applicable to
distributed systems and communication protocols. Two
methods of analysis are applied to formal models of the
"Alternating Bit Protocol".
(i) A timed Petri net model is simulated
to measure protocol performance.
(ii) A modular numeric Petri net model is validated
by reachability analysis.
The simulation and validation tools are programmed in
(i) "C" language and (ii) Prolog. A specification language
"Needle" is developed. It describes the model system as a
hierarchy of modular state transition networks. The model is
searched for all possible event sequences, and the result
displayed as a reachability tree. The specification language
is capable of describing models which execute backwards in
simulation time. The modular numeric Petri net is the basis
of a powerful computer architecture, capable of parsing its
own specification language to build complex models.
Attention is drawn to the similarities between Petri net
theory and quantum mechanics.
Metadata
Item Type: | Thesis (Master of Science) |
---|---|
Date of Award: | 1989 |
Refereed: | No |
Supervisor(s): | Scott, Michael |
Uncontrolled Keywords: | Petri nets; Prolog (Computer language); Distributed computing; Formal methods |
Subjects: | Computer Science > Software engineering |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing |
Use License: | This item is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 3.0 License. View License |
ID Code: | 18996 |
Deposited On: | 28 Aug 2013 10:45 by Celine Campbell . Last Modified 28 Aug 2013 10:45 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record