×

用拟乘积形式对排队网络进行近似瞬态分析。 (英语) Zbl 1390.60318号

Dudin,Alexander(编辑)等人,《分析和随机建模技术及应用》。第20届国际会议,ASMTA 2013,比利时根特,2013年7月8日至10日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39407-2/pbk)。计算机科学课堂讲稿7984,22-36(2013)。
摘要:本文讨论排队网络的瞬态分析。这些系统通常具有巨大的状态空间,不可能精确计算其瞬态行为。我们建议应用一种基于对瞬态概率结构的假设的近似技术。特别地,我们假设模型的瞬态概率可以分解为准乘积形式。此假设简化了模型的依赖结构,并导致一组相对较小的常微分方程(ODE),可用于计算瞬态概率的近似值。我们给出了这组常微分方程的推导过程,并通过数值例子说明了该方法的准确性。
关于整个系列,请参见[Zbl 1268.68014号].

MSC公司:

60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Angius,A。;Horváth,A.,随机反应网络中瞬态概率的乘积形式近似,理论计算机科学电子笔记,277,3-14(2011)·Zbl 1291.92064号 ·doi:10.1016/j.entcs.2011.09.031
[2] Angius,A。;Horváth,A。;沃尔夫,V。;Priami,C。;皮特,I。;de Vink,E.,反应网络马尔可夫模型的准乘积形式近似,计算系统生物学汇刊XIV,26-52(2012),海德堡:施普林格,海德堡·Zbl 1381.92023号 ·doi:10.1007/978-3-642-35524-02
[3] Anselmi,J.,Casale,G.,Cremonesi,P.:具有区域约束的多类排队网络的近似解。In:程序。第15国际交响乐团。《计算机和电信系统的建模、分析和仿真》(MASCOTS 2007),第225-230页(2007)
[4] Baskett,F。;Chandy,K.M。;Muntz,R.R。;Palacios,G.,《不同类别客户的开放式、封闭式和混合排队网络》,《ACM杂志》,22,2,248-260(1975)·Zbl 0313.68055号 ·doi:10.1145/312879.3218887
[5] 巴赞,P。;German,R.,使用WinPEPSY-QNS对大型随机模型进行近似瞬态分析,计算机网络,531289-1301(2009)·Zbl 1162.68380号 ·doi:10.1016/j.comnet.2009.02.012
[6] Boucherie,R.J.:排队网络中的产品形态。阿姆斯特丹Vrije大学博士论文(1992年)
[7] Boucherie,R.J。;Taylor,P.G.,排队网络中的瞬态乘积形式分布,离散事件动态系统:理论与应用,3375-396(1993)·Zbl 0786.60113号 ·doi:10.1007/BF01439160
[8] Casale,G.,用贝叶斯展开近似排队模型中的通过时间分布,性能评估。,67, 11, 1076-1091 (2010) ·doi:10.1016/j.peva.2010.08.003
[9] Chandy,K.M。;赫尔佐格,美国。;Woo,L.,排队网络的参数分析,IBM研究与发展杂志,19,1,36-42(1975)·Zbl 0294.90026号 ·数字对象标识代码:10.1147/rd.191.0036
[10] 陈,H。;Mandelbaum,A.,《离散流网络:瓶颈分析和流体近似》,运筹学数学,16,2,408-446(1991)·Zbl 0735.60095号 ·doi:10.1287/门16.2.408
[11] 戈登·W·J。;Newell,G.F.,带指数服务器的循环排队网络,运筹学,15,2,254-265(1967)·Zbl 0168.16603号 ·doi:10.1287/opre.15.254
[12] 哈里森·J·M。;Lemoine,A.J.,关于无限服务器队列网络的注释,J.Appl。概率。,18, 2, 561-567 (1981) ·兹比尔0459.60081 ·数字对象标识代码:10.2307/3213306
[13] Harrison,P.G.,排队网络的瞬态行为,应用概率杂志,18,2,482-490(1981)·Zbl 0459.60080号 ·doi:10.2307/3213294
[14] Horváth,A。;Horváth,G。;Telek,M.,带优先级服务的两类排队网络的基于流量的分解,计算机网络,531235-1248(2009)·兹比尔1163.60042 ·doi:10.1016/j.comnet.2009.02.016
[15] Horváth,A。;Horváth,G。;Telek,M.,基于矩的MAP/MAP/1排队网络联合分析,性能评估,67759-778(2010)·doi:10.1016/j.peva.2009.12.006
[16] Jackson,J.R.,Jobshop-like排队系统,管理科学,10,1,131-142(1963)·doi:10.1287/mnsc.10.131
[17] Kuehn,P.,通过分解对一般排队网络进行近似分析,IEEE通信事务,27,1,113-126(1979)·Zbl 0392.60070号 ·doi:10.1109/TCOM.1979.1094270
[18] Massey,W.A。;Whitt,W.,具有非平稳泊松输入的无限服务器队列网络,排队系统,13,183-250(1993)·Zbl 0778.60068号 ·doi:10.1007/BF01158933
[19] 马蒂斯,T.I。;Feldman,R.M.,通过累积函数对状态相关排队网络进行瞬态分析,应用概率杂志,38,4,841-859(2001)·Zbl 1007.90015号 ·doi:10.1239/jap/101994176
[20] Melamed,B.,jackson排队网络中泊松业务流的特征,应用概率的进展,11,2,422-438(1979)·Zbl 0399.60088号 ·doi:10.2307/1426847
[21] Sauer,C.H.,同时拥有资源的排队网络的近似解,IBM研究与开发杂志,25,6,894-903(1981)·数字对象标识代码:10.1147/rd.256.0894
[22] Stewart,W.J.:马尔可夫链数值解简介。普林斯顿大学出版社(1995)
[23] Whitt,W.,排队网络分析仪,贝尔系统技术期刊,62,9,2779-2815(1983)
[24] 怀特,《候诊室不为人知的恐怖》。均衡分布永远不会告诉排队长度过程什么,《管理科学》,29,4,395-408(1983)·Zbl 0517.60092号 ·doi:10.1287个/mnsc.29.4.395
[25] Whitt,W.,含时马尔科夫排队网络的分解近似,运筹学快报,2497-103(1999)·Zbl 0967.90026号 ·doi:10.1016/S0167-6377(99)00007-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。