博斯特，塞姆;努涅兹·奎亚，鲁德斯因多;伯特·兹瓦特 进程共享队列中的逗留时间渐近性。 （英语） 邮编1094.60059 排队系统。 53，编号1-2，31-51（2006）. 本调查文件概述了在重尾服务需求情况下，使用处理器共享（PS）规则调查队列时使用的几种方法。在这种情况下，逗留时间和服务需求分布之间存在简单的渐近等价性，这通常被称为简化服务率近似值。本文考虑了Tauberian方法、样本通过大偏差方法和使用条件逗留时间的概率方法。它还包含对M/G/1PS队列的几个扩展的简化服务速率近似的推广。此外，它确定了降低服务速率近似值与具有几何衰减尾部的队列长度分布之间的关系，并将其扩展到所谓的带宽共享网络。它还涉及到PS队列的轻尾服务需求。本文还提出了一些进一步研究的可能途径。审核人：Oleg K.Zakusilo（基辅） 引用于1审查引用于10文件 理学硕士： 60K25码 排队论（概率论方面） 60层10 大偏差 68平方米 计算机系统环境下的性能评估、排队和调度 90B18号机组 运筹学中的通信网络 90B22型 运筹学中的排队与服务 关键词：带宽共享网络;大偏差;尾巴不适;重尾分布;轻尾分布 PDF格式BibTeX公司 XML格式引用 \textit{S.Borst}等人，《排队系统》。53，编号1--2，31-51（2006；Zbl 1094.60059） 全文： 内政部 链接 参考文献： [1] E.Altman、K.Avrachenkov和U.Ayesta，《歧视性处理器共享调查》（2006年）。在本期特刊中。 [2] S.Asmussen，《应用概率与队列》（Springer-Verlag，纽约，2003年）·Zbl 1029.60001号 [3] S.Asmussen、C.Klüppelberg和K.Sigman，《次指数时间抽样，排队应用》，斯托克。程序。申请。79 (1999) 265–286. ·Zbl 0961.60080号 ·doi:10.1016/S0304-4149（98）00064-7 [4] R.Bekker、S.C.Borst和R.Nunez-Queija，在重尾弹性流中TCP友好流会话的性能，性能评估61（2005）143-162·doi:10.1016/j.peva.2004.11.012 [5] J.L.van den Berg和O.J.Boxma，处理器共享的M/G/1队列及其与反馈队列的关系，排队系统9（1991）365–402·Zbl 0743.60090号 ·doi:10.1007/BF011592223 [6] N.H.Bingham和R.A.Doney，超临界分支过程的渐近性质I：Galton-Watson过程，高级应用。探针。6 (1974) 711–731. ·Zbl 0297.60044号 ·doi:10.2307/1426188 [7] N.H.Bingham、C.M.Goldie和J.L.Teugels，《规则变化》（剑桥大学出版社，1987年）·Zbl 0617.26001号 [8] T.Bonald和L.Massoulié，《公平对互联网绩效的影响》，摘自：Proc。ACM Sigmetrics/性能（2001）。 [9] T.Bonald和A.Proutière，处理器共享网络中的不敏感性，性能评估49（2002）193-209·Zbl 1043.68004号 ·doi:10.1016/S0166-5316（02）00110-4 [10] T.Bonald和A.Proutière，《数据网络中的不敏感带宽共享》，《排队系统》44（2003）69-100·Zbl 1023.90003号 ·doi:10.1023/A:1024094807532 [11] T.Bonald和A.Proutière，关于单调处理器共享网络的随机界，排队系统47（2004）81–106·Zbl 1073.68018号 ·doi:10.1023/B:QUES.000032802.4196.c6 [12] S.C.Borst、O.J.Boxma、J.A.Morrison和R.Nunez-Queija，处理器共享和随机顺序服务之间的等价性，Oper。Res.Lett公司。31 (2003) 254–262. ·Zbl 1041.90009 ·doi:10.1016/S0167-6377（03）00006-3 [13] S.C.Borst、O.J.Boxma、R.Nunez-Queija和A.P.Zwart，《服务纪律对延迟渐近的影响》，《绩效评估》54（2003）177-206。 [14] S.C.Borst、R.Nunez-Queija和M.J.G.van Uitert，差异化服务环境中弹性流量的用户级性能，Proc。性能（2002）507–519。 [15] S.C.Borst、R.Nunez-Queija和A.P.Zwart，《异构服务需求的带宽共享》，Ann.Telecommon。59 (2004) 1297–1311. [16] S.C.Borst、D.T.M.B.van Ooteghem和A.P.Zwart，具有重尾服务要求的歧视性处理器共享队列的尾渐近性，性能评估61（2005）281-298·doi:10.1016/j.peva.2004.11.010 [17] O.J.Boxma和V.Dumas，流体队列中的繁忙时期，性能评估。第26版（1998）100–110·doi:10.1145/277858.277881 [18] L.布雷曼。关于一些类似于弧-辛定律的极限定理，概率论。申请。10 (1965) 351–360. ·Zbl 0147.37004号 [19] E.G.Coffman Jr.、R.R.Muntz和H.Trotter，处理器共享系统的等待时间分布，J.ACM 17（1970）123–130·Zbl 0197.15304号 ·数字对象标识代码：10.1145/321556.321568 [20] J.W.Cohen，具有通用处理器共享的多阶段服务网络，信息学学报12（1979）245–284·doi:10.1007/BF00264581 [21] M.Crovella和A.Bestavros，《万维网流量中的自我相似性：证据和可能的原因》，摘自：Proc。ACM Sigmetrics（1996），第160–169页。 [22] F.Delcoigne、A.Proutière和G.Régnié，流媒体和数据流量的建模集成，见：Proc。国际贸易中心专家研讨会（德国瓦茨堡，2002年）。 [23] R.Egorova、A.P.Zwart和O.J.Boxma，M/D/1处理器共享队列中的Sojourn时间尾部。《2005-05年SPOR报告》，埃因霍温理工大学，Prob。《Eng.Inf.Sciences》（2006）即将出版·Zbl 1183.60035号 [24] P.Embrechts、C.Klüppelberg和T.Mikosch，《极端事件建模》（Springer，1997）。 [25] G.Fayolle、I.Mitrani和R.Iasnogorodski，《在许多工作类别中共享处理器》，J.ACM 27（1980）519-532·Zbl 0475.68012号 ·doi:10.1145/322203.322212 [26] L.Flatto，随机订单服务M/M/1队列的等待时间分布，Ann.Appl。探针。7 (1997) 382–409. ·Zbl 0883.60086号 ·doi:10.1214/aoap/1034625337 [27] S.Foss和D.A.Korshunov，重尾分布随机时间采样，Markov Proc。相对字段6（2000）543–568·Zbl 0977.60091号 [28] F.Guillemin，Ph.Robert和A.P.Zwart，处理器共享队列的尾部渐近性，高级应用。探针。36 (2004) 525–543. ·Zbl 1054.60094号 ·doi:10.1239/aap/1086957584 [29] D.P.Heyman、T.V.Lakshman和A.L.Neidhardt，《分析基于反馈的协议的新方法及其在互联网上工程Web流量的应用》，摘自：Proc。ACM计量学（1997）24-38。 [30] D.L.Jagerman和B.Sengupta，GI/M/1处理器共享队列及其高流量分析，Comm.Statist.–斯托克。型号7（1991）379–395·Zbl 0736.60092号 ·数字对象标识代码：10.1080/153263491080807197 [31] P.R.Jelenković，带截断重尾到达流的网络多路复用器，收录于：Proc。IEEE Infocom（美国纽约州纽约市，1999年），第625-633页。 [32] P.R.Jelenković和P.Mom采洛维奇，处理器共享队列中次指数等待时间的大偏差分析，数学。操作。第28号决议（2003）587-608·Zbl 1082.60083号 ·doi:10.1287/门28.3.587.16396 [33] P.R.Jelenković、P.Mom Chović和A.P.Zwart，《次指数下的简化负载等效性》，《排队系统》46（2004）97–112·Zbl 1056.90032号 ·doi:10.1023/B:QUES.000021143.87779.3f [34] L.Kleinrock，分时处理器分析，Nav。Res.日志。第11季度（1964年）59-73·Zbl 0129.30902号 ·doi:10.1002/nav.3800110105 [35] L.Kleinrock，《时间共享系统：理论处理》，J.ACM 14（1967）242-261·Zbl 0173.20001号 ·doi:10.145/321386.321388 [36] M.R.H.Mandjes和A.P.Zwart，处理器共享队列中逗留时间的大偏差，排队系统（待发布）·Zbl 1094.60062号 [37] L.Massoulié和J.W.Roberts，《带宽共享：目标和算法》，摘自：Proc。IEEE Infocom（美国纽约州纽约市，1999年）1395-1403。 [38] D.Mitra，共享处理器系统封闭排队网络模型的等待时间分布，收录于：F.J.Kylstra（编辑），Proc。《表演》，荷兰北部，阿姆斯特丹（1981）113–131。 [39] D.Mitra和J.A.Morrison，具有多个作业类别的封闭和开放处理器共享系统中等待时间矩的渐近展开，Adv.Appl。探针。15 (1983) 813–839. ·Zbl 0526.60085号 ·doi:10.2307/1427326 [40] J.A.Morrison，处理器共享系统的响应时间分布，SIAM J.Appl。数学。45 (1985) 152–167. ·Zbl 0558.68031号 ·doi:10.1137/0145007 [41] J.A.Morrison和D.Mitra，多类封闭处理器共享系统中等待时间的重使用渐近展开式，Adv.Appl。探针。17 (1985) 163–185. ·Zbl 0556.60038号 ·doi:10.2307/1427058 [42] M.Nabe、M.Murata和H.Miyahara，《互联网接入线容量维度的万维网流量分析和建模》，《性能评估》34（1998）249-271·doi:10.1016/S0166-5316（98）00040-6 [43] R.Núnez Queija，《综合服务网络的处理器共享模型》，博士论文，埃因霍温理工大学（2000），ISBN 90-646-4667-8（也可根据作者要求提供）·Zbl 0953.68016号 [44] R.Nünez-Queija，逗留时间和服务需求分布相同的队列，Ann.Oper。第113号决议（2002）101–117·Zbl 1013.90036号 ·doi:10.1023/A:1020905810996 [45] M.Nuyens、A.Wierman和A.P.Zwart，《利用SMART计划防止大量逗留时间》（SPOR报告2005-13，埃因霍温理工大学，2005年）。已提交发布·Zbl 1167.90457号 [46] M.Nuyens和A.P.Zwart，GI/GI/1 SRPT队列的大偏差分析（SPOR报告2005-06，埃因霍温理工大学，2005）。已提交发布·Zbl 1107.60061号 [47] D.T.M.B.van Ooteghem、A.P.Zwart和S.C.Borst，导出重尾处理器共享系统中延迟渐近性的随机平均值方法（SPOR报告2004-11，埃因霍温理工大学，2004）。 [48] T.J.Ott，具有处理器共享的M/G/1队列中的逗留时间分布，J.Appl。探针。21 (1984) 360–378. ·Zbl 0544.60087号 ·doi:10.2307/3213646 [49] Z.Palmowksi和T.Rolski，关于GI/GI/1队列中的繁忙期无症状，可在http://www.math.uni.wroc.pl\（\sim\）zpalma/publication.html。已提交发布。 [50] F.Pollaczek，La loi d’attente des appels te léléphoniques，Comptes Rendus学院。科学。巴黎222（1946）352-355·Zbl 0063.06294号 [51] V.Ramaswami，具有处理器共享的GI/M/1队列中的逗留时间，J.Appl。探针。21 (1984) 437–442. ·Zbl 0543.60093号 ·doi:10.2307/3213654 [52] M.Sakata、S.Noguchi和J.Oizumi，分时系统处理器共享排队模型的分析，摘自：Proc。第二届夏威夷国际会议系统科学（1969），第625-628页。 [53] M.Sakata、S.Noguchi和J.Oizumi，《往返调度下M/G/1队列的分析》，Oper。第19号决议（1971）371–385·Zbl 0247.60061号 ·doi:10.1287/opre.19.2.371 [54] B.Sengupta和D.L.Jagerman，M/M/1处理器共享队列的条件响应时间，AT&T Techn.J.64（1985）409–421·Zbl 0587.68036号 [55] S.F.Yashkov，《处理器共享队列：分析中的一些进展》，《排队系统2》（1987）1-17·Zbl 0648.68050号 ·doi:10.1007/BF01182931 [56] S.F.Yashkov，处理器共享排队系统理论中的数学问题，苏联数学杂志。58 (1992) 101–147. ·Zbl 0735.68010号 ·doi:10.1007/BF01097426 [57] A.P.Zwart，《多类处理器共享队列中的逗留时间》，载于：P.Key和D.Smith（编辑），《竞争世界中的电信工程》，Proc。ITC-16，英国爱丁堡，（荷兰北部，阿姆斯特丹）（1999）335-344。 [58] A.P.Zwart，GI/G/1队列忙期的尾部渐近性，数学。操作。第26号决议（2001）475-483·Zbl 1073.90510号 ·doi:10.1287/门26.3.485.10584 [59] A.P.Zwart和O.J.Boxma，M/G/1处理器共享队列中的Sojourn时间渐近性，排队系统35（2000）141–166·Zbl 0997.90024号 ·doi:10.1023/A:1019142010994 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。