彼得·布霍尔茨;简·克里格 拟合相关到达和服务时间以及相关排队性能。 （英语） 兹比尔1371.60159 排队系统。 85，编号3-4，337-359（2017）。 摘要：在本文中，我们考虑了一个队列，其中到达间时间是相关的，此外，服务时间也与到达间时间相关。我们证明，所得模型可以解释为矩阵几何解算法可用的（mathrm{MMAP}[K]/mathrm}PH}[K]/1）队列。本文的主要结果是根据到达间隔和相应的服务时间的一些轨迹，提出了拟合模型参数的方法，即MMAP、PH分布和引入到达间隔和服务时间相关性的参数。提出了两种不同的算法。第一种算法基于从到达间隔时间计算MAP和从服务时间计算PH分布的可用方法。然后，通过求解一些联合矩上的二次规划问题，综合了到达间隔和服务时间之间的相关性。第二种算法是期望最大化类型，并计算MAP的所有参数和PH分布以迭代方式进行。结果表明，这两种算法都能以可接受的努力获得足够准确的结果。 引用于9文件 MSC公司： 60K25码 排队论（概率论方面） 60千克20 马尔可夫更新过程的应用（可靠性、排队网络等） 60J22型 马尔可夫链中的计算方法 90秒22 运筹学中的队列和服务 68平方米 计算机系统环境下的性能评估、排队和调度 65立方厘米40 马尔可夫链的数值分析或方法 关键词：多类队列;马尔科夫到达过程;相位类型分布;EM算法 软件：Q-MAM公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Buchholz}和\textit{J.Kriege}，排队系统。85，编号3--4，337--359（2017；Zbl 1371.60159） 全文： 内政部 参考文献： [1] 故障跟踪存档。http://fta.scem.uws.edu.au/ [2] 网格工作负载存档。网址：http://gwa.ewi.tudelft.nl/ [3] 互联网流量档案。网址：http://ita.ee.lbl.gov/ [4] Mawi工作组流量档案。http://mawi.wide.ad.jp/mawi网站/ [5] 并行工作负载归档。http://www.cs.huji.ac.il/labs/parallel/workload（中文）/ ·Zbl 0938.90013号 [6] Adan，I.J.B.F.，Kulkarni，V.G.：具有依赖于Markov的到达间隔和服务时间的单服务器队列。排队系统。45(2), 113-134 (2003) ·Zbl 1036.90029号 ·doi:10.1023/A:1026093622185 [7] Alfa，A.S.，Neuts，M.F.：使用离散时间马尔可夫到达过程对车辆交通进行建模。运输。科学。29(2), 109-117 (1995) ·Zbl 0860.90055号 ·doi:10.1287/trsc.29.2.109文件 [8] Asmussen，S.、Nerman，O.、Olsson，M.：通过EM算法拟合相位类型分布。扫描。《美国联邦法律大全》第23卷第419-441页（1996年）·Zbl 0898.62104号 [9] 巴特，联合国：排队论六十年。管理。科学。15（6），B280-B294（1969）·Zbl 0167.46701号 ·doi:10.1287个/mnsc.15.6.B280 [10] Biller，B.，Nelson，B.L.：使用向量自回归技术建模和生成多元时间序列输入过程。ACM事务处理。模型。计算。模拟。13(3), 211-237 (2003) ·Zbl 1390.65021号 ·数字对象标识代码：10.1145/937332.937333 [11] Bini，D.、Meini，B.、Steffé，S.、Pérez，J.F.、Houdt，B.V.：Smcsolver和Q-MAM：矩阵分析方法工具。SIGMETRICS执行评估。版本39（4），46（2012）·数字对象标识代码：10.1145/2185395.2185437 [12] Bini，D.A.，Latouche，G.，Meini，B.：求解树状随机过程中产生的非线性矩阵方程。线性代数应用。366, 39-64 (2003) ·Zbl 1044.65034号 ·doi:10.1016/S0024-3795（02）00593-1 [13] Bobbio，A.、Horváth，A.、Scarpa，M.、Telek，M.：非循环离散相位类型分布：特性和参数估计算法。执行。评估。54(1), 1-32 (2003) ·doi:10.1016/S0166-5316（03）00044-0 [14] Bobbio，A.，Horváth，A.，Telek，M.：比例因子：相位型近似中的新自由度。执行。评估。56(1-4), 121-144 (2004) ·doi:10.1016/j.peva.2003.07.003 [15] Boxma，O.J.，Perry，D.：服务与到达间隔时间相关的排队模型。欧洲药典。第128（13）号决议，611-624（2001）·Zbl 0996.90034号 ·doi:10.1016/S0377-2217（99）00396-3 [16] Breuer，L.：批量马尔可夫到达过程的EM算法及其与简单估计过程的比较。Ann.OR 112（1-4），123-138（2002）·Zbl 1088.62511号 ·doi:10.1023/A:1020981005544 [17] Buchholz，P.、Kemper，P.和Kriege，J.：多类马尔可夫到达过程及其参数拟合。执行。评估。67(11), 1092-1106 (2010) ·doi:10.1016/j.peva.2010.08.006 [18] Buchholz，P.，Kriege，J.：将MAP拟合到矩和联合矩的启发式方法。摘自：《第六届系统定量评估国际会议论文集》（QEST 2009），第53-62页。IEEE计算机学会，Los Alamitos（2009）。doi:10.1109/QEST.2009.36。http://doi.ieecomputersociety.org/10.109/QEST.2009.36 [19] Buchholz，P.，Kriege，J.，Felko，I.：用相型分布和马尔可夫模型进行输入建模——理论和应用。数学简报。柏林施普林格出版社（2014）·Zbl 1298.68012号 ·doi:10.1007/978-3-319-06674-5 [20] Buchholz，P.，Telek，M.：关于理性到达过程的最小表示。附录OR 202（1），35-58（2013）·兹伯利1267.60104 ·doi:10.1007/s10479-011-1001-5 [21] Casale，G.，Zhang，E.Z.，Smirni，E.：Markov建模的跟踪数据表征和拟合。执行。评估。67(2), 61-79 (2010) ·doi:10.1016/j.peva.2009.09.003 [22] 库姆，MB；俄亥俄州博克斯马；Walrand，J.（编辑）；Bagchi，K.（编辑）；Zobrist，GW（编辑），相关队列的BMAP建模，177-196（1999），费城 [23] 康诺利，B.W.：某个相关队列的等待时间过程。操作。第16（5）号决议，1006-1015（1968）·Zbl 0196.20401号 ·数字对象标识代码：10.1287/opre.16.5.106 [24] 科诺利，B.W.，海迪，N.：相关队列。J.应用。普罗巴伯。6(1), 122-136 (1969) ·Zbl 0181.46801号 ·doi:10.1017/S0021900200032575 [25] Dempster，A.P.，Laird，N.M.，Rubin，D.B.：通过EM算法从不完整数据中获得最大似然。J.R.Stat.Soc.39（1），1-38（1977）·Zbl 0364.62022号 [26] Fendick，K.W.，Saksena，V.R.，Whitt，W.：数据包队列中的依赖性。IEEE传输。Commun公司。37(11), 1173-1183 (1989) ·doi:10.1109/26.46511 [27] He，Q.M.：连续时间SM[K]/PH[K]/1/FCFS队列的分析：年龄过程、逗留时间和队列长度。J.系统。科学。复杂。25(1), 133-155 (2012) ·Zbl 1259.90022号 ·doi:10.1007/s11424-012-9138-0 [28] He，Q.M.，Alfa，A.S.：离散时间MMAP[K]/PH[K]/1/LCFS-GPR队列及其变体。摘自：《第三届矩阵分析方法国际会议论文集》，第167-190页（2000）·Zbl 1253.90084号 [29] He，Q.M.，Neuts，M.：具有标记转移的马尔可夫到达过程。斯托克。过程。申请。74, 37-52 (1998) ·Zbl 0932.60078号 ·doi:10.1016/S0304-4149（97）00109-9 [30] Horváth，A。；Telek，M。；Calzarossa，M.（编辑）；Tucci，S.（ed.），真实数据流量的马尔可夫建模：重尾和类分形样本的启发式相位类型和MAP拟合，第2459号，405-434（2002），柏林·Zbl 1017.68722号 ·doi:10.1007/3-540-45798-4_17 [31] Horváth，G.：高效分析MMAP/MAP/1抢占优先级队列的队列长度矩。执行。评估。69(12), 684-700 (2012) ·doi:10.1016/j.peva.2012.08.003 [32] Horváth，G.，Buchholz，P.，Telek，M.：一种对到达间时间分布和滞后相关性进行独立近似的MAP拟合方法。摘自：第二届系统定量分析国际会议论文集。IEEE CS出版社，华盛顿（2005）·Zbl 0860.90055号 [33] Iyer，S.K.，Manjunath，D.：使用双变量混合的到达时间和服务时间依赖性队列。斯托克。模型22（1），3-20（2006）·Zbl 1115.60086号 ·doi:10.1080/15326340500294561 [34] Klemm，A.，Lindemann，C.，Lohmann，M.：使用批处理马尔可夫到达过程建模IP流量。执行。评估。54(2), 149-173 (2003) ·doi:10.1016/S0166-5316（03）00067-1 [35] Kriege，J.，Buchholz，P.：MAP拟合算法的经验比较。2010年3月15日至17日，德国埃森，第15届国际GI/ITG会议，《计算系统的测量、建模和评估以及可靠性和容错》。《计算机科学论文集》，第5987卷，第259-273页。柏林施普林格出版社（2010年）·Zbl 1243.90048号 [36] Lambert，J.，van Houdt，B.，Blondia，C.：具有相关服务和到达间隔时间的队列及其在光缓存中的应用。斯托克。型号22（2）、233-251（2006）·Zbl 1093.60067号 ·doi:10.1080/15326340600649011 [37] Lütkepohl，H.：多时间序列分析简介。柏林施普林格（1993）·Zbl 0835.62075号 ·doi:10.1007/978-3-642-61695-2 [38] Machihara，F.：服务时间取决于到达流程的BMAP/SM/1队列。排队系统。33(4), 277-291 (1999) ·Zbl 0938.90013号 ·doi:10.1023/A:1019132314203 [39] Okamura，H.，Dohi，T.，Trivedi，K.S.：PH分布的改进EM算法。执行。评估。68(10), 938-954 (2011) ·doi:10.1016/j.peva.2011.04.001 [40] Pérez，J.F.、van Velthoven，J.和van Houdt，B.：Q-MAM：使用矩阵分析方法求解无限队列的工具。摘自：2008年10月20日至24日在希腊雅典举行的第三届国际ICST绩效评估方法和工具会议，VALUETOOLS 2008，第16页（2008）·Zbl 1243.90048号 [41] Takine，T.：具有不同服务时间分布的多个到达流的FIFO单服务器队列中的队列长度分布。排队系统。39(4), 349-375 (2001) ·Zbl 0994.60091号 ·doi:10.1023/A:1013961710829 [42] Telek，M.，Horváth，G.：马尔可夫到达过程的最小表示和矩匹配方法。执行。评估。64(9-12), 1153-1168 (2007) ·doi:10.1016/j.peva.2007.06.001 [43] Thümmler，A.，Buchholz，P.，Telek，M.：使用EM算法进行相位型拟合的新方法。IEEE传输。可靠的安全计算。3(3), 245-258 (2006) ·doi:10.1109/TDSC.2006.27 [44] van Houdt，B.：自适应MMAP[K]/PH[K]/1队列的分析：具有自适应到达和一般不耐烦的多类型队列。欧洲药典。第220（3）号决议，第695-704号决议（2012年）·Zbl 1253.90084号 ·doi:10.1016/j.ejor.2012.02.029 [45] van Houdt，B.：多类型半马尔可夫队列的队列长度分布的矩阵几何表示。执行。评估。69(7-8), 299-314 (2012) ·doi:10.1016/j.peva.2012.01.01 [46] van Houdt，B.，Blondia，C.：使用QBDs的离散时间FCFS MMAP[k]/PH[k]/C（C\[==1,2）\]队列中k型客户的等待时间分布。斯托克。型号20（1），55-69（2004）·Zbl 1054.60098号 ·doi:10.1081/STM-120028391 [47] van Houdt，B.，van Leeuwaarden，J.：三角形M/G/1型和树状拟生灭马尔可夫链。信息J.计算。23(1), 165-171 (2011) ·Zbl 1243.90048号 ·doi:10.1287/ijoc.1100.0387 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。