康斯坦丁·阿夫拉琴科夫;帕特里克·布朗;纳塔利亚·奥西波娃 两级处理器共享中阈值的最佳选择。 （英语） Zbl 1169.90365号 安·Oper。物件。 170, 21-39 (2009). 摘要：我们分析了具有超指数作业大小分布和泊松到达过程的两级处理器共享（TLPS）调度规程。TLPS是一个方便的模型，用于研究TCP/IP网络中基于文件大小的差异化的好处。在具有两个阶段的超指数作业规模分布的情况下，我们找到了预期逗留时间的闭式解析表达式和最小化预期逗留时的阈值的最佳值的近似值。在具有两个以上阶段的超指数作业规模分布的情况下，我们导出了以作业规模为条件的预期逗留时间的严格上界。我们表明，当作业大小分布的方差增加时，系统性能的增益增加，并且对接近其最佳值的阈值的选择的敏感性降低。 MSC公司： 90B36型 运筹学中的随机调度理论 90B15号机组 运筹学中的随机网络模型 关键词：两级处理器共享;优化;超指数作业规模分布 PDF格式BibTeX公司 XML格式引用 \textit{K.Avrachenkov}等人，《Ann.Oper》。第170号决议、第21-39号决议（2009年；Zbl 1169.90365） 全文： 内政部 arXiv公司 参考文献： [1] Aalto，S.和Ayesta，U.（2006年）。多级处理器共享规程的平均延迟分析。2006年IEEE INFOCOM会议记录·兹比尔1104.60053 [2] Avrachenkov，K.等人（2004年）。短TCP流和长TCP流的区别：响应时间的可预测性。2004年IEEE INFOCOM会议记录。 [3] Avrachenkov，K.等人（2005年）。批量到达处理器共享，应用于多级处理器共享调度。排队系统，50、459–480·Zbl 1089.60049号 ·doi:10.1007/s11134-005-1666-z [4] Baccelli，F.和McDonald，D.（2006年）。非持续TCP流速率的随机模型。2006年《ValueTools学报》。 [5] Bansal，N.（2003）。M/G/1处理器与批量到达共享队列的分析。《运营研究快报》，31（5），401–405·Zbl 1024.60039号 ·doi:10.1016/S0167-6377（03）00029-4 [6] Feldmann，A.和Whitt，W.（1998年）。将指数混合拟合到长尾分布以分析网络性能模型。绩效评估，31245–258·doi:10.1016/S0166-5316（97）00003-5 [7] Feng，H.和Misra，V.（2003）。网络流的混合调度规程。ACM SIGMETRICS绩效评估审查，31（2），36-39·doi:10.1145/959143.959165 [8] Guo，L.和Matta，L.（2002）。网络流量的差异化控制：数值分析。2002年，波士顿SPIE ITCOM。 [9] Harchol-Balter，M.等人（2003年）。基于大小的调度以提高web性能。美国计算机学会计算机系统学报，21（2），207–233·doi:10.1145/762483.762486 [10] Khayari，R.E.A.等人（2003年）。使用EM-算法拟合全球范围的web请求跟踪。绩效评估，52（2–3），175–191·doi:10.1016/S0166-5316（02）00179-7 [11] Kleinrock，L.（1976）。排队系统（第2卷）。纽约：Wiley·兹比尔0361.60082 [12] Osipova，N.（2008）。批处理器与超指数服务时间共享。《运营研究快报》，36（3），372–376·Zbl 1151.90010号 ·doi:10.1016/j.orl.2007.11.003 [13] Schrage，L.（1968年）。最短剩余处理时间规则的最佳性证明。运营研究，16，687–690·Zbl 0237.60039号 ·doi:10.1287/opre.16.687 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。