计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:基于节点度的策略 内容分发网络 网络编码 对等网络
在使用网络编码的基于重叠网络的内容分发网络中,针对节点的选择问题,提出使用节点度所决定的概率来选择邻居节点的策略,仿真实验结果表明,该策略可以改进对网络中节点间带宽的利用率,加快内容分发的过程,与现有策略相比,各种性能都有不同程度的提高。
关键词:信息熵 模糊综合评价 权重系数 有效度
将信息熵理论与模糊数学方法相结合,建立基于熵权的改进模糊综合评价方法。引用熵权所反应的数据本身的效用值来修正指标的权重系数,通过设定有效度指标来判断评价结果的有效性,采用基于贴近度的择近原则对失效结果做出新的评价。以水质评价为对象,通过实例计算并进行对比分析,发现其结果与其他评价方法的结果基本一致甚至更合理,表明该方...
关键词:族群进化算法 择偶繁殖 函数优化
族群进化算法(EGEA)通过族群机制进行群体结构调控以保持群体的进化效率。在以族群为单协的群体繁殖过程中,EGEA使用一种基于择偶策略的族群繁殖机制,包括择偶算子、可对交叉点规模进行动态优化的多点交叉算子以及自适应变异算子。针对多维函数优化问题的仿真实验表明,上述3种算子的协作可有效提高族群的繁殖效率,与其他典型算法进行比较...
关键词:应用层组播 覆盖网 模拟器 nice协议 扩展性
针对当前流行覆盖网组播模拟器无法准确为组播系统建模及评测性能的问题,提出一种节点群支持整体代换和多树结构的自相似结构化覆盖网组播(S3M)模型的,设计一个结构化覆盖网组播模拟器,在简化S3M模型结构的基础上为其建立合适的仿真模型。与NICE协议的对比表明,该结构化覆盖网组播模型是有效的。
关键词:空间索引 极小化覆盖
以缩小各层节点覆盖为目标,运用数据空间分割技术,结合二叉树和R-树思想,提出一种空间数据索引结构——MCSI-树。在该结构中,空间数据之间的拓扑关系得到记载,各层节点的覆盖明显减少,查询区域减小,使区域查询速度得到提高。给出MCSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出节点插入算法。
关键词:词义消歧与标注 最大熵模型 上下文特征 特征筛选
分析最大熵模型开源代码的原理和各参数的意义,采用频次和平均互信息相结合特征筛选和过滤方法,用Delphi语者编程实现汉语词义消歧的最大熵模型,运用GIS(Generalized Iterative Scaling)算法计算模型的参数。结合一些语占知识规则解决训练语料的数据稀疏问题,所实现的汉语词义消歧与标注系统,对800多个多义词进行词义标注,取得了较好的...
关键词:曲面重构 网格 并行算法 任务分解 任务调度
提出一种利用网格技术实现散乱点曲面重构的方法,设计适合网格并行的松耦合分层重构算法,在此基础上研究基于Agent技术的智能任务分解机制和基于Condor-G技术的任务分配与调度策略,并搭建网格实验平台进行测试。对重构结果的分析表明,该技术可提高基于散乱点的曲面重构速度,降低应用成本。
关键词:可信计算 信任链 智能卡 监视器
智能卡的安全机制存在篡改存储数据或代码、拒绝服务攻击、重新编程等安全问题,其根源在于卡的合法应用环境发生了改变、正常应用操作序列发生了错乱或模仿。针对上述问题,结合智能卡应用与可信计算技术,提出一种对智能卡计算环境可信和行为可信的验证方法。通过智能卡COS的开发实现该可信增强的技术。该方法可提高金融卡应用的可信度。
关键词:信息抽取 隐马尔可夫模型 扩展dom树
针对Web信息抽取领域中存在的“项缺失”和“项无序”问题,提出一种基于隐马尔可夫模型的Web信息抽取方法。将Web文档解析为一棵扩展的DOM树,映射待抽取的信息项为状态,映射待抽取的信息项在扩展DOM树中的路径为词汇,使用归纳算法构造隐马尔可夫模型。实验结果证明该方法可以获得更好的抽取性能。
关键词:在线话题检测 话题检测与跟踪 文本聚类
针对互联网新闻报道冗余多、议题发散、易漂移等特点,提出一种面向互联网的在线话题检测算法。该算法针对冗余问题提出子话题概念,针对议题发散问题建立双层检测结构,针对话题漂移问题提出基于滑动窗口的跟踪策略。应用该算法建立网上话题检测系统,通过来源于互联网的真实数据进行测试。结果表明,算法性能优于传统的单路径聚类算法,其最小...
关键词:火箭目标跟踪 多关联模板 模板匹配 kalman滤波器 轨迹预测
针对火箭目标在复杂场景的跟踪问题,提出一种基于多关联模板匹配的模板匹配策略,通过仿射变换从上帧最优模板中产生多关联模板以自适应火箭目标的大小和姿态改变,提高算法的匹配精度。采用Kalman滤波器对火箭飞行进行轨迹预测。多个火箭飞行录像跟踪实验表明,该算法具有很好的匹配精度与实时性,对火箭目标的状态、大小变化与云层遮挡现象具...
关键词:ontology模型 网络视频监管 web信息抽取
网络视频信息包括视频内容和视频描述信息。鉴于效率问题,网络视频监管主要考虑视频描述信息。结合本体论和成熟的Java字符处理规则,提出基于Ontology的网络视频描述信息抽取方法。建立网络视频领域内的本体模型,自定义启发式抽取规则,并应用Java编程将该方法应用于某部委部级视频监管项目中。实验结果表明,该方法在抽取的准确率和覆盖率...
关键词:时钟同步 仿真 网络时间协议 主从服务器
研究当前仿真系统中的时钟同步问题和网络时间协议(NTP)。在NTP的基础上通过引入“主从服务器”模式、客户端时间推进和事件注册机制,实现一种适用于分布式仿真系统的、具有较高精度的软件时钟同步算法,给出同步系统的设计和实验方案。根据对实验数据的分析,验证该算法是一种简单有效的高精度时钟同步算法。
关键词:快速扩散制造 工作流 工作流管理系统 petri网 工作流引擎
针对武器装备快速扩散制造的效率问题,以军工产品的扩散制造为实例背景,提出一种支持快速扩散制造的工作流管理技术,包括工作流建模技术、工作流运行控制技术和工作流系统实现方法,采用Petri网建模方法和基于Web的工作流引擎技术。阐明扩散制造中工作流管理系统的体系结构。结果证明其在提高军工产品制造效率方面效果良好。
关键词:关系模式 元组 属性 多值依赖
函数依赖和多值依赖是关系数据库理论中非常重要的内容,用于刻画关系数据库中诸属性之间的一种内在联系。通过引入多值依赖的算子表示,对函数依赖以及多值依赖进行讨论并就一些主要性质给出算子化证明,结果表明该方法是简捷而高效的。算子化方法对于关系数据库理论的研究也有一定的实用价值。
关键词:多协议标签交换 流量工程 服务质量 学习机 关键链路
针对多协议标记交换(MPLS)网络流量工程的路由选择问题,在分析已有算法的基础上,提出一种路径最优排序算法。该算法使用一种学习机,根据随机网络环境提供的信息自动学习,计算出最佳路由优先顺序,按此顺序确定最佳转发路径。仿真结果表明该算法路由拒绝率低、计算速度快,并且能够有效地保证网络服务质量,是一种高效快捷的路由选择算法。
关键词:模型驱动架构 决策支持系统 模型驱动 开发方法
针对当前决策支持系统开发所面临的系统复杂度高、扩展性差等问题,提出一个基于模型驱动架构的决策支持系统的开发方法,给出一个基于模型驱动框架的决策支持系统开发框架,并通过一个具体的开发实例说明如何应用该框架进行决策支持系统开发。应用表明,该方法可有效地缩短开发周期,降低系统复杂度,提高开发效率,同时保证实施的可行性和扩展...
关键词:路径查询 路径索引 模式 区域编码
针对XML文档索引查询中非法路径查询响应时问过长的问题,提出一种利用DTD模式进行预处理的索引方法。建立索引DWBI,采用新的基十区域编码方式,有效地支持祖先一后代判断。查询时利用DTD模式对查询进行预处理,再查询带有DTD信息的XML索引树,从而提高查询的效率。
关键词:信息检索 查询扩展 互信息 向量距离
查询扩展是信息检索中优化查询的一种有效方法。在分析几种基于互信息的查询扩展方法的基础上,将检索词在文档空间中的距离引入到互信息计算中,提出基于向量距离的改进互信息的查询扩展方法。实验结果表明,该方法能够有效提高信息检索中的查询效果。
关键词:组合服务 移动agent 数据传输
针对传统的集中式组合服务执行引擎存在的性能问题,提出一种基于移动Agent的组合服务执行机制,介绍该组合服务引擎的执行过程,研究Agent之间的数据传输流程,通过对服务组合序列的数据分析,给出驻留Agent的数据同步方式。仿真实验结果表明,该机制能够降低网络负载,节省传输开销。
关键词:数据挖掘 序列模式 并行处理 任务分配 局部剪枝
为解决共享存储的并行计算环境下挖掘序列模式时存在的处理器负载不平衡及缺少有效剪枝策略的问题,提出采用动态任务分配的办法来平衡处理器之间的工作负载,利用并行局部剪枝技术消除投影数据库的重复生成与计算以提高挖掘效率。设计一种基于共享存储SMP系统的并行序列模式挖掘算法PFSPAN。算法分析和实验结果表明,PFSPAN能够有效地挖掘序列...
关键词:词义消歧 维基百科 知识库 无监督学习
针对传统词义消歧仅基于上下文语境而导致准确率低的问题,提出一种多策略的无监督自动词义消歧方法。利用从维基百科在线中提炼出的丰富语义知识,线性融合上下文语境、背景知识和语义信息3大特征,根据逻辑回归算法学习各特征的权重,选取最大融合值所对应的候选项作为最优词义。在SENSEVAL数据集上取得了85.50%的平均准确率,验证了该方法...
关键词:自动化测试 测试框架 web测试
根据Web系统测试的特点,采用脚本模块化技术和数据驱动测试技术,设计一种以测试库框架和数据驱动测试框架为基础的基于Web的自动化测试框架,借鉴测试脚本模块化思想,对测试脚本进行分层次嵌套管理,并实现测试数据与测试脚本的分离。仿真实验结果表明,该框架具有良好的独立性及可扩展性。
关键词:区分服务网络 动态资源管理算法
为提离区分服务网络资源的管理效率,提出一种动态的资源管理算法,通过测量网络实际流量判断是否接纳资源预留请求,采用带宽实现网络数据的接纳控制,并用NS2工具对网络模型进行仿真。仿真实验结果表明,该算法能够使区分服务网络的数据处理能力得到有效提升。
关键词:控制反转模式 工作流 应用系统 集成
针对在应用系统中引入工作流技术进行集成的问题,提出应用控制反转模式对嵌入式工作流系统进行集成的方案,以降低集成耦合度、减少系统复杂性、提高组件重用率。避免不适当的集成方法导致应用系统代码的侵入、结构的破坏以及系统紧耦合所造成的系统灵活性和可扩性差、维护难度大的问题。给出开源工作流系统OSWorkflow和基于Java EE轻量级架构...
关键词:自动测试系统 并行测试 软件体系结构 软件体系结构模型
针对并行自动测试系统软件开发难度大的问题,对其软件体系结构进行研究,提出层次化风格的并行自动测试系统软件体系结构及五视图的软件体系结构描述模型,建立该软件体系结构的需求功能视图、框架视图、静态结构视图、动态过程视图和物理实现视图。该描述模型可以对并行自动测试系统的软件体系结构进行全面的分析,有利于指导系统的实际开发。
关键词:服务组合 服务发现 服务覆盖网络 复杂业务
针对串行或并行的组合服务路由算法不适用于电子商务等业务中的复杂服务组合关系问题,提出多回合组合服务的服务发现方法及组合方案的选择算法,服务发现时,将延迟最小作为首要考虑因素,选择组合策略时,将服务组件间的交互次数量化为路径选择的一项度量指标。仿真实验结粜表明,对于多交互的复杂服务组合路径选择问题,提出的算法在性能上优...
关键词:移动ad hoc网络 internet网关 网关发现
针对大规模、高动态的移动Ad Hoc网络环境,提出一种基于的Internet网关发现机制(PGDIS)。PGDIS从移动节点中自动选举出网关,由Internet网关周期性地向网关发送网关公告消息。移动节点可以通过最近的网关建立通往Internet网关的路由。仿真结果表明,PGDIS在保持较高数据包投递率的前提下降低了传输延时。
关键词:应用层多播 车轮结构 区分应用 动态优化
基于区分应用提出具有层次车轮结构的应用层多播(ALM)模型,该模型在混乱情况下自愈性强、数据传输速度高。给出一种基于泛洪算法和区分应用的分层多播数据传输协议,根据不同应用使数据通过不同链路传输。依据网络状况变化动态优化系统拓扑结构。利用P2Psim在Linux下进行仿真实验,结果表明该模型可以提高ALM性能。
关键词:无线传感器网络 mac协议 能量有效性
针对占空比MAC协议存在端到端传输延迟问题,提出一种新的占空比MAC协议——PRMAC。PRMAC通过跨层路由信息帧的提前传送可以调度数据包在一个周期内多跳传输,从而降低网络延迟,提高能量有效性。NS-2仿真结果表明,PRMAC在没有牺牲能量有效性的情况下,改进了传统占空比协议的端到端传输延迟,并能提高网络吞吐量。
关键词:资源约束 信息覆盖 传感器网络 覆盖
针对传感器网络的覆盖问题,提出一种资源约束的传感器网络信息覆盖分析方法。该方法考虑传感器网络能量和带宽有限的特点,采用分布式估计机制对簇头节点收到的量化离散消息进行最终估计。实验结果表明,该模型与理想条件下的信息覆盖模型相比能更真实、准确地反映实际应用中资源约束传感器网络的覆盖质量。
关键词:开启间隔 网络性能函数 电能状态 剩余电能门限
针对动态开启间隔算法存在网络接口开启间隔次数过多及网络选择时间过长的问题,提出一种基于终端电能状态的网络接口开启间隔算法,将终端剩余电能状态卢作为功耗代价的权重,使网络性能函数成为网络开启间隔的影响因子,对网络流量进行有效管理。仿真实验结果表明,在网络选择过程中,当终端移动速度不超过1.4mds时,该算法具有较少的网络开...
关键词:red改进算法 大时滞 负载变化 混合流
针对早期随机检测(RED)算法的wq等参数设置对网络变化敏感的问题,提出一种去掉低通滤波器,引入freeze_time参数的改进算法,并在“大时滞负载变化”和“TCP加UDP混合流网络”这2种情景下进行仿真验证。实验结果表明,在大范围动态网络中,RED改进算法能获得更高的吞吐量和更低的网络时延,具有较好的队列控制性和健壮性。
关键词:微波存取全球互通 物理层仿真 sui信道
针对WiMAX物理层基带仿真模型未采用SUI信道的问题,在理想同步情况下,综合考虑影响系统性能的各种因素,包括SUI信道、循环前缀(CP)长度、RS+CC编码和信道估计,运用Simulink对其进行评估。仿真结果表明,采用自适应调制编码或改变CP长度能平衡BER和数据速率。
关键词:跳频通信 低密度奇偶校验码 信噪比估计 巴克码
针对跳频抗干扰通信中不同跳频点上信噪比可能不一致的问题,根据巴克码自相关函数值的大小设计一种可以准确估计信噪比的方法。结合低密度奇偶校验码进行信道编码纠错,提高了信道译码性能。当某些跳频点受强噪声干扰时,直接进行纠删处理,提高系统抗干扰能力。
关键词:p2p流媒体 节点选择 双端协作 路由相似 枚举 动态冗余
针对P2P流媒体系统现有节点选择方法仅在请求节点执行且功能单一的问题,提出超级节点和请求节点双端协作的节点选择机制。在超级节点端,根据路由相似的思想提出面向网络拓扑聚集性的候选节点选择算法。在请求节点端,综合考虑系统动态性与异构性,提出基于枚举的服务节点选择算法,保证流服务质量,融入动态冗余思想以提高健壮性。仿真结果表...
关键词:光纤mesh网络 波分复用 组播 业务疏导
针对当前低速组播业务请求与光网络高速波长传输容量的问题,基于光网络组播业务疏导模型,提出动态组播业务疏导算法,将新的组播业务请求疏导到已建立的光组播树上,达到提高网络资源的利用率、降低组播业务连接阻塞概率的目的。仿真结果表明,该算法可有效地改善网络性能。
关键词:时间服务器 时间戳 时间同步 网络时间协议
针对网络时间协议的同步过程存在较大网络误差的问题,通过实验数据对网络时间协议的误差范围进杓量化分析,提出如何从时间服务器中选取更精确时间戳的方法,从而提高网络校时的准确度。实际测量结果表明,在网络延迟方面,二级时间服务器要优于一级时间服务器。该方法为选择最优时间服务器奠定了理论基础。
关键词:空间网络 密钥交换协议 internet密钥交换协议
针对空间网络的特点及空间网络对密钥交换的特殊需求,提出一种适用于空间网络的密钥交换协议。该协议以Internet密钥交换协议为基础,通过增加DH循环队列、提高Cookie计算强度的方法增强其抗拒绝服务攻击的能力,给出抵御中间人攻击、选项攻击及反射攻击的修正方法。理论分析表明,该协议具有更高的安全性和较少的交换次数,更适用于空间网络通...
关键词:网络连通性 攻击图 关键实体集
针对目前网络攻击图构建系统的需求,设计网络连通性分析算法。通过对网络拓扑及防火墙规则进行离线分析,可以判断网络中由若干台过滤设备分隔的任意2台主机间的连通性。引入关键实体集的概念,结合经典的Apriori算法提出一种快速有效的获取关键实体集的方法。分析对比表明,关键实体集可以在连通性分析过程中为网络中各节点的重要性评估提供有...