×

流体随机Petri网:理论、应用和求解技术。 (英语) Zbl 0957.90011号

摘要:我们引入了一类新的随机Petri网,其中一个或多个位置可以容纳流体而不是离散标记。我们定义了一类流体随机Petri网,其离散部分和连续部分可能相互影响。根据这个定义,我们提供了它们的瞬态和稳态行为的方程。我们给出了几个示例,展示了该结构在通信网络建模和可靠性分析中的实用性,并讨论了重要的特殊情况。然后我们讨论了计算此类网络瞬态行为的数值方法。最后,给出了一些数值例子,并证明了流体近似的准确性。

MSC公司:

90B10型 运筹学中的确定性网络模型
90立方厘米 马尔可夫和半马尔可夫决策过程

软件:

SPNP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Marsan,M.Ajmone;Balbo,G。;Conte,G.,《多处理器系统的性能模型》(1986),麻省理工学院出版社:麻省理学院出版社剑桥
[2] Marsan,M.Ajmore;Chiola,G.,《关于具有确定性和指数分布触发时间的Petri网》(《计算机科学讲义》,第266卷(1987),Springer-Verlag:Springer-Verlag New York),132-145
[3] Anick,D。;密特拉·D。;Sondhi,M.,《数据处理系统的随机理论》,贝尔系统技术期刊,61,81871-1894(1982)
[4] Axelsson,O.,A类A-稳定方法,BIT,9185-199(1969)·Zbl 0208.41504号
[5] R.E.银行。;库伦,W.M。;Fichtner,W。;Grosse,E.H。;Rose,D.J。;Smith,R.K.,硅器件和电路的瞬态模拟,IEEE计算机辅助设计汇刊,4436-451(1985)
[6] Cassandras,C.G.,《离散事件系统:建模与性能分析》(1993),艾克森协会:艾克森联合会,伊利诺伊州霍尔姆伍德
[7] Ciardo,G。;Muppala,J.K。;Trivedi,K.S.,SPNP:随机Petri网包,(Petri网和性能模型国际会议,Petri网与性能模型国际大会,日本京都(1989)),142-150
[8] Ciardo,G.公司。;布莱克莫尔,A。;奇门托,P.F.J。;Muppala,J.K。;Trivedi,K.S.,《使用随机奖励网自动生成和分析马尔可夫奖励模型》,(Meyer,C.;Plemmons,R.J.,《线性代数、马尔可夫链和排队模型》,第48卷(1992年),《数学中的IMA卷及其应用:数学中的IMA卷及其应用》,纽约)·Zbl 0799.60085号
[9] Ciardo,G。;Muppala,J.K。;Trivedi,K.S.,使用随机Petri网分析并发和容错软件,并行和分布式计算杂志,15,3,255-269(1992)
[10] Cinlar,E.,《随机过程导论》(1975),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯,新泽西州·Zbl 0341.60019号
[11] 艾尔瓦利德,A.I。;Mitra,D.,高速网络基于速率的拥塞控制中具有损失优先级的统计复用,IEEE通信事务,42,11,2989-3002(1994)
[12] Iyer,R.K。;Rosetti,D.J。;Hsueh,M.C.,《受系统活动影响的计算机可靠性的测量和建模》,《计算机系统ACM汇刊》,4,214-237(1986)
[13] Karandikar,R.J。;Kulkarni,V.G.,《二阶流体流动模型:随机环境中的反射布朗运动》,运筹学,43,1,77-88(1995)·Zbl 0821.60087号
[14] Mitra,D.,缓冲器耦合的多个易失效生产商和消费者的流体模型的随机理论,应用概率进展,20646-676(1988)·Zbl 0656.60079号
[15] Murata,T.,《Petri网:属性、分析和应用》,(IEEE学报,77(1989)),541-579,(4)
[16] Patankar,S.V.,《数值传热和流体流动》(1980),麦格劳-希尔:麦格劳–希尔纽约·Zbl 0595.76001号
[17] Peterson,J.L.,《Petri网理论和系统建模》(1981),新泽西州普伦蒂斯·霍尔·Zbl 0461.68059号
[18] Robertazi,T.,《计算机网络与系统:排队理论与性能评估》(1990),Springer-Verlag:Springer-Verlag纽约·Zbl 0729.68005号
[19] 特里维迪,K.S。;Kulkarni,V.G.,《FSPNs:流体随机Petri网》,(Marsan,M.Ajmone,Proc.14th International Conference on Applications and Theory of Petri Nets.Proc.14st International Conference on Applications and Theory of Petri Nets,Leach Notes in Computer Science,vol.691(1993),Springer-Verlag:Springer-Verlag-Heidelberg),24-31
[20] 北维斯瓦纳达姆。;Narahari,Y.,《自动化制造系统的性能建模》(1992),Prentice-Hall:新泽西州Prentice-Hall Englewood Cliffs·Zbl 0800.90541号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。