×

利用马尔可夫再生随机Petri网理论对(M/G/c)重试排队系统进行性能分析。 (英语) Zbl 1158.90332号

摘要:我们展示了一种利用马尔可夫再生随机Petri网对(M/G/c)重试排队系统进行建模和分析的方法。我们指出了如何使用这种表示来获得重试排队系统的瞬态和稳态概率。我们用一个简单的例子来说明这种方法。

MSC公司:

90B22型 运筹学中的队列和服务
60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ajmone Marsan,M.、Balbo,G.、Conte,G.,Donatelli,S.和Franceschinis,G.(1995)。用广义随机Petri网建模,John Wiley,纽约·Zbl 0843.68080号
[2] Artalejo,J.R.(1999)。“再审队列的可访问书目”,数学和计算机建模。30, 1-6. ·doi:10.1016/S0895-7177(99)00128-4
[3] Bobbio,A.、Pulifito,A.、Scarpa,M.和Telek,M.(1998年1月)。“Web SPN:一个可通过Web访问的Petri网工具”,在加利福尼亚州圣地亚哥举行的基于Web的建模与仿真国际会议上,。
[4] Choi,H.、Kulkarni,V.G.和Trivedi,K.S(1993)。“马尔可夫再生随机Petri网”,收录于《国际会议论文集》(Proceedings International Conference)编辑G Iazeolla ans S.S.Lavenberg,1993年,第339-356页。
[5] Choi,H.、Kulkarni,V.G.和Trivedi,K.S.(1993)。“确定性和随机Petri网的瞬态分析”,In Ajmone Marsan,编者,Petri网应用和理论,计算机科学讲义,第691卷,第166-185页,Springer-Verlag。
[6] Choi,H.(1993)。“使用马尔可夫再生随机Petri网进行性能和可靠性建模”,(美国达勒姆杜克大学博士论文)。
[7] Ciardo,G.、Blakemore,A、Chimento,P.F.J.、Muppala,J.K和Trivedi,K.S(1993)。“使用随机奖励网的随机奖励自动生成和分析马尔可夫奖励模型”。在C.Meyer和R.J.Lemons,编辑,《线性代数、马尔可夫链和排队模型》,《数学及其应用IMA卷》第48卷,第145-191页·Zbl 0799.60085号
[8] Cinler,E.(1975年)。《随机过程导论》,新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔出版社·Zbl 0341.60019号
[9] Cohen,J.W.(1957年)。“电话流量理论的基本问题和重复呼叫的影响”。飞利浦电信。第18版第2期,49-100页。
[10] German,R.、Killing,C.、Zimmermann,A.和Hommel,G.(1995)。“时间网络:评估非马尔可夫SPN的工具包”,性能评估,第24卷,1-269-87·Zbl 0875.68665号 ·doi:10.1016/0166-5316(95)00010-U
[11] Falin,G.I.(1990年)。“再审队列调查”,排队系统,7127-168·Zbl 0709.60097号 ·doi:10.1007/BF01158472
[12] Falin,G.I.(1997)。伦敦查普曼和霍尔重审队列·Zbl 0944.60005号 ·doi:10.1007/978-14899-2977-8
[13] Kostan,L.,(1947年)。“关于阻塞概率理论中重复呼叫的影响”,De Ingenieur,59,No.1。
[14] Kulkarani,V.G.和Liang,H.M.(2000)。《重新审视重试队列》,《排队前沿:科学与工程中的模型与应用》,J.H.Dshalaw编辑,CRC出版社,19-34·兹比尔0871.60074
[15] Logothetis,D.、Trivedi,T.S和Puliafito,A.(1995年)。“马尔可夫再生模型”,IEEE国际计算机并行分布式系统-IPDS,4月24-26日。
[16] Molloy,M.K.(1982年)。“使用随机Petri网进行性能分析”,IEEE Trans。公司。C-31(9),913-917·doi:10.1109/TC.1982.1676110
[17] Meyer,J.F,Movaghar,A和Sanders,W.H.July(1985)。随机活动网络:结构、行为和应用。进行中。意大利都灵时间Petri网国际研讨会。
[18] Natkin,S.June(1980)。佩特里随机研究。这些是法国巴黎CNAM-Paris的天才医生·Zbl 0567.68034号
[19] Neuts,M.F.和Rao,B.M(1990年)。“多服务器重试模型的数值研究”,排队系统7169-190·Zbl 0711.60094号 ·doi:10.1007/BF01158473文件
[20] Peterson,J.L.(1981)。Petri网理论和建模系统,Prentice-Hall·Zbl 0461.68059号
[21] Stepanove,S.N.(1983年)。具有重复呼叫的系统的数值计算方法,Nauka Moscow。
[22] Symons,F.J.W.(1991),“使用数值Petri网对通信协议进行建模和分析”。英国埃塞克斯大学博士论文。
[23] M.Telek、A.Bobbio、L.Jereb、A.Puliofito和K.S.Trivedi(1995年)。“具有年龄记忆策略的马尔可夫再生SPN的稳态分析”,载:H.Beilner和F.Bause,编辑,第八届计算机性能评估建模技术和工具国际会议,计算机科学讲义Springer Verlag 977,165-179。
[24] Wilkinson,R.I.(1956年)。《美国收费交通工程理论》,《贝尔系统技术期刊》第35卷第2期,第421-507页·doi:10.1002/j.1538-7305.1956.tb02388.x
[25] Yang,T.和Templeton,J.G.C.(1987)。“再审队列调查”,排队系统2201-233·Zbl 0658.60124号 ·doi:10.1007/BF01158899
[26] Yang,T.、Posner,J.M.、Templeton,J.G.C和Li,H.(1997)。“具有一般重试时间的M/G/1重试队列的近似方法”。《欧洲运筹学杂志》552-562·Zbl 0802.60089
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。