首页 | 本学科首页   官方微博 | 高级检索  
     

基于缓存利用率检测的调度算法
引用本文:潘成胜,郭慧,刘海燕,颜伟. 基于缓存利用率检测的调度算法[J]. 计算机工程, 2011, 37(10): 93-95. DOI: 10.3969/j.issn.1000-3428.2011.10.031
作者姓名:潘成胜  郭慧  刘海燕  颜伟
作者单位:1. 大连大学,辽宁省通信网络与信息处理重点实验室,辽宁,大连,116622;大连大学,信息工程学院,辽宁,大连,116622
2. 大连大学,辽宁省通信网络与信息处理重点实验室,辽宁,大连,116622
基金项目:国家"863"计划基金资助项目,辽宁省科技厅基金资助项目
摘    要:针对目前卫星通信网络中虚拟信道调度与缓存管理算法间的孤立性,提出一种基于缓存利用率检测的调度算法。该算法通过对星上缓存利用率和紧迫度的分析,由调度函数指示完成相应虚拟信道的调度。采用OPNET对该调度算法进行仿真与对比分析,结果表明缓存利用率检测调度算法在保证一定吞吐量的前提下,能有效降低数据丢失率和延时,避免因不公平性导致的低优先级业务的“饿死”现象。

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

Scheduling Algorithm Based on Buffer Utilization Rate Detection
PAN Cheng-sheng,GUO Hui,LIU Hai-yan,YAN Wei. Scheduling Algorithm Based on Buffer Utilization Rate Detection[J]. Computer Engineering, 2011, 37(10): 93-95. DOI: 10.3969/j.issn.1000-3428.2011.10.031
Authors:PAN Cheng-sheng  GUO Hui  LIU Hai-yan  YAN Wei
Affiliation:a,b(a.Key Laboratory of Communications Network and Information Processing,Liaoning Province;b.College of Information Engineering,Dalian University,Dalian 116622,China)
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.
Keywords:satellite networks  Virtual Channel(VC) scheduling  buffer management  buffer utilization rate  urgent degree
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号