计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2008年第03期杂志 文档列表

计算机研究与发展杂志计算机网络

无线传感器网络中间件研究进展383-391

摘要：无线传感器网络作为一种新兴的技术,受到了学术界和工业界的广泛关注.然而随着传感器网络及其应用的发展,系统的复杂性也随之增加,与传统网络相比无限传感器网络又具有其独特的特征,使得无线传感器网络的程序开发变得更加困难.中间件提供了一个编程抽象,方便了应用程序的开发,缩减了应用程序和底层设备的间隙.针对无线传感器网络的特点,分析了无线传感器网络中间件设计面临的问题,对有关设计方法进行了分类评述,并对几种典型中间件进行了比较,最后从通信范式、QoS支持和安全等方面提出了一些改进思路.

计算机研究与发展杂志学术活动

第3届中国数据挖掘会议（CCDM 2009）征文通知391-391

计算机研究与发展杂志计算机网络

多级能量异构传感器网络的负载均衡成簇算法392-399

摘要：在多级能量异构无线传感器网络中,节点的初始能量在一定的范围内随机分布,负载均衡和降低能耗是能量异构网络成簇算法的一个重要挑战.现有的分布式成簇算法主要是针对能量同构或二级异构网络设计的,无法实现节点能量多级异构时的负载均衡,因此提出了适用于多级能量异构传感网络的负载均衡成簇算法LBCA（load balance clustering algorithm）.LBCA根据传感器网络的能量分布情况选择簇头节点和实现负载均衡,可以有效地延长网络的稳定周期.簇头选择过程中,当探测区域能量分布均衡时,拥有较低平均通信能耗的节点将优先成为簇头节点,有利于降低探测区域内的总通信能耗;当探测区域能量分布不均衡时,具有较高剩余能量的节点将优先成为簇头节点,有利于实现探测区域内的负载均衡.将LBCA与主要的分布式成簇方案进行了比较,模拟实验结果显示,在多级能量异构传感器网络中,LBCA可以更好地实现负载均衡,极大地提高网络的稳定周期.

网络编码的研究进展400-407

摘要：网络编码允许网络节点在传统数据转发的基础上参与数据处理,已成为提高网络吞吐量、鲁棒性和安全性的有效方法.在介绍网络编码基本原理的基础上,比较了集中式和分布式网络编码构造方法的优缺点,并对实用网络编码设计中涉及的同步、纠错、编解码速度等问题进行了评述;进而,对网络编码在无线网络、P2P系统、分布式文件存储和网络安全等领域的最新应用进行了总结;最后对网络编码的理论和应用研究的发展趋势进行了分析与展望.设计简单高效的实现机制,并与其他领域的技术如信道编码与调制、路由算法、队列调度以及流媒体技术等的结合,将是网络编码发展的一个重要趋势.

一种基于概率统计方法的P2P系统信任评价模型408-416

摘要：现有的P2P系统信任评价模型正面临着两种恶意节点的攻击行为——策略性欺骗和不诚实推荐,严重影响了模型计算节点信任评价的准确性和有效性.针对现有模型存在的不足,提出了一种基于概率统计方法的信任评价模型.该模型借鉴人类社会中主观信任关系的概念,依据直接经验和反馈信息,利用概率统计方法分别计算节点的直接信任和推荐信任,并通过区分直接经验的重要程度,区分反馈信息及其推荐者的可信度,提高信任评价模型的有效性.仿真实验分析说明,与已有的信任评价模型相比,该模型能够更有效地抑制策略性欺骗和不诚实推荐的威胁,特别是复杂的协同作弊方式对系统的攻击.

计算机研究与发展杂志学术活动

第9届国际青年计算机会议（ICYCS2008）征文通知416-416

计算机研究与发展杂志计算机网络

面向多核片上Trace数据流合成的队列调度算法设计及实现417-427

摘要：多核片上Trace数据流包含各处理器核中用于调试的实时运行信息,经由专用数据通路和输出管脚传输.用于多Trace数据流合成的队列调度算法是影响片上Trace系统性能的关键技术之一.针对Trace数据流合成的特点,提出一种基于服务请求门限和最小服务粒度双重约束的懒惰队列调度算法.该算法通过设置各队列的服务请求门限控制队长分布,通过设置最小服务粒度和懒惰服务切换减少队列切换开销.提出基于溢出的缓冲利用率指标,用于评价调度算法设置队列优先级的实际效果.实验结果表明,能够按设置的队列优先级充分利用缓冲容量,有效降低各缓冲队列的溢出.用Verilog硬件设计语言实现了该算法并进行逻辑综合.同某主流算法比较,面积增加2015μm^2,平均溢出率降低30%.

计算机研究与发展杂志学术活动

中国计算机学会第5届全国Web信息系统及其应用学术会议（WISA2008）征文通知427-427

计算机研究与发展杂志计算机网络

具有多出入口区域的节点移动和分布研究428-435

摘要：在Ad Hoc网络的仿真研究中,节点移动模型的选择会严重影响到网络的拓扑结构和通信协议的性能.然而,现有移动模型大多是为理想环境设计的,不能适用于真实环境.在理想移动模型RWP（Random Waypoint）的基础上,提出了具有多出入口区域的RWP节点移动模型（RWP with entrances,RWPWE）.在该模型中,区域出入口是节点进出区域的必经之地,节点在区域内的移动符合RWP节点移动模型,通过引入域内停留概率来完成节点在区域内外移动的转移,并从节点移动速度、移动时间、移动路程和空间分布概率等几个方面研究了区域出入口的影响.理论分析和实验仿真的结果表明,由于出入口的存在,与RWP模型相比节点的移动更加复杂,节点的空间分布也显著不同,这些差别将会影响到网络的拓扑性能和对网络协议的评价.

网络流量长相关特性的滑窗时变估计算法436-442

摘要：网络流量在动态演进过程中呈现出长相关（LRD）特性,定量描述LRD特性是网络行为研究的重要问题之一.由于传统LRD估计算法采用全域求和平均,造成序列中突发信息损失,致使传统算法均不能在复杂条件下有效估计LRD.在引入时变Hurst指数函数的概念后,提出了时域滑窗时变Hurst（SWTV-H）估计算法.SWTV-H算法在某一分辨率水平上给出局域内Hurst指数的估计,并通过局域时移实现流量序列全域内LRD趋势的动态估计.分别用仿真以及真实网络流量数据对其有效性进行了验证,与传统算法的估计结果相比,SWTV-H算法能更准确估计LRD特性,且具有更好的鲁棒性.

MIPv6切换性能测量和瓶颈分析443-453

摘要：MIPv6（mobile IPv6）是IETF（Internet Engineering Task Force）工作组提出的IP层移动解决方案.切换是影响MIPv6性能的关键因素.从网络层、传输层和应用层3个层次测量分析MIPv6切换性能,确定协议层次性能相互影响与切换性能瓶颈.根据网络层切换过程,改进其测量移动检测时延的方法,测量MIPv6各个阶段的切换时延并提出减少各阶段时延的建议,分析发现切换性能瓶颈.进一步完成传输层性能测量,分析移动切换对TCP滑动窗口的影响,发现TCP的特性将影响切换过程中上层应用的性能;以FTP应用为例,测量并分析了移动切换对上层应用的影响.相关结论对设计高效的移动切换协议提供了研究基础.

计算机研究与发展杂志学术活动

中国计算机学会全国第3届语义Web与本体论学术研讨会（SWON2008）征文通知453-453

计算机研究与发展杂志人工智能与模式识别

协同演化算法研究进展454-463

摘要：协同演化算法（coevolutionary algorithms,CEA）是当前国际上计算智能研究的一个热点,它运用生物协同演化的思想,是针对演化算法的不足而兴起的,通过构造两个或多个种群,建立它们之间的竞争或合作关系,多个种群通过相互作用来提高各自性能,适应复杂系统的动态演化环境,以达到种群优化的目的.介绍了协同演化算法的研究状况以及目前的研究进展,概述了它的基本算法、主要特点、理论与技术,同时介绍了一些主要的应用领域,指出了协同演化算法的研究方向.

计算机研究与发展杂志学术活动

第3届中国可信计算与信息安全学术会议征文通知463-463

计算机研究与发展杂志人工智能与模式识别

基于群体多样性反馈控制的自组织微粒群算法464-471

摘要：微粒群算法是一种新型的群智能算法,已被广泛用于各种复杂优化问题的求解,但算法依然面临着过早收敛问题.为克服算法的早熟问题,提出了自组织微粒群算法.将微粒群体视为自组织系统,引入负反馈机制.群体多样性是影响微粒群算法全局优化性能的关键因素,把群体多样性作为个体微粒可感知的群体动态信息,用于动态调整惯性权重或加速度系数,通过不同的特性参数实现微粒的集聚或分散,使群体维持适当的多样性水平以利于全局搜索.用于复杂函数优化问题的求解,并与其他典型改进算法进行了性能比较.仿真结果表明,基于多样性控制的自组织微粒群算法可以有效避免早熟问题,提高微粒群算法求解复杂函数的全局优化性能.

计算机研究与发展杂志学术活动

2008年全国软件与应用学术会议（NASAC2008）征文通知471-471

计算机研究与发展杂志人工智能与模式识别

选取最大可能预测错误样例的主动学习算法472-478

摘要：通过选取并提交专家标注最有信息量的样例,主动学习算法中可以有效地减轻标注大量未标注样例的负担.采样是主动学习算法中一个影响性能的关键因素.当前主流的采样算法往往考虑选取的样例尽可能平分版本空间.但这一方法假定版本空间中的每一假设都具有相同的概率成为目标函数,而这在真实世界问题中不可能满足.分析了平分版本策略的局限性.进而提出一种旨在尽可能最大限度减小版本空间的启发式采样算法MPWPS（the most possibly wrong-predicted sampling）,该算法每次采样时选取当前分类器最有可能预测错误的样例,从而淘汰版本空间中多于半数的假设.这种方法使分类器在达到相同的分类正确率时,采样次数比当前主流的针对平分版本空间的主动学习算法采样次数更少.实验表明,在大多数数据集上,当达到相同的目标正确率时,MPWPS方法能够比传统的采样算法采样次数更少.

基于GPGP协同机制的多Agent车间调度方法研究479-486

摘要：车间调度作为车间制造系统的重要组成部分,影响着整个车间制造系统的敏捷性和智能性.但是,由于资源和工艺约束的并存,使得车间调度成为一类NP-hard问题.基于静态的智能算法与动态的多Agent思想,提出了一种结合通用部分全局规划（generalized partial global planning,GPGP）机制与多种智能算法的多Agent车间调度模型,设计了从＂初始宏观调度＂到＂微观再调度＂的大规模复杂问题的调度步骤,并构建了一个柔性强且Agent可自我动态调度的仿真系统.同时,从理论上总结了GPGP基本协同机制的策略,实现了二级多目标优化调度.最后使用DECAF仿真Agent软件模拟了车间调度的GPGP协同机制,并与CNP,NONE机制进行了比较.结果表明,所提出的模型不仅提高了调度的效率,而且降低了资源的损耗.