×
阿鲁纳瓦·梅蒂；加利福尼亚州古普塔。

对西村谱理论方法和基于（mathrm{BDMMAP}/mathrm}G}/1）队列分析的根方法进行了比较数值研究。 （英语） Zbl 1351.60118号

国际J·斯托克。分析。 2015年，文章ID 958730，9 p.（2015）.
摘要：本文研究了具有出生-死亡调制马尔可夫到达过程（BDMMAP）的无限缓冲排队系统，该系统具有任意的服务时间分布。BDMMAP是到达过程的一个很好的表示，例如在以太网LAN流量系统中，可以观察到诸如突发性、相关性和自相似性等分形行为。该模型首先由西村S.Nishimura【Stoch.型号19，编号4，425–447（2003；Zbl 1035.60090号)]为了进行分析，他提出了一种双重谱理论方法。从调查中可以看出，西村的方法冗长乏味，难以用于实际目的。本文的目的是使用由M.L.Chaudhry先生等【Methodol.Compute.Appl.Probab.15，No.3，563-582（2013；Zbl 1274.60271号)]（称为CGG方法）。与西村（Nishimura）的方法相比，CGG方法看起来相当简单，数学上易于处理，并且易于实现。CGG方法的阿基里斯腱是与队列长度分布的概率生成函数（pgf）相关的特征方程的根，它可以免除任何特征代数和迭代分析。为了便于访问，这两种方法都是逐步提出的，然后根据上下文给出了一些示例。

引用于5文件

MSC公司：

60K20码 马尔可夫更新过程的应用（可靠性、排队网络等）
60K25码 排队论（概率论方面）
60J85型 分支过程的应用
90B22型 运筹学中的排队与服务

关键词：

无限缓冲排队系统；出生-死亡调制马尔可夫到达过程；数值方法

引文：

Zbl 1035.60090号；Zbl 1274.60271号

软件：

钠12；不适用10；SMCSolver公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Maity}和\textit{U.C.Gupta}，国际期刊Stoch。分析。2015年，文章ID 958730，9 p.（2015；Zbl 1351.60118）
全文： DOI程序

参考文献：

[1] Neuts，M.F.，《多功能马尔可夫点过程》，《应用概率杂志》，第16，4，764-779页（1979）·Zbl 0422.60043号 ·doi:10.2307/3213143
[2] Lucantoni，D.M.，《BMAP/G/1队列：计算机和通信系统性能评估教程》。计算机和通信系统的性能评估，计算机科学讲稿，729，330-358（1993），德国柏林：施普林格，德国柏林·doi:10.1007/BFb0013859文件
[3] Chakravarthy，S.R.，《批次马尔可夫到达过程：回顾与未来工作》，《概率论与随机过程进展》，第1期，第21-49页（2001年）
[4] Ramaswami，V.，M/G/1型马尔可夫链中稳态向量的稳定递归，随机模型，4，1，183-188（1988）·Zbl 0646.60098号 ·数字对象标识代码：10.1080/153263488080777
[5] Ramaswami，V.，应用概率求解技术和开放问题中的非线性矩阵方程，SIAM Review，30，2，256-263（1988）·Zbl 0642.65033号 ·数字对象标识代码：10.1137/1030046
[6] 比尼，D。；Meini，B.，关于排队问题中非线性矩阵方程的解，SIAM矩阵分析与应用杂志，17，4，906-926（1996）·Zbl 0861.65040号 ·doi:10.1137/S0895479895284804
[7] Neuts，M.F.，（M/G/1）型结构随机矩阵及其应用。（M/G/1）型结构随机矩阵及其应用，概率：纯与应用，5（1989），纽约，纽约，美国：马塞尔·德克尔，纽约，NY，美国·Zbl 0695.60088号
[8] 比尼，D.A。；梅尼，B。；Steffé，S。；van Houdt，B.，《结构化马尔可夫链求解器：软件工具》，《2006年结构化马尔可夫链求解工具研讨会论文集》，ACM
[9] 比尼，D.A。；Meini，B.，用于解决排队问题的改进循环约简，数值算法，15，1，57-74（1997）·Zbl 0887.65144号 ·doi:10.1023/A:1019206402431
[10] Lee，H.W。；Moon，J.M。；Park，J.K。；Kim，B.K.，计算低阶BMAP输入队列平均性能度量的谱方法，应用数学与随机分析杂志，16，4，349-360（2003）·Zbl 1046.60083号 ·doi:10.1155/s1048953303000273
[11] Gail，H.R。；Hantler，S.L。；Taylor，B.A.，M/G/1和G/M/1型马尔可夫链的谱分析，应用概率进展，28，1，114-165（1996）·兹比尔0845.60092
[12] Lee，H.W。；Moon，J.M。；Kim，B.K。；Park，J.G。；Lee，S.W.，低阶D-BMAP/G/1排队的简单特征值方法，应用数学建模，29，3，277-288（2005）·兹比尔1077.90015 ·doi:10.1016/j.apm.2004.07.004
[13] 西村，S.，A地图/G/1具有潜在出生-死亡过程的队列，随机模型，19，4，425-447（2003）·兹比尔1035.60090 ·doi:10.1081/stm-120025398
[14] Lucantoni，D.M.，关于具有批量马尔可夫到达过程的单服务器队列的新结果，《统计学中的通信：随机模型》，7，1，1-46（1991）·Zbl 0733.60115号 ·doi:10.1080/153263491080807174
[15] Bini，D.A.，利用Aberth方法进行多项式零点的数值计算，数值算法，13，2，179-200（1996）·Zbl 0869.65034号 ·doi:10.1007/bf02207694
[16] 乔杜里，M.L。；辛格，G。；Gupta，U.C.，《使用根、方法论和应用概率计算对MAP/R/1队列进行简单而完整的计算分析》，15，3，563-582（2013）·Zbl 1274.60271号 ·doi:10.1007/s11009-011-9266-3
[17] 费希尔，B。；Chaudhry，M.，《计算批量到达的续订次数分布》，《计算信息杂志》，26，4，885-892（2014）·Zbl 1304.90067号 ·doi:10.1287/ijoc.2014.0604
[18] Akar，N.，用状态空间方法和矩阵符号函数求解ME/ME/1排队，排队系统，63，2，131-145（2006）
[19] 北卡罗来纳州阿卡尔。；Arikan，E.，通过有理逼近求解MAP/D/1/K队列的一种数值有效方法，排队系统，22，1-2，97-120（1996）·Zbl 0851.90036号 ·doi:10.1007/bf01159395
[20] Winitzki，S.，超越函数的一致逼近，计算科学及其应用——ICCSA。计算科学及其应用——ICCSA，计算机科学讲义，266780-789（2003），德国柏林：施普林格，德国柏林·doi:10.1007/3-540-44839-x82
[21] 西村，S。；Shinno，M.，使用树状结构的M a P建模突发流量，日本运筹学会杂志，47，3，129-144（2004）·Zbl 1177.90098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。