×
刘晓元;布莱恩·弗雷克斯

关于格路径计数和随机乘积表示，以及对\（E_r/M/1）队列和\（M/E_r/1）队列的应用。 （英语） Zbl 1437.60069号

Methodol公司。计算。申请。普罗巴伯。 第4期第21期第1119-1149页（2019）.
摘要：我们解释了格路径计数技术如何与随机生产表示结合使用P.白金汉宫和B.弗雷克斯【马尔可夫过程。相关领域21，第2期，339–368（2015；Zbl 1330.60093号)]研究马尔可夫排队系统和一般连续时间马尔可夫链的平稳和时间相关行为。我们通过将其应用于\（E_r/M/1）队列和\（M/E_r/1）队列来说明该方法的工作原理。有趣的是，通过这种方法，我们证明了平稳分布以及与（E_r/M/1）队列和（M/E_r/1）队列相关的转移函数的拉普拉斯变换可以用本文第5章中的广义二项式级数显式表示[R.L.格雷厄姆等，《具体数学：计算机科学的基础》。第二版，阿姆斯特丹：Addison-Wesley出版集团（1994；兹比尔0836.001)]Graham、Knuth和Patashnik。

引用于1文件

MSC公司：

60K25码 排队理论（概率论方面）
90B22型 运筹学中的队列和服务

关键词：

\（E_r/M/1）队列;广义二项式级数;晶格路径计数;\（M/E_r/1）队列;马尔科夫队列

引文：

Zbl 1330.60093号;Zbl 0836.00001号
PDF格式BibTeX公司 XML格式引用
\textit{X.Liu}和\textit{B.Fralix}，Methodol。计算。申请。普罗巴伯。21，第4号，1119--1149（2019；Zbl 1437.60069）
全文： 内政部

参考文献：

[1] Abate J，Whitt W（1994）M/G/1工作负荷过程的瞬态行为。运营研究42:750-764·Zbl 0833.90042号 ·doi:10.1287/opre.42.4750
[2] Abate J，Whitt W（1995）概率分布拉普拉斯变换的数值反演。ORSA J计算7:36-43·Zbl 0821.65085号 ·doi:10.1287/ijoc.7.1.36
[3] Adan I，Van de Waarsenburg WA，Wessels J（1996）分析ek/er/c队列。欧洲运营研究杂志92:112-124·Zbl 0913.90098号 ·doi:10.1016/0377-2217（94）00288-6
[4] Adan I，Van leeuwaarden J，Selen J（2017）结构化马尔可夫过程分析。可通过arXiv访问草稿：1709.09060
[5] Baccelli F，Massey WA（1989）M/M/1队列的样本路径分析。应用概率杂志26:418-422·Zbl 0683.60070号 ·doi:10.2307/3214049
[6] Baek JW、Moon SK、Lee HW（2014）M/Ek/1队列的时间相关繁忙期队列长度公式。统计概率Lett 87:98-104·Zbl 1292.60092号 ·doi:10.1016/j.spl.2014.01.004
[7] Böhm W（2010）《格子路径计数与队列理论》。J统计计划信息140:2168-2183·兹比尔1193.60106 ·doi:10.1016/j.jspi.2010.01.013
[8] Böhm W，Krinik A，Mohanty SG（1997）出生-死亡过程的组合和队列应用。排队系统26:255-267·Zbl 0892.90071号 ·doi:10.1023/A:1019185225223
[9] 白金汉P，Fralix B（2015）对科尔莫戈罗夫标准的一些新见解，以及滞回队列的应用。Markov过程相关字段21:339-368·Zbl 1330.60093号
[10] Champernowne DG（1956）解决单服务器和常数参数排队问题的基本方法。皇家统计学会杂志B 18:125-128·Zbl 0073.13003号
[11] Flajolet P，Guillemin F（2000）生灭过程、格路组合和连分式的形式理论。高级应用概率32:750-778·Zbl 0966.60069号 ·doi:10.1239/aap/1013540243
[12] Fralix B（2015）两条马尔可夫链何时相似？。统计概率报告107:199-203·Zbl 1329.60270号 ·doi:10.1016/j.spl.2015.08.029
[13] Fralix B，Zwart B（2011）对称队列的时间相关属性。排队系统67:33-45·Zbl 1213.60146号 ·doi:10.1007/s11134-010-9202-1
[14] Graham RL、Knuth DE、Patashnik O（1994）《混凝土数学》。波士顿Addison-Wesley出版公司·Zbl 0836.00001号
[15] Grassmann WK（2011）寻找en/em/1队列特征根的新方法。计算方法应用概率13:873-886·Zbl 1253.60095号 ·doi:10.1007/s11009-010-9199-2
[16] Griffiths JD、Leonenko GM、Williams JE（2006）m/ek/1队列的瞬态解。运营研究快报34:349-354·Zbl 1110.90018号 ·doi:10.1016/j.orl.2005.05.010
[17] Griffiths JD、Leonenko GM、Williams JE（2008）m/ek/1队列瞬态解的近似。信息J计算20:510-515·Zbl 1243.90044号 ·doi:10.1287/ijoc.1070.0262
[18] He Q-M（2014）《矩阵分析方法基础》。施普林格，纽约·兹比尔1278.68013 ·doi:10.1007/978-14614-7330-5
[19] Jain JL、Mohanty SG、Böhm W（2007）排队模型课程。查普曼和霍尔/CRC出版社，博塔拉顿·Zbl 1120.60001号
[20] Joyner J，Fralix B（2016）G/M/1型马尔可夫过程的新视角。Stoch型号32:253-274·Zbl 1339.60112号 ·doi:10.1080/15326349.2015.1115363
[21] Joyner J，Fralix B（2018）《块结构马尔可夫过程的新视角》。当前正在修订：可通过bfralix.people.clemson.edu/prints.htm获取
[22] Krinik A、Rubino G、Marcus D、Swift RJ、Kasfy H、Lam H（2005）解决单服务器系统的双进程。J Stat Plan信息135:121-147·Zbl 1075.60117号 ·doi:10.1016/j.jspi.2005.02.010
[23] Kyprianou AE（2006）介绍性讲座，关于应用中的勒维过程波动。施普林格，柏林·Zbl 1104.60001号
[24] Latouche G，Ramaswami V（1999）《随机建模中矩阵分析方法介绍》。ASA-SIAM出版物，费城·Zbl 0922.60001号 ·数字对象标识代码：10.1137/1.9780898719734
[25] Van Houdt B，Van Leeuwaarden JSH（2011）三角M/G/1型和树状拟生灭马尔可夫链。信息J计算23:165-171·Zbl 1243.90048号 ·doi:10.1287/ijoc.1100.0387
[26] Van Leeuwaarden JSH，Winands EMM（2006），具有显式速率矩阵的准生与死过程。Stoch模型22:77-98·Zbl 1115.60070号 ·doi:10.1080/15326340500481747
[27] Van Leeuwaarden JSH，Squillante MS，Winands EMM（2009），准生与死过程，格路径计数和超几何函数。应用概率杂志46:507-520·兹比尔1186.60087 ·doi:10.1239/jap/1245676103
[28] Leonenko GM（2009）Erlang排队模型瞬态解的新公式。统计Probab Lett 79:400-406·Zbl 1157.60342号 ·doi:10.1016/j.spl.2008.09.014
[29] Neuts MF（1981）随机模型中的矩阵几何解：算法方法。巴尔的摩约翰霍普金斯大学出版社·Zbl 0469.60002号
[30] Le Ny L-M，Rubino G，Sericola B（1991）计算M/M/1队列的繁忙期分布。【研究报告】RR-1501，INRIA，INRIA-00075061：可通过https://hal.inia.fr/inia-00075061
[31] 雷诺M（2007）投票定理的四个证明。数学杂志80:345-352·Zbl 1144.05303号 ·doi:10.1080/025570X.2007.11953509
[32] Van Vianen LA，Gabor AF，Van Ommeren J-K（2016），通过基本格路径计算经典优先级队列中的等待时间。排队系统84:295-307·Zbl 1386.90032号 ·doi:10.1007/s11134-016-9498-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。