×

使用随机奖励网对响应时间分布进行数值计算。 (英语) Zbl 0804.60092号

通过使用随机报酬网来模拟标记客户通过封闭的产品形式排队网络的移动,提出了一种响应时间分布的数值计算方法。结果表明,虽然平均响应时间不变,但在恒定服务速率队列中,响应时间分布随着队列规则的变化而变化。

MSC公司:

60千克30 排队论的应用(拥塞、分配、存储、流量等)
90B15号机组 运筹学中的随机网络模型

软件:

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

参考文献:

[1] M.Ajmone Marsan,G.Conte和G.Balbo,一类用于多处理器系统性能评估的广义随机Petri网,ACM Trans。计算。系统。2 (1984) 93–122. ·doi:10.1145/190.191
[2] F.Baskett、K.M.Chandy、R.R.Muntz和F.G.Palacios,《不同类别客户的开放、封闭和混合排队网络》,J.ACM 22(1975)248-260·Zbl 0313.68055号 ·数字对象标识代码:10.1145/321879.321887
[3] O.J.Boxma和H.Daduna,《排队网络中的逗留时间》,载于:《计算机和通信系统的随机分析》,H.Takagi主编(Elsevier Science,荷兰阿姆斯特丹北霍兰德,1990),第401-450页。
[4] G.Ciardo、A.Blakemore、P.F.Chimento、J.K.Muppala和K.S.Trivedi,《使用随机奖励网的马尔可夫奖励模型的自动生成和分析》,载于:线性代数、马尔可夫链和排队模型编辑。C.Meyer和R.J.Plemmons,《数学及其应用中的IMA卷》,第48卷(德国海德堡斯普林格,1992年)·Zbl 0799.60085号
[5] G.Ciardo,J.Muppala和K.Trivedi,SPNP:随机Petri网包,收录于:Proc。Petri网和性能模型国际研讨会,加利福尼亚州洛斯阿拉莫斯(IEEE Computer Society Press,1989),第142-150页。
[6] A.E.Conway和D.E.O'Brien,《估计排队网络中的响应时间分布》,载于《分布式系统和集成通信网络的性能》(Elsevier Science North-Holland,阿姆斯特丹,荷兰,1992),第225-244页。
[7] S.S.Lavenberg,《计算机性能建模手册》(学术出版社,纽约,1983年)·Zbl 0601.68005号
[8] S.S.Lavenberg和M.Reiser,具有多种类型客户的封闭排队网络到达时刻的稳态概率,J.Appl。探针。1(1980)1048–1061·Zbl 0443.60086号 ·doi:10.2307/3213214
[9] E.D.Lazowska、J.Zahorjan、G.S.Graham和K.C.Sevick,《定量系统性能》(Prentice-Hall、Englewood Cliffs,新泽西州,美国,1984年)。
[10] B.Melamed和M.Yadin,排队网络逗留时间分布的数值计算,J.ACM 31(1984)839–854·Zbl 0628.68037号 ·数字对象标识代码:10.1145/1634.322459
[11] B.Melamed和M.Yadin,离散状态马尔可夫过程累积时间分布计算中的随机过程,Oper。第32号决议(1984年)926–944·Zbl 0546.90038号 ·doi:10.1287/opre.32.4.926
[12] M.K.Molloy,使用随机Petri网的性能分析,IEEE Trans。计算。C-31(1982)913–917·doi:10.1109/TC.1982.1676110
[13] J.L.Peterson,《Petri网理论和系统建模》(Prentice-Hall,Englewood Cliffs,新泽西州,美国,1981年)·Zbl 0461.68059号
[14] K.E.E.Raatikainen,近似响应时间分布,in:Proc。1989 ACM SIGMETRICS国际计算机系统测量和建模会议,加州伯克利(1989),第190–199页。
[15] S.Salza和S.S.Lavenberg,《计算机性能封闭排队网络模型中响应时间分布的近似计算》,收录于:performance’81,编辑于F.J.Klystra(North-Holland,Amsterdam,1981),第659-666页。
[16] K.C.Sevcik和I.Mitrani,输入和输出瞬间排队网络状态的分布,J.ACM 28(1981)358–371·Zbl 0456.68035号 ·doi:10.1145/322248.322257
[17] K.S.Trivedi,《可靠性、排队和计算机科学应用的概率和统计》(Prentice-Hall,Englewood Cliffs,新泽西州,美国,1982年)·Zbl 0513.60001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。