Prem Shankar Goel

dblp:63/6516 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 1992
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1Software engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Automata and formal languages · 50% Graph algorithms and graph theory · 50%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Performance modeling and evaluation · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph theory › algebraic graph theory
incidence matrices
0.011987
Reflexive Incidence Matrix (RIM) Representation of Petri Nets · IEEE Trans. Software Eng. 1987
Automata and formal languages
petri nets
0.011987
Reflexive Incidence Matrix (RIM) Representation of Petri Nets · IEEE Trans. Software Eng. 1987
Performance modeling and evaluation
asynchronous concurrent systems
0.011987
Reflexive Incidence Matrix (RIM) Representation of Petri Nets · IEEE Trans. Software Eng. 1987

Methods — techniques the papers use, named apart from their topics

matrix decomposition · 0.0graph representation · 0.0
YearPublicationVenuePosition
1992 S-Nets: A Petri Net Based Model for Performance Evaluation of Real-Time Scheduling Algorithms
Shri Balaji, Lalit M. Patnaik, Lawrence Jenkins, Prem Shankar Goel
J. Parallel Distributed Comput.4
1987 Reflexive Incidence Matrix (RIM) Representation of Petri Nets
abstract
Although incidence matrix representation has been used to analyze the Petri net based models of a system, it has the limitation that it does not preserve reflexive properties (i.e., the presence of self-loops) of Petri nets. But in many practical applications self-loops play very important roles. This paper proposes a new representation scheme for general Petri nets. This scheme defines a matrix called "reflexive incidence matrix (RIM) Cr," which is a combination of two matrices, a "base matrix Cb," and a "power matrix Cp." This scheme preserves the reflexive and other properties of the Petri nets. Through a detailed analysis it is shown that the proposed scheme requires less memory space and less processing time for answering commonly encountered net queries compared to other schemes. Algorithms to generate the RIM from the given net description and to decompose RIM into input and output function matrices are also given. The proposed Petri net representation scheme is very useful to model and analyze the systems having shared resources, chemical processes, network protocols, etc., and to evaluate the performance of asynchronous concurrent systems.
Sajal K. Das 0001, V. K. Agrawal, Dilip Sarkar, Lalit M. Patnaik, Prem Shankar Goel
IEEE Trans. Software Eng.5