×
安德烈·奇津斯基（Andrzej Chydzinski）；马雷克·巴兹克；多米尼克·萨莫丘克

具有删除功能和无限缓冲区的单服务器队列。 （英语） Zbl 1427.90086号

数学。问题。工程师。 2018，文章ID 3260428，12 p.（2018）.
摘要：我们对具有丢弃函数和无限缓冲区的队列进行了分析。在这种队列中，到达的数据包（作业、客户等）可以丢弃，丢弃的概率是队列大小的函数。目前，丢弃功能的主要应用领域是路由器中的主动队列管理，但它也适用于许多其他排队系统。到目前为止，只在有限缓冲区中分析了具有丢弃函数的队列，这导致了复杂的、计算要求高的公式。假设无限缓冲区使我们能够获得紧凑、易于使用的公式。此外，具有无限缓冲区的模型通常可以很好地近似于缓冲区较大的实际队列。我们首先注意到，经典的稳定性条件（\rho<1）不能用于具有下降函数和无限缓冲的队列。为此，我们证明了一些新的、易于使用的条件，它们可以保证系统的稳定性或不稳定性。然后我们证明了几个关于常见性能特征的定理，包括队列大小、忙期、丢失率、输出速率和系统响应时间。此外，我们还导出了一个特殊的、非常重要的特性，称为突发率，它可能会严重影响实时多媒体传输的质量。所有定理都用数值例子进行了说明，特别说明了如何测试系统稳定性，以及下降函数的形状如何影响不同的性能特征。

引用于4文件

MSC公司：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）
PDF格式BibTeX公司 XML格式引用
\textit{A.Chydzinski}等人，数学。问题。Eng.2018，文章ID 3260428，12 p.（2018；Zbl 1427.90086）
全文： 内政部

参考文献：

[1] 盖蒂斯，J。；Nichols，K.，《Bufferboat:互联网中的黑暗缓冲》，《队列》，第9、11、1-15页（2011年）
[2] 尼科尔斯，K。；Jacobson，V.，《控制队列延迟》，《ACM的通信》，第55、7、42-50页（2012年）·doi:10.1145/2209249.2209264
[3] Cerf，V.G.，Bufferboat和其他互联网挑战，IEEE互联网计算，18，5，79-80（2014）·doi:10.1109/mic.2014.89
[4] Floyd，S。；Jacobson，V.，用于避免拥塞的随机早期检测网关，IEEE/ACM网络事务，1，4，397-413（1993）·数字对象标识代码：10.1109/90.251892
[5] Rosolen，V。；伯纳文图尔，O。；Leduc，G.，ATM网络的RED丢弃策略及其TCP/IP流量性能评估，ACM SIGCOMM Computer Communication Review，29，3，23-43（1999）
[6] Athuraliya，S。；低，S.H。；Li，V.H。；Yin，Q.，REM：主动队列管理，IEEE网络，15，3，48-53（2001）·doi:10.1109/65.923940
[7] 周，K。；Yeung，K.L。；Li，V.，非线性RED:一种简单而有效的主动队列管理方案，计算机网络，50，183784-3794（2006）·兹比尔1103.68364 ·doi:10.1016/j.comnet.2006.04.007
[8] 奥古斯汀·D·R。；多曼斯基，A。；Domaánska，J.，主动队列管理的最佳丢包函数选择，计算机和信息科学通信，79199-206（2010）·数字对象标识代码：10.1007/978-3642-13861-420
[9] 多曼斯卡，J。；奥古斯汀·D·R。；Domanski，A.，自相似流量下NLRED最优三阶多项式丢包函数的选择，波兰科学技术科学院公报，60，4，779-786（2012）·数字对象标识代码：10.2478/v10175-012-0090-x
[10] 博纳德，T。；May，M。；Bolot，J.-C.，《RED绩效分析评估》，《INFOCOM会议录》
[11] Wang，H。；Yan，W.，An扩展\（GI^X\）/M/1/N评估AQM算法在总流量下性能的排队模型，计算机科学讲义，3619395-414（2005）
[12] Kempa，W.M.，《关于单次和批量到达的M/M/1/N队列的主要特征以及AQM算法控制的队列大小》，Kybernetika，47，6，930-943（2011）·Zbl 1241.90035号
[13] Chydzinski，A。；Chrost，L.，基于队列大小的数据包丢弃的AQM队列分析，应用数学与计算机科学，21，3，567-577（2011）·Zbl 1237.60069号 ·doi:10.2478/v10006-011-0045-7
[14] Kempa，W.M.，《使用AQM直接研究有限缓冲队列中的瞬态队列大小分布》，应用数学与信息科学，7，3，909-905（2013）
[15] Tikhonenko，O。；Kempa，W.M.，具有有限容量和丢包的M/G/N型队列的性能评估，应用数学和计算机科学，26，4，841-854（2016）·Zbl 1355.93176号 ·doi:10.1515/amcs-2016-0060
[16] Chydzinski，A。；Mrozowski，P.，具有丢弃函数的队列和一般到达过程，PLoS ONE，11，3，1-23（2016）·doi:10.1371/journal.pone.0150702
[17] Mrozowski，P。；Chydzinski，A.，具有下降函数和自相关到达的队列，应用概率的方法论和计算，20，1，97-115（2018）·Zbl 1390.60334号 ·doi:10.1007/s11009-016-9534-3
[18] Tikhonenko，O。；Kempa，W.M.，《有限容量排队系统AQM算法的推广》，《计算机科学讲义》，7204，242-251（2012）
[19] Tikhonenko，O。；Kempa，W.M.，AQM mechanizm控制下内存空间有限的Erlang服务系统，计算机和信息科学通信，718，366-379（2017）·doi:10.1007/978-3-319-59767-6_29
[20] Mrozowski，P。；Chydzinski，A.，主动队列管理机制设计中的矩阵反演，《2015年第38届信息通信技术、电子和微电子国际公约（MIPRO）会议记录》·doi:10.1109/MIPRO.2015.7160345
[21] Kingman，J.F.，泊松过程（1993），牛津大学出版社·Zbl 0771.60001号
[22] Cohen，J.W.，《单服务器队列》（1982年），阿姆斯特丹：荷兰出版公司·Zbl 0481.60003号
[23] Muresan，M.，《经典分析的具体方法》（2009），德国柏林：施普林格出版社，德国柏林·兹比尔1163.26001 ·doi:10.1007/978-0-387-78933-0
[24] 科茨，M。；Nowak，R.，使用单播端到端测量的网络损耗推断，ITC IP流量、建模和管理会议记录
[25] Benko，P。；Veres，A.，估计端到端TCP数据包丢失的被动方法，IEEE GLOBECOM’02会议录
[26] 达菲尔德，N.G。；Lo Presti，F。；帕克森，V。；Towsley，D.，使用条带单播探针推断链路损耗，IEEE INFOCOM 2001年会议记录
[27] Sommers，J。；巴福德，P。；达菲尔德，N。；Ron，A.，《提高端到端数据包丢失测量的准确性》，ACM SIGCOMM Computer Communication Review，35，4，157-168（2005）
[28] Chydzinski，A。；Wojcicki，R。；Hryn，G.，《关于MMPP队列中的损失数量》，《计算机科学讲义》，4712，38-48（2007）
[29] Takagi，H.，《排队分析-有限系统》（1993），荷兰阿姆斯特丹
[30] McGowan，J.W.，突发比率：基于数据包的网络突发损失的度量，美国专利（2005）
[31] Chydzinski，A。；Samociuk，D.，单服务器队列中的突发率，电信系统，1-14（2018）·doi:10.1007/s11235-018-0476-7
[32] Chydzinski，A。；Samociuk，D。；Adamczyk，B.，具有批量泊松到达的有限缓冲队列中的突发比，应用数学与计算，330225-238（2018）·兹比尔1427.90087 ·doi:10.1016/j.amc.2018.02.021
[33] Zukerman，M。；Rubin，I.，突发流量下流量控制通信系统的性能，IEEE GLOBECOM86会议录
[34] ITU-T建议G.107，E模型，传输规划中使用的计算模型（2014）
[35] Samociuk，D。；Chydzinski，A.，《关于丢弃函数对分组排队性能的影响》，《2018年第41届国际信息通信技术、电子和微电子会议论文集》，IEEE·doi:10.23919/MIPRO.2018.8400081
[36] 网址：https://omnetpp.org
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。