一种基于并行网络编码的无线广播重传方案 被引量：3

1

作者 王斌 王文鼐 《南京邮电大学学报（自然科学版）》 北大核心 2014年第6期9-14,21,共7页

重传能够保证接收端正确地接收到数据,研究表明传统的多播重传机制会导致较低的传输效率。为了在无线广播网络中减少重传的次数,提出了一种基于并行机会式网络编码重传方案,运用并行机制,采用机会式网络编码组合不同的丢失包进行重传,... 重传能够保证接收端正确地接收到数据,研究表明传统的多播重传机制会导致较低的传输效率。为了在无线广播网络中减少重传的次数,提出了一种基于并行机会式网络编码重传方案,运用并行机制,采用机会式网络编码组合不同的丢失包进行重传,其中机会网络编码重传方案大大减少了重传次数,而并行机制降低了算法复杂度。理论和实验分析说明,该方案在平均吞吐量、平均发送重传次数和平均接收重传次数等性能指标上远远好于传统重传方案,这进一步验证了基于并行网络编码机制的重传方案是有效的,即在降低复杂度的前提下能够大大减少重传次数,从而增加系统的吞吐量。 展开更多

关键词 网络编码 自动重传 无线广播 吞吐量

在线阅读 下载PDF 职称材料

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

2

作者 胡文斌 邱振宇 +3 位作者 聂聪 王欢 严丽平 杜博 《计算机学报》 EI CSCD 北大核心 2018年第9期2060-2076,共17页

随着无线技术以及移动计算的飞速发展,实时按需数据广播被广泛应用于一些高度动态的广播环境.用户请求数量的剧增导致上行信道传输的数据量以及服务器每秒响应次数的激增,这使得上行信道带宽成为广播系统的瓶颈,也使得数据服务器面临巨... 随着无线技术以及移动计算的飞速发展,实时按需数据广播被广泛应用于一些高度动态的广播环境.用户请求数量的剧增导致上行信道传输的数据量以及服务器每秒响应次数的激增,这使得上行信道带宽成为广播系统的瓶颈,也使得数据服务器面临巨大的并发压力.目前的研究成果少有在考虑上行带宽和服务器压力的同时能保证良好的广播效率.基于此,该文研究了实时按需数据广播请求预处理问题,并且提出了一种请求预处理方法(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%的用户请求数量,缓解上行信道以及服务器压力. 展开更多

关键词 按需数据广播 请求预处理 请求合并 请求优先级 调度

在线阅读 下载PDF 职称材料

基于请求的多信道多数据项广播调度算法 被引量：1

3

作者 王莹莹 熊海灵 《计算机应用研究》 CSCD 北大核心 2010年第10期3923-3925,共3页

通过改进多信道单数据项请求的数据广播调度算法中的两层调度策略,提出了信道分配+QEM的算法;实现了用多信道广播来广播多数据项的请求;通过减少数据访问冲突和信道跳转减少了访问时间。分析证明此方法是可行和有效的。

关键词 多信道 多数据项请求 数据广播

在线阅读 下载PDF 职称材料

车联网VANETs中一种分发紧急消息的广播方案

4

作者 张韧志 韩栋 《电子技术应用》 北大核心 2015年第7期100-102,106,共4页

车载网VANETs中的车间通信V2V能够实现车间紧急消息的传递。然而,传统的广播算法采用RTB和CTB握手机制,同时在传递消息后,还需确认ACK环节,降低了紧急消息传递速度、增加了传输时延。为此,提出了一种广播紧急消息的新型算法。该算法利... 车载网VANETs中的车间通信V2V能够实现车间紧急消息的传递。然而,传统的广播算法采用RTB和CTB握手机制,同时在传递消息后,还需确认ACK环节,降低了紧急消息传递速度、增加了传输时延。为此,提出了一种广播紧急消息的新型算法。该算法利用数据包的信噪比SNR和节点位置坐标信息计算最大竞争窗口,再在最大竞争窗口内随机选择一个时隙用于转发紧急消息,避免了RTB/CTB握手机制。当源节点收到重播的紧急消息,表明紧急消息已成功传到下一节点,将其作为抑制源节点再广播紧急消息指标,避免了ACK确认环节,从而提高了紧急消息的传播效率和速度,降低了传输时延。 展开更多

关键词 车载网 广播 RTB CTB ACK 紧急消息 竞争窗口

在线阅读 下载PDF 职称材料

基于网络编码的无线网络重传技术

5

作者 张涛 梁松涛 《计算机工程》 CAS CSCD 2013年第8期153-155,共3页

为提高无线网络数据传输效率,减少数据包丢失重传次数,提出一种基于网络编码的丢包重传方法。将网络编码技术应用到无线网络重传过程中,当有数据包丢失时,发送方重传经过网络编码的组合数据包。根据解码规则,网络节点从组合数据包中恢... 为提高无线网络数据传输效率,减少数据包丢失重传次数,提出一种基于网络编码的丢包重传方法。将网络编码技术应用到无线网络重传过程中,当有数据包丢失时,发送方重传经过网络编码的组合数据包。根据解码规则,网络节点从组合数据包中恢复丢失的数据。理论分析和模拟实验结果表明,该方法能够有效减少重传数据包的次数,提升无线网络编码性能。 展开更多

关键词 网络编码 无线网络 网络重传 自动重传请求 广播 传输带宽

在线阅读 下载PDF 职称材料

移动数据库中数据访问的自适应PUSH+PULL算法 被引量：1

6

作者 胡虚怀 《湖南理工学院学报（自然科学版）》 CAS 2006年第4期27-30,57,共5页

在移动计算机环境中,数据广播只适应于时具有公共访问兴趣的热点数据的访问,而传统的联机请求方式则可以访问任何服务器数据。因此,为了使移动数据库支持一般性的数据应用,提出了一种将数据广播方式(称作“推”,即PUSH)和传统联机请求方... 在移动计算机环境中,数据广播只适应于时具有公共访问兴趣的热点数据的访问,而传统的联机请求方式则可以访问任何服务器数据。因此,为了使移动数据库支持一般性的数据应用,提出了一种将数据广播方式(称作“推”,即PUSH)和传统联机请求方式(称作“拉”,即PULL)结合起来的混合式数据访问算法:自适应PUSH+PULL算法。与单纯的PUSH方式、PULL方式和简单的PUSH+PULL方式相比,这种算法具有更大的应用空间,使移动用户不仅能及时获得所需数据,而且仍然能够充分发挥无线通信网络所固有的数据广播能力,从而提高了移动数据库系统的可伸缩性。 展开更多

关键词 移动数据库 数据广播 联机请求 自适应推+拉算法

在线阅读 下载PDF 职称材料

基于期限的多请求数据检索问题研究 被引量：1

7

作者 贺萍 《计算机应用研究》 CSCD 北大核心 2016年第7期2091-2095,共5页

给定一个包含多条信道的集合以及一个包含多个请求的集合,其中每一个请求包含多个请求数据项并且希望在一定期限内下载到,基于期限的多请求数据检索问题指当客户配有多条天线时寻找一个在期限内下载多个请求的数据检索序列,使得所有天... 给定一个包含多条信道的集合以及一个包含多个请求的集合,其中每一个请求包含多个请求数据项并且希望在一定期限内下载到,基于期限的多请求数据检索问题指当客户配有多条天线时寻找一个在期限内下载多个请求的数据检索序列,使得所有天线的最大访问延迟最小化。基于此,提出一种多请求的数据检索算法,以调度合适的天线检索这些请求并找到关于这些请求的检索序列,从而平衡在各天线上的访问延迟。针对单请求的数据检索,采用最大团思想寻找下载该请求中所有请求数据项的访问模式,使得检索该请求的访问延迟以及期限丢失率最小化。实验结果表明所提出的方法具有较好的性能。 展开更多

关键词 无线数据广播 数据检索 多请求 访问延迟 期限丢失率 检索序列

在线阅读 下载PDF 职称材料

流媒体技术在科技信息“村村通”网络建设中的应用

8

作者 邢占峰 《太原科技》 2006年第8期14-15,20,共3页

采用流媒体技术中直播与点播工作方案,应用于太原市科技信息“村村通”网络建设中,提高了农业技术传播的实时性与效率。

关键词 流媒体 传输协议 村村通 点播 直播

在线阅读 下载PDF 职称材料

移动节点多数据项实时广播调度算法的研究 被引量：4

9

作者 朱渊婧 严军 +2 位作者 张晓蓉 郑新元 范浩 《电子测量技术》 2015年第7期15-18,26,共5页

随着物联网技术的广泛应用,如何高效、准确的向大量移动节点传递信息是数据广播研究的热点。由于广播数据具有时效性且GPRS网络的不稳定,移动节点常会出现获取的数据已失效。如何保证移动节点获取的数据有效,同时降低移动节点的能耗,缩... 随着物联网技术的广泛应用,如何高效、准确的向大量移动节点传递信息是数据广播研究的热点。由于广播数据具有时效性且GPRS网络的不稳定,移动节点常会出现获取的数据已失效。如何保证移动节点获取的数据有效,同时降低移动节点的能耗,缩短请求的访问时间是个很重要的研究课题。分析了适用于多数据项请求的QEM算法、改进型QEM算法等在该实时模型中的适用性,针对On-demand广播模式下的两个子问题,即请求选择问题和广播调度问题,提出了最小延迟时间优先请求和最大数据项访问频率优先调度的算法。理论分析仿真、实验测试显示,提出的广播调度算法相对于原有算法在实时模型下可以有效缩短请求的平均访问时间,改进系统的平均性能。 展开更多

关键词 物联网 多数据项请求 on-demand广播模式 地理信息

在线阅读 下载PDF 职称材料

HFC网络中P2P文件共享系统的按需广播算法

10

作者 王蕾 潘梁 倪宏 《计算机工程与应用》 CSCD 北大核心 2009年第6期16-19,共4页

为了节省在HFC(Hybrid Fiber Cable)网络中进行P2P(Peerto Peer)文件共享的带宽资源,提高带宽利用率,提出了一种数据广播系统与P2P系统混合的网络拓扑结构,利用广播空闲信道对文件资源索引进行广播。在此拓扑结构基础上,提出了一种按需... 为了节省在HFC(Hybrid Fiber Cable)网络中进行P2P(Peerto Peer)文件共享的带宽资源,提高带宽利用率,提出了一种数据广播系统与P2P系统混合的网络拓扑结构,利用广播空闲信道对文件资源索引进行广播。在此拓扑结构基础上,提出了一种按需广播PRLS(Preemptive Request-Length-Serial)算法,提高广播调度的效率。仿真实验表明,在用户平均等待时间和冷、热门索引的数据长度平衡两个指标上,PRLS算法有明显优势。 展开更多

关键词 按需广播 点对点 网络拓扑结构 PRLS算法

在线阅读 下载PDF 职称材料

快速广播协议的改进 被引量：1

11

作者 商爱民 陆松年 《计算机工程》 CAS CSCD 北大核心 2003年第1期146-148,共3页

Juhn和Tseng提出的快速广播（FB）协议是视频点播系统中一种优秀的发送协议。但是只有用户到达率达到一定程度时，它才能体现出性能优势。该文对它在低用户到达率时的行为进行了改进。

关键词 快速广播协议 用户到达率 视频点播系统 服务器

在线阅读 下载PDF 职称材料

一种基于碰撞等待的BE业务带宽请求方案

12

作者 刘马飞 曾学文 倪宏 《微计算机应用》 2010年第8期13-18,共6页

地面多媒体广播双向化系统需要支持交互广播、数据和话音业务,并能够为用户提供QoS保证。本文根据地面多媒体广播双向化系统的需求,提出一种基于碰撞等待的BE(Best Effort,尽力而为)业务带宽请求方案。相比于传统的截断二进制指数退避竞... 地面多媒体广播双向化系统需要支持交互广播、数据和话音业务,并能够为用户提供QoS保证。本文根据地面多媒体广播双向化系统的需求,提出一种基于碰撞等待的BE(Best Effort,尽力而为)业务带宽请求方案。相比于传统的截断二进制指数退避竞争,该方案能够获得较高的带宽请求机会利用率和较低的带宽请求丢弃概率,同时具有自适应于网络负荷以及终端当前状态的特性,使得在各种荷载条件下均能为BE业务提供较好的带宽请求性能。 展开更多

关键词 地面多媒体广播双向化系统 BE业务 带宽请求 截断二进制指数退避 碰撞等待

在线阅读 下载PDF 职称材料

一种基于节目流行度的自适应流调度方案

13

作者 刘运强 余松煜 王向文 《高技术通讯》 CAS CSCD 北大核心 2005年第9期19-23,共5页

提出了一种基于节目流行度的自适应流调度方案.该方案根据节目点播请求的强度自适应地调整分配给节目的信道数和带宽,并给出了在信道数改变过程中如何实现信道平滑过渡的方法.该方案综合了周期广播算法和流合并算法的优点.实验表明,采... 提出了一种基于节目流行度的自适应流调度方案.该方案根据节目点播请求的强度自适应地调整分配给节目的信道数和带宽,并给出了在信道数改变过程中如何实现信道平滑过渡的方法.该方案综合了周期广播算法和流合并算法的优点.实验表明,采用此方案,在点播请求很少时能获得同流合并算法(如补丁算法)一样的性能,在点播请求很多时又有和周期广播算法一样少的服务带宽要求. 展开更多

关键词 周期广播 补丁算法 视频点播 节目流行度 调度方案 自适应 流合并算法 节目点播 广播算法 平滑过渡 信道 带宽

在线阅读 下载PDF 职称材料

一个在广播网络中处理查询的优化算法

14

作者 王立峰 《辽宁大学学报（自然科学版）》 CAS 1989年第2期16-22,共7页

本文讨论了在广播网络中的某一结点收集分布在各个结点里的满足一类常见的查询表达式的数据的优化问题,我们提出了一个算法,使需要在网络中传输的数据量是最小的。

关键词 广播网络 查询 计划表 集合表达式

在线阅读 下载PDF 职称材料

移动环境下多数据项请求广播时效性研究 被引量：1

15

作者 李庆文 《微计算机信息》 2010年第21期115-117,共3页

在移动环境下,为提高多数据项请求广播的时效性,使移动用户能在有效期内访问到所需数据信息,本文对广播内容的选择进行了研究,提出了新的广播内容选择方式,并对多数据项请求广播调度算法QEM(Query Extend Method)进行了改进。试验结果... 在移动环境下,为提高多数据项请求广播的时效性,使移动用户能在有效期内访问到所需数据信息,本文对广播内容的选择进行了研究,提出了新的广播内容选择方式,并对多数据项请求广播调度算法QEM(Query Extend Method)进行了改进。试验结果表明改进后的算法进一步提高了多数据项请求广播的时效性。 展开更多

关键词 移动计算 数据广播 多数据项请求 时效性

在线阅读 下载PDF 职称材料

多数据项广播调度策略 被引量：1

16

作者 王亚军 马小琴 《计算机工程与设计》 CSCD 北大核心 2009年第23期5329-5331,共3页

多数据项广播是移动计算环境中一种重要的数据访问方式。为减少用户的平均访问时间和响应最多事务请求,提出了一种新的多数据项广播调度策略。调度策略分为两个阶段,第一阶段根据各事务包含的数据项数目和对重复申请数据项的处理选择事... 多数据项广播是移动计算环境中一种重要的数据访问方式。为减少用户的平均访问时间和响应最多事务请求,提出了一种新的多数据项广播调度策略。调度策略分为两个阶段,第一阶段根据各事务包含的数据项数目和对重复申请数据项的处理选择事务请求;第二阶段对已选择的事务请求用QEM算法进行调度。实验结果表明,它比现有的QEM算法有更高事务调度成功率和更短的平均访问时间。 展开更多

关键词 多数据项广播 移动环境 平均访问时间 事务请求 调度策略

在线阅读 下载PDF 职称材料

移动环境下多数据项请求广播的改进算法

17

作者 李庆文 《计算机与数字工程》 2009年第11期43-45,89,共4页

在移动计算环境下,为提高多数据项请求广播的响应率,提高服务器的响应能力,研究了广播内容选择对响应率的影响,提出了一种新的广播内容选择方式,并对多数据项请求广播调度算法QEM(Query Extend Method)进行了改进。试验结果表明改进后... 在移动计算环境下,为提高多数据项请求广播的响应率,提高服务器的响应能力,研究了广播内容选择对响应率的影响,提出了一种新的广播内容选择方式,并对多数据项请求广播调度算法QEM(Query Extend Method)进行了改进。试验结果表明改进后的算法能进一步提高多数据项请求广播的响应率。 展开更多

关键词 移动计算 数据广播 多数据项请求 响应率

在线阅读 下载PDF 职称材料

基于Windows Media技术的网络流媒体服务的实验与研究

18

作者 杨书刚 《石油工业计算机应用》 2003年第3期42-45,6,共4页

本文在简介Windows Media技术的基础上,结合实际简述了Windows Media服务器的安装、ASF文件的制作以及"点播单播发布点"、"广播单播发布点"、"多播广播站"的创建方法,并通过网页链接的方式进行了相关测试... 本文在简介Windows Media技术的基础上,结合实际简述了Windows Media服务器的安装、ASF文件的制作以及"点播单播发布点"、"广播单播发布点"、"多播广播站"的创建方法,并通过网页链接的方式进行了相关测试,从实践角度阐述了在网络中实现流媒体服务的技术和方法。 展开更多

关键词 WINDOWSMEDIA 网络流媒体 发布点 广播站 播放技术 编码器 服务器

在线阅读 下载PDF 职称材料