网络编码关键理论问题研究 被引量：8

1

作者 黄佳庆 陶少国 +1 位作者 熊志强 程文青 《计算机应用研究》 CSCD 北大核心 2008年第8期2260-2264,共5页

网络编码理论是信息论的一个重要突破,已成为众多领域的研究热点。归纳已有网络编码研究中的关键理论问题及其研究成果和研究方法,评述解决方案的优点和不足,最后讨论了其发展方向。

关键词 网络编码 网络信息流 随机网络编码 多播 装箱

在线阅读 下载PDF 职称材料

基于最大流的网络编码组播路由算法 被引量：8

2

作者 陶少国 黄佳庆 +2 位作者 杨宗凯 程文青 Rami S.Youail 《计算机科学》 CSCD 北大核心 2008年第6期107-109,117,共4页

网络编码是一种能显著提升组播传输性能的通信机制。在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式。对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少。由于网络编码自身固有的特点,基于网络... 网络编码是一种能显著提升组播传输性能的通信机制。在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式。对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少。由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同。鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案。仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能。 展开更多

关键词 网络编码 组播 路由 最大流

在线阅读 下载PDF 职称材料

功率受限的无线网络的传输速率控制 被引量：3

3

作者 李昀照 丁毅 +2 位作者 刘威 杨宗凯 蔡文莉 《计算机科学》 CSCD 北大核心 2009年第5期79-81,110,共4页

无线自组织网络是没有预置基础设施支撑的自组织可重构的自治网络。由于需要克服远近效应问题、干扰问题以及提高信道的空间复用度,并且为了降低网络节点的能耗,提高网络的生存时间和系统的能量效率,网络节点的发射功率受到限制。因此,... 无线自组织网络是没有预置基础设施支撑的自组织可重构的自治网络。由于需要克服远近效应问题、干扰问题以及提高信道的空间复用度,并且为了降低网络节点的能耗,提高网络的生存时间和系统的能量效率,网络节点的发射功率受到限制。因此,如何在功率受限的情况下保证网络数据传输性能,成为无线网络的关键问题。提出了功率受限的无线自组织网络模型,该模型用发送功率的凸函数作为度量效用的指标之一,更加贴切地反映了网络节点功率受限的特点。采用对偶分解的方法求解模型,得到分布式算法,协调节点的传输功率和数据速率,达到全网效用最大化。最后用具体的拓扑和效用函数进行仿真,验证了算法的收敛性,并考察传输速率和功率的关系对网络性能的影响。 展开更多

关键词 功率受限 网络效用最大化 速率控制 对偶分解 凸优化

在线阅读 下载PDF 职称材料

基于活跃节点的KAD网络高效查询方法 被引量：2

4

作者 严鹤 刘威 +1 位作者 张戈 程文青 《计算机科学》 CSCD 北大核心 2014年第12期57-59,共3页

KAD网络的查询性能受到P2P节点动态特性的影响。以节点ID在路由表中重复出现的次数作为节点活跃度的表征,提出了一种基于活跃节点的KAD网络查询方法。该方法首先通过网络爬虫获取KAD网络的分布式路由信息,然后获取当前活跃节点的集合,... KAD网络的查询性能受到P2P节点动态特性的影响。以节点ID在路由表中重复出现的次数作为节点活跃度的表征,提出了一种基于活跃节点的KAD网络查询方法。该方法首先通过网络爬虫获取KAD网络的分布式路由信息,然后获取当前活跃节点的集合,最后将活跃节点作为查询过程中的备选节点。实验结果表明,与现有的查询方法相比,该方法在查询时间上减少了60%,在获取文件范围上提高了18%,较显著地提升了查询的效率。 展开更多

关键词 对等网络 KAD 活跃节点 查询性能

在线阅读 下载PDF 职称材料

网络编码在P2P网络中的应用 被引量：3

5

作者 黄佳庆 王帅 陈清文 《中兴通讯技术》 2009年第1期37-42,共6页

网络编码是信息论领域的一个重要突破,它不同于信源编码和信道编码,将网络编码应用到P2P网络中是当前研究热点之一,其中具有分布式特点的随机网络编码可广泛应用于P2P网络。对具有非实时性的P2P文件下载应用,为降低随机网络编码引入的... 网络编码是信息论领域的一个重要突破,它不同于信源编码和信道编码,将网络编码应用到P2P网络中是当前研究热点之一,其中具有分布式特点的随机网络编码可广泛应用于P2P网络。对具有非实时性的P2P文件下载应用,为降低随机网络编码引入的复杂性,可对文件分块进行分代,然后采用代内或代间网络编码技术。对具有实时性的P2P流媒体直播和点播,则需要采用具有优先级意识的网络编码技术,包括分层网络编码,或与推拉技术相结合来实现高效率的P2P流媒体分发。 展开更多

关键词 网络编码 对等网 对等节点 P2P文件下载 P2P流媒体

在线阅读 下载PDF 职称材料

基于GPU的图片特征提取与检测 被引量：5

6

作者 徐晶 曾苗祥 许炜 《计算机科学》 CSCD 北大核心 2014年第7期157-161,共5页

针对目前高速网络中图像数目多、分辨率大、普通PC机上的检测方法对图片检测达不到实时性的问题,提出了一种基于GPU的快速图片检测方案。该方案分别采用SURF(Speed-Up Robust Features,加速鲁棒特征)算法和SVM(Support Vector Machine,... 针对目前高速网络中图像数目多、分辨率大、普通PC机上的检测方法对图片检测达不到实时性的问题,提出了一种基于GPU的快速图片检测方案。该方案分别采用SURF(Speed-Up Robust Features,加速鲁棒特征)算法和SVM(Support Vector Machine,支持向量机)算法对图像进行特征提取和特征分类,并利用GPU浮点运算的并行性来优化系统。最后实验证实,相对于普通PC机上实现的方案,使用GPU的检测速度提升5到9倍。 展开更多

关键词 加速鲁棒特征 支持向量机 GPU

在线阅读 下载PDF 职称材料

传感器网络节点位置不确定性研究 被引量：1

7

作者 杨宗凯 冯缜 +2 位作者 刘威 徐侃如 程文清 《传感技术学报》 CAS CSCD 北大核心 2007年第11期2470-2475,共6页

讨论了传感器网络节点定位中的位置不确定性问题,引入节点的可行地理区域反映出节点的所有可能位置范围.使用简单的多边形近似不规则的实际可行地理区域,并给出了一种分布式计算方法.仿真结果表明,使用6个顶点的多边形近似可行地理区域... 讨论了传感器网络节点定位中的位置不确定性问题,引入节点的可行地理区域反映出节点的所有可能位置范围.使用简单的多边形近似不规则的实际可行地理区域,并给出了一种分布式计算方法.仿真结果表明,使用6个顶点的多边形近似可行地理区域,其精度比使用4个顶点提高了约30%.此外,开销较小的分布式算法能最终收敛到集中式算法的计算结果. 展开更多

关键词 无线传感器网络 节点定位 位置不确定性 可行地理区域

在线阅读 下载PDF 职称材料

一种BitTorrent协议仿真器的改进 被引量：2

8

作者 黄佳庆 钱蔓藜 +1 位作者 陶少国 熊志强 《计算机工程与科学》 CSCD 2008年第3期11-13,61,共4页

通用对等网仿真器(GPS)采用宏模型,是目前比较好的支持对等网文件下载BitTorrent协议且具有开源代码的仿真器。本文针对其存在的精确性方面的不足,从宏模型、链路时延、结点动态加入或离开、参数统计功能和变形动画演示等方面加以改进... 通用对等网仿真器(GPS)采用宏模型,是目前比较好的支持对等网文件下载BitTorrent协议且具有开源代码的仿真器。本文针对其存在的精确性方面的不足,从宏模型、链路时延、结点动态加入或离开、参数统计功能和变形动画演示等方面加以改进。测试结果验证了改进方案的有效性,对深入研究BitTorrent特性有较大的实际意义。 展开更多

关键词 通用对等网仿真器 文件下载 BT 宏模型

在线阅读 下载PDF 职称材料

无线传感器网络中的鲁棒区域定位算法 被引量：1

9

作者 冯缜 刘威 +2 位作者 徐侃如 程文青 杨宗凯 《电子与信息学报》 EI CSCD 北大核心 2008年第9期2263-2266,共4页

大多数传统的方法并不能处理一些影响定位算法性能的因素,如各向相异的投放环境,不精确的锚节点位置以及带误差的距离测量。该文提出一种鲁棒的区域定位算法,通过建立一个全局约束集来处理如上所述的影响因素。使用可行解区域投影方法... 大多数传统的方法并不能处理一些影响定位算法性能的因素,如各向相异的投放环境,不精确的锚节点位置以及带误差的距离测量。该文提出一种鲁棒的区域定位算法,通过建立一个全局约束集来处理如上所述的影响因素。使用可行解区域投影方法计算每个节点的可行地理区域,将传感器节点的真实位置限定于该区域中,同时利用非凸约束计算其存在的内部空洞。此外为了提高该方法的实用性,提出了一种基于分簇的分布式迭代算法。仿真结果表明算法受地理环境,测量误差等因素的影响较小,能适用于传感器网络应用。 展开更多

关键词 无线传感器网络 节点定位 鲁棒区域定位

在线阅读 下载PDF 职称材料

基于PDNS的BitTorrent算法仿真研究 被引量：1

10

作者 黄佳庆 武娟 +1 位作者 陈清文 陈京文 《计算机工程》 CAS CSCD 北大核心 2009年第12期20-21,25,共3页

采用数据包级并行分布式仿真工具对典型BitTorrent算法进行大规模仿真,研究大规模P2P下载算法性能,并介绍其建模方法,模拟并行分布式网络仿真器平台下具有可扩展性框架的BitTorrent算法。实验结果表明,该方案能够有效测试多机仿真分层... 采用数据包级并行分布式仿真工具对典型BitTorrent算法进行大规模仿真,研究大规模P2P下载算法性能,并介绍其建模方法,模拟并行分布式网络仿真器平台下具有可扩展性框架的BitTorrent算法。实验结果表明,该方案能够有效测试多机仿真分层拓扑中典型用户行为的算法性能,且是有效的。 展开更多

关键词 并行分布式网络仿真器 BITTORRENT协议 实时框架

在线阅读 下载PDF 职称材料

Clos交换结构中采用贯序匹配的高效调度算法 被引量：1

11

作者 汪洋 罗婷 余少华 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1709-1714,共6页

使用Clos结构的多阶段互联是构建大规模分布式交换系统重要的解决方案,而如何在Clos拓扑上进行高效的调度成为业界和学术界一直感兴趣的问题.现有的调度算法CRRD存在两个不足而制约了其调度效率,首先是它采用接力式的匹配算法,导致匹配... 使用Clos结构的多阶段互联是构建大规模分布式交换系统重要的解决方案,而如何在Clos拓扑上进行高效的调度成为业界和学术界一直感兴趣的问题.现有的调度算法CRRD存在两个不足而制约了其调度效率,首先是它采用接力式的匹配算法,导致匹配成功率以串行方式降低,其次是调度按照多对一的方式匹配,容易浪费调度机会.本文提出的贯序匹配算法SM-ACN在这两个方面进行了改进.SMACN采用直通式匹配,整个匹配过程一次完成,同时采取多对多的接受方式,最大程度利用了调度机会.数值模拟显示SMACN在各种流量场景下都比传统的CRRD有较高的吞吐率. 展开更多

关键词 SMACN Clos多阶段互联 CRRD 吞吐率 调度 虚拟输出队列

在线阅读 下载PDF 职称材料

P2P文件共享中网络编码与路由容量比较 被引量：1

12

作者 黄佳庆 《小型微型计算机系统》 CSCD 北大核心 2010年第4期615-619,共5页

网络编码在应用层上的容量研究,对网络编码在P2P网络中的应用具有重要指导意义.目前已有文献对P2P文件共享中网络编码和路由的比较多采用仿真方法,其结果与仿真参数设置有较大关系,暂未有一致的结论.本文从理论上推导P2P文件共享中网络... 网络编码在应用层上的容量研究,对网络编码在P2P网络中的应用具有重要指导意义.目前已有文献对P2P文件共享中网络编码和路由的比较多采用仿真方法,其结果与仿真参数设置有较大关系,暂未有一致的结论.本文从理论上推导P2P文件共享中网络编码和路由的容量上界并进行定量比较:首先将上行链路共享P2P流模型推广到1-to-m的一般情况,在此基础上推导出一般情况下P2P文件共享中网络编码和路由容量的理论上界,并证明二者上界的一致性.最后通过基于NS2的仿真分析实际网络中其它相关因素对二者达到容量上界的影响. 展开更多

关键词 网络编码 对等网 文件共享 上行链路共享模型

在线阅读 下载PDF 职称材料

无线IEEE 802.11网络多信道MAC性能建模与分析

13

作者 李昀照 程赓 +2 位作者 刘威 程文青 杨宗凯 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1761-1766,共6页

IEEE 802.11动态频谱接入网络是当前协议和模型在无线网络研究中一直受到广泛的关注.虽然它的物理层支持多信道,但其MAC层对多信道的支持仍面临挑战.目前的多信道MAC研究大多基于仿真实验,缺乏性能分析模型.本文设计了一种简单通用的信... IEEE 802.11动态频谱接入网络是当前协议和模型在无线网络研究中一直受到广泛的关注.虽然它的物理层支持多信道,但其MAC层对多信道的支持仍面临挑战.目前的多信道MAC研究大多基于仿真实验,缺乏性能分析模型.本文设计了一种简单通用的信道切换机制,将IEEE 802.11MAC扩展成为一种多信道MAC.本文提出了三维马尔可夫链分析模型描述多信道MAC性能,刻画单信道内重传次数和多信道间切换对性能的影响,支持基本和RTS/CTS两种接入方式.仿真结果表明,该多信道MAC模型能够很好地预测系统的饱和吞吐量,系统性能随着重传次数的增加能得到提高,而切换信道数量的增加并不能总是带来性能的提高. 展开更多

关键词 多信道MAC IEEE802.11 马尔可夫链 饱和吞吐量

在线阅读 下载PDF 职称材料

一种高效的无线传感器网络协作传输方案

14

作者 杨宗凯 程波 +1 位作者 刘威 熊志强 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1767-1772,共6页

针对WSN(无线传感器网络)提出一种基于虚拟MIMO的高效协作传输策略.该策略在簇内进行协作STBC编码,而在簇间采用协作V-BLAST编码,通过在能量和处理能力不受限的DGN(数据聚集节点,也即Sink节点)端配置多个接收天线来提取来自于各簇的信息... 针对WSN(无线传感器网络)提出一种基于虚拟MIMO的高效协作传输策略.该策略在簇内进行协作STBC编码,而在簇间采用协作V-BLAST编码,通过在能量和处理能力不受限的DGN(数据聚集节点,也即Sink节点)端配置多个接收天线来提取来自于各簇的信息.针对新的传输方案提出了一种基于Gram-Schmidt正交化块QR分解的解码策略,对分集与复用之间的折衷也进行了讨论.仿真表明,新方案能够在不降低系统传输可靠度的前提下,极大地提高WSN系统的传输效率. 展开更多

关键词 WSN 虚拟MIMO 无线通信

在线阅读 下载PDF 职称材料

一种OBS网络绝对区分服务实现机制

15

作者 袁巍 刘威 程文青 《电子学报》 EI CAS CSCD 北大核心 2008年第1期51-56,共6页

该文提出了一种用于OBS网络的绝对区分服务实现机制PSPJET.该机制结合使用额外偏移时间和Burst抢占/Burst主动分段丢弃技术,既能确保保证业务的数据丢失率不高于要求的最大丢失率,还能有效降低非保证业务的数据丢失率,提高网络性能.和... 该文提出了一种用于OBS网络的绝对区分服务实现机制PSPJET.该机制结合使用额外偏移时间和Burst抢占/Burst主动分段丢弃技术,既能确保保证业务的数据丢失率不高于要求的最大丢失率,还能有效降低非保证业务的数据丢失率,提高网络性能.和现有的APJET机制相比,PSPJET机制对高业务强度的承受能力更好,还具有无需使用光缓存的优点. 展开更多

关键词 OBS 绝对区分服务 额外偏移时间 Burst抢占

在线阅读 下载PDF 职称材料

P2P异步传输点播系统设计与仿真

16

作者 彭昭 杨宗凯 +1 位作者 陈京文 朱自珍 《计算机科学》 CSCD 北大核心 2009年第2期55-58,共4页

互联网上大规模Peer-to-Peer(P2P)点播服务存在高效资源调度和不可预知用户行为等挑战。借鉴BitTor-rent(BT)算法原理,提出基于异步传输的P2P点播系统。该系统采用集中式节点定位以及非结构化拓扑,通过异步传输机制提升文件资源共享度... 互联网上大规模Peer-to-Peer(P2P)点播服务存在高效资源调度和不可预知用户行为等挑战。借鉴BitTor-rent(BT)算法原理,提出基于异步传输的P2P点播系统。该系统采用集中式节点定位以及非结构化拓扑,通过异步传输机制提升文件资源共享度和利用率,并引入视频数据块的优先级和稀有程度改进系统播放连续度。数据包及仿真实验表明本系统在播放连续度、启动时延以及服务器压力等性能指标上的良好性能,充分验证了点播系统中异步传输机制的可行性。 展开更多

关键词 对等网络 异步传输 点播

在线阅读 下载PDF 职称材料

无线网状网多源多径组播P2P流媒体分发

17

作者 左冬红 杜旭 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1041-1045,共5页

由于无线网络相邻链路间信号相互干扰,无线网状网中P2P流媒体分发不能直接利用现有有线网络P2P流媒体分发的调度算法.为提高无线网状网P2P流媒体分发质量,通过引入流媒体传输率失真模型和组播无线信号干扰模型,提出一种跨层多源多径组... 由于无线网络相邻链路间信号相互干扰,无线网状网中P2P流媒体分发不能直接利用现有有线网络P2P流媒体分发的调度算法.为提高无线网状网P2P流媒体分发质量,通过引入流媒体传输率失真模型和组播无线信号干扰模型,提出一种跨层多源多径组播调度策略,并采用改进的遗传算法对该策略进行实现.与多源多径单播调度算法相比,由于多源多径组播调度算法利用了无线网络实质采用广播方式传输数据的特点,能有效的减少流媒体数据传输冲突概率.仿真实验表明,多源多径组播调度算法更能有效的提高无线网状网P2P流媒体分发质量. 展开更多

关键词 无线网状网 流媒体分发 遗传算法 组播

在线阅读 下载PDF 职称材料

一种共享存储交换结构中的双门限队列控制策略

18

作者 汪洋 余少华 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1400-1406,共7页

传统的共享存储交换结构的门限控制算法通常以当前各个队列长度为依据,缺乏对网络节点设备全局流量场景的考虑,且对组播的支持不足.本文提出使用有效业务量作为控制各个端口队列门限的主要依据,让各个端口承担相同的流量压力,从而使系... 传统的共享存储交换结构的门限控制算法通常以当前各个队列长度为依据,缺乏对网络节点设备全局流量场景的考虑,且对组播的支持不足.本文提出使用有效业务量作为控制各个端口队列门限的主要依据,让各个端口承担相同的流量压力,从而使系统保持均衡状态.在经典的有效带宽理论的基础上,结合输入流量速率和分配的缓冲区大小一起来定义输出端口的有效业务量,给出了"缓存换带宽"的计算公式,对流量压力进行准确度量.双门限的使用使得共享存储空间既能够保持在平均意义下的平衡,又能实现突发时段的调剂.进一步,对组播信元的转发也可以纳入这个算法框架.模拟结果显示,在不同的流量模式下,这个算法比传统动态门限算法在取典型值α=1和组播浓度为30%时,对芯片的使用效率和端口的公平性分别提高15%和25%以上. 展开更多

关键词 交换结构 共享存储 队列门限 有效流量 组播

在线阅读 下载PDF 职称材料

图像处理中间件在嵌入式系统中的设计与实现 被引量：1

19

作者 柯勇 杨宗凯 赵梦欣 《计算机应用研究》 CSCD 北大核心 2007年第9期292-294,共3页

针对目前嵌入式系统中图片浏览功能的不足,通过分析彩色LCD显示驱动原理、图像处理技术,提出了一种图像处理中间件,并讨论了实现过程中的关键技术。实践证明该中间件方案切实可行,可以广泛应用于图像处理的嵌入式应用系统中。

关键词 嵌入式系统 图像处理 中间件

在线阅读 下载PDF 职称材料

基于众核处理器和GPU的视频快速检测方案 被引量：1

20

作者 杨娟 曾苗祥 +1 位作者 徐晶 许炜 《计算机科学》 CSCD 北大核心 2015年第3期266-270,295,共6页

目前基于普通架构的视频检测速度较慢,难以满足网络视频实时监测的要求,为此提出一个基于众核处理器和图形处理单元(GPU)的视频检测方案。该方案基于众核处理器实现视频解码,基于GPU实现SURF(Speed Up Robust Features)和SVM(Support Ve... 目前基于普通架构的视频检测速度较慢,难以满足网络视频实时监测的要求,为此提出一个基于众核处理器和图形处理单元(GPU)的视频检测方案。该方案基于众核处理器实现视频解码,基于GPU实现SURF(Speed Up Robust Features)和SVM(Support Vector Machine)的图像检测算法。与基于普通PC架构的视频检测方案相比,该方案的视频检测性能提升了10倍以上。 展开更多

关键词 视频检测 众核处理器 GPU SURF SVM

在线阅读 下载PDF 职称材料