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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:kimleetj007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线技术以及移动计算的飞速发展,实时按需数据广播被广泛应用于一些高度动态的广播环境。用户请求数量的剧增导致上行信道传输的数据量以及服务器每秒响应次数的激增,这使得上行信道带宽成为广播系统的瓶颈,也使得数据服务器面临巨大的并发压力。目前的研究成果少有在考虑上行带宽和服务器压力的同时能保证良好的广播效率。基于此,本文研究了实时按需数据广播请求预处理问题,并且提出一种请求预处理方法(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%用户请求数量,缓解上行信道以及服务器压力。
其他文献
韩世忠、梁红玉夫妇是南宋初年的名臣,也是现在为人们所熟知和敬重的南宋抗金英雄。他们的故事从南宋时期开始流传,经过时代的变更,故事的原貌和内涵已经发生了变化。明清时
卵巢发育及功能直接影响动物的繁殖性能,而视黄醇在哺乳动物繁殖过程中有着重要的调节作用。视黄醇在卵母细胞减数分裂、抗应激和类固醇激素合成过程中有着不同的调节功能。
品牌是一种资产,是企业赢得竞争优势的一种难以复制的、内在的无形资源。品牌作为一种资产,它不仅具有一般资产的共性,也具有其个性特征,具有独特的增值途径与评估方法。目前
当前的知识检索存在检索速度慢、效率低的问题,对此提出一种基于自然语言处理的知识检索方式,利用半监督算法进行自然语言描述,针对全部知识检索对象构建无向图,在该无向图中
近日,美国空军新一代通信卫星,即第五颗“先进极高频”(AEHF-5)卫星,由近期重组的太空和导弹系统中心组织实施首次发射。AEHF-5卫星,比之前的“军事星”(Milstar)军事通信卫星星座,每
报纸
大学英语翻译教学工作具有跨学科、跨文化的性质,但实际翻译教学工作中往往存在画地为牢的情况,未能将翻译教学工作和其他学科的知识进行结合,致使翻译教学存在一定的局限性
概述了超声波特性及其作用原理,并针对超声波技术在油脂工业中的应用(包括油料预处理、动植物油脂制取、油脂精炼、油脂改性、油脂结晶和油脂分析检测等方面)和研究进展进行综述
<正>提升基层党组织战斗力的关键在于求真务实。近年来,中国邮政集团公司南京市分公司党委以推动党建务实为目标,将党建工作融入中心、融入管理,在推进企业高质量发展的进程
巴赫金的《审美活动中的作者与主人公》和《陀思妥耶夫斯基诗学问题》两书存在着矛盾之处:前者重视“整体性”,而后者则推崇趋向于分裂的复调小说特征。笔者认为巴赫金的这个
目的调查分析白癜风患病人群常见相关自身免疫性疾病的患病情况,为白癜风患病人群自身免疫性疾病的防治提供参考。方法选取2007年1月至2014年5月于本院皮肤科就诊的978例白癜