计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:校园网格 服务发现 虚拟组织 小世界模型
为了有效定位校园网格中大量不同属性的动态服务,提出一种校园网格服务发现机制。以小世界模型为理论依据组建虚拟组织(VO),构建普通节点一域一VO的3层体系结构模型,基于该模型提出IS-Gossip算法。最上层在VO之间、中间层在VO内各域间分别用IS—Gossip算法进行分布式查找,最下层在域内进行集中式查找。算法分析表明,该机制提高了服务发现...
关键词:片上系统 划分 相似性
提取应用描述中的相似运算结构并使用相似结构划分系统可以有效实现片上系统划分。提出一种基于生长的相似结构自动提取方法,其中的单模板匹配算法实现任意结构模板的提取,多模板生成算法采用模板和子图同步生长的方法。实验结果表明,该方法适用于包含扇出和汇聚结构的模板提取,计算时间与传统方法相比可减少30%-70%。
关键词:卫星通信 媒体接入控制 带宽按需分配 cfdama协议
结合固定时隙分配协议、按需请求分配协议、随机接入分配协议的优点,提出一种适应性的混合卫星通信网络MAC协议CFDR—MAC。分配机制的边界点可以动态调节,从而实现MAC协议的适应性控制。仿真结果表明,CFDR—MAC具有较好的吞吐率和时延性能,能满足卫星通信网络的多种应用流量场景要求。
关键词:交通流 仿真 多agent
采用多Agent方法设计并实现交通流仿真平台,仿真钟等步长推进,由调度Agent协调仿真的运行。以MaSE方法对多Agent系统建模,用自动机描述人车单元Agent和路段Agent之间的交互。人车单元Agent采用刺激一反应混合结构,路网采用分层结构分解为路网、路段(交叉口)、车道,信号控制方案分解为入口车道一流向灯色组合,用分叉树表示信号灯组的状态...
关键词:中文分词 贝叶斯网络 viterbi算法 n元语法
提出基于贝叶斯网络的中文分词模型,使用性能更好的平滑算法,可同时实现交叉、组合歧义消解以及译名、人名识别。应用字齐Viterbi算法求解,在保证精度和召回率的前提下,有效提高了分词效率。实验结果显示,该模型封闭测试的精度、召回率分别为99.68%和99.7%,分词速度约为每秒74800字。
关键词:无线网络 ieee 媒体访问控制协议 违规行为 分布式协调功能
无线媒体访问控制协议通常使用分布式竞争机制来共享无线信道。通过对IEEE802.11协议的分布式协调功能机制进行修改,提出一种改进的退避算法,可实现对网络中的违规行为节点的有效检测,并通过惩罚机制加以纠正。仿真结果表明,该方法能够更有效地检测出无线网络中的违规行为,提高整个网络的吞吐量。
关键词:再励学习 遗传算法 神经网络预测 矢量控制
提出一种基于遗传算法和神经网络预测法相结合的再励学习方法,利用遗传算法对全局进行最优解搜索,将进化过程中产生的数据用来训练神经网络预测器,当再励学习逼近最优解时,利用预测网络估计动作网络的参数、结构与系统响应之间的映射关系,用预测网络逼近最优解的能力引导遗传算法在局部向最优解快速逼近,以解决遗传算法局部振荡问题,从而...
关键词:分布式传感器数据库 多查询架构体系 多查询融合算法
无线传感器网络可以看作是以节点感知、存储数据为基础的分布式数据库系统。针对多查询处理问题,提出一种以节能为目标的查询架构体系,以及多查询的分类算法和查询融合算法。通过实验验证了算法的有效性,即在同等条件下,可以有效节省传感器网络能量的消耗,进而延长网络的生命周期。
关键词:复杂网络 局部社团结构 节点接近度
针对复杂网络社团结构挖掘算法复杂度高的问题,提出一种基于最大节点接近度的局部社团结构挖掘算法。该算法的时间复杂度为O(kd)。为验证该方法计算的准确性和计算的速度,与一种经典的挖掘局部社团结构方法——Clauset算法进行比较。实验结果表明,该算法抽取的社团结构与Clauset算法相比基本一致,但在性能上有明显提高。
关键词:结构化p2p系统 存储系统 副本一致性 副本信息传播树
副本策略是提高P2P存储系统的可扩展性、容错性、可用性的有效手段。随着新的应用发展,P2P中副本应用从只读静态文件共享转变为读写动态文件交互,副本的一致性维护变得越来越重要。提出一种副本信息传播树的维护策略,该策略把文件副本的相关信息保存在二叉树上,通过订阅和取消订阅算法维护副本的一致。实验证明该策略能有效减少维护开销,避...
关键词:加权有向无环图 工作流 优化
为优化过程执行,降低实际运行成本,采用加权有向无环图(WDAG)的形式对工作流进行优化分析。将WDAG中的节点、弧和权重映射为工作流模型中的事件、运行过程和付出代价,建立基于WDAG的工作流模型,针对工作流中出现频率最高的顺序运行方式,提出一种包含合并优化和并行优化2种优化策略的优化算法。模拟实验结果验证了该算法的有效性。
关键词:空间离群点 moran指数 空间自相关
为了提高空间数据挖掘的效率和准确度,在分析传统的离群点检测算法优、缺点的基础上,提出一种空间离群点检测算法。用Voronoi来确定空间对象间的邻近关系,在空间邻域内利用空间自相关性来计算局部Moran指数,并将其作为离群因子进而判断离群点。实验结果表明,该算法能够高效、准确地检测出空间离群点,具有对用户依赖性少和可伸缩性强等优点...
关键词:可视化 径向坐标 高维数据 本征维数估计
针对模式分类算法不直观的问题,提出一种基于径向坐标可视化分析高维数据的方法。由最大似然原理估计高维数据的本征维数,用较少的变量结合径向坐标可视化方法对高维数据进行可视化降维分析。在径向坐标中揭示高维数据集中类别和特征间的关系,寻找基于不同特征排列顺序的最优映射,并结合多种机器学习方法对数据集进行分类。应用于UCI数据库...
关键词:关联规则 兴趣度 ps公式
经典的关联规则都是使用基于支持度和可信度的度量标准,但经过实践应用证明存在很多问题。为此,引入兴趣度作为关联规则的新度量标准,阐述当前重点研究的客观兴趣度,对PS公式进行探讨,提出它的优点和不足,在此基础上进行相关改进,克服了可信度与支持度框架的缺陷,具有优化关联规则挖掘的作用。
关键词:邮件分类器 数据挖掘 存储过程
现有的邮件系统缺少对海量邮件数据的分析和挖掘功能,传统的对单封邮件的分类方式效率低下。针对该问题,研究文本挖掘特点,提出一种基于海量关系型数据库存储过程实现的高效的海量邮件内容数据挖掘算法,并对算法进行多个级别的性能优化。实验结果表明,该算法具有高效性、稳定性和普适性。
关键词:windows mobile系统 注册表 钩子函数
针对WindowsMobile系统对钩子函数支持不足,导致不能方便地保护注册表的情况,提出为系统API建立钩子函数的方法。根据WindowsMobile系统的API调用过程,为操作注册表的一系列API建立相应的钩子函数,从而通过钩子函数有效地拦截API。实验结果显示,该方法能有限拦截操作注册表的API,达到有效保护注册表和提高系统的安全性的目的。
关键词:软件测试 测试标准 测试用例集最小化
提出一种最小测试用例集的生成方法。保留在某个测试标准下冗余,但在其他测试标准下不冗余的测试用例,即在测试用例集简化期间通过有选择性地保留测试用例来生成一个测试用例集。与已有方法相比,该方法能在不影响测试组大小范围的情况下有效提高错误检测效率。
关键词:区分精度 决策依赖区分精度 近似精度
在研究区分能力大小的基础上建立一个用于指导信息表的绝对属性约简的粗糙集模型,研究区分能力和分类能力之间的关系,提出决策依赖区分精度概念,为指导决策表的相对属性约简提供了一个新的判据。给出区分精度、近似精度和决策依赖区分精度在属性约简过程中相互关系的研究结论,通过一组对比实验说明决策依赖区分精度比近似精度对分类能力的描...
关键词:单点登录 单点失效 集中身份验证服务器 集群
单点登录(SSO)可以消除多个应用服务系统之间的重复认证过程,但会加重认证负载,引起单点失效的风险,导致服务中断。针对上述问题,提出具有集群功能的单点登录系统,将用户登录请求分发到不同的单点登录服务器,解决单个单点登录服务器负担过重的问题,增强系统运行的稳定性。
关键词:动态演化 网构软件 构件 软件体系结构 一致性
为适应网构软件系统在线演化的需求,提出一种基于构件的网构软件系统动态演化模型。该模型以构件为基本单位,基于软件体系结构部署和实施演化,给出构件添加、删除和替换需求的演化算法,通过引入一致性检查机制保证演化的安全和可靠。该模型实施简单、具有普遍适用性,软件系统无须进行大量的改动即可适应该演化模型。
关键词:索引 符号化 高维 熵
提出一种基于符号图的高维时间序列数据库索引方法,通过等分空间法对高维时间序列数据进行预处理,将其转化为高维符号序列,利用符号状态转换图对数据库进行索引。应用CMUGraphicslab的MotionCaptureDatabase动作数据库进行实验,取得了较好的结果。
关键词:web服务 横切关注点 面向服务体系结构 多层架构 面向方面编程
把面向方面编程的思想引入剑Web服务中,将其横切关注点(日志、事务、权限认证等)实现为方面服务,在系统执行时用编织器在SOAP消息层编织Web服务和方面服务来构建最终系统,并结合面向服务软件体系结构和J2EE的多层架构提出一个基于方面服务和Web服务的软件架构。给出一个应用该软件架构的实例。
关键词:linux集群 并行计算 系统性能 负载均衡
对普通用户来说,在专业集群中进行并行计算的处理,存在费用高、管理困难和操作复杂等问题。针对该问题,利用PC和以太网相连的实验环境,采用集群工作框架和并行计算的关键技术,提出基于Linux集群的并行计算系统环境。在该环境上对系统的性能进行测试,结果证明了系统的可行性。
关键词:方面 数据库 编织 日志
面向方面数据库系统研究的一个关键难点是在数据库管理系统(DBMs)中内建方面编织器。基于已有的需要时编织和编织历史机制,提出一种基于Log的编织实现方法。该方法不仅给出需要时编织、重编织和编织历史的具体实现,还分别给出系统在正常或异常重启时,基于该方法的快速恢复方面编织状态的机制。该方法是对在DBMS中内建方面编织器研究的较好...
关键词:网络服务 容错 服务替换
现有网络服务(WebServices)容错方案存在资源开销大、与WebServices应用系统特性不一致等不足。针对该问题,根据WebServices应用系统特点提出基于服务替换的WebServices应用系统容错方法,其主要思想是在失效发生时使用网络中的等价服务替换失效服务。实验表明了该方法的可行性。
关键词:嵌入式软件 插桩 覆盖测试 裁剪
针对软件移植嵌入式平台时的裁剪问题,提出一个通用的、自动化的裁剪方案。该方案基于覆盖测试思想,利用源代码静态分析技术,在每个函数的首尾插入桩代码,通过执行已插桩的程序,动态地获得函数的覆盖信息。根据函数的覆盖信息,能对软什进行自动化的裁剪。该裁剪方案可以将软件体积减少30%左右。
关键词:数据仓库 数据建模 建模与仿真 装备体系
分析装备体系数据仓库使用的基本特点,提出装备体系数据仓库的总体框架和数据集市。建立以基础数据维、元数据维和模型维为基础的三维数据模型立方体结构,给出其结构之问的逻辑关系并进行形式化描述,提出一种“阶梯式”的元数据管理模式。通过一个模型运行的示例介绍模型计算的实现方法。
关键词:数据库应用软件 交互过程 复杂性度量
依据软件度量的思想和方法,提出数据库应用软件交互复杂性度量的概念。利用4个指标参量表征应用程序与数据库管理系统的交互过程,根据软件测试需要为指标指定权重向量,并通过指标向量与权重向量的乘积将4个指标归一化为一个复杂性度量值。通过实例验证表明,该方法能够客观、准确、灵活地度量数据库应用软件交互过程复杂性。
关键词:网格 元任务 调度 服务质量 全局效用
在满足用户QoS需求的前提下,为研究提高网格系统性能的方法,提出一种网格环境下元任务全局效用启发式调度策略,并设计MGU立即调度算法以及GlobalUSufferage批调度算法。仿真实验结果表明,该策略在获得较高用户满意度的同时,能够保证系统的吞吐率和稳定性。
关键词:xml检索结果聚类 结构语义相似度 内容相似度 聚类算法
针对XML文档的半结构化特点,提出一种建模XML检索结果片段的新思路,设计综合内容和结构语义信息度量相应文档相似性的方法,给出一种适应检索结果聚类应用需求的动态均值软聚类算法。实验表明,面向XML的检索结果聚类方法聚类效果优于传统方法。
关键词:移动组播 快速组播切换
根据动态组播的移动组播算法原理,提出一种移动组播协议,采用新的快速组播切换机制,以时间量度和距离量度为依据,动态选择组播。仿真结果表明,该协议避免组播转发树的频繁重构,降低组播切换延迟,具有次优的组播传输路径,可以与现有网络协议相融合。
关键词:稀疏无线传感器网络 voronoi图 移动单元节点 数据采集
在稀疏无线传感器网络中,移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中,移动单元节点被调度去访问一个Voronoi节点子集,在给定通信半径内,该节点子集能覆盖所有传感器节点。仿真实验结果表明,通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度...
关键词:移动自组网络 路由协议 链路故障 本地修复
针对已有移动自组网本地修复技术的不足,以AODV路由协议的本地修复技术为基础,考虑网络节点状态的变化,提出一种基于链路故障的本地修复技术,对链路故障进行分类,对不同类型的故障采取不同的修复方法。仿真结果表明,改进的本地修复技术可以有效减少路由建立时间并控制分组开销,提高了网络性能。
关键词:负载指标 负载均衡
现有动态负载均衡策略难以有效应用于任务资源需求特征动态多变、资源需求信息难以准确获取的网络集群中,为解决该问题,提出一种适用于网络集群的自适应负载均衡策略。该策略的负载模型可以随任务资源需求特征的变化自适应地调整,能够更准确地表征系统的负载状态和节点问的负载差异。实验结果表明,使用该自适应负载均衡策略的网络集群的平均...
关键词:微小区 多输入多输出 相关性 信道模型
根据微小区双散射的MIMO椭圆信道模型,分析发送、接收端阵元天线间的信道相关性,考虑到发射端与接收端周围存在大量散射体,且散射体服从非均匀分布,采用VonMises分布函数描述散射角度的分布情况,从而得到信道相关函数的闭式表达式,并通过仿真分析影响信道相关性的主要因素。实验结果表明,相关系数随天线间距、角度扩展、扩展因子的增大而...
关键词:定向扩散 源节点成簇 节点向心度
在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改...
关键词:移动自组网 间断性故障监测 信息熵 累计信任度
基于分段连续监测的思想,提出一种在MANET中采用累计信任度判断节点间断性故障的监测方法,在单次监测中利用信息熵记录节点响应频率,通过共享信息熵,并根据伪空间距离联合诊断节点的间断性可知,该单次监测方法的效率高于已有方法,为进一步提高节点高速运动的监测准确性,通过分段连续监测,把单次监测结果作为分类器,计算节点的累计信任...
关键词:带宽预测 拥塞窗口 跨层设计
提出一种用于无线移动Adhoc网络的TCP自适应拥塞控制机制(TCP_Acc),在给定数据链路层统计带宽的情况下,使用GM(1,1)模型预测未来的网络状态,并根据预测得到的带宽信息自适应地调节拥塞窗口。仿真实验结果表明,该机制能够有效地改进无线移动Adhoc网络中实时TCP通信的可靠性和无线实时通信的服务质量,如较低的丢包率以及端到端延迟等。
关键词:无线传感器网络 能量预测模型 数据融合
分析节点能量衰减的过程,采用节点能量衰减预测模型描述节点能量损耗的规律,并建立基于该预测模型的节点剩余能量汇报机制,从而减少节点能量数据的汇报次数以及节点间的数据通信量,降低节点能耗。实验结果表明,在应用该预测模型后,Telosb节点的电池工作寿命延长1%~4.5%。
关键词:未知环境 链式编队 替补节点 摆渡传输
无线AdHoe网络是一种无基础设施、无中心控制的分布式自组织网络。为了实现对未知环境的探测并获取相关数据,针对AdHoc网络提出一种基于链式编队、替补节点和摆渡传输的多策略数据传输方案(MSDTS)。采用NS2网络仿真工具对该方案进行仿真,结果表明MSDTS在链式AdHoe网络搭建、数据丢包率、网络平均吞吐量方面均有良好性能。