计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:不平衡数据集 特征选择 后验概率
针对不平衡数据集,提出一种基于后验概率的特征选择算法。该算法引入基于Parzen—window方法估算的不均衡因子,并以Tomeklinks中点为初始值进行迭代,找出满足后验概率相等的判别边界点,通过对这些点法向量进行投影计算得到各特征的权值。实验表明,对于不平衡数据集,该算法在不降低分类器总体性能的基础上,不仅可以有效降低维度,节省计算...
关键词:网络存储 智能网络磁盘 数据结构 自组算法
智能网络磁盘(IND)的在线组织问题是智能网络磁盘存储系统中的关键性问题之一。该文介绍智能网络磁盘系统的逻辑结构,给出描述智能网络磁盘的数据结构,提出智能网络磁盘的自组织算法并给出了该算法的图灵机。通过在高速局域网上的微型计算机模拟实验,证明了文中所提出的自组织算法能解决智能网络磁盘的组织问题。
关键词:块级备份 版本整合 恢复
业务的全球化使得备份窗口逐渐缩短,如何快速有效地对数据进行统一备份成为数据保护领域亟待解决的关键问题之一。该文设计并实现了一个基于块级备份的分布式数据备份系统(蓝鲸备份系统)。该系统采取块级备份方式,对于不同的文件系统或数据库,都可以采取统一方式进行备份。同时,块级备份能提供更细粒度的备份,与文件级备份相比,在备份性...
关键词:无线传感器网络 虚拟槽节点 按需路由 表驱动路由 生成树
融合表驱动路由和按需驱动路由的优点提出一种异构驱动的无线传感器网络路由算法,以实现无线传感器网络监测数据的高效汇集。算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网。感知节点采用按需驱动路由策略将监测数据在短距离内传递给虚拟槽节点,随后数据在虚拟槽节点内部依照表驱动路...
关键词:深度图像 微分不变量 区域增长 自动分割 物体识别
用深度图(点云)直接对曲面物体进行识别,将会加大曲面物体的数学表示的难度。该文提出一种对深度图进行自动分割的方法,基于微分不变量进行初始分割,得到初始的核区域,用区域增长法进行曲面片增长,将深度图分割成多个区域。该算法原理简单、易于理解和编程。通过一个米老鼠头部深度图实例证明了该方法的有效性。
关键词:网络处理器 宽带无线网络 wimax技术 并行处理
全球微波互操作接入(WiMAX)基站MAC层由于协议的复杂性、不完备性和系统大量的数据吞吐量,成为系统设计的瓶颈问题。该文结合WiMAX基站和网络处理器2个关键技术,提出一种基于多核网络处理器的WiMAX基站MAC层的设计方案,并给出软硬件架构,分析了MAC层的数据流程和控制流程,为WiMAX基站MAC层的设计提供了可行的方案。
关键词:随机性检测 二元推导 优化实现
随机性检测在密码学中发挥着关键的作用。二元推导是一种重要的随机性检测算法。根据二元推导原始定义实现的算法所耗时间随参数的增大线性增长。当参数逐渐增大时,算法的实用性降低。该文从二元推导的原理出发,分析二元推导的检测过程,得出由参数确定的推导流比特与原始流相关比特的关系。利用这种关系优化了算法的实现,改进后的算法所耗时...
关键词:并行模型检测 软件模型检测 标号迁移系统 模块化验证
并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节点,由节点调用MAGIC完成验证。由于保证节点间只有少量的通信与同步,该方法能达到较好的并行加速比,具...
关键词:网格信息系统 资源分类树 启发式搜索算法 查询优化
如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低。针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。给出具体的算法、实验步骤及结果分析。实验结果表明,采用启发式搜索可...
关键词:锚文本 并行检索 信息检索
进行Web信息检索时,页面中的锚文本与正文存在较大相关性,多数检索系统忽视了锚文本对页面正文的贡献。该文提出一种提高检索精度的方法,为文档集建立一个基于页面正文的索引和一个基于锚文本的索引,对其采取并行检索策略。实验结果表明,该方法可以有效处理特定结构的网页集。
关键词:环签名 电子拍卖 比特承诺 匿名性 hash函数
基于环签名理论提出一个电子拍卖方案,适用于公司内部或者具有排外性的团体内部的拍卖,拍卖期间,成员可以在任何地点、任何时间提交自己的投标消息,等到拍卖结束后,再提交自己相应的投标值,匿名的同时又能证明投标消息的合法性,既证明了自己属于组内成员,又不会泄漏投标者的确切身份,保护了投标者的隐私。
关键词:产品数据管理 项目管理 web服务 系统集成
针对航空产品协同开发中工程信息和管理信息相互分离的问题,提出了基于Web服务的项目管理与产品数据管理(PDM)系统集成模型。模型以基于产品BOM的项目WBS分解、映射与关联技术为基础,应用XML中间文件实现项目管理与PDM之间的数据关联与更新,借助PDM电子仓库实现BOM节点相关项目文件的PDM管理,使项目文件通过PDM文档管理平台实现统一、安全...
关键词:高层体系结构 动态数据过滤机制 最优网格
数据过滤机制是数据分发管理的核心,直接影响数据分发管理效率。该文提出一种基于最优网格的动态数据过滤机制,分析网格单元大小与更新区域网格数量、冗余信息数量的关系。实验结果表明,该机制可以提高数据过滤效率,降低系统开销并缩短仿真时间,实现了交互仿真的有效性、实时性和实用性。
关键词:粗糙集 属性值约简 最简规则 决策矩阵
获取决策表规则时,通常需要进行属性约简和属性值约简。该文分析属性值约简,针对协调决策表提出一种通过构造决策矩阵直接获取最简规则的方法。将原来考虑条件属性集和决策属性集决定的等价类之间的关系,转变为仅考虑决策矩阵同行元素之间的代数关系。通过实例验证了该方法的可行性。
关键词:数据挖掘 孤立点检测 灰色关联分析 关联系数
孤立点挖掘是数据挖掘的重要研究方向之一,其目标是发现数据集中不其备数据一般特性的数据对象。传统孤立点挖掘算法通常基于项集属性,不适用于多目标决策和综合评价。该文提出一种基于灰色关联分析的孤立点检测算法OMGRA,通过总评价判断数挖掘孤立点集,避免人工确定闽值。实例分析表明,该算法能有效检测数据集中的孤立点,挖掘出的孤立点...
关键词:web spider程序 proactive中间件 并行 分布式
单机WebSpider的数据采集速度较慢,采用MPI技术或直接用Java开发分布式WebSpider代价较高。该文利用ProActive中间件提供的主动对象技术、网络并行计算技术、自动部署机制设计实现了P-Spider分布式并行WebSpider。实验结果表明,该p-Spider采集速率是单机多线程WebSpider的2.2倍。
关键词:工作流引擎 消息队列 可信性 容错
在流程定义工具、Web中间件和工作流引擎组成的分布式工作流平台上,以提高工作流引擎的可信性为目的,围绕软件容错设计、硬件和网络平台的可靠性、可靠消息传输模式,结合对实际生产的分析,提出一种新的可信构件设计方案。运行结果表明,该方案取得了较好的应用效果。
关键词:适应性 绩效评价指标 mvc模式
构建绩效评价指标体系是公共部门绩效评价的基础工程之一,进行绩效评价前需要确立能适应政府公共部门所处历史时期和外部环境的绩效评价指标体系。该文以指标适应性为主题,将XML和MVC设计模式应用于公共部门绩效评价软件,提出从数据描述到数据操作模块的设计方法,举例说明软件设计过程中的一些关键问题,从工程技术角度找到解决社会科学问题...
关键词:本体映射 候选映射 信息增益
在基于相似度计算的本体映射中,相似度计算量大的主要原因是待映射概念和待计算属性过多。该文采用过滤策略,利用候选映射策略和信息增益策略减少待映射概念和待计算属性数量。该过滤策略充分利用本体特点和数据挖掘思想,有效滤除没有计算意义的概念和属性,减少了相似度计算量。实验结果证明,滤除的概念和属性对映射效果的影响很小。
关键词:xml数据 索引结构
一些基于图结构的索引技术通过缩小查询范围提高对XML数据的查询速度,但存在分隔不相关节点的问题。该文改进M*(k)-index的构造算法,用单一的M**(k)-index结构取代原算法的序列结构,以避免存储序列成员中的节点与边及序列成员之间的链接,提高其存储性能和查询效率。实验结果表明,改进后的结构具有良好性能。
关键词:数据交换 交换引擎 数据抽取 数据加载
上下级单位以及同级单位之间的数据交换日渐频繁,这些单位采用的数据库多种多样,数据定义在语义、内容上存在冲突,需要交换的数据格式并不固定,随着业务的变化而变化。该文设计并实现了一个基于任务的数据交换系统,以端到端交换模型为基础,使其可以支持多种数据库之间数据交换和并发的数据交换任务,并通过配置满足交换内容变化的需求。
关键词:潜在语义索引 差异模型 文本挖掘 fcm聚类 包含度
采用潜在语义索引的全局模型和局部模型表示医学网页时,模糊聚类结果的类问包含度很大。该文提出一种新的潜在语义差异模型,将医学网页中的文本抽取出来并分别采用全局模型、局部模型和差异模型进行表示,利用FCM算法进行聚类并计算类间包含度。实验发现,对给定的5类医学网页进行聚类时,采用差异模型时的类间包含度平均约为全局模型的85%、...
关键词:xbw变换 xbw zip方法
XML数据格式虽然具有易于创建和解析的特点,但数据格式过于冗长,难以实现具体的查询。该文引入XBW变换,将XML数据压缩成3个线性序列,使XML数据的查询处理从树形结构转移到这3个序列上。基于XBW变换导航、子路径查询和内容查询,采用Rank&Select方法来实现查询。实验结果表明,在压缩率和压缩时间方面,XBW ZIP的性能接近或者超过一些支持查...
关键词:xml解析器 黑板体系结构 模式树
以协同工作平台服务(CWPS)项目为研究背景,提出一种基于黑板结构模式的XML解析器的设计方案。分析传统编译器的缺陷,给出XML解析器的软件构架,阐述该构架的设计思想,探讨关键技术,包括DOM树生成算法、模式树对象模型、有效性验证算法和解析引擎等。工程应用验证,该解析器构架具有良好的解析效果。
关键词:手机软件移植 at命令 gsm协议栈
研究手机软件在不同协议栈之间的可移植性,根据AT命令特性,提出一个有效的协议栈适配层实现框架,在几乎不改变手机软件结构的情况下,通过AT命令实现上层通信层与芯片、GSM模组或其他通信协议之间的通信,使手机软件开发独立于特定的协议栈。基于该框架,该文对短消息等相关功能进行了验证。
关键词:研讨厅系统 面向服务的体系结构 服务质量
从定性到定量的综合集成研讨厅中存在大量功能组件和资源,这些功能组件和资源的动态、查找、调用和集成是系统实现的难点。该文讨论一个人-机-知识结合的综合集成框架,结合分布式计算技术,提出一种扩展QoS和安全的SOA计算模式,研究异构数据资源的集成方法。采用该计算模式,实现一个基于SOA的复杂产品采办的综合集成研讨厅系统,解决系统中...
关键词:ajax控件 userdata行为 会话 视图状态 状态保存机制
在页面内使用Ajax技术与服务器通信可提高Web应用的响应速度,但Web服务器控件引起的页面刷新导致整个页面回传后,页面的视图状态处理模型并没有记录Ajax控件在页面变化之前的值,造成Ajax控件值的丢失。该文提出一种状态保存机制,将Ajax控件状态值存储到服务器的Session或者客户端的userData中,使页面刷新后客户端的Ajax控件仍可保留原有值...
关键词:信息过滤 过载处理 采样 泛化规则
针对网络信息过滤系统的过载问题,通过牺牲少量准确率和召回率来提高系统检测能力,并使用采样和规则泛化等近似处理技术保持系统在过载情况下的总体过滤能力。实验结果表明,在准确率或召回率仅降低10%~15%的情况下,能使系统可承受负载提高3倍,性能提升效果显著。
关键词:服务质量 延时 接纳控制
为给并发访问的多个请求提供QoS保证,WebService必须借助某些算法对请求加以控制。该文分析QoS延时参数的构成,提出基于QoS延时参数的服务接纳控制算法。该算法可在满足既有服务的QoS延时要求的条件下,控制接纳新进入的服务。否则即让其在队列中等待直到被服务器接纳,或服务器直接抛弃这个请求,由客户端在超时后自动重发请求。
关键词:边聚集系数 社区结构 社区发现
在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值。该文把超图模型以及基于此的聚类算法应用到社区结构发现的领域。对于简单图的社区结构发现,引入边聚集系数的概念,提出基于边聚集系数的社区发现算法。将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级。
关键词:可生存性 服务漂移 服务状态 ftp服务
基于服务漂移必须包含的3类状态——初始状态、活动状态和完成状态,提出服务漂移的体系结构,分析服务漂移的实现过程。面临威胁事件时,服务漂移技术能主动或被动地漂移到备份节点,以适应威胁,决定是否漂移。服务漂移对用户是透明的,用户感觉不到服务器的变化。服务飘移只对服务状态进行漂移,可以减少传输数据量、缩短漂移时间。以FTP服务...
关键词:分簇算法 动态源路由协议 ad hoc网络 自适应按需加权算法
提出一种将源路由(DSR)协议与自适应按需加权(AOW)分簇算法相结合的Adhoc网络体系结构设计方案。利用AOW算法进行分簇,将簇半径严格控制在1跳以内,簇内成员无需路由功能,大大减少了网络路由信息的冗余。簇头运行DSR协议充当路由转发器,使不同簇节点之间的通信依赖于各簇的簇头。模拟结果显示该方案具有良好的性能,并已在WindowsXP中实...
关键词:无线传感器网络 节点定位 相对定位 聚类
提出一种基于聚类的无限传感器网络相对定位算法,包括3个步骤,即将网络分簇、各簇建立局部坐标系并计算簇内节点自身在局部坐标系内位置以及各局部坐标系合并成全局坐标系。仿真结果表明,与SDGPSN算法相比,该算法通信和时间开销更少,更适用于能量受限、规模大的无线传感器网络。
关键词:无线传感器网络 连通性 随机部署
无线传感器网络在一定区域范围内随机部署时,需要布置适量的节点才能保证网络的连通性及网络服务质量。该文根据不同的条件,建立无线传感器网络随机部署的数学模型以研究网络的连通性。通过仿真实验验证了该模型的正确性,为无线传感器网络的随机部署应用提供了理论依据。
关键词:无线局域网 信号强度 定位算法
基于信号强度的匹配定位是无线网络定位的主要方法,包括离线训练和在线定位2个阶段。该文对在线定位阶段的传统定位算法进行了改进,选取定位匹配过程中概率较大的若干点,根据概率大小计算加权系数,进行加权运算以完成定位。实际环境下的定位实验验证该算法可以明显提高定位精度。
关键词:网格 数据传输子系统 多线程 数据统一视图
数据是网格环境中一类特殊的资源,它的流动、管理以及统一视图是网格系统的重要组成部分。该文分析数据的特点并设计实现一个基于FTP协议,支持多线程、断点续传、异常识别、连接维持以及第三方传输和“中转不落地传输”两种传输模式的数据传输子系统。该子系统提供了数据的动、静态部署能力,为在超级计算机和集群上运行作业提供数据支持,形...
关键词:多重分形 长相关 小波 预测
目前研究发现实际网络流量具有明显的分形特性,流量的多重分形特性对网络性能育着非常重要的影响,有必要建立一个基于多重分形特性的可以同时预报长相关和短相关特性的实际网络业务模型。利用AR.ARMA等模型对短相关数据能较好地预测而对长相关数据预测精度不高的特点,并结合小波变换能够去除实际数据相关性,建立新的预测模型,使其对长相关...
关键词:ad hoc网络 优先级 服务质量
提出一种新的Ad Hoc网络QoS保障框架。该框架能够区分不同优先级的业务和不同QoS要求的业务。能够保障在网络可用资源不足的情况下,高优先级的业务通过“抢占”的方式接入网络,而同时保障低优先级的业务使用网络资源的最低容限。仿真显示该框架具有区分业务优先级和保障业务不同QoS要求的能力。
关键词:分布式算法 选举算法 欺负算法 协调者 确认消息
分布式算法中的欺负算法在选举协调者的过程中由于传输了大量信包而导致性能降低。该文在分析原有算法及其数学模型的基础上,提出一种优化算法并建立了相应的数学模型,对2种算法进行比较可以得出,优化算法在避免了选举失败或选举错误的基础上有效降低了选举过程中信包的传输数量,提高了通信性能,避免了网络延迟和网络拥塞。
关键词:自组网 aodv 本地修复 网络模拟
介绍自组网和路由协议,对AODV中的链路修复问题进行分析,提出优化方案并给出具体实现。优化方案使用overhearing技术侦听邻节点路由信息,通过广播数据包来完成路由查找和修复的任务。通过模拟试验发现,与传统方法相比,该方案可以减少重路由带来的时延,在一定程度减少了路由开销。