Comparison of hybrid systems and fluid stochastic Petri nets

被引:17
作者
Tuffin, B [1 ]
Chen, DS [1 ]
Trivedi, KS [1 ]
机构
[1] Duke Univ, Dept Elect & Comp Engn, Ctr Adv Comp & Commun, Durham, NC 27708 USA
来源
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 2001年 / 11卷 / 1-2期
基金
美国国家科学基金会;
关键词
modeling; stochastic Petri nets; fluid models; hybrid systems;
D O I
10.1023/A:1008387132533
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hybrid Systems are models of interacting digital and continuous devices with applications in the control of aircraft, computers, or modern cars for instance. Concurrently, Fluid Stochastic Petri Nets (FSPNs) have been introduced as an extension of stochastic Petri nets to model physical systems that contain continuous fluid quantities controlled by discrete logic, as well as a means to deal with the possible state explosion of discrete models. Of course, an FSPN is by definition a hybrid system but in this paper, we compare a general hybrid systems formalism with FSPN formalism. The conclusion of this paper, suplemented by some examples, is that fluid stochastic Petri nets and hybrid system formalism can be converted from one to the other. Although there is a price to pay for such a conversion, the conversion can transfer the solution methods from one to the other and thus help the development of both formalisms.
引用
收藏
页码:77 / 95
页数:19
相关论文
共 25 条
[1]   A modelling and analysis tool for discrete events systems: continuous Petri net [J].
Alla, H ;
David, R .
PERFORMANCE EVALUATION, 1998, 33 (03) :175-199
[2]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[3]  
Alur R., 1992, LECTURE NOTES COMPUT, V736, P209, DOI [DOI 10.1007/3-540-57318-6_30, 10.1007/3-540-45027-0_11, DOI 10.1007/3-540-45027-0_11]
[4]  
Bushnell L, 1998, LECT NOTES COMPUT SC, V1386, P64
[5]  
Cassandras Christos., 1993, Discrete Event Systems: Modeling and Performance Analysis
[6]   Discrete-event simulation of fluid stochastic Petri nets [J].
Ciardo, G ;
Nicol, DM ;
Trivedi, KS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1999, 25 (02) :207-217
[7]  
CIARDO G, 1993, P 3 INT WORKSH PETR, V48, P145
[8]   Modeling of hybrid systems using continuous and hybrid Petri nets [J].
David, R .
PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON PETRI NETS AND PERFORMANCE MODELS, 1997, :47-58
[9]  
GAVER DP, 1962, J ROY STAT SOC B, V24, P73
[10]  
GRIBAUDO M, 1999, P 8 INT WORKSH PETR, pB74