计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:并行离散事件仿真 事件图 逻辑进程 模型驱动体系结构 模型转换
为解决并行离散事件仿真技术开发难度大的问题,提出一种基于事件图的并行离散事件仿真方法。采用模型驱动体系结构,利用转换器将事件图模型自动转换为基于逻辑进程的并行离散事件仿真可执行代码。并行离散事件仿真的建模方式由以代码为中心的模式发展为以模型为中心的模式。实验结果表明,该方法能提高并行离散事件的仿真效率。
关键词:容灾 故障检测 自适应 监控 系统迁移
根据分布式计算的可靠性需求,提出一种面向容灾的自适应故障检测框架。该框架采用分层模块化设计,从系统的角度按数据流转的顺序,构建面向容灾的自适应故障检测算法,其主要包括监控模块、处理模块和响应模块3个重要模块。通过监测采集节点或进程的相关数据,依照建立的评测指标及配置策略,结合故障检测算法,判断主机是否存活。根据决策结果,作出...
关键词:车载自组网 贪婪路由算法 链路持续时间 下一跳选择
在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,预测该节点和当前节点间的链路持续时间,选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真...
关键词:地图复杂性 海明复杂度 相对海明复杂度 路径搜索
提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较...
关键词:复morlet小波 短时傅里叶变换 实小波变换 振动信号 地层识别 相位
在低信噪比时,短时傅里叶变换和实小波变换无法准确提取钻头进入不同地层的时延信息。为此,提出一种复小波变换分析法。利用幅值和相位信息对信号突变点进行提取和定位,从而实时判断钻头钻进目的层的时刻。实验结果表明,该方法能准确表征振动信号的时频特征,与短时傅里叶变换和实小波变换相比,具有更好的时间定位和抑噪能力。
关键词:车载信息 数据处理 并行开发 车载总线 数据仿真
传统的串行开发模式制约车载信息系统的开发。为此,通过对车载设备和车载操作系统进行仿真,获取设备通信履历,实现一种基于消息的车载信息仿真与测试系统。该系统通过实时获取车载设备的运行信息,对车载设备的运行情况进行监控。仿真实验结果证明,该系统可有效降低开发的错误率,实现车载信息系统的并行开发和测试。
关键词:可伸缩视频编码 反馈 容错 帧内刷新 参考帧选择
为提高可伸缩视频编码(SVC)在易错传输环境下的解码质量,研究帧内宏块刷新和参考帧选择2种容错技术,根据视频空间分层下SVC的层间预测特性,提出2种改进策略并进行对比。测试结果表明,在码率控制的情况下,改进的参考帧选择策略传输后重建图像的平均亮度峰值信噪比较高,更适用于低码率的传输环境。
关键词:宽带mimo系统 接收天线选择 凸优化方法 子载波相关
研究宽带多输入多输出(MIMO)系统中的接收天线选择技术。基于添加循环前缀辅助的宽带MIMO系统数学模型,利用邻近子载波间的相关性,设计次优的天线选择准则,并对结合凸优化方法的接收天线选择算法进行改进。仿真结果表明,次优准则可以获得与最优准则几乎相同的性能,改进的接收天线选择算法以增加较少计算量为代价,提高了系统的容量性能。
关键词:可信计算 远程证明 验证效率 隐私保护 merkle哈希树 huffman树
对平台配置远程证明机制的验证效率进行研究,指出现有平台配置证明机制没有考虑应用软件完整性度量值的查询频率,致使所有待查询应用软件完整性度量值的查询路径长度相同,这大大加长了平均查询路径的长度。为此,提出一种平台配置远程证明机制。依据不同应用软件完整性度量值的查询概率分布,构建一棵应用软件完整性度量值的哈夫曼树,使得查询频繁...
关键词:服务等级协议 云计算 云服务目录 信任管理 信誉
针对用户对云服务提供商缺乏信任的问题,提出一个基于服务等级协议(SLA)与用户评价的云计算信任模型。通过分析云服务提供商的SLA确认其承诺的服务质量,根据用户的评价确定云服务提供商对SLA的履行情况,综合两方面内容计算云服务的可信度。分析结果表明,借助该模型,用户可以准确地选择可信的云服务提供商。
关键词:频繁子图 规范邻接矩阵 候选子图 数据挖掘
为减少频繁子图规范化检测的时间复杂度,对规范化邻接矩阵的相关性质进行分析。给出相关定理并证明其正确性,从而减少冗余候选子图的产生。在此基础上,提出一种频繁子图挖掘算法——FSM_CAM。实验结果证明,与现有频繁子图挖掘算法FSubGraphM相比,FSM_CAM算法的效率较高。
关键词:故障注入 自动化测试 staf工具 容错
为提高高端容错计算机故障注入自动化测试的执行效率,基于开源的自动化测试工具STAF,设计一个可集成多种故障注入工具的分布式自动化测试平台。论述分布式运行环境与平台软件架构,给出任务控制算法的流程,对故障注入模块进行分析。实验结果表明,该平台可提高测试任务的复用性,缩短测试时间。
关键词:普适计算 情境感知 基于事件的情境感知框架 事件总线 事件驱动 过滤机制
为更好地满足用户的个性化需求、支持情境感知服务,提出一种基于事件的情境感知框架。该框架包括传感器层、事件总线和应用服务层,采用事件触发的方式调用应用服务与用户交互,并建立基于规则的事件过滤机制,对无效事件进行屏蔽。应用结果表明,该框架可提高系统的感知性能和重用性。
关键词:组合测试 离散粒子群优化 测试数据集 两两覆盖 软件测试
对离散粒子群优化算法进行改进,提出一种两两覆盖的组合测试数据生成算法。以一个粒子代表一个测试数据集,从整体上评价测试数据集对各个因素组合的覆盖情况,以测试数据中各因素离散值出现的次数为依据,随机产生粒子位置。实例分析表明,该算法与初始值无关,可有效生成测试数据且收敛速度快。
关键词:信息推荐 信任评估 形式化模型 节点置信度 节点信任关系
针对网络信息推荐中缺乏信任评估机制的问题,提出一种基于信任评估的信息形式化推荐方法。建立信息推荐的形式化模型,根据信息推荐中推荐源、推荐者和接收者等不同身份的节点,给出节点置信度、节点信任关系等信任评估方法,综合计算得到信息推荐路径的可信任度,在此基础上给出基于信任的信息推荐算法。实验结果证明了该方法的有效性。
关键词:java虚拟机 垃圾收集 动态分代 增量回收
对分代垃圾收集算法进行分析和改进,提出一种适用于嵌入式Java虚拟机的垃圾收集优化算法。采取动态的分代方式,将旧生代的回收工作细分,从而充分利用堆空间,缩短分代回收中全收集导致的停顿时间。实验结果表明,该算法能保持较高的垃圾收集效率,系统平均停顿时间较少。
关键词:移动数据库 范围查询 位置相关 k最近邻 双索引 缓存
提出一种基于范围查询的移动对象快照K最近邻(KNN)查询算法——SKNN。预估包含结果集的子空间,使用该子空间作为范围,计算查询点的KNN兴趣点,以降低I/O成本。引入移动数据库中的缓存技术,缩短查询的平均响应时间。实验结果表明,当移动对象的规模较大时,SKNN算法的性能较优。
关键词:软件测试 测试用例集 两两组合测试 贡献度 有序配对集
为在两两组合测试中获得近似最小的测试用例集,提出一种基于贡献度的两两组合测试用例自动生成算法。生成满足覆盖要求的有序配对集,根据有序配对集生成初始用例集,对初始用例集进行简约,获得测试用例集。实验结果表明,该算法生成的测试用例数目较少,算法效率较高。
关键词:本体 查询扩展 局部上下文 实体相关度 共现频度
语义查询扩展中存在语义边界确定困难的问题。为此,提出一种基于本体和局部上下文分析的查询扩展方法。在本体扩展得到候选扩展概念的基础上,改进筛选函数,结合局部上下文对候选扩展概念集进行二次筛选。实验结果表明,与基于本体的查询扩展方法相比,该方法的查询性能较高。
关键词:web服务 服务匹配 qos本体 qos反馈 语义 匹配度
传统Web服务框架不支持基于服务质量(QoS)的查询,不能满足用户对服务性能的要求。针对该问题,通过建立QoS本体,提出基于服务功能和QoS的两阶段服务匹配算法。在此基础上设计一种基于用户反馈的服务质量算法,根据和反馈的QoS,综合评价服务的质量。实验结果表明,该算法能提高查准率,改善服务发现的性能。
关键词:物理层网络编码 最优功率分配 瑞利衰落 线性多跳网络 中断概率
在瑞利衰落环境中,提出一种基于物理层网络编码的双向线性多跳网络最优功率分配方案。在系统中断概率一定的条件下,以最小化系统总功率为目标,利用凸优化理论获取各节点的分配功率。数值结果显示,该方案能得到各节点的最优发送功率,并且随着节点数目或者路径损失因子的增大,节省的系统总功率越多。
关键词:无线传感器网络 定位算法 覆盖率 平均连通度
在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及相邻节点跳距时存在较大误差。为此,提出一种改进的DV-Hop定位算法。在未知节点到锚节点的路径中,考虑相邻3个节点组成的夹角对距离的影响,根据邻近节点重叠度计算夹角,引入网络平均连通度计算节点间的跳距,从而更精确地计算距离。仿真结果表明,改进算法可提高节点的定位精度...
关键词:无线传感器网络 易错网络 鲁棒性 重传次数 退避率
在易错无线传感器网络(WSN)环境下,提出一种鲁棒感知的路由算法。考虑影响网络鲁棒性的链接错误率、碰撞记录等因素,通过计算最小延迟代价函数实现路由决策。在路由选择时,采用避免潜在干扰和碰撞的方法,减少因退避和重传引起的延迟。仿真结果表明,该算法能减少传输延迟,延长网络生存时间及提高传输可靠性。
关键词:多sink 模糊综合评判 路由选择 无线传感器网络 网络生存期
基于模糊综合评判,提出一种针对无线传感器网络的多sink最优路由算法。考虑路径最小剩余能量、路径最小平均链路质量和节点到sink的跳数等因素,通过路由发现、数据传输和路由更新3个过程,得到节点到多个sink的分布式路由。OMNeT++仿真结果表明,该算法能延长网络生存期,提高数据包交付率,并将路由建立时发送的数据包数量控制在尽量少的范围内。
关键词:无线传感器网络 定向扩散 最短路径 梯度阈值 时延
针对定向扩散(DD)路由协议节点能量开销较大的问题,提出一种改进的DD路由协议,用于对探测分组的洪泛扩散进行分布式优化。通过定义梯度阈值限制源节点及每个转发节点的扩散广度,利用设定路径时延参数的方式控制扩散深度。仿真结果表明,改进协议能减少建立梯度时的数据信息包数量,提高节点能量利用率。
关键词:时延抖动 缓冲算法 统计特性 自回归模型 自相似性
根据网络流量的变化规律,提出自回归模型下的抖动缓冲控制算法。通过改进的随机中点置位算法,建立具有突发性和自相似性的网络业务流量预测模型。依据网络流量的预测值设置缓冲区大小,并在使用中不断改进以提高缓冲区设置精度。采用Matlab软件对抖动缓冲控制算法进行仿真,基于E-modle对语音质量进行评估,结果表明该算法在没有其他服务质量保证的...
关键词:认知无线电 恒虚警率 恒检测率 协作频谱感知 融合中心
为提高协作频谱感知的检测效率、减少系统的反馈开销,提出一种基于门限动态调整的最优协作检测方法。在单节点检测错误概率最小的情况下,导出能量检测中门限值与信噪比的关系表达式,利用二分法求得不同信噪比下的动态门限值。根据系统恒虚警率和恒检测率计算最优协作用户数,并与动态门限值相结合得到系统检测错误概率。仿真结果表明,该方法协作...
关键词:虚拟机 跨域迁移 重定向 ip隧道 地址解析协议 ip双栈
提出一个网络重定向模型,实现局域网或广域网环境下的虚拟机跨域迁移。利用地址解析协议同步策略,在源节点和迁移后的虚拟机之间快速建立单向IP隧道,将数据重定向至虚拟机。采用IP双栈方式,使虚拟机在保持原有会话的同时,通过新增IP响应所有新的连接请求。实验结果表明,该模型能减少部署时间,优化数据转发路径,降低响应延迟,实现跨域迁移。
关键词:加性高斯白噪声 瑞利信道 多径 分集增益 线性分组码 蒙特卡洛法
比较AWGN信道与瑞利信道的误码性能,研究瑞利信道下分集支数与信息传输可靠性之间的关系。推导线性分组码在瑞利信道下误码率上界的理论表达式,得到分集增益与其最小汉明距离的关系。基于蒙特卡洛法对误码性能进行仿真,并与理论误码率上界进行比较,结果表明线性分组码在瑞利信道下获得的分集增益等于其最小码距。
关键词:蓝牙 平均场理论 传播模型 空间特性 移动特性 有效区域
目前的手机蓝牙病毒传播模型大多未考虑手机节点的空间特性和随机移动特性。为此,引入节点感染率、节点免疫率、节点密度3个参数,提出一个基于平均场理论的蓝牙病毒传播模型,并仿真分析各参数对病毒传播的影响。实验结果表明,该模型更接近真实环境下手机蓝牙病毒的传播规律,能准确模拟病毒的传播过程。
关键词:迹函数 理想自相关函数 互相关函数 walsh谱 wg序列 hyperoval序列
针对伪随机序列中的伪随机特性问题,利用从F2 n到F 2的迹函数在一点处的Walsh谱表示法,对n为奇数时的WG序列和Hyperoval序列及其采样序列间的互相关函数进行研究。分析结果表明,WG序列Hyperoval序列间的互相关函数及WG序列和采样间隔为1/(k 1)的Glynn类型Ⅱ的Hyperoval序列间的互相关函数均可转化为m-序列与其采样序列间的互相关函数。
关键词:稀疏编码 支持向量机 入侵检测 奇异值分解 过完备词典
提出一种基于稀疏表示的入侵检测算法。将稀疏性约束引入过完备词典学习和编码过程中,使学习得到的稀疏系数可以保持较好的重构性,同时增强判别力。利用判别式K-SVD算法优化过完备词典和线性判别函数,将提取的稀疏特征作为线性分类器的输入,实现入侵检测。实验结果表明,该算法可以获得较低的误报率和较高的检测率,分类性能较好。
关键词:指定验证者 离散对数问题 重放攻击 双线性对 随机预言模型
指定验证者签名方案可以保护签名者的个人敏感信息不被泄露。利用该方案的优点,基于随机预言模型中的困难性假设,提出一种可证安全的具有指定验证者的签名方案。理论分析证明,该方案满足可验证性、强不可伪造性、强不可否认性和限制验证性,并能抵御重放攻击。
关键词:分组密码 rijndael算法 区分器 中间相遇攻击
根据Rijndael密码的算法结构,构造一个新的5轮相遇区分器:若输入状态的第一个字节可变动,而余下字节固定不变,则通过5轮加密后,算法输出的每个字节差分值均可由输入状态的第一个字节值及25个常量字节以概率2-96确定。基于该区分器,给出一种针对9轮Rijndael-256的中间相遇攻击。分析结果表明,该攻击的数据复杂度约为2128个选择明文数据量,时间复...
关键词:阶段博弈 重复博弈 子博弈精炼纳什均衡 qre模型 攻击预测
大多数入侵检测系统预测攻击行为能力较弱,不能实时主动地响应攻击。针对该问题,提出一种基于重复博弈的攻击预测模型。通过建立入侵者和入侵检测系统之间的阶段博弈模型,给出阶段博弈的纳什均衡,并求出重复博弈情况下的子博弈精炼纳什均衡。使用QRE模型预测攻击者和防御者在博弈阶段1~t中选择各种策略的概率,利用Gambit分析得出预测结果。基于...
关键词:混沌 二维logistic 伪随机数 模运算
传统二维Logistic映射算法生成的伪随机数均匀性不高。为此,提出一种改进的伪随机数算法。对一维Logistic映射以及二维Logistic映射进行分析,基于迭代参数优化技术,引入取模运算解决序列超界问题。实验结果表明,该改进算法产生伪随机数的均匀性较高,安全性较好。
关键词:恶意模型 安全多方计算 混淆电路 公平性 安全性 分割选择技术
公平性是安全多方计算中的一个重要性质,它保证所有参与者都能获得自己的输出,然而在大多数参与者不诚实的情况下,不可能实现完全公平性。为此,在恶意模型下,采用承诺方案及分割选择技术,提出一个基于混淆电路的安全多方计算协议。分析结果表明,该协议在诚实参与者人数t≥4的情形下满足多方计算的安全性,并且实现公平性。
关键词:数字签名 原始签名者 合谋攻击
研究一种(t,n)门限(c,m)门限签名方案,发现无论是原始方案还是其2个改进方案都无法抵抗合谋攻击和替换公钥攻击。为此,通过在签名生成阶段增加实际签名者的身份信息,提出一个具有识别并追踪恶意签名者特性的改进方案。分析结果表明,该方案能够有效抵抗合谋攻击和替换公钥攻击。
关键词:网络编码签名 污染攻击 正交向量 线性子空间 伪造
在Zhao的网络编码签名验证方案中,攻击者可以使用合法的消息向量伪造消息,并能通过验证,实施污染攻击。针对该方案存在的漏洞,基于计算性Diffie-Hellman问题的难解性,通过在签名验证公式中增加计算元素,使攻击者无法伪造消息,从而抵抗污染攻击,提高方案的安全性。
关键词:机器学习 弱分类器 adaboost算法 软间隔 泛化性能
为避免硬间隔算法过分强调较难分类样本而导致泛化性能下降的问题,提出一种新的基于软间隔的AdaBoost-QP算法。在样本硬间隔中加入松弛项,得到软间隔的概念,以优化样本间隔分布、调整弱分类器的权重。实验结果表明,该算法能降低泛化误差,提高AdaBoost算法的泛化性能。