×

容量有界且丢包的(M/G/n)型队列的性能评估。 (英语) Zbl 1355.93176号

摘要:考虑了总容量有界的\(M/G/n\)型\(n\geq1\)排队系统。假设到达数据包的体积通常是分布的随机变量。此外,AQM类型的机制用于控制实际的缓冲区状态:每个到达的数据包被丢弃的概率取决于其在到达前纪元的体积和系统占用的体积。给出了平稳队长分布和损失概率的显式表达式。文中还给出了理论公式的数值例子。

MSC公司:

93电子03 控制理论中的随机系统(一般)
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adan,I.和Resing,J.(2002年)。埃因霍温理工大学排队论。;
[2] Athuraliya,S.、Low,S.H.、Li,V.H.和Qinghe,Y.(2001)。REM:主动队列管理,IEEE Networks 15(3):48-53。;
[3] Bocharov,P.P.、D'Apice,C.、Pechinkin,A.V.和Salerno,S.(2004)。排队论,VSP,乌得勒支/波士顿,马萨诸塞州·Zbl 1061.60093号
[4] Bonald,T.、May,M.和Bolot,J.C.(2000年)。RED性能分析评估,IEEE计算机与通信协会第19届联合年会论文集3(IEEE Infocom 2000),以色列特拉维夫,第1415-1424页。;
[5] Chydziñski,A.(2010年)。通过下降函数成形实现稳定的AQM,《第九届国际网络会议论文集》,法国梅纽尔斯,第93-97页。;
[6] Chydziñski,A.和Chróst,L.(2011)。基于队列大小的分组丢弃AQM队列分析,国际应用数学与计算机科学杂志21(3):567-577,DOI:10.2478/v10006-011-0045-7·Zbl 1237.60069号
[7] 多曼斯卡,J.、多曼斯基,A.、奥古斯汀,D.R.和克拉姆卡,J.(2014)。用于软实时应用的RED修正加权移动平均值,国际应用数学与计算机科学杂志24(3):697-707,DOI:10.2478/amcs-2014-0051·Zbl 1322.68030号
[8] Floyd,S.(2000)。建议使用温和的红色变体,http://www.aciri.org/floyd/red/gentle.html。
[9] Floyd,S.(2001)。自适应RED:一种增强RED主动队列管理鲁棒性的算法,http://www.aciri.org/floyd/papers/adaptivered.pdf。
[10] Floyd,S.和Jacobson,V.(1993年)。用于避免拥塞的随机早期检测网关,IEEE ACM电信网络1(4):397-412。;
[11] 郝伟、魏毅(2005)。用于评估AQM算法在总流量下性能的扩展GIX/M/1/N排队模型,X.Lu和W.Zhao(编辑),《网络与移动计算》,计算机科学讲义,第3619卷,Springer-Verlag,柏林/海德堡,第395-404页。;
[12] Kempa,W.M.(2011)。关于单到达和成批到达的M/M/1/N队列的主要特征以及AQM算法控制的队列大小,Kybernetika 47(6):930-943·Zbl 1241.90035号
[13] Kempa,W.M.(2013年a)。用AQM直接求解有限缓冲队列中的瞬态队列大小分布,数学与信息科学应用7(1):909-915。;
[14] Kempa,W.M.(2013年b)。关于下降函数控制的有限缓冲队列中的非平稳队列大小分布,《第12届国际信息学会议论文集》,《信息学》第13期,斯洛伐克斯皮什卡诺瓦维斯,第67-72页。;
[15] Kempa,W.M.(2013年c)。AQM型下降的有限GI/M/1模型中的时间相关排队规模分布,电子技术学报13(4):85-90。;
[16] Klemm,A.、Lindemann,C.和Lohmann,M.(2003年)。使用批量马尔科夫到达过程建模IP流量,性能评估54(2):149-173·Zbl 1047.68532号
[17] Liu,S.、Basar,T.和Srikant,R.(2005)。指数RED:低速和低速TCP协议的稳定AQM方案,IEEE/ACM网络事务13(5):1068-1081。;
[18] Rosolen,V.、Bonaventure,O.和Leduc,G.(1999)。ATM网络的RED丢弃策略及其对TCP/IP流量的性能评估,《计算机通信评论》29(3):23-43。;
[19] Rusek,K.、Janowski,L.和Papir,Z.(2014)。建模为MAP/SM/1/b系统的数据包缓冲区的瞬态和稳态特性,国际应用数学与计算机科学杂志24(2):429-442,DOI:10.2478/amcs-2014-0033·Zbl 1293.60070号
[20] Sun,L.和Wang,L.(2007)。具有优先动态阈值部署的新型RED方案,《计算智能与安全研讨会论文集》,哈尔滨,黑龙江,中国,第854-857页。;
[21] Suresh,S.和Gol,O.(2005年)。自相似IP流量拥塞管理——RED方案的应用,第二届IFIP无线和光通信网络国际会议论文集,阿拉伯联合酋长国迪拜,第372-376页。;
[22] Tikhonenko,O.(1991)。具有限制的随机长度排队系统,自动化和远程控制52(10):1431-1437·Zbl 0790.60089号
[23] Tikhonenko,O.(2005)。有限总容量服务系统的广义Erlang问题,信息传输问题41(3):243-253·Zbl 1098.90025号
[24] Tikhonenko,O.(2006)。信息系统概率分析,EXIT,华沙。;
[25] Tikhonenko,O.和Kempa,W.M.(2012)。容量有限的排队系统的AQM算法的推广,R.Wyrzykowski等人(编辑),并行处理和应用数学,计算机科学讲义,第7204卷,第242-251页。;
[26] Tikhonenko,O.和Kempa,W.M.(2013)。关于容量有限且丢包的多服务器系统中的队列大小分布,Kybernetika 49(6):855-867。Tikhonenko,O.和Kempa,W.M.(2015)。在AQM机制的控制下,具有处理器共享和有限内存的排队系统,自动化和远程控制76(10):1784-1796·Zbl 1302.90052号
[27] Wo Roz niak,M.、Kempa,W.M.、Gabriel,M.和Nowicki,R.K.(2014年)。具有单一休假政策的有限缓冲队列:一项具有进化定位的分析研究,《国际应用数学与计算机科学杂志》24(4):887-900,DOI:10.2478/amcs-2014-0065·Zbl 1309.90021号
[28] Xiong,N.、Yang,Y.、Defago,X.和He,Y.(2005)。LRC-RED:一种自校正鲁棒自适应AQM方案,第六届并行与分布式计算应用与技术国际会议论文集,中国大连,第655-659页。;
[29] Zhou,K.,Yeung,K.L.和Li,V.O.K.(2006)。非线性RED:一种简单而有效的主动队列管理方案,计算机网络50(18):3784-3794·兹比尔1103.68364
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。