垃圾桶算法模型的理论分析

赵永祥; 陈常嘉

您当前的位置：

首页 >

文章列表页 >

垃圾桶算法模型的理论分析

论文 | 更新时间：2025-07-16

- 垃圾桶算法模型的理论分析
- Theoretical Analysis of the Trash Algorithm
- 电子学报 2001年29卷第10期页码：1337-1341
- 作者机构：
  
  北京交通大学通信系,北京,100044
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN393
- 纸质出版：2001
- 稿件说明：
移动端阅览
赵永祥, 陈常嘉. 垃圾桶算法模型的理论分析[J]. 电子学报, 2001,29(10):1337-1341.

ZHAO Yong-xiang, CHEN Chang-jia. Theoretical Analysis of the Trash Algorithm[J]. Acta Electronica Sinica, 2001, 29(10): 1337-1341.
赵永祥, 陈常嘉. 垃圾桶算法模型的理论分析[J]. 电子学报, 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

浏览量

981

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种综合缓存管理和主动队列管理的区分服务节点机制

动态权重调整RED

核心传输网络节点分层资源分配策略的研究

PRED:一种具有优先级自适应的队列管理新算法

面向变长分组的多优先级动态域值缓存管理算法