阿夫拉琴科夫，K。;美国阿耶斯塔。;Brown，P。 批量到达处理器共享，应用于多级处理器共享调度。 （英语） Zbl 1089.60049号 排队系统。 50，第4期，459-480（2005）. 研究了一类具有批量到达和泊松到达流的处理器共享队列。对于该队列，预期的条件响应时间\（T_｛\text｛BPS｝｝｝（x）\）满足以下积分方程\[T_{text{BPS}'（x）=\lambda E[N]\int_0^\infty T_{text}}'（y）\overline{F}（x+y）\，dy+\lambdaE[N]\ int_0^x T_{text BPS}}'，\]其中，\（\lambda \）是批次到达率，\（E[N]\）是平均批次大小，\（b+1=E[N^2]/E[N]）和\（上一行{F}（x）=1-F（x）\）是服务时间的互补分布。结果表明，该积分方程存在唯一解。设（X）为具有分布函数（F（X））的随机变量，设（rho）为系统中的负荷。作者对（T_{text{BPS}}（x））进行了渐近分析，并证明了（lim_{x\to\infty}（T_{text{BPS{}（x）-\frac{x}{1-\rho}}）=\frac}{bE[x]（2-\rho）}}{2（1-\rho2）}}，前提是服务时间分布具有有限平均值，批量分布具有有限的二阶矩和）。此外，它们给出了预期条件和无条件响应时间的上下限。审核人：Oleg K.Zakusilo（基辅） 引用于2评论引用于12文件 MSC公司： 60K25码 排队论（概率论方面） 60公里30 排队论的应用（拥塞、分配、存储、流量等） 90B22型 运筹学中的队列和服务 90B36型 运筹学中的随机调度理论 关键词：工作保护 PDF格式BibTeX公司 XML格式引用 \textit｛K.Avrachenkov｝等人，排队系统。50，第4号，459--480（2005；Zbl 1089.60049） 全文： 内政部 参考文献： [1] S.Aalto、U.Ayesta和E.Nyberg-Oksanen，《两级处理器共享调度规程：平均延迟分析》，载于《ACM SIGMETRICS学报》，2004年，第97–105页。 [2] K.E.Avrachenkov、U.Ayesta、P.Brown和E.Nyberg，短TCP流和长TCP流之间的差异：响应时间的可预测性，《信息通信学报》，2004年。 [3] F.Baccelli和P.Bremaud，排队论的要素：Palm鞅演算和随机递归，Springer，2003年。 [4] N.Bansal，带批量到达的M/G/1处理器共享队列分析，《运筹学快报》，2003年第31（5）期·Zbl 1024.60039号 [5] C.Bisdikian，关于成批到达队列守恒定律的注记，IEEE通讯汇刊41（6）（1993）832-835·Zbl 0800.90453号 ·doi:10.1109/26.231904 [6] K.Claffy、G.Miller和K.Thompson，《野兽的本性》。1998年7月在INET中对互联网主干网进行的最新流量测量。 [7] R.Cooper，《排队论导论》，北荷兰，1981年·Zbl 0486.60002号 [8] H.Feng和V.Misra，MX/G/1处理器共享队列的渐近界，技术代表CUCS-006-04，哥伦比亚大学，2003年7月。 [9] L.Guo和I.Matta，《web流量的差异化控制：数值分析》，载于《SPIE ITCOM会议录：IP网络中的可扩展性和流量控制》，2002年。 [10] L.Guo和I.Matta，《未知尺寸的调度流：近似分析》，技术代表BU-CS-2002-009，波士顿大学，2002年3月。 [11] D.P.Heyman、T.V.Lakshman和A.L.Neidhardt，《分析基于反馈的协议的新方法及其在互联网网络流量工程中的应用》，载于《ACM SIGMETRICS学报》，1997年，第24-38页。 [12] L.Kleinrock，《排队系统》，第2卷（John Wiley and Sons，1976）·Zbl 0361.60082号 [13] L.Kleinrock和R.R.Muntz，时间共享模型的多级处理器共享排队模型，《ITC6会议录》，1970年8月，第341/1–341/8页。 [14] L.Kleinrock、R.R.Muntz和E.Rodemich，具有批量到达的分时系统的处理器共享排队模型，网络期刊1（1）（1971）1-13·Zbl 0256.60061号 ·doi:10.1002/net.3230010103 [15] L.Massoulie和J.Roberts，弹性业务的带宽共享和准入控制，《电信系统》15（1）（2000）185-201·Zbl 1030.68774号 ·doi:10.1023/A：1019138827659 [16] T.M.O'Donovan，一般排队系统中的获得服务和剩余服务分布，运筹学22（1974）570-575·Zbl 0279.60087号 ·doi:10.1287/opre.22.3570 [17] I.Rai、G.Urvoy-Keller和E.Biersack，《高方差作业规模分布的LAS调度分析》，载于《ACM SIGMETRICS学报》，2003年，第218-228页。 [18] K.M.Rege和B.Sengupta，具有批量到达的M/G/1处理器共享队列，摘自《1993年ATM网络建模与评估会议录》，第417-432页。 [19] R.Righter和J.G.Shanthikumar，调度多类单服务器排队系统以随机最大化成功出发次数，Prob。工程信息科学。3 (1989) 323–334. ·Zbl 1134.90413号 ·doi:10.1017/S0269964800001194 [20] L.E.Schrage，队列M/G/1与低优先级队列的反馈，《管理科学》13（1967）466–471·doi:10.1287个/mnsc.13.7.466 [21] S.F.Yashkov，《处理器共享队列：分析中的一些进展》，《排队系统2》（1987）1-17·Zbl 0648.68050号 ·doi:10.1007/BF01182931 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。