计算机工程杂志是由中国电子科技集团公司主管,华东计算技术研究所;上海市计算机学会主办的一本北大期刊。
计算机工程杂志创刊于1975,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机工程杂志是由中国电子科技集团公司主管,华东计算技术研究所;上海市计算机学会主办的一本北大期刊。
计算机工程杂志创刊于1975,发行周期为月刊,杂志类别为计算机类。
主管单位:中国电子科技集团公司
主办单位:华东计算技术研究所;上海市计算机学会
国际刊号:1000-3428
国内刊号:31-1289/TP
发行周期:月刊
全年订价:¥640.00
关键词: 全同态加密算法 云计算安全 数据加密 理想格 近似最大公约数 隐私保护
为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。分析结果表明,该算法的计算复杂度为O(n5),低于理想格全同态加密算法。
关键词: 云计算 虚拟化 网络隔离 网络创新实验平台 网络体系结构 虚拟路由器
传统网络实验平台通过直接物理设施或层叠网构建,但这类构建方案无法同时保障较高的物理资源利用率和实验网络链路质量。为此,提出一种基于云计算平台和虚拟化技术的网络创新实验平台设计方案,并给出其原型系统TUNIE的实现。应用结果表明,TUNIE在设计实现上能兼顾功能支持的灵活性与使用的便捷性,而且提供高性能的网络链路和具有良好网络隔离的...
关键词: 云计算 数据共享 访问控制 数据安全 访问控制策略
数据安全问题是云计算推广的一大阻碍,主要来源于数据共享带来的安全问题和云服务提供商的超级特权导致的潜在危险。为此,分析云计算中数据存储和用户群体的特点,提出一种基于任务角色的云计算访问控制模型,对不同访问主体采取不同访问控制策略,以提供分级的安全特性,使云服务提供商不再享有超级特权。分析结果表明,该访问控制模型使得云端数据...
关键词: 文本挖掘 聚类分析 文本聚类 海量数据 云计算 并行数据挖掘
针对大规模文本聚类分析所面临的海量、高维、稀疏等难题,提出一种基于云计算的海量文本聚类解决方案。选择经典聚类算法Jarvis-Patrick(JP)作为案例,采用云计算平台的MapReduce编程模型对JP聚类算法进行并行化改造,利用搜狗实验室提供的语料库在Hadoop平台上进行实验验证。实验结果表明,JP算法并行化改造可行,且相对于单节点环境,该算法在处...
关键词: 容错 任务备份 云计算 任务调度 数据本地性
云计算所提供的服务面向庞大的用户群,随着节点规模的扩大、任务执行时间的增长,云计算的故障率越来越高。为此,提出基于任务备份的云计算容错调度算法。将任务映射到含有该任务输入数据且负载最小的节点,根据云计算的安全等级将任务进行备份,并重新调度失败任务。仿真实验结果表明,该算法具有较好的容错性,任务调度成功率达到99%。
关键词: 云制造 企业集团 协同 工作流 控制模型 分层有限状态机
分析制造企业协同工作流管理的新需求,指出云制造模式下协同工作流管理存在自主、并发、协同、动态的特点。采用分层有限状态自动机对协同工作流控制过程建模,给出用于实现该模型的简化类结构设计,阐述模型中状态机的动态重构和行为控制过程。将该模型应用于某钢铁企业集团板材营销业务协同中,结果表明,该模型可提高业务协同效率及公司板材的接...
关键词: 云计算 云测试 并行测试 有限状态机 mapreduce模型
目前对软件测试用例的需求在以指数级增长,导致测试资源相对不足、测试成本高、测试用例执行效率低等问题更加突出。为解决上述问题,设计一个基于云计算的并行测试方案,采用有限状态机定义测试对象及测试过程中的状态迁移,借鉴随机路线的思想,提出一个并行测试用例生成算法,在此基础上给出基于MapReduce模型和云计算平台的并行测试脚本。实验结...
关键词: 云计算 网络教育培训 软件即服务 平台即服务 基础架构即服务
针对电网企业网络教育培训系统集中部署产生的访问峰值问题,提出基于云计算建设动态可扩展应用系统的设计方案,并给出系统架构,包括动态集群扩展、基于订阅-模式的共享消息总线的系统集成、系统数据解耦等关键技术。通过搭建实验环境,模拟大并发压力下动态调配资源支撑业务需求的场景,结果证明,基于云计算的网络教育培训系统能够满足大并发访问...
关键词: 分布式应用 性能分析 数据流管理 消息跟踪 消息队列 nosql数据库
在网格和云计算环境下,由于平台和网络环境的复杂性,使得对大规模分布式应用的有效监控和性能分析变得非常困难。为此,提出一种基于数据流管理的大规模分布式应用性能分析系统,利用消息队列收集、缓冲和分发追踪消息,使用分布式实时处理框架分析和追踪消息。将该系统部署到一个Petabyte级别的分布式数据管理系统中,通过事例演示追踪消息的重要性...
关键词: 面向服务架构 虚拟化 资源保障模型 统一通信 动态配置
面向服务架构(SOA)的业务负载震荡幅度较大,资源需求具有动态变化、按需索用的特点。为此,分析SOA与虚拟化的主要技术,在此基础上提出一种SOA资源保障模型,包括服务应用层、资源匹配层、逻辑虚拟层和物理资源层。实验结果表明,该模型较好地解决了用户级服务应用与底层物理资源的优化适配问题,并且能提高底层资源的利用率。
关键词: 污点指针 污点传播 符号执行 边界条件 缺陷检测 内存破坏
污点指针严重影响二进制代码数据流和控制流的安全。为此,提出一种二进制代码缺陷检测方法。引入指针污点传播规则,结合路径约束条件和边界约束条件得到缺陷引发条件,构造能够引发4类污点指针代码缺陷的输入数据。在Linux系统下实现ELF二进制代码缺陷检测工具,测试结果表明,该方法能降低测试用例生成数量,并发现Linux系统工具的1个虚函数调用控...
关键词: 电子商务 推荐系统 模糊聚类 协同过滤 推荐精度
针对传统协同过滤算法普遍存在的稀疏性和扩展性问题,提出一种基于模糊聚类的协同过滤算法。利用模糊聚类的方法对项目进行聚类,通过用户-项目评分矩阵计算用户之间的相似度,从中选出与用户最相似的前k个用户,根据这k个用户对当前用户的未评分项目的打分进行预测,选出前n个推荐。实验结果证明,与基于用户的协同过滤算法相比,该算法能提高冷启动...
关键词: 电子作业 相似度检测 抄袭检测 序列匹配 相似度聚类 公共子序列
为辅助教师进行电子作业的批改和抄袭鉴别,设计并实现一种基于序列匹配的作业相似度检测系统。以班级为分组建立相似度计算模型,利用序列匹配算法计算公共子序列的长度,得到每组作业两两之间的相似度,并在此基础上进行聚类分析,给出可视化结果。实验结果表明,该系统具有较强的实用性,能够辅助教师在批改作业时快速高效地鉴别疑似抄袭的情况。
关键词: 性能测评 负载测试 性能优化 在线事务处理 spirent测试工具
分析现有在线事务处理(OLTP)类应用评测方法,提出一种基于Spirent的Web应用性能评测方法。采用平均事务响应时间、待测系统资源利用率和每秒事务数作为主要测试指标,将Web服务器和数据库服务器作为一个整体应用,综合评测OLTP类Web应用的软硬件性能,并快速定位Web应用系统的性能瓶颈。测试结果表明,该方法能将Web应用的系统性能提高40多倍,响应...
关键词: 自相似业务 统计网络演算 矩母函数 分型布朗运动 有效带宽 统计时延上界
为分析网络中自相似业务的时延性能,运用矩母函数和有效带宽等理论,重新表征网络演算中到达包络和有效服务曲线,提出基于矩母函数形式的时延上界,利用相关理论建立并推导适应于自相似业务的端到端统计时延上界模型。数值分析结果表明,该模型能提高统计复用,对分型布朗运动业务性能评价具有较好的适应性。
关键词: 网络连通性 自动化测试 测试用例生成 最小集合覆盖 贪心搜索算法 grasp启发式算法
网络规模的增长加大了分布式网络管理与测试的难度。为此,提出一种优化的全连通自动化测试用例集生成算法。在最小集合覆盖理论的基础上,引入空间因子参数,优先选取搜索空间中起点或终点被选取次数最多的测试路径进入解集,以减少测试点数。实验结果表明,该算法在空间因子为4的情况下,比贪心搜索算法减少约20%的测试点数,比GRASP算法缩短约99.9%...
关键词: 无线传感器网络 leach改进算法 剩余能量 节点距离 最佳簇头
在无线传感器网络中,不合理的分簇算法导致节点过早死亡、区域信息无法完全感知。针对该问题,提出一种基于剩余能量和位置的LEACH改进算法。改进算法将选簇过程分为临时簇头选择和正式簇头选择两步,以传感器节点的节点剩余能量值和几何平均位置作为选簇的重要因素,在此基础上选出区域内最佳簇头。通过OMNET++网络模拟器的仿真结果表明,改进算...
关键词: 无线传感器网络 定位 接收信号强度指示 统计不相关矢量集 测距误差
为降低接收信号强度指示所产生的测距误差对定位精度的影响,提出一种基于统计不相关矢量集的集中式定位算法。通过坐标变换简化双重中心化矩阵的求解过程,使用统计不相关矢量集构造双重中心化矩阵,从而计算出节点坐标。仿真结果表明,在测距误差比较大的情况下,该算法仍能有效降低测距噪声干扰、提高定位精度,适用于低成本硬件的无线传感器网络。
关键词: 天波超视距雷达 无损卡尔曼滤波 目标跟踪 径向距离误差 方位角误差 调节因子
针对传统的无损卡尔曼滤波(UKF)算法在对天波超视距雷达进行目标跟踪的过程中存在滤波发散和初始收敛速度慢等问题,提出一种改进的UKF算法。通过引进调节因子对状态矢量和观测矢量的协方差作实时调整,以达到提高滤波结果中状态信息与观测信息的正确率和雷达跟踪系统性能的目的。仿真结果表明,该算法在处理目标跟踪问题时,既可有效抑制UKF算法...
关键词: 排队理论 信道分配 呼叫接入控制 优先级 马尔科夫过程
针对在可移动边界保护信道方法中新呼叫堵塞率高的问题,提出一种呼叫接入控制策略。当切换呼叫的掉话率小于门限时,新呼叫以一定的概率使用为切换呼叫预留的保护信道。当高优先级数据等待队列中的数据包为空时,传输普通数据等待队列中的数据包。仿真结果表明,在对切换呼叫掉话率影响较小的前提下,该策略能够有效降低新呼叫的堵塞率和高优先级数...
关键词: p2p网络 社会网络 信任 虚拟社区 语义相似度 搜索机制
无结构P2P网络中基于泛洪法的搜索机制会给系统带来极大的网络负载,结构化P2P网络则需要较大的开销来维护其拓扑结构。针对该问题,给出一种具有社会网络特性的P2P分层搜索机制。根据社会网络的基本原理,将语义相似度高的节点分布在同一个虚拟社区,节点在虚拟社区内能动地建立搜索链接。实验结果证明,该搜索机制能有效地提高P2P网络的资源搜索效...
关键词: 无线传感器网络 传输模型 父子节点 传感器节点 路由器节点 协调器节点
ZigBee的树形网络层结构在高可靠性和低功耗方面优于星型和网状结构,但在传输有潜在攻击的情况下,树形结构存在命令包和数据包传输无法统一的问题。为此,采用信号功率对比的方法,自动添加父子节点形成树形拓扑结构,并完成数据包传输的建模。实验结果表明,该方法可解决命令包和数据包传输可能面临冲突的问题,实现从拓扑结构的形成到数据传输的一...
关键词: 无线传感器网络 bch编码 多编码方案 单编码方案 网络寿命 吞吐量
研究不同速率BCH码情况下提高无线传感器网络吞吐量的方法,给出单一编码方案对网络性能的影响及网络主节点(NM)对网络寿命和吞吐量的影响。仿真结果表明,在传感器和网络主节点(NM)之间、NM和sink之间采用不同速率/编码时,网络吞吐量随BCH编码率的增加而增加,多编码方案能更高效地提高网络吞吐量。
关键词: 冗余以太网 并行冗余协议 拓扑发现 端系统 管理端
针对冗余以太网网络拓扑发现的实时性问题,提出一种基于并行冗余网络协议的网络拓扑结构快速发现方法,包括在网络管理端根据网络需求,发送拓扑发现请求报文,端系统设备在接收到请求之后周期性地向管理端发送拓扑发现报文,管理端根据接收到的报文信息进行运算,从而得到网络的拓扑结构。通过OMNET++网络仿真软件进行仿真验证,结果表明,该方法的...
关键词: 网络编码 物理层 通信效率 物理层网络编码 两跳中继
根据物理层网络编码可以提高无线通信系统通信效率的特点,提出一种提高无线通信系统通信效率的改进方案。该方案在物理层网络编码方案的第2阶段将PCMA思想与物理层网络编码相结合,达到通信双方不间断地交换信息的目标,使得两跳中继模型在3个单位时隙内完成2个数据帧的交换。实验结果表明,与物理层网络编码方案相比,该方案能减少信息交换的时间,...
关键词: 密码学 基于身份的签名方案 数字签名 双线性对 密码分析
对李继国等人提出的基于身份的高效签名方案(计算机学报,2009年第11期)进行分析,以一个具体的攻击方法,证明任何攻击者都可以伪造任意消息关于任意身份的有效签名,因此方案不满足存在不可伪造性。通过将原方案中签名的一个分量值固定,并将其作为用户的公钥,使方案在保证效率的同时,满足存在不可伪造性。
关键词: md5算法 hash函数 差分分析 碰撞 消息预处理
MD5算法在数字签名、身份认证等数据加密领域有重要的应用,但其无法抵御差分攻击和查字典攻击。为此,通过对算法消息处理过程中涉及的一些变量进行特殊变换,提高运算中数据高位溢出的几率,增强其雪崩效应,增加差分分析的难度,由此解决MD5算法的碰撞问题。对改进的算法进行碰撞检测、加密值重合检测以及改进前后加密值的重合检测,结果证明其具有...
关键词: 无线传感器网络 途中过滤 虚假数据 过滤增强
在无线传感器网络中,节点被俘获后会向网络中注入大量虚假数据。为此,提出一种途中过滤增强方案。使用加密密钥和验证密钥防止途中节点篡改数据,采用安全性增强方案解决途中节点遭到破坏而无法传递和检测数据的问题,利用备份节点的密钥验证转发数据的正确性,由此过滤虚假数据,并引入MAX_FALSE参数,消除不完全虚假数据对基站接收数据的影响。仿真...
关键词: 多媒体社交网络 小世界理论 信任评估 信任模型 数字版权管理 数字内容分享
在多媒体社交网络中,用户间的信任关系直接影响数字内容的分享与传播方式。为准确评估用户间的信任关系,引入数字内容可信反馈、反馈权衡因子、用户分享相似性等分享特性因子,基于小世界理论,建立一种面向数字版权管理的多媒体社交网络信任模型MSNTM。实验结果表明,MSNTM能够实时动态地更新用户间的信任值,准确度量信任关系,并识别分享虚拟社区...
关键词: 隐写术 jpeg图像 量化表修改 高嵌入比 嵌入策略 离散余弦变换 dct系数直方图统计特性
IQTM-F5方法在高嵌入比情况下,DCT系数直方图统计特性会被破坏。针对该问题,利用新的信息嵌入策略并结合IQTM-F5方法中采用的修改后量化表,提出一种保持DCT系数直方图统计特性的F5隐写方法。实验结果表明,该方法能够取得与IQTM-F5方法近似的信息隐藏容量和嵌入效率,隐秘图像具有更高的图像质量,并且抗直方图统计分析攻击的能力更强。
关键词: 分组密码算法 高级加密标准 差分能量攻击 样本数量
对分组密码算法差分能量攻击的样本数量选取问题进行研究。通过建立差分能量信号的信噪比模型,推导出样本数量的数学表达式为N〉(8σ2+ε2(αn+n-d))/d2ε2,根据σ和ε计算得到攻击所需样本数量为8000。分别用5000组和8000组随机明文对高级加密标准算法进行差分能量攻击,结果证明,当样本数量为8000时可以得到正确密钥,效果结果优于5000组明文的...
关键词: 基于稀疏重构的分类方法 稀疏重构 l1范数最小化 正交匹配追踪算法 comp方法
基于稀疏重构的分类方法具有较好的识别效果,但计算复杂度高。为此,提出基于压缩感知的人脸识别方法 COMP,将L1范数最小化重构算法替换成正交匹配追踪(OMP)算法,以降低复杂度,并在OMP中引入模式类别信息,使该方法具有更强的分类能力。基于YaleB人脸库的实验结果表明,COMP在低维度时识别率高于OMP。
关键词: 开放式车辆路径问题 禁忌搜索 delaunay三角剖分 最近邻居优先 极坐标扫描
设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。
关键词: 粒子滤波 特征融合 局部二元模式 运动平滑 扩散距离
针对车载视频行人跟踪问题,提出一种基于粒子滤波框架下的多特征融合跟踪算法。为克服车载视频中行人运动与摄像机运动产生的非线性和非高斯性,采用基于蒙特卡罗抽样的粒子滤波跟踪算法,使用一阶自回归动态模型预测目标状态,观测模型自适应加权融合的4种互补性特征。实验结果表明,与没有粒子滤波和多特征融合的跟踪算法相比,在相同精确率水平上,...
关键词: 分布式检索 视觉检索 词袋模型 图像数据集划分 图像数据集选择 潜在主题
为将文档聚类划分的分布式检索方法直接应用于视觉检索领域,提出一种基于潜在主题的分布式视觉检索模型。给出模型框架,包括图像视觉单词的数据集划分方法和图像子集选择方法,以此优化图像分布式检索性能。实验结果表明,该模型在不降低检索准确率的前提下,能优先选择少量的图像子集进行检索,并提高查询的吞吐量。
关键词: 火灾时间序列 集合经验模式分解 相空间重构 支持向量回归 非平稳
采用集合经验模式分解(EEMD)和多变量相空间重构技术,结合非线性支持向量回归(SVR)模型,提出一种火灾次数时间序列组合预测方法。根据EEMD将非平稳的火灾时间序列分解为一系列不同尺度的固有模态分量,利用多变量相空间重构技术对分解的各个分量进行相空间重构,构建其训练数据,对重构的训练数据建立各分量的非线性支持向量回归预测模型,使用S...
关键词: 纸币序列号识别 连通域特征 扫描线 hausdorff距离 闭合曲线特征
针对纸币序列号识别问题,提出一种快速识别方法。求解字符连通域特征和扫描线法对序列号实现粗分类,使用Hausdorff距离和闭合曲线特征对字符进行细分类,对细分类的字符利用字符区分器进行识别。实验结果表明,该方法操作简单,能避免复杂的计算,识别速度较快,且能提高字符的识别率。
关键词: 新闻视频 多模态特征 字幕 音频 故事单元分割
对新闻视频进行结构分析,提出一种基于多模态特征融合的新闻故事单元分割方法。将新闻视频分割成音频流和视频流,选择静音区间为音频候选点,将镜头边界切变点作为视频候选点,做主持人镜头和主题字幕的探测,挑选主持人镜头为候选区间,并记录主题字幕的起始位置和结束位置,利用时间轴融合音频候选点、视频候选点、主持人镜头和主题字幕,对新闻视频...
关键词: 特征选择 过滤式方法 封装式方法 fisherscore判据 人脸识别 降维
已有特征选择算法不能有效降低特征维数,且稳定性较低。为此,提出一种融合过滤和封装方式的特征选择算法。在封装式算法中,设计能保持图像之间拓扑结构的特征选择判据,在过滤式算法中,以Fisher Score为判据,采用单独最优的特征搜索策略。实验结果表明,将算法应用于人脸识别中,能提高识别率,降低特征维数,且具有较好的稳定性。
关键词: 家用机器人 高斯混合模型 特征选择 共性特征 短时说话人 短时语音
现有说话人识别方法在短时语音条件下识别性能明显下降。为此,提出一种基于共性特征选择的短时说话人识别方法。利用说话人语音数据得到高斯混合模型,提取说话人之间的公共重叠部分,建立共性重叠模型和非重叠模型,根据这2个模型完成测试语音特征的选择,计算其在所有说话人非重叠模型中的相似度,并根据相似性最大化原则进行决策。实验结果表明,该...
若用户需要出版服务,请联系出版商,地址:上海市嘉定区澄浏公路63号,邮编:201808。