Please wait a minute...
ISSN 1000-1239 CN 11-1777/TP

当期目录

2015年 第52卷 第4期    出版日期:2015-04-01
综述
大数据驱动网络科学研究专题前言
罗军舟 王兴伟 尹浩
2015, 52(4):  777. 
摘要 ( 1026 )   HTML ( 2)   PDF (413KB) ( 865 )  
相关文章 | 计量指标
近年来,随着互联网、移动网、物联网、社会网等网络技术的迅猛发展,“人-机-物”网络空间中网络规模不断膨胀、网络结构日益复杂、信息与数据也呈爆炸式增长。在此背景下,传统的技术手段在解决网络控制、资源管理、服务质量和异常检测等网络问题时会存在一定的局限性。而日趋成熟的大数据理论及方法,为解决这些问题提供了新的机遇,也吸引了网络科学研究者们的注意,并衍生出大数据驱动的网络科学研究这一新兴的研究领域。为面对挑战,交流研究体会,《计算机研究与发展》推出了大数据驱动的网络科学研究专题。本期专题通过公开征文收到40余篇投稿,论文在多个方面阐述了该领域中具有重要意义的研究成果,展示该领域近期的热点及其研究现状。本专题的审稿严格按照期刊审稿要求进行,特邀编委先后邀请了20余位相关领域的专家参与评审,每篇论文邀请至少2-3位专家进行评审,历经初审、复审、终审等阶段,最终从中遴选出5篇高质量的论文入选本专题。这5篇论文分别涵盖了大数据技术在社会网络、网络路由、网络安全等多个网络研究方向上的应用,在一定程度上反映了当前国内研究单位在该领域的主流研究方向。
网络技术
基于小数据的在线用户兴趣长程演化研究
李勇, 孟小峰, 刘继, 王常青
2015, 52(4):  779-788.  doi:10.7544/issn1000-1239.2015.20148336
摘要 ( 1104 )   HTML ( 1)   PDF (1844KB) ( 1041 )  
相关文章 | 计量指标
网络大数据中与Web用户行为相关的数据,例如在线点击数据和通讯记录等,为人们深度挖掘和定量分析人类兴趣动力学带来了机遇,这些在线行为数据被称为大数据时代的“小数据”,有助于揭示许多复杂的人类社会与经济现象.Web用户行为建模时常见的前提假设就是人的行为符合Markov过程,用户下一行为仅依赖于当前行为,与过去的历史行为无关.然而,在线用户行为是一个复杂过程,常常依赖于人的兴趣,对于人类兴趣动力学的本质规律目前知之甚少.利用中国互联网络信息中心提供的30000多名在线用户行为记录数据,基于块熵理论对在线用户行为进行分类研究,通过信息论分析方法,结合熵增曲线的离散导数和积分理论,分析在线用户点击行为的随机性和记忆性特征.研究表明,与常见的假设不同,Web用户的行为并不是一个简单的Markov过程,而是一个符合幂率的非周期无限长程记忆过程;进一步还发现,用户在线连续点击7个兴趣点,其行为的平均预测增益就可达到95.3%以上,可为大数据时代在线用户兴趣精准预测提供理论指导.
基于科研合作网络的自动审稿人选择研究
万猛, 何良华
2015, 52(4):  789-797.  doi:10.7544/issn1000-1239.2015.20148407
摘要 ( 1077 )   HTML ( 0)   PDF (3217KB) ( 989 )  
相关文章 | 计量指标
主要研究科研合作网络(scientific collaboration network, SCN)中选择审稿人的2个核心问题:网络构建和社区聚类.基于杂志论文的审稿人主要来自本杂志作者及审稿人应尽量评审与自己无关的科研工作这2个事实,通过论文中作者的排名计算所有作者之间的合作关系,构建归一化科研合作网络.考虑到网络中边的稀疏性,设计了合作压缩感知算法来计算不同作者间的社区类型,进行科研合作社区聚类.在模拟数据及2个真实期刊作者库上开展了多个实验.由于没有一个客观标准去评估所选出审稿人的合适性,通过网络中顶点连接矩阵的自动聚类性评估所构建科研网络的性能,通过作者合作团体的检测准确性来评价审稿人挑选的有效性.从实验结果可以看出,提出的网络构建方法具有较好的顶点聚类性;和经典算法相比,合作压缩感知社区检测算法在检测速度和稳定性方面具有很大的优势,审稿人挑选正确率提高了大约60%.
数据驱动的信息中心网络认知路由协议
曹健, 王兴伟, 张金宏, 黄敏
2015, 52(4):  798-805.  doi:10.7544/issn1000-1239.2015.20148404
摘要 ( 890 )   HTML ( 1)   PDF (2277KB) ( 750 )  
相关文章 | 计量指标
随着网络技术的迅速发展和新型应用的不断涌现,网络中的数据急剧增长给基于TCP/IP的Internet带来严峻挑战.为了支持用户对海量数据的访问,信息中心网络(information-centric networking, ICN)成为未来互联网的研究热点之一.提出一种数据驱动的ICN认知路由协议.每个路由节点都被赋予感知、询问、学习、推理和反馈等认知行为;通过感知行为,节点获取本地拓扑、路由请求处理信息和流行内容等;通过询问行为,节点构建邻居缓存表等;通过学习行为,节点得到经验路径信息等;通过推理行为,分析节点间关系,构建朋友缓存表等;通过反馈行为,基于指引信息,作出路由决策等.仿真结果表明,提出的协议是可行和有效的,具有较好的性能.
基于软件定义数据中心网络的节能路由算法
董仕, 李瑞轩, 李晓林
2015, 52(4):  806-812.  doi:10.7544/issn1000-1239.2015.20148419
摘要 ( 1017 )   HTML ( 0)   PDF (2856KB) ( 1098 )  
相关文章 | 计量指标
由于数据中心网络是云计算和下一代网络技术的平台和基础设施,日益增长的网络数据在满足用户需求的同时,也大幅增加了数据中心的能耗.许多针对数据中心网络的节能策略被提出,多数采用硬件与软件相结合的策略来完成节能模型的设计.为了进一步降低能耗,从网络负载均衡和节能路由设计的角度提出了一种新的节能路由算法,其基本思想是首先对负载均衡进行量化分析,然后提出带宽限定的负载均衡与节能相结合的节能路由算法,充分考虑到网络整体的可达性和可靠性.该算法为数据中心节能提供了一种新的视角.通过与传统的节能路由作比较,验证了该算法能够在保证较高网络可靠性的同时能耗较低.通过对实验数据的分析和解释得到了若干有益的结论,为进一步的研究工作奠定了基础.
骨干网络中RoQ攻击的监测、定位和识别
文坤, 杨家海, 程凤娟,尹辉,王健峰
2015, 52(4):  813-822.  doi:10.7544/issn1000-1239.2015.20148347
摘要 ( 917 )   HTML ( 1)   PDF (3062KB) ( 675 )  
相关文章 | 计量指标
降质(reduction of quality, RoQ)攻击是一种非典型拒绝服务攻击,它利用TCP自适应机制的安全漏洞能够显著降低或抑制TCP服务质量,且具有很强的隐蔽性.现有的研究集中在针对单条网络链路上的攻击和检测.但是,RoQ攻击的对象并不局限于此,它既可以对单条链路发动攻击,也可以有选择的对多条链路(甚至整个网络)发起攻击,造成更大的危害,所以需要有一种能够从网络全局角度分析和识别的方法.为此,提出了一种基于骨干网络流量分析的异常监测、定位和识别的方法MIL-RoQ(monitoring, identifying and locating the RoQ attack in backbone network).主要使用主成分分析(principal component analysis, PCA)和频谱分析(spectrum analysis)技术对骨干流量进行流量建模分析,从全局角度监测网络流量变化情况,能够同时分析和判断多条链路的异常情况,并能准确识别出RoQ攻击.使用了CERNET骨干网络数据进行实验分析,结果表明该方法能够有效地定位和识别RoQ攻击;同时,攻击识别时只需要使用局部的流量数据,因而能显著降低计算量和复杂度.
系统结构
千万亿次可扩展可容错自由网格数值模拟系统
黎雷生, 王朝尉, 马志涛, 霍志刚, 田荣
2015, 52(4):  823-832.  doi:10.7544/issn1000-1239.2015.20131332
摘要 ( 983 )   HTML ( 0)   PDF (2449KB) ( 574 )  
相关文章 | 计量指标
在千万亿次计算能力的驱动下,数值软件的发展进入了一个以海量并行为基本特征的历史转折期,可扩展和可容错成为大规模数值模拟的两大关键技术.petaPar模拟程序是以对传统数值技术形成优势互补的无网格类方法为切入点,面向千万亿次级计算而开发的下一代新兴通用数值模拟程序.petaPar在统一架构下实现了光滑粒子动力学(smoothed particle hydrodynamics, SPH)和物质点法(material point method, MPM)两种最为成熟和有效的无网格/粒子算法,支持多种强度、失效模型和状态方程;其中MPM支持改进的接触算法,可以处理上百万离散物体的非连续变形和相互作用计算.系统具有以下特点:1)高可扩展.实现单核单Patch极端情形下计算和通信的完全重叠,支持动态负载均衡;2)可容错.支持无人值守变进程重启动,在系统硬件出现局部热故障时可以不中止计算;3)适应硬件体系结构异构架构的变化趋势,同时支持flat MPI和MPI+Pthreads并行模型.程序在Titan千万亿次超级计算机上进行了全系统规模的可扩展性测试,结果表明该代码可线性扩展到26万个CPU核,SPH和MPM的并行效率分别为100%和96%.
高阶精度CFD应用在天河2系统上的异构并行模拟与性能优化
王勇献, 张理论, 车永刚, 徐传福, 刘巍, 程兴华
2015, 52(4):  833-842.  doi:10.7544/issn1000-1239.2015.20131922
摘要 ( 1003 )   HTML ( 1)   PDF (2844KB) ( 579 )  
相关文章 | 计量指标
在当前主流的众核异构高性能计算机平台上开展超大规模计算流体力学(computational fluid dynamics, CFD)应用的高效并行数值模拟仍然面临着一系列挑战性技术问题,也是该领域的热点研究问题之一.面向天河2高性能异构并行计算平台,针对高阶精度CFD流场数值模拟程序的高效并行进行了探索,重点讨论了CFD应用特点与众核异构高性能计算机平台特征相适应的性能优化策略,从任务分解、并行度挖掘、多线程优化、SIMD向量化、CPU与加速器协同优化等方面,提出一系列性能提升技术.通过在天河2高性能异构并行计算平台上进行了多个算例的数值模拟,模拟的最大CFD规模达到1228亿个网格点,共使用约59万CPU+MIC处理器核,测试结果表明移植优化后的程序性能提高2.6倍左右,且具有良好的可扩展性.
GPU加速不完全Cholesky分解预条件共轭梯度法
陈尧, 赵永华,赵慰,赵莲
2015, 52(4):  843-850.  doi:10.7544/issn1000-1239.2015.20131919
摘要 ( 1297 )   HTML ( 3)   PDF (2315KB) ( 691 )  
相关文章 | 计量指标
不完全Cholesky分解预条件共轭梯度(incomplete Cholesky factorization preconditioned conjugate gradient, ICCG)法是求解大规模稀疏对称正定线性方程组的有效方法.然而ICCG法要求在每次迭代中求解2个稀疏三角方程组,稀疏三角方程组求解固有的串行性成为了ICCG法在GPU上并行求解的瓶颈.针对稀疏三角方程组求解,给出了一种利用GPU加速的有效方法.为了增加稀疏三角方程组求解在GPU上的多线程并行性,提出了对不完全Cholesky分解产生的稀疏三角矩阵进行分层调度(level scheduling)的方法.为了进一步提高稀疏三角方程组求解的并行性能,提出了在分层调度前通过近似最小度(approximate minimum degree, AMD)算法对系数矩阵进行重排序、在分层调度后对稀疏三角矩阵进行层排序的方法,降低了分层调度过程中产生的层数,优化了稀疏三角方程组求解的GPU内存访问模式.数值实验表明,与利用NVIDIA CUSPARSE实现的ICCG法相比,采用上述方法性能可以获得平均1倍以上的提升.
MASNUM海浪模式的性能特点分析与并行优化
张志远, 周宇峰, 刘利, 杨广文
2015, 52(4):  851-860.  doi:10.7544/issn1000-1239.2015.20131415
摘要 ( 1350 )   HTML ( 1)   PDF (4129KB) ( 801 )  
相关文章 | 计量指标
海浪模式MASNUM(marine science and numerical modeling)是我国自主研发的海浪数值模式,该模式已广泛应用于我国海洋防灾减灾、海上交通运输、军事活动保障等方面的海浪预报中.随着提升业务预报精度和气候研究需求的不断增长,高分辨率成为海浪模式发展的必由之路.尽管高性能计算机的快速发展为高分辨率数值模式提供了强大的计算能力支持,但当前很多并行数值模式效率还不高,无法获得更高并行加速比,无法提高模式并行效率并缩短运行墙钟时间.结合现代高性能计算机体系结构特点,深入分析MASNUM模式的性能瓶颈,继而有针对性地对其开展并行优化,明显地提升了通信性能、I/O性能和二维剖分负载平衡性,进而提升了MASNUM模式整体并行效率和可扩展规模.这里以串行性能为基准,当扩展规模达到960个CPU核时,改进后版本加速比可达431.5.该研究也为其他数值模式提供了一些可供借鉴的并行优化策略.
基于HDF5实现多区结构网格CFD程序的并行I/O
杨丽鹏,车永刚
2015, 52(4):  861-868.  doi:10.7544/issn1000-1239.2015.20131920
摘要 ( 879 )   HTML ( 1)   PDF (2819KB) ( 554 )  
相关文章 | 计量指标
计算流体动力学(computational fluid dynamics, CFD)是高性能计算重要应用领域之一,其计算涉及大量数据访问.在大规模并行计算情况下,串行I/O的性能与计算能力不匹配,I/O成为性能瓶颈.并行I/O是解决这一问题的主要途径之一.针对一个真实多区结构网格CFD并行程序HOSTA(high-order simulator for aerodynamics),基于HDF5(hierarchical data format v5)数据存储格式及其并行I/O编程接口,实现了其主要数据的并行I/O.在一套有6个I/O服务器结点的高性能计算机系统上,采用实际CFD算例进行了性能测试.对一个三角翼算例,并行I/O相对于串行I/O的性能加速比达到21.27,最高获得5.81GBps的I/O吞吐率,并使程序整体性能提高10%以上;对一个网格规模更大的简单翼型算例,并行I/O最高获得了6.72GBps的I/O吞吐率.
高度可扩展的3D叠前Kirchhoff时间偏移并行算法
赵长海,王狮虎,罗国安,文佳敏,张建磊
2015, 52(4):  869-878.  doi:10.7544/issn1000-1239.2015.20131915
摘要 ( 641 )   HTML ( 0)   PDF (3041KB) ( 538 )  
相关文章 | 计量指标
为适应海量地震数据以及集群并行规模不断增大的趋势,提出了多维度成像空间分解算法.根据大规模集群系统有多个并行层次的特征,首先沿炮检距方向分解成像空间;然后再沿in-line方向继续切分,直到成像空间小于计算节点物理内存;最后在二维地表上以面元为单位分解成像空间.算法实现上,共炮检距成像空间映射到计算节点组上,计算节点内的CPU核之间按照round-robin均分面元.该并行算法在不增加数据通信量的情况下,降低了内存的需求,减少了通信开销和同步时间,提高了数据的局部性.实际资料测试表明,该并行算法比传统的输出并行和输入并行算法具备更好的性能与可扩展性,实验作业调度多达497个节点、7552个线程,仍然具备较好的加速效果.
云计算环境下隐私需求的描述与检测方法
柯昌博,黄志球
2015, 52(4):  879-888.  doi:10.7544/issn1000-1239.2015.20131906
摘要 ( 841 )   HTML ( 1)   PDF (3767KB) ( 798 )  
相关文章 | 计量指标
云计算已经成为一种计算范型为用户提供服务,但其开放性、虚拟化和服务外包化的特点使得用户的隐私信息难以控制和保护.以描述逻辑为基础,提出了一种云计算环境下面向语义的隐私需求描述与检测方法.首先,对用户隐私需求与服务提供者的隐私策略进行描述;其次,对两者之间是否存在冲突进行检测,发现满足用户隐私需求的服务;最后,利用Protégé本体建模工具对用户的隐私需求和服务提供者的隐私策略进行建模,并利用Pellet推理机进行了实验,分别对本体模型中的概念进行一致性检测和对概念与逻辑公理之间的可满足性进行检验,从而证明了此检测方法的正确性与可行性.
基于前馈和反馈控制运行时虚拟资源动态分配
俞岭,谢奕,陈碧欢,彭鑫,赵文耘
2015, 52(4):  889-897.  doi:10.7544/issn1000-1239.2015.20131908
摘要 ( 771 )   HTML ( 0)   PDF (2392KB) ( 541 )  
相关文章 | 计量指标
随着云计算的流行和发展,越来越多的应用系统被部署在云服务器上,以可伸缩的方式按需获取虚拟资源并按使用量付费.因此,如何在保证应用系统优化运行的同时以一种考虑成本效益的方式来分配和使用虚拟资源就成了一个重要的研究问题.传统的手工调整方法不但会增加系统管理员的负担,而且准确性较差并有一定的延迟.现有的虚拟资源动态分配方法大多是在发现系统运行时质量问题后进行资源动态调整的,因此具有一定的延迟性,而且还忽略了虚拟资源的异构性带来的影响.针对这些问题,提出了一种基于控制理论的虚拟资源动态分配方法.该方法使用一个前馈控制器来动态调整虚拟资源的数量,同时使用一个反馈控制器来动态调节各个虚拟资源处理的负载比例,从而实现应用系统的优化运行和虚拟资源的有效利用.与静态虚拟资源分配方法以及仅包括前馈控制方法的对比实验表明,所提出的方法能够在保证应用系统优化运行的同时提高虚拟资源利用的有效性.
软件技术
基于中间语言的JNI内存泄漏检查
蒋挺宇, 王鹏, 杨述, 褥震, 董渊, 王生原, 嵇智源
2015, 52(4):  898-906.  doi:10.7544/issn1000-1239.2015.20131909
摘要 ( 1335 )   HTML ( 5)   PDF (1597KB) ( 733 )  
相关文章 | 计量指标
JNI技术支持Java与本地C/C++的相互调用,在Android等混合语言实现的系统中有着广泛应用,但语言之间的安全特性差异使其成为安全薄弱环节,现有的分析方法难以处理多语言相互调用产生的安全缺陷.以JNI调用中易产生的内存泄漏为例,开展Java/C++JNI跨语言分析的研究.采用扩展的Java Bytecode(Bytecode*)指令作为C++语义的解释来消除跨语言分析的障碍.围绕JNI调用中内存泄漏的问题,做了以下3方面工作:1)定义兼容Java/C++语言的分块内存模型;2)基于LLVM/LLJVM,设计实现了C++到Bytecode*的翻译策略;3)建立方法调用图,提取方法摘要,利用过程间分析方法检测JNI调用中的内存泄漏.针对具有典型内存泄漏特征的JNI实例翻译检测表明,该工作能够准确检测出Java/C++混合语言中的内存泄漏,对于JNI混合语言编程的理解和漏洞分析具有重要价值.
支持透明集成的数据缓存机制
王彦士,王伟, 刘朝辉, 魏峻, 黄涛
2015, 52(4):  907-917.  doi:10.7544/issn1000-1239.2015.20131910
摘要 ( 810 )   HTML ( 2)   PDF (3179KB) ( 661 )  
相关文章 | 计量指标
数据缓存是提升动态Web应用性能的重要手段,传统数据缓存方案主要进行数据查询缓存,通常需要开发人员对应用程序进行大量修改并负责缓存失效维护,导致缓存方案的部署成本和维护成本过高.提出一种新的基于键值存储结构的数据缓存机制EasyCache,支持缓存数据的自动加载,兼容常用的标准数据访问接口及SQL语法,并提出一种基于规则的优化模型及数据一致性保障策略,开发人员无需修改应用程序即可完成EasyCache的集成.TPC-W基准测试结果表明系统性能得到显著提升,在单表数据规模增加以及并发用户规模增加等情况下,系统响应速度可提高10倍,吞吐率提高近1倍.
Vague区域关系与方向关系的表示及复合推理
李松, 张丽平, 郝晓红, 郝忠孝
2015, 52(4):  918-928.  doi:10.7544/issn1000-1239.2015.20131352
摘要 ( 615 )   HTML ( 0)   PDF (1792KB) ( 557 )  
相关文章 | 计量指标
Vague区域关系和Vague方向关系的表示和推理在空间数据库、网络信息安全、数据挖掘和人工智能等领域具有重要的意义. 为了处理复杂的Vague区域关系和Vague方向关系表示及其复合推理等问题,基于Vague集对Vague区域关系和方向关系进行了系统研究. 给出了Vague区域关系交集矩阵和表示模型;为了处理由参照对象的不确定性所导致的方向关系的不确定性,基于Vague集提出了Vague方向关系的交集矩阵表示方法;为了对动态Vague方向关系进行分析、预测与推理,详细研究了Vague方向关系的动态性和动态邻接关系,给出了Vague方向关系的反向方向关系处理方法;进一步研究了Vague区域关系和Vague方向关系的复合关联推理方法. 理论研究和实验分析表明研究成果可较好地处理Vague区域关系和Vague方向关系及其复合关联推理等问题,增强了数据信息处理系统对复杂不确定空间关系的处理能力.
一种面向海量存储系统的高效元数据集群管理方案
肖中正, 陈宁江, 魏峻, 张文博
2015, 52(4):  929-942.  doi:10.7544/issn1000-1239.2015.20131911
摘要 ( 994 )   HTML ( 1205)   PDF (3862KB) ( 835 )  
相关文章 | 计量指标
高效的、去中心化的元数据管理方案对大型分布式存储系统的可靠性、可扩展性起至关重要的作用.针对基于Hash划分和基于子树划分的元数据管理方案扩展代价巨大、对集群变动敏感等问题,提出一种基于一致性Hash结构的元数据服务器(metadata server, MDS)集群化方案——CH-MMS(consistent Hash based metadata management schema).CH-MMS在一致性MDS集群上引入虚拟MDS(Virtual MDS),有效平衡MDS集群负载;将Standby机制与延迟更新策略融合并应用于MDS集群,实现MDS快速失效恢复以及集群变动时零数据迁移量.阐述了CH-MMS的体系结构,介绍了核心数据结构layout-table、虚拟MDS结构、延迟更新机制及相关算法,并对CH-MMS扩展性、容错性作了定性分析.最后通过原型系统和模拟实验说明,CH-MMS具有元数据平衡分布、快速失效恢复、灵活的扩展性以及零结点变动数据迁移量等特点,能满足数据量不断增加的大规模存储集群元数据灵活、高效管理的需求.
图形图像
基于稀疏表示的含噪图像超分辨重建方法
窦诺, 赵瑞珍, 岑翼刚, 胡绍海, 张勇东
2015, 52(4):  943-951.  doi:10.7544/issn1000-1239.2015.20140047
摘要 ( 927 )   HTML ( 3)   PDF (2455KB) ( 717 )  
相关文章 | 计量指标
传统的含噪图像超分辨方法只能将图像去噪和图像超分辨分别进行处理,基于稀疏表示与字典训练的含噪声图像超分辨重建方法将两者融合在一起.提出一种基于图像块在训练字典下稀疏表示的协同处理方法,来解决含噪图像超分辨的问题.由于图像块可以由字典下的稀疏系数来表示,所以可训练一个分别适用于含噪低分辨率图像块和清晰高分辨率图像块的字典对,使得高低分辨率图像块在该字典对下具有相同的稀疏表示.当输入含噪低分辨率图像块时,先计算出其在低分辨率字典下的稀疏表示系数,然后利用此稀疏系数在高分辨率字典下进行重建,可得到清晰高分辨率图像块,最后通过整体优化完成清晰高分辨率图像,实现图像超分辨和图像去噪的目的.实验证明,采用局部自适应插值的方法放大低分辨率图像到中间分辨率再进行特征提取,比以往采用的双三线性插值的方法在重建图像质量上有提高,并通过研究字典λ参数的设置使得超分辨重建和去噪结果同时达到最佳,即在图像的视觉和质量上都具有较为明显的优势,具有很好的鲁棒性和有效性.
基于嵌入式多尺度变换的多波段图像融合
蔺素珍,朱小红,王栋娟,王肖霞
2015, 52(4):  952-959.  doi:10.7544/issn1000-1239.2015.20131736
摘要 ( 841 )   HTML ( 2)   PDF (3266KB) ( 536 )  
相关文章 | 计量指标
针对序贯式融合方法常常会降低多波段图像间原有差异的问题,提出了基于嵌入式多尺度变换(embedded multi-scale transform, EMT)和局部差异特征的多波段图像融合方法.利用支持度变换法(support value transform, SVT)分别分解多波段图像;再采用四叉树(quad-tree, QT)法分解灰度值较分散的某波段图像的最后一层低频成分图像,以分解得到的块图像为标准分别分割其他波段的最后一层低频成分图像;采用可能性理论的析取融合规则对多波段低频块图像进行特征级融合;遍历所有块得到低频融合图像块;将拼接得到的低频融合图像与像素级逐层融合得到的支持度图像序列进行逆变换,获得最终融合图像.实验结果表明:四叉树分解融合有显著效果,与单纯的四叉树融合相比,嵌入式多尺度分解融合图像的边缘强度提高了13.31,%,对比度提升了2.63%,熵提高了4.26 %,运行时间下降了87.11%,证明了所提出方法的有效性.
BSP模型下基于边聚簇的大图划分与迭代处理
冷芳玲, 刘金鹏, 王志刚, 陈昌宁, 鲍玉斌, 于戈, 邓超
2015, 52(4):  960-971.  doi:10.7544/issn1000-1239.2015.20131343
摘要 ( 964 )   HTML ( 7)   PDF (3076KB) ( 732 )  
相关文章 | 计量指标
近年来随着互联网的普及和相关技术的日益成熟,大规模图数据处理成为新的研究热点.由于传统的如Hadoop等通用云平台不适合迭代式地处理图数据,研究人员基于BSP模型提出了新的处理方案,如Pregel,Hama,Giraph等.然而,图处理算法需要按照图的拓扑结构频繁交换中间计算结果而导致巨大的通信开销,这严重地影响了基于BSP模型的系统的处理性能.首先从降低消息通信的角度分析当前主流BSP系统的处理方案,然后提出了一种基于边聚簇的垂直混合划分策略(EC-VHP),并建立代价收益模型分析其消息通信优化的效果.在EC-VHP的基础上,提出了一个点-边计算模型,并设计了简单Hash索引和多队列并行顺序索引机制,进一步提高消息通信的处理效率.最后,在真实数据集和模拟数据集上的大量实验,验证了EC-VHP策略和索引机制的正确性和有效性.
网络技术
DSlT:面向传感网信息融合的证据推理方法
陈浩, 王睿, 孙荣丽, 肖克江, 崔莉
2015, 52(4):  972-982.  doi:10.7544/issn1000-1239.2015.20131527
摘要 ( 861 )   HTML ( 0)   PDF (2685KB) ( 611 )  
相关文章 | 计量指标
无线传感器网络信息融合技术是近期的研究热点和难点,其面临的主要挑战包括:对高冲突信息的处理以及算法轻量级的要求.从降低计算量和处理冲突信息2方面考虑,提出一种基于逻辑表达的证据推理方法DSlT.通过对信息的逻辑表达保留了信息中的冲突部分,提出基于逻辑运算的证据组合规则,能较好地适应高冲突证据间的融合;通过定义新的焦元,有效地减少了焦元组合数目,从而大大降低了计算量.采用算例分析和真实场景实验2种方法分别对DSlT推理方法进行验证:算例分析表明DSlT能显著提升高冲突信息融合性能,同时在执行3维证据融合运行时间对比中,DSlT比DSmT减少了81.08%;在以图像传感器网络交通信息采集为背景的真实场景实验中,通过将本方法与DST,DSmT等典型融合方法进行比较,进一步表明了该方法的有效性和先进性,也展示出该方法在无线传感器网络信息融合领域的较大应用潜力.
两层传感网中能量高效的隐私保护范围查询方法
戴华, 杨庚, 肖甫, 周强, 何瑞良
2015, 52(4):  983-993.  doi:10.7544/issn1000-1239.2015.20140066
摘要 ( 851 )   HTML ( 0)   PDF (2459KB) ( 592 )  
相关文章 | 计量指标
具有隐私保护能力的范围查询处理方法是当前无线传感器网络(wireless sensor networks, WSNs)数据管理应用技术中具有挑战性的研究内容.针对2层传感器网络环境,提出了一种能量高效的隐私保护范围查询处理方法(energy-efficient and privacy-preserving range query, EPRQ).在数据存储阶段,感知节点对其采集的数据进行加密处理,并利用0-1编码和Hash消息身份认证编码机制计算各采集数据的最小化比较因子,然后将密文和编码数据上传至存储节点.在查询处理阶段,基站计算用户查询的目标范围区间的比较因子,并作为查询指令发送给存储节点;再由存储节点利用0-1编码验证机制的数值比较特性,实现无需明文数值参与下的数据大小比较,进而确定查询结果密文数据集,并返回基站;基站解密密文数据,获得最终的查询结果.理论分析和实验结果表明,该方法能够实现对感知数据、查询结果和目标范围区间的隐私保护,且与现有方法相比具有更高的能耗效率.