On time-average limits in deterministic and stochastic Petri nets
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F13%3A00066145" target="_blank" >RIV/00216224:14330/13:00066145 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1145/2479871.2479936" target="_blank" >http://dx.doi.org/10.1145/2479871.2479936</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/2479871.2479936" target="_blank" >10.1145/2479871.2479936</a>
Alternative languages
Result language
angličtina
Original language name
On time-average limits in deterministic and stochastic Petri nets
Original language description
In this poster paper, we study performance of systems modeled by deterministic and stochastic Petri nets (DSPN). As a performance measure, we consider long-run average time spent in a set of markings. Even though this measure often appears in DSPN literature, its existence has never been considered. We provide a DSPN model of a simple communication protocol in which the long-run average time spent in a fixed marking is {em not} well-defined due to a highly unstable behavior of the model. Further, we introduce a syntactical restriction on DSPN which preserves most of the modeling power yet guarantees existence of the long-run average.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GPP202%2F12%2FP612" target="_blank" >GPP202/12/P612: Formal Verification of Stochastic Real-Time Systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
ACM/SPEC International Conference on Performance Engineering, ICPE'13
ISBN
9781450316361
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
421-422
Publisher name
ACM
Place of publication
New York
Event location
New York
Event date
Jan 1, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—