随机早期诊断(RED)队列管理算法的改进研究

本文总结了近十年来RED队列管理机制的各种改进研究思路，并对限制高带度流量进行了仿真以证实其对丢包性能的影响，最后分析了根据总的丢包量度大小来估计某流量的到达率的不合理性，从而我们很有必要利用仿真工具来验证比分析的正确性，并对RED加以修正使其拥塞控制的性能更好。     

硬实时调度的线性近似分析方法

通过线性逼近硬实时系统任务的工作负荷量的方法,一个更加接近精确响应时间的时间上限能有效地降低调度分析时间。同时该上限用于任务集的充分性可调度测试时具有线性时间的复杂度。这种线性上限的可调度性测试能够用于交互的系统工具设计、基于搜索的系统优化以及任务集的动态接纳新任务的设计中。并且新的调度系统模型无时间死线、抖动大小限制,适用范围更广。相关的实验也表明响应时间上限可调度性分析提高了准确调度测试的效率。     

固定优先级调度的线性近似分析方法

通过线性逼近硬实时系统任务的工作负荷量的方法,一个更加接近精确响应时间的时间上限能有效地降低调度分析时间。同时该上限用于任务集的充分性可调度测试时具有线性时间的复杂度。这种线性上限的可调度性测试能够用于交互的系统工具设计、基于搜索的系统优化以及任务集的动态接纳新任务的设计中。并且新的调度系统模型无时间死线、抖动大小限制,适用范围更广。相关的实验也表明响应时间上限可调度性分析提高了准确调度测试的效率。     

一种保证各流量共享瓶颈带宽的队列管理机制

随着Internet网规模的扩大，保证其应有的服务质量是网络性能研究的前沿课题。因带宽问题而造成的数据包丢失是网络服务质量的一个重要方面。总结了近10年来RED队列管理机制的各种改进方法，同时从随机排队模型出发对RED机制做了一定的性能分析，并针对它的并不能完全保证各流量共享瓶颈带宽做了称之为New_RED队列管理机制的改进,最后通过利用网络仿真工具对RED队列管理和New_RED队列管理这两种机制进行了比较：New_RED队列管理更能有效地保证各连接流量共享瓶颈带宽，而不至于在瓶颈链路上大量丢失具有拥塞控制的数据包(例如FTP流量)。