Fluid Stochastic Petri Nets: From Fluid Atoms in ILP Processor Pipelines to Fluid Atoms in P2P Streaming Networks

Mitrevski, Pece and Kotevski, Zoran (2012) Fluid Stochastic Petri Nets: From Fluid Atoms in ILP Processor Pipelines to Fluid Atoms in P2P Streaming Networks. In: Petri Nets - Manufacturing and Computer Science. IntechOpen, London, United Kingdom, pp. 225-256. ISBN 978-953-51-0700-2

Text Fluid Stochastic Petri Nets.pdf - Published Version Download (710kB)

Abstract

Fluid models have been used and investigated in queuing theory [1]. Recently, the concept of fluid models was used in the context of Stochastic Petri Nets, referred to as Fluid Stochastic Petri Nets (FSPNs) [2-6]. In FSPNs, the fluid variables are represented by fluid places, which can hold fluid rather than discrete tokens. Transition firings are determined by both discrete and fluid places, and fluid flow is permitted through the enabled timed transitions in the Petri Net. By associating exponentially distributed or zero firing time with transitions, the differential equations for the underlying stochastic process can be derived. The dynamics of an FSPN are described by a system of first-order hyperbolic partial differential equations (PDEs) combined with initial and boundary equations. The general system of PDEs may be solved by a standard discretization approach. In [6], the problem of immediate transitions has also been addressed in relation to the fluid levels, by allowing fluid places to be connected to immediate transitions. The transportation of fluid in zero time is described by appropriately chosen boundary conditions.

Item Type:	Book Section
Subjects:	Scientific Fields (Frascati) > Natural sciences > Computer and information sciences
Divisions:	Faculty of Information and Communication Technologies
Depositing User:	Prof. d-r. Zoran Kotevski
Date Deposited:	16 May 2023 13:08
Last Modified:	16 May 2023 13:08
URI:	https://eprints.uklo.edu.mk/id/eprint/8319

Actions (login required)

View Item