×
本·M·帕克。;史蒂文·吉尔穆尔;约翰·斯科曼;雨果·马鲁里·阿吉拉尔

排队系统测度的优化设计。 （英语） Zbl 1309.90018号

排队系统。 79，编号3-4，365-390（2015）。
摘要：我们特别参考\（M/M/1\）队列来研究队列上测量的最佳设计。利用实验设计的统计理论，我们数值计算了到达率和服务率估计器的Fisher信息矩阵，以便在干扰和非干扰测量的测量次数都有限的情况下，找到测量队列的最佳时间。我们证明了在无干扰的情况下，最优设计是等距的。对于干扰情况，最优设计不一定等距分布。我们计算了各种排队情况下的最优设计，并给出了在\（D\）-和\（D_s\）-最优性准则下获得的结果。

引用于1文件

MSC公司：

90B22型 运筹学中的队列和服务
62K05美元 最佳统计设计

关键词：

实验设计;最大似然估计;\（M/M/1）队列;主动测量

软件：

fmin搜索
PDF格式BibTeX公司 XML格式引用
\textit{B.M.Parker}等人，《排队系统》。79，编号3-4-365-390（2015；兹bl 1309.90018）
全文： 内政部 链接

参考文献：

[1] Abate，J.，Whitt，W.：M/G/1低优先级等待时间尾部概率的渐近性。排队系统。25(1), 173-233 (1997) ·Zbl 0894.60088号 ·doi:10.1023/A:1019104402024
[2] Acharya，S.：单服务器队列最大似然估计的正态近似。排队系统。40(3), 313 (1999) ·Zbl 0934.90012号
[3] Aigner，D.：基于基本排队系统横截面观测的参数估计。操作。第22（2）号决议，422-428（1974）·Zbl 0274.60064号 ·doi:10.1287/opre.22.2422
[4] Atkinson，A.，Donev，A.，Tobias，R.：最佳实验设计，SAS。牛津大学出版社，牛津（2007）·Zbl 1183.62129号
[5] Baccelli，F.、Machiraju，S.、Veitch，D.、Bolot，J.：PASTA在网络测量中的作用。ACM SIGCOMM计算。Commun公司。版本36（4），231-242（2006）·数字对象标识代码：10.1145/1151659.1159940
[6] Baccelli，F.、Machiraju，S.、Veitch，D.、Bolot，J.：关于延迟和损失测量的最佳探测。摘自：第七届ACM SIGCOMM互联网测量会议记录，第291-302页。ACM（2007）
[7] Baccelli，F.，Machiraju，S.，Veitch，D.，Bolot，J.：探索损失：针对探测列车的案例。Commun公司。莱特。IEEE 15（5），590-592（2011）·doi:10.1109/LCOMM.2011.030911.101495
[8] Basawa，I.，Bhat，U.，Lund，R.：根据等待时间数据对单服务器队列进行最大似然估计。排队系统。24155-167（1997年）·Zbl 0891.60091号 ·doi:10.1007/BF01149084
[9] Basawa，I.，Bhat，U.，Zhou，J.：使用部分信息的排队系统中的参数估计。技术报告。哥伦布俄亥俄州立大学（2006）·Zbl 1152.62052号
[10] Basawa，I.，Prabhu，N.：单服务器队列中的估计。导航。Res.Logist公司。问题28（3），475-487（1981）·Zbl 0468.60092号 ·doi:10.1002/nav.3800280311
[11] Basawa，I.，Prabhu，N.：单服务器队列的大样本推断。排队系统。理论应用。3(4), 289-304 (1988) ·兹比尔0669.60086 ·doi:10.1007/BF01157852
[12] Billingsley，P.：马尔可夫过程的统计推断。芝加哥大学出版社，芝加哥（1962）·Zbl 0106.34201号
[13] Bodas，S.、Shah，D.、Wischik，D.：拥塞控制满足中等接入：吞吐量、延迟和复杂性。摘自：第十二届ACM SIGMETRICS/PERFORMANCE计算机系统测量和建模联合国际会议记录，第399-400页（2012）·Zbl 1005.90056号
[14] Chaloner，K.，Verdinelli，I.：贝叶斯实验设计：综述。统计科学。10(3), 273-304 (1995) ·Zbl 0617.60015号 ·doi:10.1214/ss/1177009939
[15] Chen，T.：部分观测队列的参数估计。IEEE传输。Commun公司。42(9), 2730-2739 (1994) ·doi:10.1109/26.317414
[16] Chernoff，H.：估算参数的局部最优设计。安。数学。《美国联邦法律大全》第24（4）卷，第586-602页（1953年）·Zbl 0053.10504号 ·doi:10.1214/aoms/1177728915
[17] 克拉克：简单队列中的最大似然估计。安。数学。Stat.28（4），1036-1040（1957年12月）·Zbl 0078.33602号
[18] Coffman，E.，Robert，P.，Simatos，F.，Tarumi，S.，Zussman，G.：动态频谱接入系统中信道分段的性能分析。排队系统。71(3), 293-320 (2012) ·Zbl 1275.60058号
[19] Grossglauser，M.，Tse，D.N.：基于测量的准入控制的时间尺度分解方法。IEEE/ACM传输。Netw公司。11(4), 550-563 (2003) ·doi:10.1010/TNET.2003.815289
[20] Jenkins，J.：简单队列M/M/l.中平均等待时间的直接和最大似然估计的相对效率。探针。9(2), 396-403 (1972) ·Zbl 0271.60107号 ·doi:10.2307/1212807
[21] Khisti，A.、Huitema，C.、Dube，A.：基于端到端测量控制数据流进入网络。美国专利72396112007年7月3日
[22] Kleinrock，L.：排队系统：理论，第1卷。John Wiley&Sons Inc，纽约（1975）·Zbl 0334.60045号
[23] Lagarias，J.C.，Reeds，J.A.，Wright，M.H.，Wrigh，P.E.：低维Nelder-Mead单纯形方法的收敛性质。SIAM J.Optim公司。9, 112-147 (1998) ·Zbl 1005.90056号 ·doi:10.1137/S1052623496303470
[24] Leland，W.E.，Taqqu，M.S.，Willinger，W.，Wilson，D.V.：关于以太网流量的自相似性（扩展版本）。IEEE/ACM传输。Netw公司。2（1），1-15（1994）·数字对象标识代码：10.1109/90.282603
[25] Love，S.、Pollock，G.S.、Goldsack，P.、Kirshenbaum，E.R.：使用数据流特性监测通信网络的系统和方法。美国专利69040202005年6月7日
[26] Morse，P.M.：等待线的随机特性。《运营杂志》。《美国科学院院刊》3（3），255-261（1955）。（版权所有1955 INFORMS）·Zbl 1414.90114号
[27] Nilsson，M.：使用短探测序列测量可用路径容量。IEEE网络运营和管理研讨会（NOMS），第910-913页（2010年）
[28] Norros，I.：具有自相似输入的存储模型。排队系统。16(3), 387-396 (1994) ·Zbl 0811.68059号 ·doi:10.1007/BF01158964
[29] Pagendam，D.，Pollett，P.：简单人口模型中的最优抽样和问题似然函数。环境。模型。评估。14(6), 759-767 (2009) ·doi:10.1007/s10666-008-9159-1
[30] Pagendam，D.，Pollett，P.：集合种群的稳健最优观察。经济。模型。221(21), 2521-2525 (2010) ·doi:10.1016/j.ecolmodel.2010.02.018
[31] Parker，B.，Gilmour，S.，Schormans，J.：通过包探测实验的优化设计测量包丢失概率。IET通讯。3(6), 979 (2009) ·doi:10.1049/iet-com.2008.0075
[32] Parker，B.M.，Gilmour，S.G.，Schormans，J.A.：分组通信网络中分类重复测量的实验设计。技术指标53（4），339-352（2011）·doi:10.1198/TECH.2011.10052
[33] Raiciu，C.、Barre，S.、Pluntke，C.、Greenhalgh，A.、Wischik，D.、Handley，M.：使用多路径TCP提高数据中心性能和健壮性。ACM SIGCOMM计算。Commun公司。第41版，266-277（2011）·doi:10.145/2043164.2018467
[34] Reynolds，J.：队列和相关过程的协方差结构：最近工作的调查。探针。7(2), 383-415 (1975) ·Zbl 0349.60096号 ·doi:10.2307/1426082
[35] Ross，J.，Pagendam，D.，Pollett，P.：关于人口模型II中的参数估计：多维过程和瞬态动力学。西奥。大众。生物学75（2-3），123-132（2009）·Zbl 1211.92050 ·doi:10.1016/j.tpb.2008.12.002
[36] Roughan，M.：网络性能测量准确性的基本界限。摘自：2005年ACM SIGMETRICS计算机系统测量和建模国际会议记录，第253-264页（2005）·Zbl 0271.60107号
[37] Roughan，M.：主动测量泊松和均匀采样的比较。IEEE J.选择。公共区域。24(12), 2299-2312 (2006) ·doi:10.1109/JSAC.2006.884028
[38] Shah，D.，Wischik，D.：过载交换网络中拥塞崩溃的流体模型。排队系统。69(2), 121-143 (2011) ·Zbl 1230.90069号 ·doi:10.1007/s11134-011-9250-1
[39] Shah，D.，Wischik，D.：交换网络中的对数加权调度。排队系统。71(1-2), 97-136 (2012) ·Zbl 1275.60088号
[40] Spall，J.：随机搜索和优化简介：估计、模拟和控制。John Wiley&Sons Inc，新泽西州（2003）·邮编1088.90002 ·doi:10.1002/0471722138
[41] ISP专栏。QoS皇帝的衣柜。http://www.internetsociety.org/publications/isp-column-june-2012-qos-emperrors-wardrobe-1 (2012). 2014年9月26日访问
[42] Wolff，R.：泊松到达时间平均值。操作。第30（2）号决议，223-231（1982）·Zbl 0489.60096号 ·doi:10.1287/opre.30.223
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。