计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:网格 资源分配 效用函数
针对网格资源分配中用户需求的异构性问题,提出了一种基于效用函数优化的分配策略。该策略综合考虑用户作业执行费用和执行时间两方面的因素,利用拉格朗日方法解决网格用户效用函数的优化问题,通过二分搜索最优解产生一组优化的用户出价,根据该组出价按比例划分资源的计算能力。该分配策略可对网格资源的价格以及资源的占用时间进行优化,对...
关键词:混合自动请求重传 优先级 多用户n道等停
提出了一种基于优先级的混合自动请求重传(HARQ)方法,该方法基于多用户N通道等停异步模式HARQ。无线视频传输时每个数据块有不同的时延要求,为了减少时延在物理层对数据块传输顺序进行调整,通过重传数据块等待的时间来决定其优先级,对等待时间较长的数据块优先传输。通过对这种方法的理论分析和仿真实验,证明其在基于QoS保障无线视频传输...
关键词:碎片匹配 轮廓 拼合 曲率 特征点
提出了一种基于曲率相似性的二维碎片轮廓匹配算法。该算法根据碎片轮廓上各点的曲率值来确定轮廓上的特征点,按照特征点对轮廓进行分段,将二维碎片的匹配简化为特征段的相似性度量与可匹配性验证。对可匹配的轮廓段进行欧氏变换以拼合两个轮廓曲线,自动地检测在当前变换下两个轮廓是否有重叠情况存在。没有重叠的两个轮廓组合起来更新为一个...
关键词:无线局域网 服务质量保证 分布式带宽分配
提出了基于802.11b的双优先级队列和分布式带宽分配机制,在现有的1EEE 802.11协议无线局域网中提高时间敏感业务的性能。该方法可以通过升级设备驱动,在已经大量铺设的无线接入点中设置优先级队列和分布式带宽分配,对时间敏感业务提供高优先级的服务,提高业务性能,避免升级硬件需要的大量成本。为了计算不同业务的延迟,把1EEE 802.11局...
关键词:数据流可视化语言 labscene语言 连线 虚拟仪器
连线作为数据流可视化语言编辑器的重要组成部分,一方面要表示逻辑上的数据依赖关系,另一方面自身要以容易理解的物理形式展示出来。为了有机地整合这两个属性,该文提出了线树的概念,利用线树的结构表示逻辑属性,线树的节点表示物理属性,使得两个属性既相互关联又相互独立,从而为解析运行提供完整的逻辑信息且容易进行编辑和优化。该设计...
关键词:网络内存系统 性能优化 预取 主动内存
存Linux环境下设计并实现了一个两级服务结构的网络内存系统(LNMS)。LNMS较传统网络内存系统具有更好的可扩展性。对LNMS提出了两种性能优化技术:预取和主动内存技术。在预取优化方面,针对并发应用提出一种M-PPM算法。主动内存技术则发掘了内存服务器的计算能力。实验表明,两种优化技术可有效地提升网络内存系统的性能。
关键词:基于内容的图像检索 加权关系图 图谱特征
基于相似性度量的图像检索方法大多仅考虑检索图像与结果图像之间的距离,而不考虑结果之问的关系,使得检索精度受到影响。该文提出了基于加权关系图谱特征的图像检索算法,该算法利用检索图像与检索初始结果图像的距离构造加权关系图,利用该关系图的谱系数夹角特征确定最终输出的检索结果。对比检索实验表明,该方法可以提高检索的精度、具有...
关键词:网络生存性 路径多样性 端到端网络
以端到端网络作为研究对象,该文提出一种简单的路径多样性度量。端到端网络被当作源点与汇点问的有向无圈图,转换成分段形式。依次对每段按照链路被使用的概率,计算其联合熵作为整体的路径多样性度量。基于该度量分析了基于路径多样性的提高网络生存性的方法。
关键词:相关运算 图像匹配 图像处理
结合灰度匹配和特征匹配的优点,提出基于灰度权重NMI的一种复合图像匹配新方法,定义了灰度权重的概念,使其既能在特征匹配中增强NMI特征提取的质量,又能在灰度匹配时减少相关的运算量,提高了匹配的速度和质量。
关键词:arch模型 qpso算法 pso算法 异方差 遗传算法
介绍一种利用量子行为粒子群算法(QPSO)建立上证指数收益的ARCH模型,利用不同的算法精确地估计模型中的参数,验证QPSO算法的优越性。利用得到的估计模型对指数收益进行预测,得到大致跟随指数实际走势的预测值。试验结果表明,QPSO算法比粒子群算法、遗传算法能更好地解决此类问题。
关键词:服务质量 自管理 控制理论
基于服务类别的资源请求和服务等级给出一种资源划分策略,对各类别的服务请求状态进行建模,使用反馈控制理论的方法对各类别资源进行动态调整,与资源调整规则相结合,以适应访问的突发性和保证服务质量要求,实现了Web机群服务质量的自管理。实验表明自管理模型能有效支持区分服务质量和资源效用控制。
关键词:独立分量分析 盲源分离 语音增强 单通道
传统的独立分量分析要求观测信号的个数不能小于源信号的个数,无法直接对单路信号进行独立分量分析。为了能够利用独立分量分析分离加性噪声,须构造一路观测信号。基于语音信号的短时平稳的特性,该文提出一种构造噪声信号的算法,实现了信号与噪声的分离。仿真结果表明,利用该算法可得到很好的消噪结果,提高信号的信噪比。
关键词:网格计算 资源调度 最大路径
由于现有算法在网格环境下不能很好地解决资源有偿服务和满足用户的QoS需求间的问题,该文通过综合考虑作业中任务之间的优先关系,给出费用-时间优化的i-DAG调度算法,在保证作业时间期限的条件下,利用所求的最大路径,最大程度上将任务集中映射并映射到较便宜的资源上,减少了作业的计算开销和通信开销。实验仿真证明了算法的优越性。
关键词:粗糙集 不完备信息系统 分解 故障诊断
针对处理不完备信息系统时利用完备化方法会引起不同程度的知识失真等缺点,提出了一种不完备信息系统分解方法。该方法不需事先对系统进行完备化,而是基于粗糙集模板评价函数选择模板,利用模板逐层从不完备系统中提取完备子集。结合粗糙集理论来构造中间变量,依据中间变量分解不完备信息系统以简化规则集。对得到的规则集逐层进行推理和决策...
关键词:数据挖掘 数据准备 宽表 规范化
从工程化实施电信数据挖掘项目的角度出发,在满足具体商业问题建模的数据要求前提下,对数据准备过程进行了结构化的分析和分解,提出一种规范化方法来约束宽表结构、源系统接口方式、数据预处理流程,并且预定义了相应的数据探索和数据准备过程,从源头改进电信数据挖掘项目的实施效率和质量。
关键词:变精度粗糙集模型 贝叶斯粗糙集模型 r约简 先验概率
在分析贝叶斯粗糙集模型的基础上,将只含有两个决策类的贝叶斯粗糙集的情况推广至含有多个决策类的情况,给出了相关定义和简单性质。从全局相对增益的角度分析了属性重要度,给出以此为启发式信息贝叶斯粗糙集属性约简的启发式算法,且用相应的Matlab程序进行实现。对贝叶斯粗糙集与变精度粗糙属性约简进行了比较,结果证明了算法的有效性。
关键词:静态二进制翻译 间接过程调用 动态库
针对使用C后端的静态二进制翻译框架,提出了间接调用动态链接库函数恢复方法。该方法使用伪地址来代替需要动态解析的动态链接库函数的地址,在后端构建了伪地址与目标机上动态链接库函数地址的对应表,在后端C代码生成过程中插入根据伪地址获得动态链接库函数地址的查表代码,使用查表得到的库函数地址恢复对于动态链接库函数的间接调用。
关键词:业务规则 业务规则引擎 企业信息系统
提出通过可视化定义企业业务规则,并解析执行规则的规则引擎来主动适应企业业务的变化。该系统以可视化的形式提供用户定义和实现业务规则的界面,以结构化语言XML描述业务规则,采用分层结构提供规则执行机制。完善的规则安全验证方式,实现信息系统动态地适应企业业务规则变化。
关键词:个性化推荐 协同过滤 概念层次树
改进了传统的协同过滤算法,提出了基于概念层次树的用户模型,利用该模型进行协同运算,使系统在用户共同评分项极其稀疏时也能产生推荐。在相似性计算和产生推荐阶段引入了概念分层思想,分别在商品种类上产生推荐,避免了推荐的单一现象。MovieLens数据集实验表明,改进后的算法在推荐质量上有了明显的提高。
关键词:模糊聚类 分治法 遗传算法 模糊非相似矩阵 大数据集 高维
将高维的大数据集随机分成若干个子集,对每个子集聚类采用一种基于遗传算法的高维数据模糊聚类方法。该方法引入了一个模糊非相似矩阵来表示高维样本之间的非相似程度,并将高维样本随机初始化到二维平面,利用遗传算法迭代优化二维样本的坐标值,实现二维样本之间的欧氏距离向样本问的模糊非相似度的趋近。将得到的最优的二维样本用模糊C-均值...
关键词:软件可靠性定性评价 未确知测度 不确定性
分析了软件可靠性定性评价中的不确定性,结合未确知数学理论,建立了软件可靠性评价指标体系,提出可靠性评分、不确定性量化方法和置信度准则,构造软件可靠性定性评价未确知测度模型,将该方法应用在惯性导航软件系统的可靠性定性评价中,验证了该模型的可用性和有效性。
关键词:检查点 容错 卷回恢复 非阻塞
协同式检查点没置及卷回恢复技术是一种简单有效的容错手段,被广泛地运用于并行/分布式系统中。为进一步降低协同式检查点算法的开销,该文给出了一个基于可重建检查点的非阻塞协同式检查点算法。并行程序出错导致卷回恢复发生的概率远小于检查点设置概率,该算法利用这一特性,将检查点设置的部分开销转至卷回恢复阶段,降低了容错的开销,提...
关键词:网格 供应链管理 开放网格基础设施 时间petri网
当今供应链的竞争已成为企业竞争的焦点,构建一个分布式、集成化的供应链管理信息系统已成为关键。结合供应链管理信息系统的特点,并基于Globus Toolkit和开放网格服务架构,该文构建了基于开放网格基础设施的供应链管理信息系统的模型。并通过一个实例利用时间Petri网进行建模分析,验证了该模型在提高供应链效率方面的作用。
关键词:矩阵相乘 并行算法 机群并行系统
研究了一种运行于PVM并行计算平台的矩阵相乘的并行算法。在工作站数量不为某个数的平方数时,Cannon算法在PVM环境下不能充分地利用机群系统中的资源。根据PVM并行编程环境中任务问通信的特点,文中设计了一种基于PVM的矩阵相乘并行算法,该算法根据工作站数量来确定子任务的数量,并对矩阵A进行分块,每个子任务可以计算一个分块。实验表明,...
关键词:演化硬件 演化母板 遗传算法 外部演化 二叉树
介绍了一个基于演化母板的演化平台,该平台使用的是演化母板和基本元素相分离的结构,允许有更多类型的基本元素通过子板接入到演化母板上,使生成的电路种类更多,方式更加灵括。以一位全加器为实例,说明如何利用软件模拟方法实现电路外部演化生成。利用二叉树进行适应度评估的软件模拟,给出了主要函数程序代码。
关键词:扩展uml状态图 可测试性 测试用例
在可测试性方面,UML状态图模型存在不完整性和二义性及结构复杂不便于状态分析等缺陷。该文讨论了基于扩展UML状态图模型的测试用例生成技术,分析了基于扩展UML状态图模型的测试用例生成技术。针对UML状态图的不完整性和二义性进行扩展,以提高其可测试性。
关键词:网格计算 任务调度 网格安全 信任模型 信任驱动
利用信任机制的概念,对传统的Max-min调度算法进行改进,提出一种信任驱动的网格任务调度算法——TD_Max-min。在相同的假定条件设置下,将其与现有的TD_Min-min算法和TD_Sufferage算法进行仿真和比较研究。结果表明,信任驱动的网格调度算法不仅优于传统的基于时间的调度算法,而且当具有强信任关系的任务数量大于弱信任关系及无信任关系的任...
关键词:内存压缩 交换分区 页面交换 块设备驱动
提出了一种适用于嵌入式设备的内存压缩机制。利用Linux的页面交换机制,创建一个基于内存的交换分区。当系统内存不足需要将某些页面交换到该分区上时,通过压缩这些页面向应用程序和用户提供更多的可用内存。使用空闲内存块匹配算法避免出现过多的内存碎片而影响系统性能。实验测试表明,使用该机制通常可以获得大干50%的可用内存。
关键词:网格系统 任务调度 启发式算法 服务质量
考虑了网格任务多级别QoS需求,根据任务的服务质量级别进行排序,优先调度服务质量级别较高的任务,提出一种扩展QoS指导的Min—Min启发式网格任务调度算法。模拟实验结果表明,与QoS指导的Min—Min启发式算法相比,该算法在3种情况下的调度性能均能提高43%以上,具有较好的调度效果。
关键词:对等网络 网格计算 群智能 蚁群优化算法
对等网络(P2P)计算网格是采用非集中控制的动态网络环境,在P2P网络环境的各个对等节点间均匀分配任务是网格计算的重要研究内容。传统C/S模式的负载均衡算法无法适用于分布式且动态变化的P2P网络。文章提出了一种基于群智能和多技术的P2P网络负载均衡算法,设计并实现了基于蚁群优化算法的分布式作业调度策略。仿真结果表明该算法是合理而有...
关键词:ipv6协议 任播 移动ip 转交地址
基于移动IP网络中的Anycast路由协议,提出了一种改进的Anycast路由方案,使位于外网的移动节点能获取高质量的Anycast服务,并缩短了获取服务的延迟时间,节省了网络带宽资源。分析了该方案的可行性,通过在IPv6模拟环境下进行实验,论证其有效性及可靠性。
关键词:nemo协议 mipv6互联网 协议一致性测试 测试例描述语言
基于网络移动的IPv6互联网将是未来网络发展的方向之一。NEMO是MIPv6最为重要的扩展部分,而协议一致性测试是保证协议实现正确性和有效性的重要手段。该文分析NEMO协议的特点,阐述对网络移动协议一致性测试的思想方法,并使用形式化的测试例描述语言说明了测试例设计与实现过程,给出在Linux实现下的测试结果及分析。
关键词:web服务 分布式存储系统 互操作 资源整合
广域网异构性不断加剧,分布式存储系统间的互操作、资源整合、可扩展性等问题日益突出,形成了许多信息孤岛。该文提出了一个基于Web服务的广域网文件I/O,改进广域网存储系统存在的上述问题。给出了WSIO的架构和实现,对其性能作了研究,并在实验基础上进行了性能优化。
关键词:tcp下移 高速网络处理 协议栈
网络带宽的迅速发展使主机协议处理开销成为系统整体性能的瓶颈。为了提高网络应用的性能、降低主机系统的资源占用,该文采用网卡子系统分担主机的网络包收发和TCP协议处理,设计实现了一个TCP offioad系统,分析了一般TCP offioad系统在性能和实施的困难,给出系统设计的基本原则,介绍了系统在通信口、资源管理、事件管理和用户接口等方面的...
关键词:下一代网络 策略控制 过载控制 业务开发 服务等级协定
给出特定条件下过载控制的含义,分析了下一代网络(NGN)过载控制的需求,在ETSITISPAN组织提出的NGN过载控制体系结构的基础上增加了策略组件,方便业务的开发、部署和管理,实现了在NGN中快速、经济、有效地开发业务,给出NGN过载控制组件的4种部署方案,分析这些组件协作完成过载控制的过程和相关信息流。
关键词:多约束 启发式 移动ad hoc网络 qos路由
自组网是由一组带有无线收发装置移动节点组成的一个能够支持多跳的临时性计算机通信网络,其拓扑的动态变化是该类网络的一个重要特征,文章提出了一种满足QoS约束的自适应路由算法,将业务的多个QoS参数进行综合评判,对比各条路径综合路由状态,选择出最适合业务请求的路径。仿真显示该算法在支持QoS的同时,对移动Ad Hoc网络因拓扑动态变化...
关键词:频率偏移 接收窗 载波问干扰
窗函数已被广泛地应用于多输入多输出-正交频分复用系统的接收端,以降低系统对频率偏移的灵敏性,减小载波间干扰,改进接收机,提高系统性能。该文将矩形窗、升余弦窗、优于升余弦窗和二阶连续窗以时域加窗的方式应用于MIMO-OFDM系统接收机,并通过理论分析和计算机仿真就各窗函数对系统性能的影响进行了比较分析。
关键词:存储区域网 扩展 流量控制
存储扩展是建立数据容灾的基础。文章分析了基于因特网、同步光纤网/同步数字序列(SONET/SDH)和波分复用技术(WDM)的存储扩展工作原理以及它们的流控机制,对存储扩展的性能与扩展距离、流控机制以及与丢包率的关系进行了研究,对提高存储扩展性能的方法进行分析,对不同存储扩展技术的应用进行了归纳。
关键词:预测 神经网络 网格计算
网格环境下的资源具有动态性,只有了解资源状态,才能更好地进行资源管理和调度。资源状态的变化具有周期性,该文提出一种网格资源状态预测算法,能够预测资源状态变化的周期性和异常性,通过区分稳定状态与非稳定状态、周期性时刻与异常性时刻,对预测模型进行调整,从而较为准确地预测资源的状态。
关键词:ad hoc网络 冲突测度 冲突控制拓扑
拓扑控制一直是Ad Hoc网络中的研究热点,文章给出了一种新的冲突受限模型,从测度的角度对冲突进行定量的分析描述,并提出基于测度的冲突受限算法(ICBM)。该算法在保证网络连通性的前提下构建了一个冲突控制拓扑。仿真结果显示ICBM有效地降低了网络冲突,提高了网络性能。