计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:p2p技术 僵尸网络 拓扑结构 流量 命令传递效率
与传统集中式僵尸网络相比,P2P僵尸网络鲁棒性更好、拓扑结构更复杂,因此更难防御。针对上述情况,将P2P网络按拓扑结构分为4类,即中心化拓扑、全分布式非结构化拓扑、全分布式结构化拓扑和半分布式拓扑。对4类P2P技术从流量、消息传播速度和网络鲁棒性3个方面进行分析比较和实验验证,并指出以半分布式结构为代表的新型P2P网络具有较好的综...
关键词:认证协议 轻量级 无线射频识别 物理防克隆函数 线性反馈移位寄存器
Kardas等人提出的轻量级无线射频识别(RFID)认证协议(2011年LightSec会议论文集)若遭遇侧信道分析、物理刺探等攻击会导致密钥泄漏,从而使整个协议认证失败。为此,通过将四步认证改为三步认证、引入密钥恢复机制以及改进密钥的使用方式,使协议效率提高,并且便于在多标签环境中扩展。理论分析结果表明,新协议可以防止读写器与标签之间产...
关键词:安全态势感知 风险分析 生存性分析 松耦合 多源数据融合
提出一个基于Kaplan—Meier生存性分析的松耦合网络安全态势评估模型,用于对网络的历史安全状态进行评估以及对未来安全趋势进行预测。采用生存性分析理论实现多源数据融合与态势评估方法的松耦合,利用KDD99评估数据集建立包含多种节点的网络安全态势评估实例进行仿真分析,以阐明该模型在适应网络结构以及多源数据动态变化方面的优势,在此基...
关键词:木马检测 会话特征 通信流分析 行为分析 心跳行为 快速检测
基于通信行为分析的木马检测算法的计算复杂度较高。为此,提出一种基于心跳行为分析的木马快速检测方法,通过对木马通信中心跳行为的描述,选取2个会话特征对木马通信流与正常通信流进行分类,基于该方法设计一个木马快速检测系统TRDS。实验结果表明,TRDS能够在百兆线速网络中快速有效地检测出木马通信。
关键词:chebyshev正交基 前向神经网络 bp算法 chebyshev神经网络 衍生算法 图像复原
退化图像的点扩散函数难以准确确定,为此,提出一种基于Chebyshev正交基函数的前向神经网络图像复原算法。该算法以一组Chebyshev正交基为隐层神经元的激励函数,采用BP算法对权值进行修正,达到收敛目标。给出2类Chebyshev神经网络的实现步骤及其相应衍生算法的图像恢复实现步骤。实验结果表明,该算法能较好地实现图像复原。
关键词:核学习 核主成分分析 支持向量数据描述 入侵检测 异常检测
针对入侵检测中部分攻击类型检测率低的问题,提出一种基于核学习的入侵检测改进方法。采用核主成分分析(KPCA)对入侵检测中的高维非线性结构数据集进行数据预处理,通过支持向量数据描述(SVDD)构造分类器,对预处理后的数据进行分类。实验结果表明,与已有方法相比,改进方法的检测精度较高、漏检率较低。
关键词:web软件 测试工作量函数 非齐次泊松过程 软件可靠性增长模型 web工作量 失效过程
结合Web软件运行的实际情况,提出一种基于BurrX测试工作量函数(TEF)的非齐次泊松过程类软件可靠性增长模型(SRGM),并将其应用到Web软件可靠性分析中。TEF能直接体现Web软件工作量与日历时间之间的关系,解决Web软件因工作量高度不均衡导致的问题。实验结果表明,与G—O模型相比,SRGM具有较好的Web软件可靠性评估效果,能较准确地描述Web...
关键词:模糊集 vague集 可能性状态 vague关系数据模型 vague除操作
基于Vague集理论的Vague关系数据库由于其所含信息的模糊性,对应于现实世界的多种状态。为此,基于扩展的Vague关系数据模型,研究一种条件受限的Vague除操作实现方法,并给出相应的操作步骤和算法。实例分析结果表明,该实现方法可直接作用于整个Vague关系数据库,无需对Vague关系数据库对应的所有状态逐一进行扫描即可获得正确的操作结果,具...
关键词:决策树 剪枝 cdc算法 rep算法 叶子节点
为改善剪枝算法单一的事前剪枝或事后剪枝导致分类响应时间长、准确度低的问题,在REP事后剪枝的基础上,提出一种CDC与REP结合的决策树剪枝优化算法。使用CDC算法在生成决策树的同时,利用左右子树节点差异比来排除部分非叶子节点,决策树生成后再通过REP算法对决策树进一步剪枝。实验结果表明,该算法可避免庞大决策树的生成过程过于细化导致...
关键词:倒排索引 混合索引 时间开销 空间利用率 查询效率
针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合索引结构。在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构。实验结果表明,该索引结构能实现跨数据范围的检索,提高索引的创建速度和空间利用率。
关键词:资源调度 虚拟进程 资源池 系统震荡 虚拟度
提出一种适用于云计算系统的虚拟进程自适应调度算法,给出均匀分配、负载门限、级别自增、质量控制和强制迁入5个约束,从而避免系统出现盲目调度引发的资源无效分配、迁移性震荡、活动资源池伸缩性震荡等情况。实验结果证明,该算法通过综合权衡各项指标与预期变化,能有效解决虚拟进程的自适应调度问题,具有较好的鲁棒性。
关键词:朴素贝叶斯算法 id3算法 信息增益 客观属性重要度 条件独立性假设 加权独立信息熵
在朴素贝叶斯算法和ID3算法的基础上,提出一种改进的决策树分类算法。引入客观属性重要度参数,给出弱化的朴素贝叶斯条件独立性假设,并采用加权独立信息熵作为分类属性的选取标准。理论分析和实验结果表明,改进算法能在一定程度上克服ID3算法的多值偏向问题,并且具有较高的执行效率和分类准确度。
关键词:代码迷惑 接口融合 设计类图 反向工程 迷惑范围 迷惑器
通过反向工程可以较容易获得Java程序代码的设计类图,从而给保护软件知识产权带来困难。为此,采用Java接口融合的代码迷惑方法,提出一种保护Java程序设计类图的代码迷惑算法,并根据该算法构造一种Java接口融合迷惑器。实验结果表明,该算法具有较好的迷惑效果,有效地隐藏程序的设计类图,并且没有额外时间消耗和大量冗余代码。
关键词:面向agent 移动区域 建模 可扩展标记语言 拓扑
目前有关移动区域的应用不断增加,而传统的移动点模型已不能很好地适应移动区域的应用。为此:针对基于移动点Agent模型的局限性,提出一种新的基于移动区域的Agent模型,该模型结合新Agent技术及XML技术,将仿真运行过程中的Agent状态记录到移动对象XML数据库,以便于仿真回放和仿真事后分析。仿真实验结果证明了该模型的可行性。
关键词:数据库迁移 甲骨文数据库 数据迁移 程序转换 存储过程 性能优化
Informix公司被收购后存在原有数据库升级维护困难的问题,为提高数据库性能与稳定性及满足公司信息系统集中的需要,提出一种从Informix向Oracle数据库迁移的方法,其包括数据迁移和程序转换,采用Oracle数据库迁移工具包、存储过程和嵌入式结构化查询语言编程技术。项目试运行结果表明,基于该方法迁移的应用系统运行稳定、处理高效,能满足业...
关键词:skyline查询 分布式环境 并行skyline 数据垂直划分 多目标优化 数据挖掘
基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求。为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS—VP。其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率。实验结果证明,该算法提...
关键词:折半加一 循环请求集 生成算法 时间复杂度 空间复杂度
提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50%的时间复杂度。在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则设定其循环请求集长度下限为√N+1。性能分析结果表明,该算法能够在规定时间内计算大规模分布式系统的循环请...
关键词:均衡汇聚树 汇聚树路由协议 负载均衡 无线传感器网络
针对无线传感器网络(WSN)节点能量均衡消耗的需求,提出一种基于均衡汇聚树的路由算法LB—CTP。该算法定义节点均衡度,引入规避繁忙节点接入机制。在路由更新中,相应节点以LB-CTP路由算法选择父节点接入网络,分担繁忙节点负担。基于TinyOS操作系统对LB—CTP进行实现,通过TOSSIM平台进行仿真实验,结果表明,与CTP算法相比,LB-CTP算法能有...
关键词:网络编码 单播 势博弈 沃尔乔泊均衡 纳什均衡 最低成本
介绍反向共乘的网络编码形式,基于博弈理论提出用于多路径网络编码通信分割的势博弈模型。分析一种8个节点的网络拓扑,以网络传输总成本作为优化目标设计势函数,使用博弈中的BNN动态作为激励结构调整流在不同路径上的通信分割,使网络系统收敛于Wardrop均衡,即最低成本状态。仿真结果表明,该模型使用BNN动态能够有效调整流的通信分割,从而...
关键词:机会路由 鱼眼路由 无线多跳网络 链路状态更新消息 转发列表 传输概率
考虑到无线网络中广播特性、丢包特性、节点移动等对网络性能的影响,提出一种针对大规模无线多跳网络的鱼眼机会路由协议。在机会路由的基础上加入鱼眼技术,减少链路状态更新信息。在鱼眼路由表中加入链路传输概率,得到转发列表,并且简化机会路由协议的报文头结构,从而实现高效的数据传输。NS2仿真结果表明,该协议能降低网络端到端延时,...
关键词:可扩展视频编码 无线网络 概率估计 分层视频传输 滑动窗口 丢帧率
针对可扩展视频编码在无线网络中的自适应传输问题,提出一种基于概率估计的分层视频传输算法。通过分析前一帧的实际传输速率,预测后一帧可能的传输速率,从而选择合适的层进行传输,以达到在有效利用网络带宽的同时减少丢帧的目的。仿真结果表明,该算法能保证传输视频具有较高的图像质量和较低的丢帧率。
关键词:prophet路由算法 拥塞控制 负载均衡 缓冲区管理 冗余控制
DTN网络一般采用基于消息复制的随机路由策略,由于网络中存在大量的消息副本,因此会导致中间节点缓冲区占用大,出现拥塞。为此,从冗余控制角度出发,基于PROPHET路由算法,设计用于缓冲区管理的3种机制,包括消息副本数量的控制、数据包生存期的动态设置以及已成功传输数据包的主动删除。通过限制消息副本数和删除多余消息,降低网络中消息...
关键词:无线传感器网络 自组织映射 分簇路由算法 网络生命周期 粒子群优化
在Leach-C算法的基础上,提出一种能耗均衡的WSN分簇路由算法——EBLeach-C。采用SOM+Kmeans聚类算法,将位置相邻、能量级男0相同的节点自组织成簇。设计一个新的代价函数,用于在簇头(cH)与基站(Bs)之间选择最优中继节点,从而实现CH—CH-BS的通信。仿真结果表明,EBLeach—C能避免远离基站的簇过早死亡,并且均衡节点能耗,提高网络覆盖...
关键词:认知无线电 非连续正交频分复用 频偏估计 载波频偏 可分辨性问题
针对非连续正交频分复用(NC—OFDM)系统中频率同步的干扰问题,提出一种利用Zadoff-Chu变换矩阵的频偏估计算法。发送机的Zadoff-Chu矩阵变换模块将信号转换为恒定包络,接收机通过最小化2个相邻接收NC-OFDM符号中相同子载波的能量差获得频偏估计,将频率补偿接收信号与Zadoff-Chu逆矩阵相乘,恢复出原始发送信号。仿真结果表明,该算法比其他...
关键词:盲均衡 二阶统计量 单输入多输出 无限冲击响应 公共零点 最小均方误差
在含公共零点单输入多输出(SIMO)模型的基础上,提出一种针对含公共零点的SIMO信道的直接无限冲击响应(IIR)盲均衡算法。该算法利用IIR预测均衡算法对输入信号进行初始均衡和对均衡结果进行相偏纠正,通过最小均方误差准则提高算法在高斯白噪声环境中的适应性,克服IIR预测算法中的相位偏转问题与IIR预测算法对信噪比敏感的缺点。仿真实验结...
关键词:认知无线电 分形理论 盒维数 合作感知 动态选择策略
通信信号和噪声具有不规则度,可通过分形来刻画并加以区分,对分形理论进行研究,提出一种以分形维数为统计量的动态合作感知算法。理论分析和仿真实验结果表明,与传统合作感知算法相比,该算法受网络所处环境影响小,在大部分网络节点都处于较差信噪比环境时仍能够保持较高的检测性能。
关键词:无线传感器网络 功率控制 多速率自适应 随机退避 冲突避免
为解决无线传感器网络能耗过大和效率不高的问题,提出一种功率控制和多速率自适应的PR-MAC协议。该协议采用功率控制和多速率自适应技术,在降低能耗的同时提高网络的吞吐量。仿真实验结果表明,该协议采用基于节点剩余能量和距离基站跳数的随机退避策略可提高网络效率,在选择节点发送数据上考虑节点的剩余能量和距离基站跳数等因素,能有效地...
关键词:dtn网络 prophet算法 社会性 相似性 介数中心性
针对DTN网络中的消息传输问题,结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想,提出一种DTN网络路由算法——ProSimbet。在选择转发节点时,综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标,从而降低消息转发次数。实验结果表明,在密集数据集INFOCOM06上,ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转...
关键词:膜计算系统 广播模型 时间性能 规则集 催化剂 广播风暴
运用仿生学的原理设计广播模型,在此基础上提出一种基于膜计算系统的广播模型。该模型给出适合各种拓扑结构的规则集,能够实现并行广播和处理广播源点处于不同位置的情况。实例分析结果表明,与同类模型相比,该模型可提高时间性能,在模拟规律性较强’的树状结构时效果明显。
关键词:组播路由 时延和时延差约束 dijkstra最短路径树 服务质量 链路选择函数
针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等...
关键词:注册表隐藏 底层数据复制 隐藏检测 注册表信息提取 多层次匹配算法 rootkit木马
在分析Windows注册表系统及注册表隐藏技术的基础上,提出一个完全解决方案用于检测被Rootkit等木马隐藏的注册表项。设计底层数据复制算法来复制注册表文件,以解决无法直接读取注册表信息的问题,通过多层次匹配算法检测得到注册表的隐藏位置。实验结果证明,该方案可以突破Windows系统的限制,检测到从内核层到应用层所有被隐藏和修改的注册...
关键词:移动节点 副本攻击 无线传感器网络 通信成本 巡逻检测算法
无线传感器网络(WSN)副本极易被攻击和破坏。为此,提出一种WSN副本攻击的巡逻检测算法,利用移动节点作为巡逻者,寻找并排除所有具有相同ID的副本。针对普通节点和巡逻节点,分别提出副本节点检测算法和副本巡逻者检测算法。安全性与性能分析结果表明,与同类算法相比,该算法在保证检测性能的同时,具有较低的通信成本,可以延长网络寿命。
关键词:信誉机制 可信边界网关协议 可信计算 自治系统联盟 可信平台模块 路由机制
基于信誉机制的边界网关协议存在信誉值计算不合理和数据存储不安全等问题。为此,提出一种新的域间安全路由协议TBGP。从网络节点、链路和路径3个方面计算信誉值,以提高路由的安全性,并引入可信计算,利用自治系统联盟管理保证信誉值数据的完整性和存储的安全性。理论分析及仿真结果表明,该协议可较好地抑制不可信路由的传播,实现最优路径...
关键词:纹理复杂度 图像像素相关性 隐写测评 隐写分析性能 隐写安全 信息隐藏
在评估图像隐写算法安全性及隐写分析性能时,隐写嵌入率等参数是重要的评价指标,而图像纹理差异对评价的影响很容易被忽略。为此,基于图像高维统计模型,提出一种新的针对隐写应用的图像纹理复杂度度量方法,用于衡量图像间的纹理差异。根据纹理复杂度对图像进行分类,单独在每一类不同纹理复杂度的图像集上评估隐写分析的检测性能。实验结果...
关键词:字节频度分布 负载异常检测 数据包负载 网络入侵检测系统
目前数据包负载异常检测缺乏针对性的测试数据。为此,构建一个模拟网络数据集,对基于字节频度分布的异常检测模型进行测试分析。实验结果表明,该数据集对模型测试具有可行性;数据包大小的分布特性对检测准确度有较大影响,必须根据特定网络服务数据包尺寸的密集分布区确定检测阈值,并尽量向小尺寸方向校准;数据包之间的频度差异对分组求频...
关键词:密码学 布尔函数 级联bent函数 矩阵变换 kronecker积运算 高阶bent函数
提出一类高阶Bent函数的构造方法,将级联后的Bent序列转化为矩阵形式,对矩阵作任意行列置换,得到一类新的Bent序列,根据Bent序列的性质,对2个己知的n元Bent函数进行Kronecker积运算,由此构造一个2n元的Bent函数,同理对m个n元Bent函数进行Kronecker积运算,构造mM元高阶Bent函数,并对构造的mn元Bent函数进行矩阵变换,得到数量更多的高阶...
关键词:稀疏表示 稀疏编码 过完备字典 旋转鲁棒 特征提取 遥感影像
针对高空间分辨率遥感影像的特征提取问题,提出一种基于稀疏表示的提取方法。通过学习,从大量的自然图像中获得过完备字典,对其中每个原子进行多个方向的旋转,从而扩展该字典。利用扩展的字典对遥感影像进行稀疏编码,并将稀疏编码非零元素个数限定为1,对非零元素的位置统计直方图进行池化处理后,通过归一化获得影像的特征。实验结果表明...
关键词:无人机影像 角点检测 harris算法 角点响应函数 并行计算 负载均衡
无人机影像数据量通常很大,导致串行计算难以满足角点快速检测的需要。针对该问题,利用改进的Harris角点检测算法,以各图像块的标准差表征其计算量,为充分利用硬件资源,采用OpenMP进行并行编程,并优化调度策略,将循环迭代依据计算量的大小平均分配给每个线程,使各线程负载尽可能均衡,从而实现角点检测多核并行计算的最优化。实验结果表...
关键词:步态识别 脚摆角 bp神经网络 最近邻分类器 k近邻分类器
提出一种利用脚摆动特征进行步态识别的方法。对步态序列图像进行背景提取、图像差分、闽值分割、形态学后处理后,提取行走时的脚摆角作为特征参数,再分别采用BP神经网络、最近邻分类器和K近邻分类器法对这些特征数据进行识别分类与比较分析。实验结果表明,与同类方法相比,该方法可以更快速地进行步态识别,且识别性能较好。
关键词:数据挖掘 特征选择 互信息 条件互信息 聚类 度量距离
针对传统特征选择算法只专注于特征类相关性或者特征冗余性的问题,提出一种基于条件互信息的特征选择算法。该算法采用k-means的基本思想聚类特征,并从中选出类相关度最大的特征,从而去除不相关和冗余特征。实验使用5个数据集,结果表明,该算法的分类性能优于传统特征选择算法。