-
题名面向请求预处理的实时按需数据广播调度方法
被引量：1
- 1
-
-
作者
胡文斌
邱振宇
聂聪
王欢
严丽平
杜博
-
机构
武汉大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2018年第9期2060-2076,共17页
-
基金
本课题得到国家自然科学基金(61572369,61711530238)
湖北省自然科学基金(2015CFB423)
武汉市重大科技计划项目(2015010101010023)资助.
-
文摘
随着无线技术以及移动计算的飞速发展,实时按需数据广播被广泛应用于一些高度动态的广播环境.用户请求数量的剧增导致上行信道传输的数据量以及服务器每秒响应次数的激增,这使得上行信道带宽成为广播系统的瓶颈,也使得数据服务器面临巨大的并发压力.目前的研究成果少有在考虑上行带宽和服务器压力的同时能保证良好的广播效率.基于此,该文研究了实时按需数据广播请求预处理问题,并且提出了一种请求预处理方法(Request Pre-Process Method,RPPM)以减轻上行信道及服务器并发压力,保证系统广播效率.RPPM包含如下两个算法:(1)针对最大化请求合并问题(Maximum Request Merge problem,MRM),该文提出一种最佳请求合并算法(Optimal Request Merge algorithm,ORM)以合并用户请求,减少请求数量,降低上行信道及服务器压力;(2)针对合并请求的最佳合并请求优先级问题(Optimal Merged Request Priority problem,OMRP),该文提出一种合并请求优先级和剪枝算法(Merged Request Priority and Prune algorithm,MRPP)以综合衡量合并请求优先级,剪枝多余合并请求.基于RPPM,该文提出了一种基于请求预处理的实时按需数据广播全局调度方案以进一步提高系统广播效率.该文以请求失效率(Loss Rate,LR)和平均访问时间(Average Access Time,AAT)作为评价指标,将RPPM同其他最新的调度算法进行了对比实验.同时该文定义请求合并率(Request Merge Rate,RMR)以量化分析RPPM对于上行信道及服务器压力减少的贡献值.大量实验结果表明,RPPM在取得与最新调度算法接近的LR和AAT的同时,能够提高约50%的RMR,即减少约50%的用户请求数量,缓解上行信道以及服务器压力.
-
关键词
按需数据广播
请求预处理
请求合并
请求优先级
调度
-
Keywords
on-demand broadcast
requests pre-process
request merge
request priority
scheduling scheme
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
