Kybernetika 49编号6, 855-867, 2013

容量有限且丢包的多服务器系统中的队列大小分布

奥列格·蒂霍尼科和沃伊切赫·M·坎帕

摘要：

研究了总容量有界、队列大小有限的多服务器$M/M/n$型排队系统。采用具有“接受”功能的AQM算法来控制传入数据包的到达过程。导出了平稳队列大小分布和丢失概率。并附以数值例子说明理论结果。

关键词：

AQM算法，损失概率，多服务器排队系统，队列大小分布

分类：

90B22、60K25

纸张.pdf

参考文献：

  1. S.Athuraliya、S.H.Low、V.H.Li和Y.Qinghe:REM：主动队列管理。 IEEE网络15（2001），348-53。 交叉参考
  2. J.Aweya、M.Ouellette、D.Y.Montuno和A.Chapman:主动队列管理的控制理论方法。  交叉参考
  3. P.P.Bocharov、C.D\rq{Apice}、A.V.Pechinkin和S.Salerno:排队论。 VSP，乌得勒支-波士顿，2004年。 交叉参考
  4. T.Bonald、M.May和J.Ch.Bolot:RED绩效分析评估。 In：程序。IEEE计算机与通信协会第十九届年会3（2000），第1415-1424页。 交叉参考
  5. L.Chrost、A.Brachman和A.Chydzinski:关于小缓冲区AQM算法的性能。 计算。网络CCIS 39（2009），168-173。 交叉参考
  6. A.奇津斯基:通过下降函数整形实现稳定的AQM。 In：程序。第九届国际网络会议（2010年），第93-97页。 交叉参考
  7. A.Chydzinski和L.Chrost:具有基于队列大小的数据包丢弃的AQM队列的分析。 国际期刊申请。数学。计算。科学。21 (2011), 3, 567-577. 交叉参考
  8. A.奇津斯基:具有下降函数的排队论中的优化问题。 HET-NETs（2011），121-132。 交叉参考
  9. 费勒:概率论及其应用导论。 威利，1971年。 交叉参考
  10. S.Floyd和V.Jacobson:用于避免拥塞的随机早期检测网关。 IEEE ACM T.网络1（1993），4397-412。 交叉参考
  11. S.弗洛伊德:建议使用温和的红色变体。 \网址{http://www.aciri.org/floyd/red/gentle.html}2000年3月。 交叉参考
  12. S.弗洛伊德:自适应RED：一种增强RED主动队列管理鲁棒性的算法。 \网址{http://www.aciri.org/floyd/papers/adaptiveRed.pdf} 交叉参考
  13. W.Hao和Y.Wei:一种扩展的$GI^{X}/M/1/N$排队模型，用于评估具有聚合流量的AQM算法的性能。 勒克特。注释计算。科学。3619 (2005), 395-404. 交叉参考
  14. W.M.Kempa公司:关于单到达和成批到达的$M/M/1/N$队列的主要特征以及由AQM算法控制的队列大小。 Kybernetika 47（2011），6930-943。 交叉参考
  15. W.M.Kempa公司:使用AQM直接研究有限缓冲队列中的瞬态队列大小分布。 申请。数学。通知。科学。7 (2013), 3, 909-915. 交叉参考
  16. S.Liu、T.Basar和R.Srikant:指数RED：用于低速和高速TCP协议的稳定AQM方案。 IEEE/ACM传输。Newtorking 13（2005），51068-1081。 交叉参考
  17. V.Rosolen、O.Bonaventure和G.Leduc:一种用于ATM网络的RED丢弃策略及其对TCP/IP流量的性能评估。 计算。Commun公司。重写。29 (1999), 3, 23-43. 交叉参考
  18. L.Sun和L.Wang:一种新的具有优先动态阈值部署的RED方案。 摘自：2007年计算智能与安全研讨会，第854-857页。 交叉参考
  19. S.Suresh和O.Gol:自相似IP流量的拥塞管理-RED方案的应用。 摘自：《无线和光通信网络》，2005年第二届IFIP国际会议，第372-376页。 交叉参考
  20. O.蒂霍尼科:随机长度的排队系统要求有限制。 自动化。遥控52（1991），101431-1437。 交叉参考
  21. O.蒂霍尼科:有限总容量服务系统的广义Erlang问题。 问题。通知。变速器41（2005），3，243-253。 交叉参考
  22. O.Tikhonenko和W.M.Kempa:容量有界排队系统的AQM算法的推广。 勒克特。注释计算。科学。7204 (2012), 242-251. 交叉参考
  23. N.Xiong、Y.Yang、X.Defago和Y.He:LRC-RED：一种自校正鲁棒自适应AQM方案。 摘自：2005年第六届并行和分布式计算应用与技术国际会议，第655-659页。 交叉参考
  24. K.Zhou、K.L.Yeung和V.O.K.Li:非线性RED：一种简单而有效的主动队列管理方案。 计算。网络50（2006），18，3784-3794。 交叉参考