An analytical RED function design guaranteeing stable system behavior

E. Plasser, T. Ziegler
{"title":"An analytical RED function design guaranteeing stable system behavior","authors":"E. Plasser, T. Ziegler","doi":"10.1109/ISCC.2003.1214248","DOIUrl":null,"url":null,"abstract":"This paper introduces the procedure for an analytical derivation of the drop probability function for the random early detection queue management mechanism. The procedure is based on a model of the TCP window system stability with methods of control theory. The term stability refers to the oscillation amplitude of the steady state queue size. The outcome is a polynomial function of the queue size, which can be approximated with a power function of the queue size. Besides the goal of achieving low oscillations for the whole load range, this derived function shows yet other advantages. There are no parameters to adjust, which extends the applicability of RED to a wide range of load situations applying the derived function. Additionally, the under-utilization at low loads, as often experienced with the original RED function, is avoided automatically. Simulations show clear evidence that the derived function outperforms the original linear RED function.","PeriodicalId":356589,"journal":{"name":"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003","volume":"61 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC.2003.1214248","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

This paper introduces the procedure for an analytical derivation of the drop probability function for the random early detection queue management mechanism. The procedure is based on a model of the TCP window system stability with methods of control theory. The term stability refers to the oscillation amplitude of the steady state queue size. The outcome is a polynomial function of the queue size, which can be approximated with a power function of the queue size. Besides the goal of achieving low oscillations for the whole load range, this derived function shows yet other advantages. There are no parameters to adjust, which extends the applicability of RED to a wide range of load situations applying the derived function. Additionally, the under-utilization at low loads, as often experienced with the original RED function, is avoided automatically. Simulations show clear evidence that the derived function outperforms the original linear RED function.
分析式RED功能设计,保证系统行为稳定
本文介绍了随机早期检测队列管理机制中丢包概率函数的解析推导过程。该程序建立在TCP窗口系统稳定性模型的基础上,采用控制理论的方法。稳定性一词是指稳态队列大小的振荡幅度。结果是队列大小的多项式函数,它可以近似为队列大小的幂函数。除了在整个负载范围内实现低振荡的目标外,该派生函数还显示了其他优点。没有参数调整,这扩展了RED的适用性,适用于广泛的负载情况应用衍生函数。此外,可以自动避免低负载下的利用率不足,就像原始RED函数经常遇到的那样。仿真结果表明,导出的函数优于原始的线性RED函数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信