A theory of bipolar synchronization schemes |
| |
Authors: | H. J. Genrich P. S. Thiagarajan |
| |
Affiliation: | Gesellschaft für Mathematik und Datenverarbeitung, 5205 St. Augustin, Schloss Birlinghoven, Fed. Rep. Germany |
| |
Abstract: | The aim is to better understand the relationships between choice and concurrency that lead to the good behaviour of distributed systems. In order to do so, we formulate a model based on Petri nets and develop its theory. The model is called bipolar synchronization schemes (bp schemes) and the theory we construct is mainly devoted to synthesising, in a systematic fashion, all well behaved bp schemes. We also provide a computational interpretation of well behaved bp schemes. Through this interpretation the insights gained by developing the theory of bp schemes can be transferred to concurrent programs. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|