购物车(0)计算机工程杂志是由中国电子科技集团公司主管，华东计算技术研究所;上海市计算机学会主办的一本北大期刊。
计算机工程杂志创刊于1975，发行周期为月刊，杂志类别为计算机类。
杂志介绍
计算机工程杂志是由中国电子科技集团公司主管，华东计算技术研究所;上海市计算机学会主办的一本北大期刊。
计算机工程杂志创刊于1975，发行周期为月刊，杂志类别为计算机类。
主管单位：中国电子科技集团公司
主办单位：华东计算技术研究所;上海市计算机学会
国际刊号：1000-3428
国内刊号：31-1289/TP
发行周期：月刊
全年订价：￥640.00
关键词: 临时私有云 并行应用 虚拟机 拓扑结构 调度算法 网络性能
考虑到成本和灵活性等因素,利用公共云计算系统的资源构建临时私有云代替本地物理集群,已成为用户在特定时间段内处理大量并行作业的一种有效途径。然而现有作业调度算法不能感知并利用临时私有云的逻辑拓扑结构,容易降低紧耦合并行应用的性能。为解决该问题,提出一种逻辑拓扑感知的作业调度算法,根据私有云中虚拟机之间的带宽和延迟等信息构建...
关键词: open stack云平台 负载均衡 事件驱动机制 高可用性 虚拟化 云计算
为解决虚拟化条件下云平台故障排除不及时的问题,在开源云平台Open Stack上设计并实现一种虚拟化故障检测恢复系统。该系统由GUI层、调度层、逻辑层和功能层组成,以事件驱动机制为核心,将系统中传递的信息作为事件按时序进行处理。以感知模块、策略模块、执行模块为主体,调用Open Stack API和Libvirt API实现与虚拟机管理层的交互。建立以信息获...
关键词: 云计算 蚁群算法 任务调度 公平性 任务延迟时间
为解决云环境下的资源调度问题,提出一种能改善任务并行性与兼顾任务串行关系的调度模型,将用户提交的动态任务分割成具有制约关系的子任务,按运行次序放到具有不同优先级的调度队列中。针对同一调度队列中的子任务,采用基于最短任务延迟时间的改进蚁群算法（DSFACO）进行调度,在兼顾调度公平性与效率的前提下,最大化缩短任务延迟时间,从而提高...
关键词: 云计算 资源调度 混沌算法 萤火虫算法 组合优化 拉格朗日松弛函数
为提高云计算资源的利用率,保持负载平衡,提出一种基于改进混沌萤火虫算法的云计算资源调度模型。从任务的完成时间、完成效率、完成安全性3个方面建立云计算资源调度模型,在萤火虫算法中引入混沌算法,通过对个体进行扰动,加快收敛速度,降低局部最优的概率,并引入拉格朗日松弛函数改进云计算模型。基于Cloudsim的仿真实验结果表明,该算法能有效...
关键词: 安全管理平台 云计算 hadoop架构 海量日志 并行处理
安全管理平台（SMP）是实现安全管理工作常态化运行的技术支撑平台,在实际应用中需要实时处理来自安全设备所产生的海量日志信息。为解决现有SMP中海量日志查询效率低下的问题,设计基于云计算的SMP日志存储分析系统。基于Hive的任务转化模式,利用Hadoop架构的分布式文件系统和MapReduce并行编程模型,实现海量SMP日志的有效存储与查询。实验结果...
关键词: 中文知识库 类属关系 关系抽取 典型性 模式识别 朴素贝叶斯
传统基于文本的类属关系自动抽取算法只简单记录关系出现的位置、频次等信息,而忽略了大量上下文信息,不能有效辨识典型类属关系。为此,提出一种面向互联网文本典型类属关系的识别方法。通过提取实体概念的语言学特征和上下文语义特征构成实体特征集,基于朴素贝叶斯分类器,计算任意实体属于不同概念的可能性,从而识别典型类属关系。实验结果证明...
关键词: 不确定性 形式化描述 任务分配 概率推理 适应度
作战任务的分解与分配是指挥决策中的重要过程,随着战场环境复杂度的增加,确定环境下的任务分配方法已不能适应作战需求。针对不确定性任务分配问题,分析作战任务分解、分配和执行过程中的多种不确定性因素,给出相应的形式化描述。在此基础上,提出一种基于概率推理的适应度计算方法,具体分析各种不确定性任务成功执行概率的计算过程,并给出算例...
关键词: 多核系统 调度算法 交互性能 自动配置 唤醒任务 负载均衡
针对Linux任务调度算法在多核系统中交互性能差的问题,提出一种分组任务调度算法GFS。根据多核系统硬件特性,自动配置物理距离近的一组CPU共享一个任务运行队列,通过平衡组内CPU对任务运行队列的访问竞争与任务迁移的代价,实现组间任务运行队列的负载均衡,减少调度延迟。通过优先调度唤醒任务,加快多核系统中交互任务的响应速度。测试结果表明,...
关键词: 多处理器系统 随机任务 在线 实时 节能调度
随着多处理器系统规模的不断扩大,如何节能成为一个亟待解决的重要问题。为此,基于多处理器系统提出一种针对随机任务的在线节能实时调度算法。使用统计方法,根据已有任务的到达时间和计算量估计新任务在空闲处理器上执行的电压/频率,使还未到达的任务能够满足截止期限并有效节能。在考虑单个处理器上执行的任务时,计算执行这些任务所需的平均电...
关键词: 交互 环境 进程代数 度量 论域理论
在一些特殊领域中需要建立一定的实验环境对软件性能进行测试,因此实验环境与实际环境之间的近似程度对软件的性能起到关键作用。为建立环境之间的近似度量,在进程代数理论基础上,根据软件与环境的交互程度,利用拓扑度量和论域理论中的偏序关系,建立实验环境之间近似程度的量化模型。根据软件与环境之间的部分交互,建立实验环境之间近似程度的度...
关键词: 基于位置的服务 隐私保护 安全 加密 邻近检测 位置隐私
现有保护位置隐私的邻近检测算法通常根据网格大小对用户位置进行量化计算,会降低算法结果的准确性。针对该问题,提出2种准确安全的邻近检测算法。用户将自己的位置分成网格内坐标以及网格编号两部分,并将其分别加密后发送给服务器,服务器利用加密后的网格内坐标在整个地图中筛选出所有满足查询的网格,用户根据服务器的返回结果判断用户之间是否...
关键词: 故障注入 系统可靠性 故障模型 故障检测 结构级模拟器
故障注入技术是评价系统可靠性的有效方法。现有基于仿真的故障注入平台大多基于现场可编程门阵列或超高速集成电路硬件描述语言实现,对故障模型的支持非常有限。为此,基于Simics结构级模拟器,设计并实现系统级硬件故障注入平台。该平台上层支持不同固件、操作系统以及应用程序,底层支持对处理器典型流水部件的故障注入,同时实现瞬时故障、永久...
关键词: 软件测试 混合测试 分段式符号分析 动态分析 测试数据生成 分支覆盖
传统混合执行测试方法无法对源代码不可见函数进行符号执行。针对该问题,将符号执行、分段式符号执行以及具体执行按需结合,提出一种分段式混合执行测试方法,将源代码不可见函数以分段式分析法截取为单独代码片段,结合动态执行和回归分析方法推导其相应的程序语义。为验证该方法的有效性,实现s CREST原型系统,并对5个应用广泛的开源系统进行测试...
关键词: 企业服务总线 数据分发服务 适配器 消息队列 消息映射 转换 解析
随着面向服务架构（SOA）的广泛应用,大量采用不同通信技术的遗留系统以服务的方式接入企业服务总线（ESB）。在实时性要求较高的领域,其信息系统一般采用数据分发服务（DDS）通信技术,将它们接入ESB总线时,必须面对DDS总线与ESB总线间信息通信转换的问题。为此,设计一种通信转换适配器模型,该模型是一种三层体系结构,包括SOAP消息收发层、消息...
关键词: 三维传感器网络 覆盖 水下传感器网络 虚拟移动 定向虚拟力算法 感知圆球
覆盖率是衡量无线传感器网络服务质量的重要指标。为提高网络覆盖率,针对水下三维传感器网络模型,提出一种基于定向移动的虚拟力算法。将虚拟力简化为节点只受邻居节点的斥力作用,定义当2个邻居节点的感知圆球相切时,其位置为相对理想位置。节点所受虚拟力大小与节点移动到相对该邻居的理想位置所需移动的距离成正比,而节点移动的距离与节点所受...
关键词: 室内定位 无线射频识别 接收信号强度指示 指纹 虚拟标签 无线传感器网络
为提高接收信号强度指示（RSSI）指纹进行室内定位的准确性,提出一种利用RSSI指纹抖动量的虚拟标签定位改进算法。给出RSSI指纹抖动量计算方法,将其应用于待定位标签与参考标签的距离以及虚拟标签RSSI指纹的计算。在实际测试中,将RSSI指纹抖动量用于虚拟标签定位算法射频指纹（RFFP）的改进。测试结果表明,与RFFP算法和LANDMARC算法相比,改进算...
关键词: 无线传感器网络 数据收集 链路调度 功率分配 sinr约束 延时 可靠性
为实现无线传感器网络数据的低延时、高可靠性收集,将数据收集时涉及到的收集树构建、链路调度与功率分配联合问题定义为一个使数据收集延时最小化的优化问题。将该问题分成2个子问题：低延时数据收集树的构建和针对数据收集树的链路调度与功率分配,并为每个子问题提供一种多项式启发算法。仿真结果表明,与现有数据收集策略相比,该算法的数据收...
关键词: 认知无线电 频谱感知 频谱泄露 全相位快速傅里叶变换 能量检测 检测概率
为提高能量检测算法的性能,提出一种基于全相位快速傅里叶变换（FFT）的频谱感知算法。全相位FFT中的数据预处理过程,考虑了数据段中心样本点所有可能组合的情况,从而减少因信号截断所导致的频谱泄露,提高谱分析精确度。以能量检测法为例,通过Matlab对基于传统FFT和全相位FFT的频谱感知算法进行理论分析和仿真,结果表明,在信噪比相同的条件下,后...
关键词: 多变量公钥密码体制 多元二次方问题 ip问题 密钥泄露 环签名 可证明安全
基于多元二次方（MQ）问题的多变量公钥密码体制是一种可以抵抗量子攻击的系统。分析基于多变量公钥密码体制的环签名方案,指出其存在密钥泄露和安全证明错误的问题。为解决上述问题,对环签名者和其他环成员采用不同的密钥构造方式,提出一种可证明安全的环签名变体方案。该方案最大程度地去除原方案对IP问题的依赖,使得方案的安全性直接规约于MQ...
关键词: 移动自组织网络 信任模型 分簇 多角色节点 ns2仿真
针对现有信任评估模型中簇头选择标准单一、不同角色节点信任值难以分配与更新的问题,提出一种多角色的信任评估模型。将节点分成簇头、簇成员、网关和4种角色,引入节点信任值、移动性、相关度等多影响因子作为簇头、网关和的选择标准,采用新颖簇头节点的信任值计算方式。在簇内簇头节点的信任值由节点监督计算。在簇间利用由簇头、以及网关节点...
关键词: 车载自组织网络 门限 匿名认证 信息恢复 可靠性 匿名性 可审核性
在保证可靠性、匿名性和可审核性的同时,提高执行效率和降低通信成本是车载自组织网络（VANETs）的研究热点。针对现有匿名认证方案计算量较大和通信成本较高的问题,提出一种通信有效的门限匿名认证方案。采用基于身份的签名算法提高执行效率,使原始信息可从签名中恢复,从而降低通信成本,利用门限转发机制实现信息的可靠性,使用假名保证发送者的...
关键词: 数字签名 群签名 中国剩余定理 有限域 离散对数
现有群签名方案存在不能抵抗陷害攻击和伪造攻击的问题。为此,将中国剩余定理用于群签名中,提出一种新的群签名方案。利用中国剩余定理的数学特性,只需简单计算就能将一些重要的秘密信息进行整合,可以更好地保证成员私钥和身份的隐密性,同时,能够较好地控制计算过程中数据的长度,从而简化计算过程,在不改变其他合法群成员密钥的情况下,实现群成...
关键词: 社交网络 属性加密 线性秘密共享方案 访问控制 权限传递性
针对社交网络的隐私保护问题,采用属性基加密算法,提出一种安全、高效、细粒度的社交网络访问控制方案,并建立社交网络体系结构。通过引入线性秘密共享方案构造访问控制策略,实现灵活的访问控制结构,利用重加密技术,将部分重加密工作转移给社交网络平台执行,在保证用户数据安全的前提下,降低用户的计算代价,通过分析非授权成员与授权成员之间的...
关键词: 秘密共享 可信中心 可验证 门限签名 中国剩余定理 离散对数问题
基于中国剩余定理提出一种无可信中心可验证门限签名秘密共享方案。该方案无需可信中心的参与,每个成员被视为分发者,通过相互交换秘密份额影子协同产生各自的秘密份额,从而避免可信中心的权威欺骗。成员利用自己的秘密份额产生部分签名,再由部分签名合成组签名,在签名过程中不直接利用或暴露组私钥,从而保证组私钥的可重用性。基于离散对数求解...
关键词: 匿名性 二次剩余 随机预言机模型 公开验证 可追踪性 不可否认性
由于现有签密方案大多基于双线性对,配对运算计算量较大,且实现效率不高,不能满足对签密者的匿名要求,因此无需配对的签密方案是密码学的研究方向。而基于二次剩余的签名方案不仅具有描述简单,能够抵抗选择密文攻击的优点,且相较于基于配对的签名方案具有更高的实现效率。为此,将二次剩余的方法应用到签密方案中,并结合匿名性,提出一种基于二次...
关键词: dna计算 dna编码 遗传算法 聚类分析 小生境 模运算
DNA编码优化问题是DNA计算中的核心问题。分析DNA编码优化的约束条件,在单链DNA序列集合上引入h距离,将聚类小生境技术应用于小种群遗传算法的构造,对DNA编码优化问题进行求解。基于h距离定义DNA序列间的相似函数,将碱基字母编码为4进制整数、DNA编码序列作为个体编码为4进制整数向量、种群编码为4进制整数矩阵,基于模4算术运算,构造相应的遗传...
关键词: 故障树 故障诊断 模块化 二元决策图 故障概率 深度优先搜索
传统故障树分析算法存在诊断成本高和耗时长的问题,为此,在研究故障树结构中的特殊规律的基础上,采用深度优先最左遍历算法对故障树进行模块化分解,减小故障树分析的规模。结合if-then-else运算符,将最左底层模块子树转化为相应的二元决策图结构。运用深度优先最左遍历算法得到该二元决策图结构中的割集和最小割集,用相同故障概率的基本事件替代...
关键词: 上下位关系 语境相似度 布朗聚类相似度 点互信息 模式匹配 聚类验证
对海量文本语料进行上下位语义关系自动抽取是自然语言处理的重要内容,利用简单模式匹配方法抽取得到候选上下位关系后,对其进行验证过滤是难点问题。为此,分别通过对词汇语境相似度与布朗聚类相似度计算,提出一种结合语境相似度和布朗聚类相似度特征对候选下位词集合进行聚类的上下位关系验证方法。通过对少量已标注训练语料的语境相似度和布朗...
关键词: 词语相似度 词语语义 义原深度 概念
现有词语相似度计算方法未深入考虑义原之间的距离与义原深度的主次关系,或直接指定含具体词概念的相似度,导致计算结果不够精确。针对该问题,通过义原之间的距离限制义原深度对义原相似度的影响,分析统计《知网》中概念的义项表达式,使用第一基本义原（能反映具体词本质）替换概念义项表达式中出现的具体词,从而提出一种改进的词语语义相似度计...
关键词: 核心句 评价搭配 语法模板 并列关系 依存关系
目前主流的评价搭配抽取方法以句法依存分析为基础,由于中文评价文本的不规范性,导致其句法分析结果不稳定,进而影响评价搭配的抽取效果。针对该问题,提出一种改进的基于核心句的评价搭配抽取方法。设计融合核心句和句法依存关系的评价搭配抽取方法,提高评价语句句法分析结果的稳定性,并且在处理复杂的评价语句时,加入对评价对象之间、情感词之...
关键词: 神经元形态 虚拟神经元 数字化重构 计算模型 人类脑计划
神经元是神经系统的基本构建和计算单元,神经元几何形态的计算模型对理解大脑的结构功能关系及信息处理极其重要。在总结和分析各种三维神经元几何形态生成算法的基础上,给出三维神经元几何形态生成算法的计算框架。根据神经元几何形态生成机制的不同,将生成算法分为基于统计分析的重建算法、基于文法规则的生成算法和基于生物发育的生长算法3类...
关键词: 图数据 可达性查询 隐私保护 人工节点 查询服务
数据库领域越来越多的数据通过图的结构进行存储,随着图数据规模的快速增长和云计算的兴起,数据拥有者希望将数据外包给具有强大计算能力的服务商为其客户提供查询服务。为解决数据库中的可达性查询问题,提出一种隐私保护的可达性索引和查询方法。对原始的2-hop索引构建方法进行优化,设计max ISCover启发式方法,给出根据人工节点添加算法建立pp-...
关键词: 双足被动步行 全局稳定性 胞胞映射 不动点 吸引域 鲁棒性
在经典双足被动步行动力学模型的基础上,分析环境和力学参数影响下机器人被动步行的全局稳定性。计算不同模型参数下被动步行稳定不动点,采用胞胞映射计算得到不同模型参数下该动力学模型稳定单周期步态的吸引区域。研究发现双足被动步行的鲁棒性与其环境、力学参数关系密切,同时提出估计不动点吸引域形状的2个度量：最小半径与最大半径。实验结...
关键词: 差分进化 混沌系统 参数估计 多种群
针对混沌系统参数估计的多峰寻优问题,提出一种改进的多种群差分进化算法。改进差分进化算法的变异操作,使其前期更适合全局性搜索,利用α核心集对当前种群进行聚类,分别对聚类后的子群选用贪婪的差分变异算子完成深度搜索,比较所选取各子群的最优值,得到全局最优值作为是否结束搜索的判断依据,并将其应用到混沌系统参数估计中。实验结果表明,该...
关键词: 蚁群系统 下界 适应性策略 旅行商问题
为克服传统蚁群系统（ACS）在较大规模问题计算中易陷入局部最优,以及求解精度较低等不足,提出一种新的改进蚁群算法。该算法引入最小1-树中的α-邻近概念,能更好地反映给定边属于最优回路的概率,通过转换邻接矩阵,计算出最优回路的下界,以此提高α值的精度,并给出适应性探索策略,加入3-opt领域搜索算子,有效提高优化解的精度。实验结果表明,该算...
关键词: 图形处理器 并行计算 算法加速 合并访问 全局存储器
K-近邻计算在数据集规模较大时计算复杂度较高,因此,利用图形处理器（GPU）强大的并行计算能力对K-近邻算法进行加速。在分析现有K-近邻算法的基础上,针对该算法时间开销过大的问题,结合GPU的体系结构特征实现基于GPU的K-近邻算法。利用全局存储器的合并访问特性,提高GPU全局存储器访问数据的效率,通过事先过滤数据的方法来减少参与排序的数据量...
关键词: 多智能体 信息搜索 多源信息 面向对象 q学习 协同机制
针对实时、多源、海量数据条件下用户所需信息的获取问题,提出一种面向对象的、基于多智能体协同的多源信息搜索模型,以对象为中心,在反馈循环搜索的过程中,完善对象描述模型并实现多源数据中关联对象信息的获取,提高多源信息获取的全面性和准确性。设计基于Q学习的协同控制算法,针对马尔科夫对象与非马尔科夫对象给出相应的决策方法。实验结果...
关键词: 椒盐噪声 数学形态学 开算子 闭算子 滤波 自适应结构元素
针对传统形态滤波器滤除高浓度椒盐噪声不足的问题,提出一种基于形态开闭算子自适应的高浓度椒盐噪声去除方法。该方法分为噪声检测和形态开闭自适应滤波2个阶段。在噪声检测阶段,得到噪声标记图像,并依据噪声标记图像生成自适应的结构元素。在形态滤波阶段,对可能的噪声点进行形态开闭滤波,而对非噪声点不做滤波处理直接输出。通过一个简单的噪...
关键词: surfacelet变换 动态纹理 广义高斯模型 kl距离 支持向量机 欧氏距离
鉴于烟雾检测对火灾预警的重要作用,提出一种基于Surfacelet变换的动态纹理烟雾检测算法。先对图像序列进行Surfacelet变换,再对变换后的系数进行广义高斯建模,获得与系数相对应的模型参数作为特征,最后使用KL距离做相似性度量。与其他3种基于Surfacelet变换的烟雾检测方法进行对比,包括：使用均值和方差作为特征,支持向量机进行分类;使用均值和...
关键词: 图像处理 图像增强 分数阶微分 掩模算子
在利用分数阶微分进行图像增强时,现有方法大多是基于0-1阶分数阶微分,而基于1-2阶分数阶微分的方法较少。为此,分析1-2阶分数阶微分对图像增强的作用,基于1-2阶分数阶微分构造一种用于图像增强的掩模算子。实验结果表明,该算子优于常用的频域法和空域法,比现有的一些0-1阶分数阶微分算子具有更好的图像增强效果。
若用户需要出版服务，请联系出版商，地址：上海市嘉定区澄浏公路63号，邮编：201808。