際際滷

際際滷Share a Scribd company logo
On the Performance Estimation and Resource 
Optimization in Process Petri Nets 
Feliciano Colella 
November 25, 2014
Introduction 
I Timed Process Petri Nets (TPPN). 
I Vector of average times of transitions; 
I Vector of rates associated to transitions. 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
Introduction 
I Timed Process Petri Nets (TPPN). 
I Vector of average times of transitions; 
I Vector of rates associated to transitions. 
I Dening LPPs in order to nd Bottlenecks of the net. 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
Introduction 
I Timed Process Petri Nets (TPPN). 
I Vector of average times of transitions; 
I Vector of rates associated to transitions. 
I Dening LPPs in order to nd Bottlenecks of the net. 
I Iterative strategy is weak and slow 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
Introduction 
I Timed Process Petri Nets (TPPN). 
I Vector of average times of transitions; 
I Vector of rates associated to transitions. 
I Dening LPPs in order to nd Bottlenecks of the net. 
I Iterative strategy is weak and slow ! Heuristic works better. 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
Introduction 
I Timed Process Petri Nets (TPPN). 
I Vector of average times of transitions; 
I Vector of rates associated to transitions. 
I Dening LPPs in order to nd Bottlenecks of the net. 
I Iterative strategy is weak and slow ! Heuristic works better. 
I Case Study: A Secure Database System (SDBS). 
1. Use Case Diagram; 
2. Sequence Diagram; 
3. Petri Net modelling (Network + Parameters); 
4. Sensitivity Analysis. 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
The Problem 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 3 / 8
The Model 
The Network ... 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 4 / 8
The Model 
... and its parameters. 
Figure: (a), (c) Duration of the exponential transition in the Net. 
Figure: (b) Number of instances of each resource. 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 5 / 8
The Results 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 6 / 8
Conclusion 
I TPPN are a good formalism to model the behaviour of systems with 
shared resources. 
I Dealing with the LP problems is useful but it quickly explodes in terms 
of complexity with bigger systems. 
I Further attention should be put on designing better 
Heuristics/Algorithms in order to reduce the time of the Experiments 
(more than 1 day is really a lot !). 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 7 / 8
Thank you for the attention. 
Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 8 / 8
Ad

Recommended

SERENE 2014 Workshop: Paper "Advanced Modelling, Simulation and Verification ...
SERENE 2014 Workshop: Paper "Advanced Modelling, Simulation and Verification ...
SERENEWorkshop
Model Based Hierarchical and Distributed Control of Discrete Event Robotic Sy...
Model Based Hierarchical and Distributed Control of Discrete Event Robotic Sy...
Waqas Tariq
Generalized Stochastic Petri Nets
Generalized Stochastic Petri Nets
Umar Alharaky
Kuchnia polska
Kuchnia polska
Slow Food Youth
An Operational Petri Net Semantics for the Join-Calculus
An Operational Petri Net Semantics for the Join-Calculus
smennicke
Executable modeling and simulation of system software and processes
Executable modeling and simulation of system software and processes
Tom Mens
Transportation planning
Transportation planning
Allaa Muhammad
愆惡擧悋 拆惠惘
愆惡擧悋 拆惠惘
Mahdi Dolati
Exploring Petri Net State Spaces
Exploring Petri Net State Spaces
Universit辰t Rostock
metrobus project rwp
metrobus project rwp
Muhammad Usman
Road and traffic control
Road and traffic control
BRS ENGINEERING
A petri-net
A petri-net
Omar Al-Sabek
The Petri Net API - A collection of Petri net-related functions
The Petri Net API - A collection of Petri net-related functions
Universit辰t Rostock
Petri nets by Barkatllah
Petri nets by Barkatllah
Barkat Ullah
Z specification
Z specification
Falguni Roy
A Feature-Complete Petri Net A Feature-Complete Petri Net Semantics for WS-BP...
A Feature-Complete Petri Net A Feature-Complete Petri Net Semantics for WS-BP...
Universit辰t Rostock
Petri Nets: Properties, Analysis and Applications
Petri Nets: Properties, Analysis and Applications
Dr. Mohamed Torky
CS-438 WK13-15LEC25-30 Computer System Modeling.pdf
CS-438 WK13-15LEC25-30 Computer System Modeling.pdf
MUHAMMADUSMANYOUSUF1
Cb32492496
Cb32492496
IJERA Editor
Cb32492496
Cb32492496
IJERA Editor
Conceptual Fixture Design Method Based On Petri Net
Conceptual Fixture Design Method Based On Petri Net
IJRES Journal
Petri Net or place/transition net Method
Petri Net or place/transition net Method
Daffodil International University
Modelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri Nets
Manuel Mart鱈n
all about petri netis model and simulation
all about petri netis model and simulation
AssadLeo1
Visualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri nets
Mithileysh Sathiyanarayanan
USE OF ADAPTIVE COLOURED PETRI NETWORK IN SUPPORT OF DECISIONMAKING
USE OF ADAPTIVE COLOURED PETRI NETWORK IN SUPPORT OF DECISIONMAKING
csandit
Inside LoLA - Experiences from building a state space tool for place transiti...
Inside LoLA - Experiences from building a state space tool for place transiti...
Universit辰t Rostock
Continuous Systems To Discrete Event Systems
Continuous Systems To Discrete Event Systems
ahmad bassiouny
Model checking of time petri nets
Model checking of time petri nets
Marwa Al-Rikaby
Colored petri nets theory and applications
Colored petri nets theory and applications
Abu Hussein

More Related Content

Viewers also liked (8)

Exploring Petri Net State Spaces
Exploring Petri Net State Spaces
Universit辰t Rostock
metrobus project rwp
metrobus project rwp
Muhammad Usman
Road and traffic control
Road and traffic control
BRS ENGINEERING
A petri-net
A petri-net
Omar Al-Sabek
The Petri Net API - A collection of Petri net-related functions
The Petri Net API - A collection of Petri net-related functions
Universit辰t Rostock
Petri nets by Barkatllah
Petri nets by Barkatllah
Barkat Ullah
Z specification
Z specification
Falguni Roy
A Feature-Complete Petri Net A Feature-Complete Petri Net Semantics for WS-BP...
A Feature-Complete Petri Net A Feature-Complete Petri Net Semantics for WS-BP...
Universit辰t Rostock
metrobus project rwp
metrobus project rwp
Muhammad Usman
Road and traffic control
Road and traffic control
BRS ENGINEERING
The Petri Net API - A collection of Petri net-related functions
The Petri Net API - A collection of Petri net-related functions
Universit辰t Rostock
Petri nets by Barkatllah
Petri nets by Barkatllah
Barkat Ullah
Z specification
Z specification
Falguni Roy
A Feature-Complete Petri Net A Feature-Complete Petri Net Semantics for WS-BP...
A Feature-Complete Petri Net A Feature-Complete Petri Net Semantics for WS-BP...
Universit辰t Rostock

Similar to Performance estimation with petri nets (17)

Petri Nets: Properties, Analysis and Applications
Petri Nets: Properties, Analysis and Applications
Dr. Mohamed Torky
CS-438 WK13-15LEC25-30 Computer System Modeling.pdf
CS-438 WK13-15LEC25-30 Computer System Modeling.pdf
MUHAMMADUSMANYOUSUF1
Cb32492496
Cb32492496
IJERA Editor
Cb32492496
Cb32492496
IJERA Editor
Conceptual Fixture Design Method Based On Petri Net
Conceptual Fixture Design Method Based On Petri Net
IJRES Journal
Petri Net or place/transition net Method
Petri Net or place/transition net Method
Daffodil International University
Modelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri Nets
Manuel Mart鱈n
all about petri netis model and simulation
all about petri netis model and simulation
AssadLeo1
Visualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri nets
Mithileysh Sathiyanarayanan
USE OF ADAPTIVE COLOURED PETRI NETWORK IN SUPPORT OF DECISIONMAKING
USE OF ADAPTIVE COLOURED PETRI NETWORK IN SUPPORT OF DECISIONMAKING
csandit
Inside LoLA - Experiences from building a state space tool for place transiti...
Inside LoLA - Experiences from building a state space tool for place transiti...
Universit辰t Rostock
Continuous Systems To Discrete Event Systems
Continuous Systems To Discrete Event Systems
ahmad bassiouny
Model checking of time petri nets
Model checking of time petri nets
Marwa Al-Rikaby
Colored petri nets theory and applications
Colored petri nets theory and applications
Abu Hussein
Pragmatic model checking: from theory to implementations
Pragmatic model checking: from theory to implementations
Universit辰t Rostock
petri-nets: definition and its application
petri-nets: definition and its application
nicholas507559
Verification with LoLA: 4 Using LoLA
Verification with LoLA: 4 Using LoLA
Universit辰t Rostock
Petri Nets: Properties, Analysis and Applications
Petri Nets: Properties, Analysis and Applications
Dr. Mohamed Torky
CS-438 WK13-15LEC25-30 Computer System Modeling.pdf
CS-438 WK13-15LEC25-30 Computer System Modeling.pdf
MUHAMMADUSMANYOUSUF1
Conceptual Fixture Design Method Based On Petri Net
Conceptual Fixture Design Method Based On Petri Net
IJRES Journal
Modelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri Nets
Manuel Mart鱈n
all about petri netis model and simulation
all about petri netis model and simulation
AssadLeo1
Visualising and Analysing Dynamic Business Processes using Petri nets
Visualising and Analysing Dynamic Business Processes using Petri nets
Mithileysh Sathiyanarayanan
USE OF ADAPTIVE COLOURED PETRI NETWORK IN SUPPORT OF DECISIONMAKING
USE OF ADAPTIVE COLOURED PETRI NETWORK IN SUPPORT OF DECISIONMAKING
csandit
Inside LoLA - Experiences from building a state space tool for place transiti...
Inside LoLA - Experiences from building a state space tool for place transiti...
Universit辰t Rostock
Continuous Systems To Discrete Event Systems
Continuous Systems To Discrete Event Systems
ahmad bassiouny
Model checking of time petri nets
Model checking of time petri nets
Marwa Al-Rikaby
Colored petri nets theory and applications
Colored petri nets theory and applications
Abu Hussein
Pragmatic model checking: from theory to implementations
Pragmatic model checking: from theory to implementations
Universit辰t Rostock
petri-nets: definition and its application
petri-nets: definition and its application
nicholas507559
Verification with LoLA: 4 Using LoLA
Verification with LoLA: 4 Using LoLA
Universit辰t Rostock
Ad

Recently uploaded (20)

SCIENCE-G7-Quarter1-Week1-Day1.matatagpptx
SCIENCE-G7-Quarter1-Week1-Day1.matatagpptx
Pyumpyum
8,9-Red Blood Cells.pdf ayurveda for life
8,9-Red Blood Cells.pdf ayurveda for life
AnkitBhardwaj874048
Science Experiment: Properties of Water.pptx
Science Experiment: Properties of Water.pptx
marionrada1985
History of Nursing and Nursing As A Profession UNIT-3.pptx
History of Nursing and Nursing As A Profession UNIT-3.pptx
madhusrinivas68
The scientific heritage No 162 (162) (2025)
The scientific heritage No 162 (162) (2025)
The scientific heritage
Pneumonia Presentation for CPG Review and Mastery
Pneumonia Presentation for CPG Review and Mastery
JayricDepalobos
Investigatory_project Topic:-effect of electrolysis in solar desalination .pdf
Investigatory_project Topic:-effect of electrolysis in solar desalination .pdf
shubham997ku
THE CIRCULATORY SYSTEM GRADE 9 SCIENCE.pptx
THE CIRCULATORY SYSTEM GRADE 9 SCIENCE.pptx
roselyncatacutan
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
ShrayasiRoy2
Impact of Network Topologies on Blockchain Performance
Impact of Network Topologies on Blockchain Performance
vschiavoni
Antibiotic and herbicide Resistance Genes
Antibiotic and herbicide Resistance Genes
AkshitRawat20
Role of Glutamate, glutamine and Alanine in Transport of Ammonia in Tissues
Role of Glutamate, glutamine and Alanine in Transport of Ammonia in Tissues
Tayyab
MOLD -GENERAL CHARACTERISTICS AND CLASSIFICATION
MOLD -GENERAL CHARACTERISTICS AND CLASSIFICATION
aparnamp966
GBSN__Unit 2 - Control of Microorganisms
GBSN__Unit 2 - Control of Microorganisms
Areesha Ahmad
1-SEAFLOOR-SPREADINGGGGGGGGGGGGGGGGGGGG.pptx
1-SEAFLOOR-SPREADINGGGGGGGGGGGGGGGGGGGG.pptx
JohnCristoffMendoza
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
ShrayasiRoy
An Analysis Of The Pearl Short Story By John Steinbeck
An Analysis Of The Pearl Short Story By John Steinbeck
BillyDarmawan3
Antipsychotics-FOR LECTURE.pdf................
Antipsychotics-FOR LECTURE.pdf................
FalguniPatil6
Matt Ridley: Economic Evolution and Ideas that have Sex
Matt Ridley: Economic Evolution and Ideas that have Sex
Conservative Institute / Konzervat鱈vny in邸tit炭t M. R. tef叩nika
Death in Sleep Apnea: Who and How It Kills
Death in Sleep Apnea: Who and How It Kills
Richard Castriotta
SCIENCE-G7-Quarter1-Week1-Day1.matatagpptx
SCIENCE-G7-Quarter1-Week1-Day1.matatagpptx
Pyumpyum
8,9-Red Blood Cells.pdf ayurveda for life
8,9-Red Blood Cells.pdf ayurveda for life
AnkitBhardwaj874048
Science Experiment: Properties of Water.pptx
Science Experiment: Properties of Water.pptx
marionrada1985
History of Nursing and Nursing As A Profession UNIT-3.pptx
History of Nursing and Nursing As A Profession UNIT-3.pptx
madhusrinivas68
The scientific heritage No 162 (162) (2025)
The scientific heritage No 162 (162) (2025)
The scientific heritage
Pneumonia Presentation for CPG Review and Mastery
Pneumonia Presentation for CPG Review and Mastery
JayricDepalobos
Investigatory_project Topic:-effect of electrolysis in solar desalination .pdf
Investigatory_project Topic:-effect of electrolysis in solar desalination .pdf
shubham997ku
THE CIRCULATORY SYSTEM GRADE 9 SCIENCE.pptx
THE CIRCULATORY SYSTEM GRADE 9 SCIENCE.pptx
roselyncatacutan
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
ShrayasiRoy2
Impact of Network Topologies on Blockchain Performance
Impact of Network Topologies on Blockchain Performance
vschiavoni
Antibiotic and herbicide Resistance Genes
Antibiotic and herbicide Resistance Genes
AkshitRawat20
Role of Glutamate, glutamine and Alanine in Transport of Ammonia in Tissues
Role of Glutamate, glutamine and Alanine in Transport of Ammonia in Tissues
Tayyab
MOLD -GENERAL CHARACTERISTICS AND CLASSIFICATION
MOLD -GENERAL CHARACTERISTICS AND CLASSIFICATION
aparnamp966
GBSN__Unit 2 - Control of Microorganisms
GBSN__Unit 2 - Control of Microorganisms
Areesha Ahmad
1-SEAFLOOR-SPREADINGGGGGGGGGGGGGGGGGGGG.pptx
1-SEAFLOOR-SPREADINGGGGGGGGGGGGGGGGGGGG.pptx
JohnCristoffMendoza
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
How Psychology Can Power Product Decisions: A Human-Centered Blueprint- Shray...
ShrayasiRoy
An Analysis Of The Pearl Short Story By John Steinbeck
An Analysis Of The Pearl Short Story By John Steinbeck
BillyDarmawan3
Antipsychotics-FOR LECTURE.pdf................
Antipsychotics-FOR LECTURE.pdf................
FalguniPatil6
Death in Sleep Apnea: Who and How It Kills
Death in Sleep Apnea: Who and How It Kills
Richard Castriotta
Ad

Performance estimation with petri nets

  • 1. On the Performance Estimation and Resource Optimization in Process Petri Nets Feliciano Colella November 25, 2014
  • 2. Introduction I Timed Process Petri Nets (TPPN). I Vector of average times of transitions; I Vector of rates associated to transitions. Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
  • 3. Introduction I Timed Process Petri Nets (TPPN). I Vector of average times of transitions; I Vector of rates associated to transitions. I Dening LPPs in order to nd Bottlenecks of the net. Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
  • 4. Introduction I Timed Process Petri Nets (TPPN). I Vector of average times of transitions; I Vector of rates associated to transitions. I Dening LPPs in order to nd Bottlenecks of the net. I Iterative strategy is weak and slow Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
  • 5. Introduction I Timed Process Petri Nets (TPPN). I Vector of average times of transitions; I Vector of rates associated to transitions. I Dening LPPs in order to nd Bottlenecks of the net. I Iterative strategy is weak and slow ! Heuristic works better. Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
  • 6. Introduction I Timed Process Petri Nets (TPPN). I Vector of average times of transitions; I Vector of rates associated to transitions. I Dening LPPs in order to nd Bottlenecks of the net. I Iterative strategy is weak and slow ! Heuristic works better. I Case Study: A Secure Database System (SDBS). 1. Use Case Diagram; 2. Sequence Diagram; 3. Petri Net modelling (Network + Parameters); 4. Sensitivity Analysis. Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 2 / 8
  • 7. The Problem Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 3 / 8
  • 8. The Model The Network ... Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 4 / 8
  • 9. The Model ... and its parameters. Figure: (a), (c) Duration of the exponential transition in the Net. Figure: (b) Number of instances of each resource. Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 5 / 8
  • 10. The Results Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 6 / 8
  • 11. Conclusion I TPPN are a good formalism to model the behaviour of systems with shared resources. I Dealing with the LP problems is useful but it quickly explodes in terms of complexity with bigger systems. I Further attention should be put on designing better Heuristics/Algorithms in order to reduce the time of the Experiments (more than 1 day is really a lot !). Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 7 / 8
  • 12. Thank you for the attention. Feliciano Colella Formal Method - Process Petri Nets November 25, 2014 8 / 8