基于缓存利用率检测的调度算法

Scheduling Algorithm Based on Buffer Utilization Rate Detection

针对目前卫星通信网络中虚拟信道调度与缓存管理算法间的孤立性,提出一种基于缓存利用率检测的调度算法。该算法通过对星上缓存利用率和紧迫度的分析,由调度函数指示完成相应虚拟信道的调度。采用OPNET对该调度算法进行仿真与对比分析,结果表明缓存利用率检测调度算法在保证一定吞吐量的前提下,能有效降低数据丢失率和延时,避免因不公平性导致的低优先级业务的"饿死"现象。

In view of the irrelativeness between virtual channel scheduling and buffer management of current satellite networks,a new scheduling algorithm of Buffer Utilization rate Detection（BUD） is proposed.The algorithm analyzes the buffer utilization rate and the urgent degree thoroughly and then schedules the Virtual Channel（VC） which is corresponded to the scheduling function.It uses the OPNET to simulate and contrast the new scheduling algorithm,and results indicate that it is effective to decline the loss of data and delay,and the ＂starvation＂ phenomena caused by the unfairness of low priority service can be avoided under the premise of guaranteeing the throughput.