Theoretical Analysis of the Trash Algorithm

ZHAO Yong-xiang; CHEN Chang-jia

您当前的位置：

首页 >

文章列表页 >

Theoretical Analysis of the Trash Algorithm

更新时间：2025-07-16

- Theoretical Analysis of the Trash Algorithm
- Acta Electronica Sinica Vol. 29, Issue 10, Pages: 1337-1341(2001)
- 作者机构：
  
  北京交通大学通信系,北京,100044
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN393
- Published：2001
- 稿件说明：
移动端阅览
ZHAO Yong-xiang, CHEN Chang-jia. Theoretical Analysis of the Trash Algorithm[J]. Acta Electronica Sinica, 2001, 29(10): 1337-1341.
DOI：

ZHAO Yong-xiang, CHEN Chang-jia. Theoretical Analysis of the Trash Algorithm[J]. Acta Electronica Sinica, 2001, 29(10): 1337-1341. DOI：

摘要

本文在理论上给出了垃圾桶算法的数学模型

该模型能够从任意给定的系统参数设置

推导出垃圾桶系统的各个参数

并具有计算简单的特点.本文通过将理论计算与仿真结果的比较

验证了本文所提出的模型确实是一个具有良好计算精度的实用化模型.为了建立垃圾桶算法的数学模型

本文研究了早期随机丢弃RED(Random early discard)系统的平均丢失率与平均队长的相互关系的理论问题

有效的解决了从平均丢弃率估计RED平均瞬时队长的问题.

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

references

Views

981

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Node Mechanism of Differentiated Services Combining Buffer Management and Active Queue Management

A Dynamic-Weight Tune RED Gateway

Study on the Hierarchical Resource Management Policy for Core Transportation Network Nodes

PRED:A New Queue Management Algorithm with Priority and Self-Adaptation

Buffer Management Algorithm Oriented to Length-Varied Packets with Dynamic Thresholds for Multiple Priorities

Related Author

XU Ke

WU Jian-ping

LI Suo-gang

ZHOU Jian-guo

WU Jing

YAN Pu-liu

JIANG Hao

SONG Jun-de

Related Institution

Department of Computer Science,Tsinghua University

School of Electronic Information, Wuhan University

Department Key Lab. of PCN&amp

Beijing University of Posts and Telecommunications, Beijing

西安交通大学计算机系统结构与网络研究所

⁰