数据流缓冲队列控制算法的研究与实现

数据流具有突发、潜在无限等特性。如能根据单位时间内流入、流出内存数据量以及内存最大容量提前预测流数据是否过载,从而决定如何执行缓冲队列管理,以便保证内存始终不会溢出具有重要意义。通过对时间序列所具有的分形行为进行研究,能够预测时间序列的特征和规律,定性判断数据流流速变化趋势。控制内存缓冲队列长度的算法:定长Δ算法和自适应算法。经实验测试和分析得知,具有可以准确地预测数据流流速变化趋势和可以有效地进行缓冲队列管理的功能。