Weighted directed graph: a Petri net-based method of extraction of closed weighted directed Euler trail

Kumawat, Sunita

doi:10.1504/ijsem.2012.048622

Cited by 5 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Inthissection,thebasicdefinitionsandpropertiesrelatedtoPetrinetshavebeendiscussed.The underlying structure of PNs is based on graphs. Petri nets, also known as place-transition nets (Kumawat, 2012) are directed, weighted and bipartite graphs having two kinds of nodes: places (denotedbycircles)representingtheconditionsandtransitions(denotedbybarsorrectangularboxes) representingtheevents (Murata,1989;Kumawat&Purohit,2017).Theplacesandtransitionsare associatedtoeachotherbydirectedarcs(Figure1).Notwoplacesortransitionswillbedirectly connectedbyanedge.Aninput(output)placeofatransitionhasadirectedarcfromplace(transition) toatransition(place).Tokens,denotedbyblackdotsinsideaplacecanbe0oranypositiveinteger. TheassignmentoftokenstoeachplaceisexpressedbyMarkingvector,whichtellsusthestateof thesystem.…”

Section: Preliminaries Of Petri Netsmentioning

confidence: 99%

Petri Net Recommender System to Model Metabolic Pathway of Polyhydroxyalkanoates

Gupta

Singh

Kumawat

2019

International Journal of Knowledge and Systems Science

View full text Add to dashboard Cite

Due to the complexity of the metabolic pathways, their modeling has been a great challenge for the researchers. Various mathematical models have been developed and are continuing to be developed to model and study metabolic pathways. In this article, the authors have described Petri nets (PNs) as a recommender system to model one of the metabolic pathways of Polyhydroxyalkanoates. Recommender systems have become an integral part of today's world. Their applications lie in the fields of e-commerce, bioinformatics and many more. Petri nets are one of the promising mathematical tools which can be treated as a recommender system to model and analyze the complex metabolic pathways of various organisms because of the representation of these pathways as graphs. The PN toolbox validates the obtained Petri net model. Polyhydroxyalkanoates, commonly known as PHAs, are biodegradable microbial polyesters and have properties quite similar to commonly used non-biodegradable plastics. Due to their biodegradability, biocompatibility, and eco-friendly nature, they are of biological significance and are used in various applications in wide range of sectors like medical sector, drug delivery, tissue engineering, and many more. The obtained PN model of Polyhydroxyalkanoates has been validated using PN toolbox.

show abstract

Section: Preliminaries Of Petri Netsmentioning

confidence: 99%

Petri Net Recommender System to Model Metabolic Pathway of Polyhydroxyalkanoates

Gupta

Singh

Kumawat

2019

International Journal of Knowledge and Systems Science

View full text Add to dashboard Cite

show abstract

“…The execution of Petri nets cannot be determined until we have a predefined execution policy. Multiple transitions can be enabled at same point of time and any one out of them can fire because tokens can be present at more than one place at the same time so, Petri Nets are suitable for modeling concurrent, synchronous, distributed, parallel and even nondeterministic systems [17]- [18].…”

Section: Development Of Communication Subsystem Design Model Usinmentioning

confidence: 99%

Modeling and Analysis of Communication Subsystem design Process for Wireless Sensor Networks based on Petri Net

Dahiya*¹,

Singh²,

Sekhon³

2019

IJRTE

View full text Add to dashboard Cite

 Abstract: Wireless Sensor Networks (WSNs) have numerous applications in the field of engineering. These networks have variety of design constraints and energy is most important one. As energy harvesting is not possible in most of the cases, energy conservation is the only option available to the researchers. Energy efficient communication is the key to energy conservation as most of the energy is spent in transfer of data from one node to another. This article is devoted to development of energy efficient communication system design process model based on Petri Net for Wireless Sensor Networks. This model not only facilitates to examine the dynamicity in design process but also evaluates the design process for any deadlock conditions. Based on this model, radiating element array for communication in sensor networkscan be designed and developed and therefore can be used to improve the overall energy efficiency of the network. ConsistencyYes No tokens are consumed Conservativeness YesNo tokens are consumed IV. CONCLUSIONThe Petri net has applications in almost all areas of engineering and science especially in process modelling and communication models. The Petri net theory is used very frequently in technical scenarios because of its efficacy in modelling and analysis of various systems. This theory has been used to analyze design process modelling for energy efficient communication subsystem in Wireless Sensor Networks. This model not only facilitates analysis of design process dynamics but also evaluates the design process for any deadlock conditions. The developed model is analyzed and simulated using PN Toolbox in MATLAB and property analysis of this models demonstrates finite and feasibility of each state and absence of any deadlock or uncertain conditions. Based on this model, we can design and develop our radiating elements and the overall energy efficiency of the network can be improved. The developed model has imperative applications in energy efficient wireless communication networks.

show abstract

Section: Fig 1 Petri Netmentioning

confidence: 99%

“…A transition consumes the tokens from input places equal in number to its associated weights sum of its input arcs and puts the token to the output places equal in number to its associated weights sum of its output arcs. So, tokens initially in places should be grater or equal to its associated output arcs for firing the corresponding output transitions [2]. See Fig.…”

Section: Introductionmentioning

confidence: 99%

Petri Net Based Modeling and Property Analysis of Distributed Discrete Event System

Dahiya*¹,

Singh²

2019

IJITEE

View full text Add to dashboard Cite

PetriNet is an imperative and handy language used for modeling and analysis of discrete event system (DES) i.e. a dynamic system that progress according to unexpected occurrence of events at probably unknown, asymmetrical interval of time. This concept provides an interface for analysis of behavioral and structural properties like liveness, boundedness and cover-ability tree of discrete event systems. These properties are not only necessary for proving the correctness of system model but also helpful in checking the deadlock conditions in a system. As a graph Petri Net is used for modeling and mathematically, it can be used for analysis of the system. In this paper, we have first modeled various DES like computation model and communication model using Petri Nets and then analyzed their properties using MATLAB. These DES models have applications in almost every domain of science and engineering.

show abstract

Weighted directed graph: a Petri net-based method of extraction of closed weighted directed Euler trail

Cited by 5 publications

References 0 publications

Petri Net Recommender System to Model Metabolic Pathway of Polyhydroxyalkanoates

Petri Net Recommender System to Model Metabolic Pathway of Polyhydroxyalkanoates

Modeling and Analysis of Communication Subsystem design Process for Wireless Sensor Networks based on Petri Net

Petri Net Based Modeling and Property Analysis of Distributed Discrete Event System

Contact Info

Product

Resources

About