计算机工程 ›› 2011, Vol. 37 ›› Issue (10): 93-95.doi: 10.3969/j.issn.1000-3428.2011.10.031

• 网络与通信 • 上一篇    下一篇

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

潘成胜 a,b,郭 慧 a,b,刘海燕 b,颜 伟 a,b   

  1. (大连大学 a. 辽宁省通信网络与信息处理重点实验室;b. 信息工程学院,辽宁 大连 116622)
  • 出版日期:2011-05-20 发布日期:2011-05-20
  • 作者简介:潘成胜(1962-),男,教授、博士、博士生导师,主研方向:通信与网络一体化;郭 慧,硕士研究生;刘海燕,教授;颜 伟,硕士研究生
  • 基金项目:

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

Scheduling Algorithm Based on Buffer Utilization Rate Detection

PAN Cheng-sheng a,b, GUO Hui a,b, LIU Hai-yan b, YAN Wei a,b   

  1. (a. Key Laboratory of Communications Network and Information Processing, Liaoning Province; b. College of Information Engineering, Dalian University, Dalian 116622, China)
  • Online:2011-05-20 Published:2011-05-20

摘要:

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

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

Abstract:

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.

Key words: satellite networks, Virtual Channel(VC) scheduling, buffer management, buffer utilization rate, urgent degree

中图分类号: