基于数据局部性的推测式Hadoop任务调度算法研究

针对Hadoop平台现有任务调度算法优化程度不高的问题, 提出了一种基于数据局部性的推测式任务调度算法。该算法通过计算节点上Map和Reduce任务时长比例, 结合不同节点上数据的局部特性, 采用了比现有算法更精确的任务进度探测方式找出快慢节点, 在快节点上启动剩余时间最长的落后任务的备份任务, 用移动计算代替移动数据。在Hadoop环境中进行了实验, 结果表明该算法比现有算法缩短了任务平均运行时间, 加快了任务的执行效率。     

一种传输能量固定的数据聚集调度近似算法

针对现有的基于物理干扰模型的数据聚集调度近似算法具有较高的延时问题, 提出了一种改进的传输能量固定的数据聚集调度近似算法。该算法首先根据节点的通信半径构造一个网络通信图, 然后在该通信图中构造一棵数据聚集树, 使节点根据数据聚集树分层进行数据调度。在数据调度过程中, 首先将整个网络划分为若干个圆形区域, 然后对各个区域进行着色, 最后对颜色相同的区域同时进行节点的数据调度。理论分析表明, 该算法的延时上界为（X+1）²(Δ+12R+4)+R。仿真模拟结果表明, 该算法产生的数据聚集延时远低于现有算法。     

面向ZigBee的视频多描述编码及其传输性能仿真

针对视频码流在ZigBee等不可靠低速无线网络传输时易发生编码信息包丢失而导致接收端无法正确解码这一问题,提出一种基于3D-SPIHT视频多描述编码方案。与传统多描述编码如MDSQ相比,该方案创建的各描述质量平衡,并能通过去除视频帧间冗余来提高压缩比;与国际标准（H.264等）相比,该方案具有算法简单、能够在任意码流截断处解码、码率可连续分级和无明显块效应等优点。实验表明,该编码方案能够较好地应用于ZigBee多信道网络,并在较大压缩比的情况下仍能获取质量较好的重建图像,具有较高的应用价值。     

基于显式计算的单播链路时延估计

为提高基于单播测量的网络链路时延分布估计速度,提出了一种基于显式计算的单播链路时延快速估计方法.由于网络设备多样化导致链路时延特征存在差异,首先根据端到端测量数据为各链路分配不同的离散间隔;然后利用背靠背探测包在网络中引入的二层二叉树结构,通过显式计算推断各链路的时延分布,能明显提高估计速度.仿真结果表明,该方法将链路时延分布的估计时间降低至数百毫秒,同时更准确地捕获链路时延特征.该方法基于显式计算,计算复杂度非常低,因此能够满足实际应用的实时性要求.     

ACE中设计模式在分布式网络服务中的应用研究

以网关应用服务的构建为例,详细探讨如何利用Acceptor-Connector模式来构建分布式网络服务的过程。通过分析其构造过程可知,利用Acceptor-Connector模式可提高程序的灵活性、可扩展性,减少重复开发代码工作量。     

基于动态射频指纹的调频定位方法

针对调频(FM)广播信号动态变化对定位性能产生较大影响的问题,提出了动态射频指纹的FM定位方法。该方法采用多元线性回归和神经网络方法,根据离线阶段各个参考点和部分较准点的调频广播信号强度的关系,使用在线阶段较准点的信号强度实时估计在线阶段参考点的信号强度。通过这两种方法建立具有自适应能力的动态射频地图,并使用贝叶斯估计方法对目标进行定位。实验结果表明,相对静态射频指纹模型：采用多元线性回归的射频指纹动态映射模型定位误差平均减少9.1%,采用神经网络的射频指纹动态映射模型定位误差平均减少36.3%,有效抑制了射频信号动态变化时变性对定位性能的影响。     

基于聚类粒化的社团发现算法

为了实现复杂网络社团发现算法的复杂度和精确度间的均衡,提出一种基于聚类粒化的社团发现算法(CGCDA),将网络粒化获得的粒子视为一个社团,粒化结果即为对网络的社团划分。首先,将网络中的每个节点视为基本粒,通过初始粒化操作实现对网络的粒化;然后,针对获得的粒化集合中满足粒化系数的粒子进行聚类粒化操作,分层粒化直到不存在满足要求的粒子对;最后,将粒子对中的重叠节点视为孤立点,用邻居节点投票法把孤立节点归并到相应的粒子中,实现对复杂网络的社团划分。实验实现了Newman快速算法（NFA）、标号传播算法（LPA）和CGCDA。实验结果表明,CGCDA在四个基准数据集上可获得平均高于LPA 7.6%的模块度和低于NFA 96%的时间。CGCDA时间复杂度较低,获取的社团模块度较高,实现了社团发现时间和精确度的均衡,相比NFA、LPA总体性能更优。     

基于模糊理论的无线网络切换评估模型

异构无线网络环境下,智能切换关键要素是提供有保障质量和连接性的服务。针对传统基于接收信号强度的切换判决,在减少不必要切换、呼叫掉线、呼叫阻塞和切换阻碍等方面存在的缺陷,提出切换评估模型。切换判决前,在终端收集网络、用户信息;基于四种通信类型的通信需求,确定网络QoS参数权重值;使用模糊分析方法进行参数量化,将数值并行输入到模糊逻辑器,得到切换评估值,从而得到切换与否的判决。仿真结果显示提出的模型在减少不必要切换、呼叫掉线有较好的表现,能更好地保证连接性和服务质量,从而达到更高的用户满意水平。     

基于BACnet/IP的设备与实时数据库通信实现

针对不同厂商、不同系统的楼宇自控设备互操作、互通信的局限性,分析了BACnet/IP技术和实时数据库,设计开发了一种基于BACnet/IP技术的实时数据库DasRdb的设备驱动程序。该设备驱动程序采用UDP通信方式,通过调用每个BACnet/IP设备的标准接口函数来驱动实时数据库DasRdb分别进行写操作和读操作,能够有效地实现BACnet/IP设备与实时数据库DasRdb之间的通信,从而使楼控设备的互操作成为可能。现场工程应用表明,该程序的运行契合BACnet的一致性要求,具有简单、高效、精确度高、实时性好的特点。     

改进的可信网络连接机制

针对传统可信网络中存在会话密钥协商过程易受中间人攻击的不足,提出改进的可信网络连接机制。该机制基于椭圆曲线Diffie-Hellman（ ECDH）算法实现会话密钥的安全协商,用户与节点使用私钥和随机数完成会话密钥的计算。分析表明改进的密钥协商协议具有抗中间人攻击、高效性等特点,会话密钥具有前向安全性及较强的新鲜性和保密性。