面向请求预处理的实时按需数据广播调度方法

• 作者: 严丽平 杜博 王欢 聂聪 胡文斌 邱振宇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 按需数据广播 请求预处理 请求合并 请求优先级 调度
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 网络技术
• 页码范围: 2060-2076
• 页数: 17页
• 分类号: TP18
• 字数: 13873字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.02060

摘要

随着无线技术以及移动计算的飞速发展,实时按需数据广播被广泛应用于一些高度动态的广播环境.用户请求数量的剧增导致上行信道传输的数据量以及服务器每秒响应次数的激增,这使得上行信道带宽成为广播系统的瓶颈,也使得数据服务器面临巨大的并发压力.目前的研究成果少有在考虑上行带宽和服务器压力的同时能保证良好的广播效率.基于此,该文研究了实时按需数据广播请求预处理问题,并且提出了一种请求预处理方法(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,AA T)作为评价指标,将RPPM同其他最新的调度算法进行了对比实验.同时该文定义请求合并率(Request Merge Rate,RMR)以量化分析RPPM对于上行信道及服务器压力减少的贡献值.大量实验结果表明,RPPM在取得与最新调度算法接近的LR和AAT的同时,能够提高约50％的RMR,即减少约50％的用户请求数量,缓解上行信道以及服务器压力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡文斌	武汉大学计算机学院	23	178	8.0	12.0
2	杜博	武汉大学计算机学院	45	386	11.0	18.0
3	王欢	武汉大学计算机学院	27	172	8.0	12.0
4	严丽平	武汉大学计算机学院	7	25	3.0	5.0
5	邱振宇	武汉大学计算机学院	8	29	3.0	5.0
6	聂聪	武汉大学计算机学院	5	10	2.0	3.0