计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:机会网络 链路特性 持续连接时间 曲线拟合 指数分布
无线链路特性是影响机会网络性能的重要参数。为此,通过数据统计分析及数值计算,从节点间的持续连接时间特性出发,分析现实环境中机会网络的链路统计特性。利用曲线拟合得到节点间持续连接时间的分布函数及变化规律,并通过Matlab对其进行仿真。结果表明,机会网络中无线链路的持续连接时间的分布函数服从指数分布。
关键词:保局投影 二维保局投影 特征提取 人脸识别
二维保局投影(2DLPP)只在图像的横向进行数据压缩,提取的特征维数较高,针对该问题,结合二维保局投影和可选的二维保局投影,提出双向压缩二维保局投影((2D)2LPP)算法。该算法从横向和纵向2个方向实施2DLPP,使图像的横向和纵向的维数都得到有效的约简。实验结果表明,(2D)2LPP在识别率和识别时间上都优于2DLPP和A2DLPP。
关键词:数据挖掘 关联分类 多规则 信息化 评估模型
在信息化评估过程中,传统关联分类算法无法优先发现短规则,且分类精度对规则次序的依赖较强。为此,提出基于子集支持度和多规则分类的关联分类算法,将训练集按待分类属性归类,利用子集支持度挖掘关联规则,通过计算类平均支持度对测试集进行分类。实验结果表明,该算法发现规则的能力和分类精度均优于传统方法。
关键词:复杂网络 社区发现 聚类 加权模块度 图分割
针对复杂网络中难以发现小社区的问题,在CNM算法的基础上,提出一种利用局部信息进行社区挖掘的方法。定义节点的强度及节点对社区的贡献,改进模块度使该方法能适用于带权网络。利用社区局部信息得到小社区集合,将小社区集合作为CNM算法的输入,计算小社区间的模块度增量,凝聚模块度增量小的小社区,并得到最终结果。实验结果表明,该方法具有较高的...
关键词:网络编码 无线中继网络 吞吐量
介绍网络编码在无线中继网络中应用的研究进展,指出其2个典型应用场景是双向对传网络和组播重传网络。阐述研究中需要解决的关键问题:(1)设计具体的实现协议;(2)在实际网络条件下,采用网络编码后的网络容量及可达该容量的传输策略;(3)针对物理层网络编码,从混合信号中分离出需要的信号。此外,展望该应用的发展趋势。
关键词:交通控制 延误参数 hcm2000延误模型 贝叶斯推理 马尔科夫链蒙特卡罗模拟
针对以1个周期时长为分析单位、使用HCM2000延误模型推导信号控制交叉口延误的问题,提出推导模型中参数修正的方法,用t检验验证参数提取的精度。对延误提取模型中的饱和度、启动损失时间及交叉口几何修正系数等参数进行分析,采用贝叶斯定理和马尔科夫链蒙特卡罗模拟方法对参数进行修正。结果证明该方法可以提高按照周期提取延误参数的精度。
关键词:机动目标跟踪 异步融合 机动检测
为实现机动目标跟踪,提出一种异步序贯航迹融合算法。融合中心包含匀速和匀加速2种融合模型,均通过信息去相关方法实现序贯航迹融合,并利用调整过程噪声的方法抑制融合发散。对匀加速融合模型的加速度估计进行显著性检验,实现机动检测。当检测到机动时输出匀加速融合模型的结果,反之输出匀速融合模型的结果。仿真结果表明,该算法能实现对机动目...
关键词:领域本体 领域相关度 新术语扩充
提出一种基于领域本体的新术语扩充方法。结合传统基于统计和基于规则的方法,计算词语在文档中的影响程度,使用领域本体体现领域知识,通过在文档中识别出本体中概念计算文档及词语的领域相关度,获得术语候选项的推荐排序,对术语候选项结果进行优化。实验结果证明了该方法的有效性和可行性。
关键词:时序安全属性 模型检测 别名分析
针对程序时序安全属性模型检测技术改进模型检测算法,使安全漏洞状态机以函数为单位进行扩展,简化程序模型检测过程,以提高检测效率。在检测过程中加入别名分析,考虑安全操作之间的数据流依赖关系,以提高检测的准确性。实验结果表明,改进后的方法比原检测方法具有更高的效率和准确性。
关键词:农业气象 可变因素 适应性方法 模型设计
针对农业气象应用软件适应性的不足,总结农业气象软件中可变因素和变化特点,应用参数适应法和组合适应法对农业气象应用软件进行适应性模型设计,从操作系统层、数据层、系统组件层、高级功能层讨论平台选择和适应性建模。结合业务实践应用情况,实现功能组合与系统框架的分离、数据变化到参数变化的转化,使业务变化转变为参数和组合变化,减少软件...
关键词:iceberg概念格 频繁概念 最大频繁概念 最大频繁项集
最大频繁项集挖掘算法存在扫描数据集次数多和候选集规模过大等局限。基于Iceberg概念格模型,提出一种在Iceberg概念格上挖掘最大频繁项集的算法ICMFIA。该算法通过一次扫描数据集构建Iceberg概念格,利用Iceberg概念格中频繁概念之间良好的覆盖关系能快速计算出最大频繁项集所对应的最大频繁概念,所有最大频繁概念的内涵就是所求的最大频繁项集...
关键词:面向服务体系机构 业务流程建模标记 规模估算 全功能点
规模估算是项目估算的基础,然而针对面向服务体系结构(SOA)系统的规模估算没有一个有效的解决方案。为此,探讨全功能点方法在估算SOA系统规模中的应用,在研究全功能点方法及业务流程建模标记的基础上,定义全功能点主要元素和业务流程建模标记主要元素的映射规则,给出估算步骤,同时以一个实例说明估算过程。
关键词:面向对象程序设计 软件测试 模型测试 状态空间搜索 jpf工具
在面向对象程序设计中,软件测试的关键是设计程序运行状态及其使用方法。然而,状态图中的路径往往是部分重叠的。为此,研究一种改进的状态空间搜索的执行方法,该方法具有共享相同路径的特点。采用路径覆盖程序测试器模型测试提升执行方法的效率。实验结果显示,该执行方法可有效降低状态空间搜索的执行时间,提高搜索效率。
关键词:qos模型 时间 成本 参数容错
基于QoS参数的资源调度在执行中由于参数不满足要求导致调度失败,可靠性不强,而部分QoS参数具有累加属性,可实现不同任务之间的参数容错。基于此,在考虑用户偏好的基础上,分析参数特性,提出一个在时间和成本上实现多任务之间容错的调度算法。该算法在不增加预算的基础上可以提高任务执行的成功率,并能够根据用户的偏好更好地满足用户的需求。实...
关键词:软件测试 功能测试规模 功能点分析 mark
提出一种基于功能点分析法的软件功能测试规模估算模型。该模型适用于黑盒功能测试,用于系统测试阶段或验收测试阶段工作量的估算,基本估算步骤包括估算软件规模、定义规模因子、计算测试规模,并在项目中进行实践应用。结果表明,该模型可以较好地估算软件功能测试规模,可用于测试计划的制定及实施。
关键词:粗糙集 属性约简 粒细度 不确定性信息系统
针对不确定信息系统属性约简问题,提出一种基于颗粒细度的属性约简方法。给出一个以粒细度为属性重要性的概念,并用此重要性作为启发信息进行属性的约简。从原始的不确定信息系统出发,定义一个利用粗糙集中的等价关系构建相容的粒度空间,从而缩减原始系统所占用的空间,避免计算时对象的重复。实现计算量的降低。
关键词:网页排序 pagerank算法 综合网页排序算法 点击量分析算法
通过对网页用户角色的分析发现,传统的基于PageRank算法的搜索引擎结果排序欠佳,是因为其没有兼顾所有角色对网页重要性的评价。为此,提出一种结合了所有角色评价的综合网页排序算法——ComPageRank(CPR)算法和一种基于点击量分析的Click-throughRank(CTR)算法。实验结果表明,相比PageRank为代表的网页排序算法,CPR算法更全面、合理。
关键词:粗糙集理论 信息熵 属性约简 信息系统
阐述粗糙集理论和信息熵的基本概念,并为寻找属性约简的有效方法,提出一种基于粗糙集和信息熵的属性约简算法。在决策表中添加某个属性引起的互信息变化的大小,以反映该属性的重要性,并求相对约简。研究表明,该算法不仅能得到最优的决策规则,而且能够减少信息系统所需的搜索空间,得到更优的属性约简效果。
关键词:数据立方体压缩 联机分析处理 浓缩立方体 商覆盖立方体
提出一种新的浓缩商覆盖立方体的数据立方体压缩技术,在商覆盖立方体中省略了部分只依据基本表即可快速应答查询的基本单元组,从而缩小其体积。给出浓缩商覆盖立方体的生成算法和查询算法。实验结果表明,浓缩商覆盖立方体的元组数量仅为原商覆盖立方体的62%,验证了浓缩商覆盖立方体技术的有效性。
关键词:贝叶斯网络 结构学习 互信息
贝叶斯网络结构学习是贝叶斯网络构建的核心,有效的结构学习算法是构建最优网络结构的基础。基于此,提出一种基于互信息的贝叶斯网络结构学习算法,该算法可以挖掘出数据集各属性中存在的隐含依赖关系,适时地对数据集进行降维操作,从而提高算法的效率,并可保证结果的准确性。实验结果表明,与常用的依赖分析算法SGS相比,在结果相似的情况下,该算法...
关键词:网格qos 信任评价 审计 反馈
根据网格资源信任评价的主观性特点,引入一种网格环境下的资源信任审计模型。对资源信任评价值进行异常判定并对异常评价值进行追踪,查找异常原因。在此基础上,给出审计反馈和审计算法。该模型降低用户不公正评价带来的影响,使资源信任评价更准确地反映其服务质量,以便用户做出正确选择。实验结果表明,该模型的引入可提高资源的利用率,保证调度...
关键词:蒙特卡罗法 单光子 离散事件仿真器
针对星-地单光子通信研究现状和复杂系统特性,提出一种运用蒙特卡罗方法研究星-地单光子通信全链路仿真过程的方法。基于离散事件仿真器构建星-地单光子通信的全链路仿真系统,采用蒙特卡罗方法对单光子通信过程进行大量模拟计算,得到准确的统计分析结果。仿真考虑了多种影响因素,对系统的关键性能参数做出综合、准确的评价,为系统的设计和优化提...
关键词:无线mesh网络 负载均衡 多路径 路由协议
提出一种多路径路由协议CLBRP。CLBRP协议通过分析MAC层帧传输情况实时评判各条路径的质量,从而进行合理的流量分配,对网络拥塞做出迅速有效的反应。在NS2平台上实现CLBRP协议并与其他路由协议进行性能对比,实验结果表明,CLBRP在网络整体负载均衡、拥塞避免、终端业务延迟、终端业务公平性等方面均有较好表现。
关键词:普查 对等技术 nat路由器 带宽
针对目前国内缺少公开可得的宽带用户的网络接入状况大规模统计数据的问题,实现一次针对国内居民网络接入状况的大规模普查,收集超过1 700份有效数据,通过分析,得到在P2P网络中有95.7%的概率可以在Peer之间建立可靠连接的结论,并为国内部署P2P应用提供建议,包括重视NAT路由器穿透问题以及部署带宽补充服务器等。
关键词:联合输入交叉点排队 分布式 调度算法 交换结构 时延性能
针对现有的联合输入交叉点排队(CICQ)调度算法在设计时未充分利用交叉点缓存状态信息的问题,提出一种CICQ状态堆调度算法。该算法分布式地运行于CICQ结构的各个输入端口和输出端口。仿真结果表明,在均匀或非均匀流量模型下,基于该算法的CICQ结构都能获得与输出排队结构相当的性能,且具有较高的时延。
关键词:雷达 多对一干扰 干扰资源分配 能量有限性
利用无线传感器网络节点代替微型干扰机对雷达进行分布式干扰,针对无线传感网的能量有限性特点,以节点选择和功率分配为评价标准,得出工作节点个数范围,建立干扰资源的优化分配模型,利用最少的干扰资源达到有效的干扰效果,同时尽可能延长传感网的生存周期。仿真实验验证了该方法的有效性。
关键词:拥塞控制 随机早期检测 随机指数标记 非线性自适应控制
研究丢弃概率的变化率与队列长度稳定性间的关系,分析ARED算法及REM算法的丢弃概率计算函数,采用非线性化函数计算丢弃概率,提出一种非线性自适应拥塞控制算法(NLACCA),根据队列长度与目标队列长度中值的偏离程度动态地调整丢弃概率的变化率,从而减小队列长度波动,提高算法稳定性。在NS-2上进行的大量实验结果表明,该算法具有队列长度抖动性小...
关键词:互联网数据中心 流量测量 并行采集
针对万兆网络流量采集容易丢包和海量数据难以存储的问题,设计一种特定的网络测量方法及数据存储方式,其中包括在Linux内核TCP/IP协议栈中添加快速匹配算法以实现IP快速过滤、分布式多点采集机制对不同地点服务器进行检测、多粒度聚合对海量数据进行存储。在运营商实地环境下进行测试,结果表明,该系统能够达到预期的功能设计目标。
关键词:无线传感器网络 leach协议 能耗均衡 簇头选择 簇间路由
分析LEACH协议,指出其在簇头选择、簇头与基站通信方面存在的不足。针对上述问题,以均衡能耗和节省能量为出发点,结合LEACH-C的特点及Dijkstra算法对LEACH协议进行改进,提出LEACH-EB协议。仿真结果表明,LEACH-EB协议能有效节省能量,均衡能量消耗,延长网络生命周期。
关键词:参数选择 稳定性 窗口更新周期
针对FAST TCP协议参数选择方案存在的参数选择问题,建立包含窗口更新周期参数和指数滤波环节的FAST TCP网络拥塞控制模型,应用劳思-郝尔维兹稳定判据分析该模型的稳定性,提出一种根据控制器增益参数、窗口更新周期和网络相关参数选择合适协议参数的改进方案以确保FAST TCP系统稳定。理论计算与仿真验证表明,与其他相关方案相比,该改进方案具有更...
关键词:多径衰落 阴影效应 多普勒效应 gwssus模型 临近空间
分析临近空间移动信道的传输特性,包括多径衰落、阴影效应、多普勒效应3个方面。基于GWSSUS模型提出临近空间通信信道模型,根据途中飞行状态分别建立远距、近距和过顶3种情况的模型。对各飞行状态进行误码率特性进行仿真,结果表明,该模型能较为真实地反映临近空间通信信道的特性。
关键词:移动ipv6 快速切换 多隧道 丢包率 信令开销
在研究移动IPv6快速切换协议的基础上,提出一种基于多隧道的快速切换改进方案。该方案通过改进切换流程,引入隧道状态和生存期管理机制,避免预测移动节点的切换信息,同时降低移动节点运动速度对切换造成的影响,减少因乒乓运动带来的信令开销。仿真实验表明,基于多隧道的快速切换方案具有较好的切换性能。
关键词:无线传感器网络 leach协议 分簇算法 助理簇头 通信能耗
基于LEACH协议,提出助理簇头分簇算法。该算法能在无线传感器网络中根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点,从而减少簇头通信能耗,同时解决某些簇头与基站的通信问题。仿真结果表明,该算法能有效降低网络能耗、延长网络生存时间。
关键词:陆地集群无线电系统 加增乘减控制机制 按比公平时序调度 平均信道质量
比较陆地集群无线电系统(TETRA)集群网络中加增乘减控制机制和按比公平时序调度的优缺点,指出TCP的加增乘减机制会降低TETRA集群系统的QoS性能。提出一种新的TETRA集群队列管理方法,设计基于动态起点机制的队列管理计数器,基于平均信道质量进行队列管理。仿真实验验证了该方法在TETRA集群网络中的有效性。
关键词:p2p网络 混合式搜索 种子节点 双向chord环 超节点
针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力,对查询请求的转发方式进行改进,在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗...
关键词:无线传感器网络 leach协议 簇内选举 剩余能量 距离因子
以减小LEACH协议簇形成过程中的能量消耗为目的,提出一种改进的簇头选举算法LEACH-ECHC。当所有簇头的剩余能量最小值小于某个阈值时,进行全网选举;当簇头能量小于该簇剩余能量的平均值时,进行簇内选举,并对簇头产生的阈值进行优化。仿真结果显示,LEACH-ECHC算法有更高的能量有效性,可以延长网络寿命,使节点能耗更均衡。
关键词:zigbee网络 路由算法 aodvjr算法 邻居表
针对ZigBee网络的Cluster-Tree算法对簇首能量要求高、选择的路由非最佳路由等问题,结合节点能量分析和节点邻居表,提出一种改进的簇首生成方法,利用AODVjr算法为节点选择最佳路由。仿真结果证明,与原Cluster-Tree算法相比,改进的算法能有效提高数据发送成功率,减少源节点与目标节点间的跳数,降低端到端的报文传输时延,提高网络的使用价值。
关键词:cicq交换结构 最长队列优先调度 drr算法
通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。
关键词:无线传感器网络 协议栈机制 低功耗
在分析基于ZigBee协议的Z-Stack1.4.3协议栈基础上,实现无线传感器网络(WSN)数据的自动周期获取,通过设置协议栈中休眠条件,不仅能最大限度地降低功耗,而且可以保证网络的同步性。构建一个簇树结构的低功耗ZigBee网络,设计具有网络数据、拓扑显示等功能的监控管理系统。应用结果表明,该系统能在低功耗下稳定地工作,完成环境数据监测。
关键词:基于身份 可证安全 标准模型
在基于身份的重签名方案的基础上,提出一种无随机预言机的基于身份的双向门限重签名方案。在标准模型下对该方案进行安全性证明,表明该方案是健壮的,能抵抗适应性选择身份和消息攻击。系统公开参数少于标准模型下其他基于身份的门限重签名方案,且方案的安全性紧归约到q-SDH问题的安全性。