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

Scheduling Algorithm Based on Buffer Utilization Rate Detection

作　　者：潘成胜[1,2] 郭慧[1,2] 刘海燕[2] 颜伟[1,2] 

机构地区：[1]大连大学辽宁省通信网络与信息处理重点实验室,辽宁大连116622 [2]大连大学信息工程学院,辽宁大连116622

出　　处：《计算机工程》2011年第10期93-95,98,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2009AAXX);辽宁省科技厅基金资助项目(2008403002)

摘　　要：针对目前卫星通信网络中虚拟信道调度与缓存管理算法间的孤立性,提出一种基于缓存利用率检测的调度算法。该算法通过对星上缓存利用率和紧迫度的分析,由调度函数指示完成相应虚拟信道的调度。采用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.

关 键 词：卫星网络 虚拟信道调度 缓存管理 缓存利用率 紧迫度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]