有界延迟下FDL缓存队列性能分析

Performance analysis of FDL buffer queue under bounded delay

为了有效解决光缓存中的分组竞争冲突问题,提出一种基于缓存时间有界的光分组排队算法,采用有界延迟机制并建立相关队列模型。在提出的模型中,根据缓冲区剩余工作量的概率分布,开发出一个递归方程组用于计算缓存中分组丢失的数量,同时得到几种相关性能参数的解析表达式。重点研究了增加冗余包对缓存性能的影响,并评估不同FEC编码方案的效率。然后在MATLAB下对上述模型进行仿真分析,实验结果验证了模型的正确性和有效性。

In order to solve the contention problem of packets in optical buffer effectively, this paper proposed a queuing algo- rithm based on time-bounded, used the bounded delay mechanism and established a related queuing model. In the proposed model, according to the probability distribution of the remaining workload in buffer, it developed a number of recursive equa- tions to calculate the number of lost packets, while obtained several analytical expressions of performance-related parameters. Focused on the effects of adding redundancy package on the performance of optical buffer, and assessed the efficiency under different FEC coding scheme. Then established a simulation model in MATLAB and analyzed its performance, the experimen- tal result validates the correctness and efficiency of the model.