一种社交网络群组间信息推荐的有效方法

群组间信息推荐是社交网络中人们传递和分享资讯的重要途径,然而获取精确的最优推荐方案需要指数级时间开销.为此,本文提出一种有效算法EAOORS(Efficient Algorithm for Obtaining Optimal Recommendation Solution),将该指数级时间开销问题等价归约为EST(Extended Steiner Tree,扩展Steiner树)问题,并在多项式时间复杂度内快速获取近似最优推荐方案.理论分析和仿真实验表明,本文所提的算法具有有效性和实用性.     

一种社交网络中朋友推荐算法的研究

针对云计算环境下的社交网络中朋友推荐中可能存在大量冗余,无效信息等缺点,提出了基于猴群算法的朋友社区推荐方案,该方案利用爬虫程序获得的新浪微博好友数据集,对用户所在的社区进行划分,并进一步使用猴群算法对社区中的朋友链接关系进行了划分.仿真实验中将该算法与基于用户综合相似度的推荐算法在查准率,查全率和F1指标方面进行对比...     

移动网络中一种分布式GLR设计方案

UMTS核心网在访问网络处引入可选网元GLR来减少用户远离HLR漫游时的位置管理信令开销。传统GLR方案中，GLR一般在访问网络处集中设置，随着访问网络处漫游用户数的增多，GLR有可能成为系统瓶颈，且GLR的故障对系统是致命的。针对集中式GLR存在的问题，该文提出一种分布式GLR设置方案，使用户在访问网络处的首个访问VLR成为其GLR，从而提高系统对GLR故障的抗毁性，有效降低GLR潜在的瓶颈问题。分析结果表明，该文提出的分布式GLR方案在抗毁性，缓解瓶颈问题，降低入呼数据库查询开销及延迟等指标方面都优于传统GLR方案，同时，所提出的分布式GLR方案易于实现，只需相关网元软件升级即可。     

移动网络中一种分布式GLR设计方案

UMTS核心网在访问网络处引入可选网元GLR来减少用户远离HLR漫游时的位置管理信令开销。传统GLR方案中,GLR一般在访问网络处集中设置,随着访问网络处漫游用户数的增多,GLR有可能成为系统瓶颈,且GLR的故障对系统是致命的。针对集中式GLR存在的问题,该文提出一种分布式GLR设置方案,使用户在访问网络处的首个访问VLR成为其GLR,从而提高系统对GLR故障的抗毁性,有效降低GLR潜在的瓶颈问题。分析结果表明,该文提出的分布式GLR方案在抗毁性,缓解瓶颈问题,降低入呼数据库查询开销及延迟等指标方面都优于传统GLR方案,同时,所提出的分布式GLR方案易于实现,只需相关网元软件升级即可。     

基于分布式技术的实习就业推荐与反馈系统研究

实习就业推荐系统利用互联网的普及性及其更新更快等特点,为就业提供了极大的便利和帮助。虽然互联网已经为招聘提供了很大的便利,但是其中仍然有一些问题没有解决,文章介绍了一种基于分布式技术的实习就业推荐与反馈系统,希望能解决反馈不及时的问题。     

一种关于分布式网络调度协议的研究

多址接入控制协议是网络的重要组成部分,特别是在分布式网络中,它直接影响网络的性能。随着技术的发展,如何将物理层和多址接入层有效的结合起来,如何在接入时可以有效的利用资源,这些因素对网络性能上的提升具有重要意义和价值。本文研究了高通公司提出的Flash Lin Q通信系统,并且详细介绍了Flash Lin Q通信系统所采用的分布式调度协议,该协议是一种高效的并且有效利用空间资源的多址接入协议,相比于RTS/CTS机制的CSMA/CA机制的多址接入协议有较大的增益。协议可以在信号覆盖范围之内实现多条链路的并行传输,增加了网络的吞吐量,改善了网络的性能。     

一种适用于分布式摄像机网络的SCIWCF算法

本文使用容积卡尔曼滤波器来处理分布式摄像机网络中的目标跟踪问题.平方根容积信息滤波（Square-Root Cubature Information Filter,SCIF）是容积卡尔曼滤波的一种扩展,其具有有效性和可靠性等方面优势,有利于对多源信息进行信息融合.然而当该算法应用于像摄像机网络这种大规模网络时,如果采用一般的集中式处理,中心节点可能会承受较大的计算压力.针对这个问题,本文首先将平方根容积信息滤波器进行了扩展,提出分布式平方根容积信息滤波器,使其能适应大规模网络.另外在摄像机网络中,由于摄像机装置在一个较大的区域内,由于摄像机观测区域有限,目标可能会出现在观察的盲区,这样就会存在某些摄像机的测量数据无效.针对这个问题,本文提出了平方根容积信息加权一致性滤波器（Square-Root Cubature Information Weighted Consensus Filter,SCIWCF）对状态信息和信息矩阵加权,减小这些无效信息在一致性算法的作用,从而提高整体的滤波性能.仿真实验结果表明,本文提出的算法能够在摄像机网络中对目标进行有效跟踪,在估计精度和滤波器稳定性等方面要优于传统的信息滤波.     

基于软件网络的服务自动分类和推荐方法

对于服务管理与组合来说,服务分类和推荐方法至关重要,本文提出了SOS与服务自动分类方法,探讨了服务推荐方法的实现,并对其应用和平台工具开发进行了实例分析,旨在为相关研究和实践提供参考。     

一种分布式网络入侵检测系统

在分析了传统入侵检测技术后,提出了一种基于CORBA的分布式的网络入侵检测系统结构。该结构不仅能够避免分布式系统中存在的单点失效问题,还可以平衡计算并提高系统整体的效率,使入侵检测系统能够适应计算机及互联网络的迅速发展。     

An Efficient Distributed Control Scheme for Lightpath Establishment in Dynamic WDM Networks

An adaptive hybrid reservation protocol (AHRP) is proposed for the purpose of quickly and efficiently establishing a lightpath in dynamic wavelength routed networks. This protocol uses a special reservation-and-probe (RESV_PROB) packet and extends the signaling to integrate forward reservation and backward reservation into one monolithic process. To decrease the blocking probability that happens in cases where two end nodes associated with a specific link simultaneously reserve the same wavelength, an adaptive wavelength selection policy is specially employed in AHRP. A discrete-event simulation tool based on ns-2 is developed to investigate AHRP's performance, including its blocking probability, average lightpath setup delay, and signaling overhead. AHRP is also compared with existing protocols. Results show that during highly dynamic traffic conditions, AHRP possesses the lowest blocking probability, shorter setup delay, and less signaling overhead.     

有效降低分布式SKYLINE查询网络传输代价

 分布式网络中的skyline查询是近年来信息检索学科的一个研究重点．目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价．为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks)．RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过三个阶段来平衡网络传输量和查询时间开销．同时,文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping Position Values)来避免直接传送skyline对象本身,从而最小化数据传输量．详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性．     

DEED:一种无线传感器网络中高效节能的数据通信协议

无线传感器网络由许多具有低功率无线收发装置的传感器节点组成,能够有效地从不同环境监测收集周边环境信息并传送到远处的基站进行处理.由于传感器节点的电池能量极为有限,因此节点的通信应有效的利用能量,以延长网络的生命周期.LEACH^[4]协议是一种典型的能有效延长网络生命周期的节能通信协议.本文提出了一种分布的、高效节能的通信协议DEED,DEED利用了数据聚合技术,以聚类的方式组织节点,聚类首领在网络中均匀分布并组织成路由树,由根节点与基站直接通信.实验结果显示DEED性能远好于LEACH.     

超对等网络中的轮廓查询优化

轮廓查询是近年来信息服务领域的一个研究重点和热点.现有的三阶段算法TPAOSS (Three-Phase Algorithm for Optimizing Skyline Scalar)至少存在如下两个缺陷:(1)在TPAOSS算法的第3阶段中,当网络节点上的对象个数较多时,Bloom filter的长度将呈指数级增长,从而严重影响获取子空间重复值的效率以及占用内存空间的大小;(2)TPAOSS算法只考虑预处理阶段的时间代价,而没有考虑各网络节点进行局部或全局子空间轮廓查询计算的效率.为此,提出一种适合超对等网络(Super-Peer Architecture,SPA)的子空间轮廓查询方法EPSSQDN (Efficient Processing of Subspace Skyline Queries in Distributed Networks).EPSSQDN算法有效解决了TPAOSS算法的的两个主要性能问题,并且显著提高了SPA网络中的子空间轮廓查询处理的效率.此外,为了能够进一步降低子空间上轮廓查询的时间开销以及网络节点间的数据传输量,我们给出新颖且有效的优化策略.实验结果表明,EPSSQDN算法比TPAOSS算法更能够缩短SPA网络中子空间轮廓查询的时间开销.     

一种多跳无线网络中的高效广播算法

广播是多跳无线网络中的一种基本操作。现有的广播算法中普遍存在转发冗余过多的问题。该文首先分析了覆盖网络所需的最少转发节点数目,然后以此为基础,提出了一种简单高效的广播算法。该算法中,每个节点最多只需选择3个转发节点,从而明显地减少了广播的转发次数,提高了节点能量和网络资源的利用率;同时,所有转发节点实现了对整个网络接近双重的覆盖,能够保证较高的传输可靠性;此外,对不同的网络规模和拓扑的动态变化,该算法具有较好的可扩展性。仿真结果显示,该算法在多种常见的网络环境下具有比现有方法更优越的性能。     

分布式CA下空间网络认证密钥安全度量方法

基于分布式CA的密钥管理策略解决了空间网络中不易实施集中式密钥管理的难题,但也给认证密钥的安全带来了新的威胁。该文在描述和分析空间网络中认证密钥的安全威胁的基础上,提出了一种度量认证密钥安全强度的方法。该方法可根据系统门限值、密钥更新周期等参数的设置情况,定量度量认证密钥的安全强度。通过分析系统门限值和密钥分量更新周期对安全强度的影响,给出了合理设置这两个网络安全参数的方法。     

基于位置服务的分布式差分隐私推荐方法研究

随着移动互联网技术的迅速发展,传统的推荐系统已不能很好地适应基于位置的推荐服务,同时也面临隐私泄露的问题.本文针对上述问题,首先提出一种分布式隐私保护推荐框架,并利用差分隐私保护理论,设计基于分布式框架的奇异值分解推荐算法,同时利用保序加密函数实现用户请求位置的保护.理论分析和在两个真实的数据集上的实验表明,本文提出的...     

ESSA: 一种高效安全的分布式存储系统数据拆分算法

The security of critical data is an important issue for distributed storage system design, especially for long-term storage. ESSA (An Efficient and Secure Splitting Algorithm for Distributed Storage Systems) is presented, which takes advantage of a two level information dispersal scheme to strengthen the security of data. In ESSA, the approach of knight’s tour problem, which is NP-Complete, is introduced to scramble data at the first level, and a split cube is used to split scrambled data at the second level. Thus, it is very difficult for the malicious user to get information because the task of reconstructing the original data needs more computation than they can tolerate. We prove that the security of ESSA is better than encryption algorithm and not inferior to erasure codes and secret sharing. Experimental results show that distributed storage systems exploiting ESSA has greater efficiency than that exploiting keyed encryption, erasure codes and
secret sharing     

频率选择性信道中的多用户分布式波束形成技术

该文研究频率选择性信道中多用户点对点分布式中继网络波束形成技术。为了均衡源节点与中继节点以及中继节点与目标节点之间的频率选择性信道,该文提出的波束形成技术在中继节点上采用有限长响应滤波器和滤波而后转发的中继数据传输方法,以最小化中继节点的发射总功率为目标,同时满足所有目标节点的服务质量(QoS)。该波束形成优化问题的直接形式由于其非凸性而难以求得最优解。该文采用半定松弛(SDP)方法将其近似为凸优化问题,进而可以用内点法高效快速求解。仿真结果表明,相较于传统的放大而后转发的波束形成技术,所提波束形成方法能有效提高频率选择性信道中多用户中继网络的性能。