| 垃圾桶算法模型的理论分析 |
| |
| 引用本文： | 赵永祥,陈常嘉. 垃圾桶算法模型的理论分析[J]. 电子学报, 2001, 29(10): 1337-1341 |
| |
| 作者姓名： | 赵永祥 陈常嘉 |
| |
| 作者单位： | 北京交通大学通信系,北京 100044 |
| |
| 摘 要： | 本文在理论上给出了垃圾桶算法的数学模型,该模型能够从任意给定的系统参数设置,推导出垃圾桶系统的各个参数,并具有计算简单的特点.本文通过将理论计算与仿真结果的比较,验证了本文所提出的模型确实是一个具有良好计算精度的实用化模型.为了建立垃圾桶算法的数学模型,本文研究了早期随机丢弃RED(Random early discard)系统的平均丢失率与平均队长的相互关系的理论问题,有效的解决了从平均丢弃率估计RED平均瞬时队长的问题.
|
| 关 键 词： | TCP友好流保护 公平队列 RED 缓存管理 |
| 文章编号： | 0372-2112(2001)10-1337-05 |
| 收稿时间： | 2000-06-01 |
Theoretical Analysis of the Trash Algorithm |
| |
| ZHAO Yong xiang,CHEN Chang jia. Theoretical Analysis of the Trash Algorithm[J]. Acta Electronica Sinica, 2001, 29(10): 1337-1341 |
| |
| Authors: | ZHAO Yong xiang CHEN Chang jia |
| |
| Affiliation: | Dept.of Communications,Northern Jiaotong Univ.,Beijing 100044,China |
| |
| Abstract: | A theoretical model of the trash algorithm is established in this paper based on our previous works of simulation study.In this model,all interested parameters of the Trash can be easily derived from given system settings.Simulation shows that this model is a useful practical model in its precision and simplicity.The relations between average queue lengths vs.loss rate of RED (Random early discard),are also studied and solved in this paper. |
| |
| Keywords: | TCP friendly flow protection fair queue RED buffer management |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
