基于网络编码的协作式数据分发调度策略研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:chenchenhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通讯技术的迅速发展、移动设备的广泛运用以及移动数据的爆炸式增长,移动互联网中的数据分发策略成为影响未来各类新兴移动应用发展的关键因素。数据广播可以支持移动信息基站将数据分发到大规模的客户端群,被广泛应用于诸如智能交通系统等基于位置信息服务的新兴移动应用系统中。为了更好地满足客户端对实时数据的需求,客户端将部分数据保存在本地缓存中,并通过P2P网络进行缓存协作(Cooperative Caching),可以进一步提高应用系统的效率。网络编码(Network Coding)技术在本世纪初被提出,其原理为增加传统路由协议中节点的编码功能,增加了节点单次广播的信息量。在一个系统数据请求量相同的情况下,网络编码可以有效地提高带宽的利用率,具有提高系统吞吐量的极大潜力,迅速成为了研究热点。本文基于按需广播和C/S与P2P混合的协作式数据分发架构框架下,针对服务器端与客户端数据分发算法以及相关协同缓存策略进行研究,以提高系统的整体性能(带宽利用率、服务响应时长以及缓存命中率)为目标设计协作式数据分发方案——MCRCA策略。为进一步提高数据分发效率、增强系统在大规模数据应用环境中的可扩展性,采用网络编码技术与按需广播策略相结合,在确定的编码策略下设计用户分组策略,同时在客户端设计缓存替换方案,最后通过仿真实验验证了方案的有效性。在对MCRCA策略的设计过程中,首先定义了系统通讯过程的有关变量以及数据传输的限制条件,确定“在单位时间内尽可能地满足更多的用户”的优化目标,证明其为NP难问题中的最大独立子集问题,提出了一种基于贪心算法的分发策略并根据一个例子展示了协议的运行过程。在对缓存替换策略的讨论中,本文首先分析了传统的缓存算法的特点,并指出其在基于网络编码的广播系统存在的局限性,提出“解码贡献”的评价指标,并以此设计与MCRCA策略相匹配的缓存替换策略。最后运用Visual Studio软件对MCRCA协议和缓存方案进行了仿真实验。通过对算法仿真结果的分析,验证了本文所提出方法不仅提高了系统下行信道的带宽利用率(服务器-客户端),并且在满足相同数据请求的情况下有效地降低系统时延,提高缓存命中率。
其他文献
外语教学的专家和教师已经意识到语言和文化的密切关系。在日益增长的跨文化交流中,人们与异文化的人的交往会越来越多,他们受文化冲突的影响也会越来越大。这种影响会使不同
精益六西格玛生产的理念最早产生于20世纪50-60年代的日本丰田公司。它主要是通过改善活动消除隐藏在企业里的种种浪费现象,从而达到降低成本的目的。它被称为是继泰勒的科学
随着各种电子电路和电力电子技术日益广泛的应用,电磁兼容性预测已成为现代电气工程设计和研究人员在设计过程中必须考虑的问题。本文研究的船舶蒸汽动力监控系统控制柜为了
电压波动与闪变是电能质量问题的重要方面,对其进行有效地监测,并找到闪变扰动源,对电能质量问题的治理有重要意义。论文分析了Teager能量算子、Hilbert变换以及平方检测法在
目的:脑卒中后抑郁症(Post stroke depression,PSD)是发生在卒中后的一种包括多种精神症状和躯体症状的复杂的情感性精神障碍性疾病,是卒中病重要的并发症之一。脑卒中是目前
目的:观察针刺联合中药面膜治疗寻常痤疮的临床疗效。方法:将68例寻常痤疮患者随机分为治疗组38例和对照组30例,治疗组采用针刺联合中药面膜外敷治疗,对照组只采用中药面膜外
银行资本监管一直以来是银行监督管理工作的核心,全球金融危机背景下2010年发布的《巴塞尔协议Ⅲ》以及2011年中国银监会发布的《关于中国银行业实施新监管标准的指导意见》
从行车安全与降低能耗两个角度出发,研究公路隧道夜间照明条件。采用实车实验分析道路亮度与障碍物识别距离、主观安全感知之间的关系,提出保证行车安全的最低路面亮度值,结
分析我国目前城镇污水处理厂建设与运行管理情况,明确政府对污水处理厂监管的目的和意义,重点对政府如何对污水处理厂进行监管和监管的主要内容进行了详细探讨,以规范污水处
“学而仕则优”之忧蓬草邻居一刚上二年级的小孩,放学回家后质问自己当工人的父母:"你们为什么不当官?人家娇娇(小朋友)的父亲是局长,上学期被评为三好生.现在又当上了班长,老师总是让
期刊