计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:无线传感器网络 链路调度 空间重用 np完全
研究无线传感器网络最小空间重用链路调度(MSRLS)模型,提出一种求解一般网络下MSRLS问题的分步式近似算法MSRLS-D。该算法同时考虑无线传感器网络带宽需求分布和通信过程中的无线信道干扰,更适用于真实网络。通过理论分析和仿真实验,对该算法的性能进行论证和比较。
关键词:bloom过滤器 计数型bloom过滤器 光谱bloom过滤器 动态计数过滤器 数据流
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。
关键词:饱和吞吐量 竞争窗调节
针对最优IEEE 802.11分布式协调功能改进协议的竞争节点个数估计算法存在计算复杂、精度较低的问题,提出一种自适应竞争窗调节策略SACWA。证明在碰撞概率保持不变的情况下网络饱和吞吐量与竞争节点个数的近似无关性,以此作为该协议设计的理论基础。仿真结果证明,该协议在节点数稳定和迅速变化的情况下都能达到近乎最优的饱和吞吐量。
关键词:纠错码 raid6算法 小写操作
提出一种优化的小写操作RAID6算法XP-Code。该算法按对角线和逆对角线划分校验组,每个校验组中有一个校验块和N-2个数据块,校验块均匀分布在2条主对角线上。由于使用MDS编码,XP-Code只需XOR计算,且使用公式推导,实现简单。理论分析及与其他典型RAID6算法的比较表明,XP-Code的校验块计算、丢失数据恢复和小写操作等操作的效率都是最优的。
关键词:支持向量聚类 最小二乘 双向学习 自适应参数化
针对传统支持向量聚类的低性能和高耗费问题,提出最小二乘支持向量聚类(LSSVC)模型,设计自适应参数化方案。模型中包括两步簇划分算法和快速训练算法。前者对支持向量和非支持向量分别进行划分,后者采用增量方式,每次增量对应聚类模型的双向学习过程。实验结果证明,LSSVC可有效提高同类算法的效率,具有良好聚类能力,当数据增量为工作集...
关键词:本体 概念相似度 语义距离 统计特征
概念相似度的计算是信息检索领域的研究热点。本体在信息检索和人工智能领域的广泛应用,为概念相似度计算带来新的方法。该文提出一种利用本体来计算概念间相似度的方法,综合考虑语义距离和本体库统计特征。加入概念的深度、语义重合度和概念间强度的辅助影响。实验结果表明,该方法对概念相似度的计算有效,可应用于面向Web的信息检索。
关键词:srio技术 目标检测 并行系统 实时处理
针对大视场高分辨率光电实时处理系统实时性问题,分析光电弱小目标检测的任务特点,从处理器节点、存储器和连接处理器节点的网络3个方面分析实时并行处理机的设计要点,设计一种基于SRIO技术的双DSP+FPGA并行处理机。FPGA实现低层处理算法,DSP实现高层处理算法,任务划分采用区域分解并行算法,实验结果证明该设计具有可行性。
关键词:无线传感器网络 基于簇的路由协议 分布式信源编码
针对在无线传感器网络中节点能量有效性较低的问题,利用分布式信源编码方法,去除冗余并压缩节点发送的数据。将分布式信源编码方法与对应网络结构相结合,提出基于簇的无线传感器网络实现分布式信源编码方法。实验结果表明,该方法能节省网络中25%-30%的能量消耗。
关键词:观测器 拥塞控制 主动队列管理 输入受限 鲁棒性
针对动态网络的拥塞问题,设计一种基于观测器的鲁棒主动队列管理控制算法。该算法保证输入受限情况下时变时滞不确定网络系统的渐近稳定。通过Lyapunov稳定性分析,利用线性矩阵不等式技术研究基于观测器的鲁棒控制器的存在条件以及设计方法。仿真结果表明,该算法可以使路由器中的队列长度快速收敛到目标值,同时保持较小的队列振荡。特别在网...
关键词:智能空间 空间定位 定位参考点 定位模型
在智能空间三维定位过程中,由于噪声干扰,对未知节点的定位会产生误差。通过对定位过程中产生的误差区域分析,推导出当空间定位参考点和未知节点满足一定条件时,定位误差最小,由此提出空间定位参考点的布局模型定理。仿真实验表明,定位参考点布局模型定理能更好地满足对智能空间实时定位的需求,且具有较高的定位精度。
关键词:服务网格 服务质量 可信度 贝叶斯网络
提出一种基于贝叶斯网络的网格服务QoS可信度评估方法,用于实现信任增强的服务选择。该方法利用服务的历史性能信息建立贝叶斯网络,根据用户的QoS需求评估服务QoS的可信度,并解决传统方法中忽略QoS提供一致性的问题。实验结果表明,在动态的服务网格环境中,该方法能增强服务信息的可信度,提高服务匹配合理性。
关键词:关系数据库 xml schema应用 数据库集成
基于XML的异构数据库集成技术已经被应用到现有的数据集成平台中,但由于所采用的“模式自动翻译”法的局限性,当前众多的集成平台并不能真正实现异构关系数据库的自由集成。该文在关系模式和XML Schema的形式化定义的基础上,提出描述关系模式到XML Schema的映射关系的通用模型——RtoX,给出模型的合法性验证算法。依据该模型设计了新的关系...
关键词:lcc编译器 控制流路径 邻接矩阵
针对路径覆盖测试技术中如何计算被测试程序的有效控制流路径子集的关键性问题,提出一种利用LCC编译器的前端结果来生成基于一次循环策略的测试程序控制流路径子集的算法。该算法通过引入邻接矩阵并借助自定义的堆栈数据结构来完成控制流路径子集的生成。通过实验程序对算法进行检验,结果表明,该方法能高效准确地计算出待测源程序片的控制流...
关键词:移动对象 索引结构 范围查询
为解决大量移动对象位置频繁更新所带来的性能下降问题,提出一种基于改进的Quadtree和Hash表的QH全时态索引结构。这种新的索引结构可以支持移动对象全时态索引,在Hash表中通过存储移动对象指针来支持移动对象标识查询,并对Quadtree的叶子节点采用适时合并的方法来防范分支太深而造成的查询效率低下。实验证明,QH索引与TPR-tree相比,移动对...
关键词:命名实体 搜索结果聚类 索引
针对现有搜索结果聚类方法中形成的聚类标签可读性比较差的情况,提出一种基于命名实体的搜索结果聚类方法——NEC。命名实体作为文本中的基本信息元素,具有一定的实际意义,表征主题的能力比一般词语更强,也更具可读性。算法以搜索结果文档中存在的命名实体作为聚类的标签,经过一定的标签选择和聚类合并策略,形成最终的聚类结果,提高聚类...
关键词:web挖掘 数据预处理 阈值 frame页面 会话识别
针对Web日志数据预处理中会话识别这一重要环节,提出一种优化的会话识别算法。在用户识别后,通过过滤框架页面大幅度减少实验产生的有效页面数,为每个页面设置访问时间阈值,并根据页面重要程度对该阈值进行调整,页面的重要性由页面内容及站点结构确定。实验数据显示,与对所有页面使用单一的先验阈值进行会话识别的方法相比较,该方法得到...
关键词:网格计算 任务调度 服务质量 时间跨度 负载平衡
针对网格环境中的动态性特点,特别是用户服务质量(QoS)需求的动态变化性,通过定义任务的效益函数来评估任务的多维QoS需求。同时为了兼顾任务完成时间、负载平衡等系统指标,引入系统效益的概念,给出负载平衡度的定义用来指导调度及评价调度性能。针对一组具有QoS需求的相互独立的计算任务提出一种用户QoS及系统指标指导的计算网格任务调度...
关键词:图形用户界面 图形用户界面测试 每日自动回归测试
针对当前的图形用户界面自动化测试中存在的局限性,提出一种每日自动回归测试(DART)框架的改进方案。研究DART流程、事件流图,包含了事件关联图的方法,实现对事件流图的优化,并采用权重选择法对DART方法进行改进,使之成为一种高效、简洁的自动冒烟测试框架。
关键词:概念格 渐近式算法 形式背景
在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式概念格生成算法针对属性和对象交叉渐增更新需要重新构造概念格的问题。
关键词:用户会话 web应用测试 约减 概念分析
基于用户会话的测试技术依赖于收集的用户会话数据集,数据集规模越大,测试效力就越强,但用于收集、储存和分析数据的成本也会迅速增加。该文提出一种在Web应用测试中对用户会话数据集进行约减的方法。运用概念分析技术聚类用户会话,从中选取数据,再利用增量式的概念分析算法更新数据集。设计一个试验原型框架用于评估新方法的实际效果。
关键词:并行抓取 余弦向量法 计算机机群
为了提高Web海量数据的抓掘效率,引入并行机群抓掘机制。为使机群中每个计算节点的能力得到充分发挥,应用向量度量技术解决抓取任务和计算节点能力匹配的问题。对抓取任务向量、计算节点向量进行定义,提出余弦向量匹配算法,描述相关并行算法。理论分析和实验表明,基于余弦向量匹配算法的挖掘任务分配模型具有良好的分配适应性和负载平衡性...
关键词:数据挖掘 关联规则 前缀树 模糊模式
针对布尔型关联规则不能表达挖掘对象中模糊信息的关联性,给出一系列有关模糊关联规则的定义,并提出一种基于前缀树的模糊关联规则挖掘算法。通过构造前缀树来压缩存储模糊模式候选集和频繁集,有效地节约了内存开销,且只需扫描数据库2遍。实验结果表明,该算法是有效的。
关键词:业务过程建模符号 业务流程图 转换 结构化
在基于标准模型驱动业务流程的开发环境中,需要把模型转换为代码。该文提出一种新的基于结构化定理的解决方法,把业务过程建模符号的非结构化程序转化为结构化程序,并通过一个实际案例说明其可行性。实验结果表明,该方法是有效的。
关键词:xml索引树 语义路径 签名变换 xml签名
针对现有的XML签名对特定细粒度信息查找困难和签名速度慢的问题,提出一种基于语义路径提取信息的变换算法,此语义路径通过构建XML索引结构得到。运用该算法查找细粒度信息方便快捷。对语义路径和信息的签名提高了XML签名的效率和灵活性,保证了数据的安全和良好的文档结构。
关键词:p2p存储系统 主题覆盖网络 分组 副本
利用P2P方法建立一个P2P存储系统,对参与节点按资源主题数和预测网络距离进行分组,形成由超节点维护的覆盖网络,实现对节点的有效管理,同时使用节点多重命名机制提高系统存储效率,并在仿真实验基础上,对该存储系统的性能进行验证。
关键词:关联规则 约束条件 交叉搜索 数字特征 二进制
提出一种基于二进制的约束性关联规则挖掘算法,用数字区间确定候选频繁项的范围,通过数值的递增/减方式交叉产生候选项,利用二进制的逻辑操作计算支持数,并用数字特征减少扫描事务数,以提取满足约束条件的关联规则。该算法适于挖掘任何长度的约束性频繁项目集,且具有较高的运算效率。
关键词:模型驱动体系结构 web报表系统 模型转换 代码生成
依据模型驱动体系结构(MDA)的开发理念,并遵循应用程序与用户界面设计相分离的思想,以系统功能和界面描述的高层次抽象为基础,提出一种支持MDA的Web报表系统开发模型。以ASRNET为目标平台进行实验验证,表明该方法遵循了MDA开发的实质、过程和要求,能较好地与系统应用开发模型组合在一起,提高Web报表系统的质量和开发效率。
关键词:现场可编程门阵列 picoblaze软核处理器 多软核网络处理 远程启动
介绍一种基于多个8位CPU软核PicoBlaze的网络处理结构。该结构利用现场可编程门阵列(FPGA)的并行性和网络协议分层结构的特点,可以实现一些相对复杂的网络处理功能,并且易于扩展和开发。通过在FPGA上完整实现一个远程启动服务器端的设计实例,阐明具体的设计方法。
关键词:无线传感器网络 定位 apit算法 iapit算法 覆盖率
针对无线传感器网络中APIT定位算法定位覆盖率不足的问题,提出一种改进的IAPIT算法,并从不同的锚节点比例、节点通信半径以及同一锚节点比例等方面比较2种算法的性能,仿真实验结果表明,IAPIT定位算法在定位覆盖率上有明显提高。
关键词:主动网络 移动ip 执行环境 硬件实现
针对移动IP通信中的非优化路由问题,提出将主动网络技术植入几个关键功能实体,通过在MAC层设计一种移动IP执行环境MOBEE,对经过封装的主动信包做计算,使移动IP数据包主动化,以达到路由优化的目的。实验证明,大规模接入汇聚路由器ACR中基于硬件的MOBEE较Java.C等语言实现的执行环境有很大的性能提升。
关键词:p2p技术 网络距离 网络分簇 流量控制
针对BitTorrent(BT)系统中对等连接消耗大量骨干网络带宽导致网络拥塞的问题,提出基于网络距离度量和网络分簇的节点分配策略。仿真实验表明,在不影响BT客户端下载性能的情况下,该分配策略能够将更多的数据流量限制在网络簇内部,提高数据流量的局部性,有效地减少BT系统对骨干网络带宽的消耗。
关键词:卫星综合信息网 网络管理 基于策略的网络管理体系结构 本地策略决策点
针对卫星综合信息网中,卫星节点与地面站距离远、时延大、卫星节点动态性强的特点,建立卫星综合信息网中基于策略的网络管理的体系结构,提出在传统的策略决策点和策略执行点之间建立本地策略决策点的方法。该方法将本地策略决策点布置在具有管理功能的卫星上,实现局部策略决策点和策略执行点之间策略信息的交互,仿真结果表明该策略管理体系...
关键词:vcg机制 呼叫接入控制 多业务
提出一种基于VCG机制的无线网络呼叫接入控制(CAC)算法。该算法采用VCG机制调节用户需求,控制资源分配,以实现资源合理使用。CAC算法适合于无线接入网络中多业务服务、多优先级服务的情况。仿真结果表明,将VCG机制与CAC算法结合,能较好地改善无线网络性能,提高系统连接级的QoS。
关键词:连通度 选择 对等网络 搜索算法 chord算法
P2P网络普遍采用Chord算法,该算法使用一致性哈希函数为关键字和节点分别分配一个m位的标识符,使关键字较均匀地分配到节点上,以获得一个负载均衡的环形结构。该文在Chord算法中引入连通度选择,根据对节点已收发信息的分析,建立信息连通键值,调整节点关键字序列,减少低效信息的查询与传输。仿真实验证明,改进后的算法具有更低盲点率、更...
关键词:无线传感器网络 质心定位算法 改进质心定位算法
提出一种跳数加权质心定位算法——HWC算法。它完全基于网络连通性,采用通信跳数信息作为加权因子计算待定位节点估计位置,体现跳数不同节点对多边形质心计算结果的影响。仿真表明,该算法减小了平均定位误差,是一种适合大规模传感器网络应用的节点定位算法。
关键词:自相似 多分形小波 多核 测试流量
研究并实现一种自相似测试流量生成技术,比较多种典型自相似流量分析模型,利用多分形小波作为自相似测试流量的生成模型,设计自相似测试流量生成算法。将该算法应用于基于IXP2400可编程多核多线程处理器构建的网络测试系统,在区间(0.5、1.0)内生成满足不同Hurst值的自相似测试流量,通过实验验证该技术的可用性和有效性。
关键词:自组网 拓扑控制 吞吐量 网络仿真
拓扑控制通过调节节点的发送功率,减少信号干扰,降低节点能量消耗,提高网络传输能力。该文通过考察自组网中几种经典的拓扑控制算法,研究了拓扑图能保证连通具有较小的节点度和传输半径。OPNET网络仿真平台仿真发现,拓扑控制的效能受网络中每秒的发包个数影响,当每秒发包个数大于一定值时,拓扑控制将提高网络吞吐量。
关键词:移动自组网 多径 路由
提出一种基于AODV优化的移动自组网路由协议AODVO,优化RREQ传播机制、HELLO机制和链路修复机制,提供节点不相关多径路由,降低网络路由开销,提高数据传输率,对网络负载平衡有明显帮助。仿真结果验证,相对于AOMDV,该协议在分组传输率、时延和路由开销方面有较大的优越性。
关键词:速率自适应 ieee 门限
为了在IEEE 802.11无线网络中根据信道的动态变化恰当地选择传输速率,提出基于加权丢帧率的可调门限速率自适应算法。该机制加权计算丢帧率,自适应调整门限,能克服随机丢帧造成的误判,避免速率频繁波动,使速率选择更准确。仿真结果表明,该机制在Rayleigh信道和Ricean信道中均表现稳定,与其他速率自适应算法相比,吞吐量较优。
关键词:无标度网络 幂律分布 小世界 覆盖网
利用无标度网络的幂律分布特性对结构化P2P覆盖网进行改进,提出基于幂律分布的BAChord模型,利用节点的连接度和物理邻接度的信息,使覆盖网与物理拓扑结构之间能够达到一定程度的匹配,增加路由过程中发现连接短链的概率。实验证明,该模型能在增加少量路由开销的情况下,达到比Chord模型更好的路由性能。