Paper Info
Title
A petri net perspective on the resource allocation problem in software engineering
Abstract
Resource Allocation Systems (RAS) were intensively studied in the last years for Flexible Manufacturing Systems (FMS). The success of this research stems from the identification of subclasses of Petri Nets that correspond to an RAS abstraction of these systems. In this paper we take a parallel road to that travelled through for FMS, but for the case of software applications. These applications present concurrency, and deadlocks can happen due to the allocation of shared resources. We reveal that the existing subclasses of Petri Nets used to study this kind of deadlock problems are insufficient, even for very simple software systems. We propose a new subclass of Petri Nets that generalizes the previously known RAS subclasses and we present a taxonomy of anomalies that can be found in the context of software systems.
Year
DOI
Venue
2012
10.1007/978-3-642-29072-5_8
T. Petri Nets and Other Models of Concurrency
Keywords
Field
DocType
software system,resource allocation systems,resource allocation problem,existing subclasses,applications present concurrency,petri nets,software application,simple software system,flexible manufacturing systems,ras abstraction,ras subclasses,software engineering
Petri net,Concurrency,Computer science,Deadlock,Process architecture,Finite-state machine,Software system,Resource allocation,Software,Distributed computing
Journal
Volume
ISSN
Citations 
5
0302-9743
5
PageRank 
References 
Authors
0.72
19
2
Name
Order
Citations
PageRank
Juan-Pablo López-Grao1172.31
José-Manue Colom250.72