Title
Lender processes competing for shared resources: Beyond the S4PR paradigm
Abstract
Formal models, as Petri nets, applied to the resource allocation problem have been a fruitful approach in the last years from a double perspective. Firstly, the consolidation of an abstraction process of systems leading to models structured around the concepts of processes and resources, which can be easily translated into Petri nets. Secondly, the obtention of analysis results characterizing deadlock states, as well as methods to amend the problem. Thanks to abstraction, this methods can be applied to many different application domains, although manufacturing is yet predominant. In this paper we follow the same philosophy, but extending the kind of systems that can be tackled. These extensions allow to consider nested iterations within the processes, and to hold resources in the initial state. We will show that these extensions are very relevant, from the real-world system point of view, in order to extend these techniques to a broader scope of scenarios. Nevertheless, the behaviours of the resulting models are much more complex than those of the previous restricted models, e.g., non-directedness.
Year
DOI
Venue
2006
10.1109/ICSMC.2006.384584
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference
Keywords
DocType
Volume
Petri nets,concurrency control,formal specification,resource allocation,Petri net,deadlock state,formal model,lender process,resource allocation,resource sharing
Conference
4
ISSN
ISBN
Citations 
1062-922X
1-4244-0100-3
4
PageRank 
References 
Authors
0.43
14
3
Name
Order
Citations
PageRank
Juan-Pablo López-Grao1172.31
José Manuel Colom234131.92
Lopez-Grao, J.340.43