An ambition to avoid deadlock states occurring in simulation models of railway station operation requires an application of methods from resource allocation systems. Because of complexity of the underlying system, Banker's algorithm has been chosen. To test its applicability, a coloured Petri net model of a simple railway station operation was constructed and the algorithm implemented. It is described briefly the whole process and shown that the Banker's algorithm proved to be effective for deadlock avoidance in resource allocation system with parallel processing, flexible routing, repeated use of resources and use of professions for resource allocation.
Solving deadlock states in model of railway station operation using coloured petri nets
Lösung von Stillstandzuständen bei der Modellierung des Bahnhofsbetriebs mittels Petri-Netzen
2008
9 Seiten, 4 Bilder, 3 Tabellen, 16 Quellen
Aufsatz (Konferenz)
Englisch
COLOURED PETRI NETS TO MODEL GEOGRAPHICAL INTERLOCKING FOR RAILWAY
British Library Conference Proceedings | 2005
|Experience using Coloured Petri Nets to Model Railway Interlocking Tables
ArXiv | 2014
|Experience using Coloured Petri Nets to Model Railway Interlocking Tables
DOAJ | 2014
|A simplified passenger flow model using Coloured Petri Nets
British Library Conference Proceedings | 2002
|