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

摘要

本文在理论上给出了垃圾桶算法的数学模型,该模型能够从任意给定的系统参数设置,推导出垃圾桶系统的各个参数,并具有计算简单的特点.本文通过将理论计算与仿真结果的比较,验证了本文所提出的模型确实是一个具有良好计算精度的实用化模型.为了建立垃圾桶算法的数学模型,本文研究了早期随机丢弃RED(Random earlydiscard)系统的平均丢失率与平均队长的相互关系的理论问题,有效的解决了从平均丢弃率估计RED平均瞬时队长的问题.