计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:互连网络 单播 组播 报文调度
提出最大服务优先(MSFS)的组播调度算法,从减小组播报文在单个路由器上传输延迟的角度出发,根据接收到报文副本的目标端口数和报文在缓存队列头位置的等待时间确定组播报文的优先级。MSFS实现简单,当单播和组播并存时,能够与FCFS单播调度算法进行“无缝”集成。模拟结果表明,MSFS能够取得高效、稳定的通信性能。
关键词:ad hoc网络 跨层协议栈 网络仿真
针对OMNeT++的MFW组件中物理层和MAC层模块的错误进行修正和功能改进,实现基于RBAB的IEEE 802.11b协议速率自适应数据传输,建立移动AdHoc网络跨层协议栈模型的网络仿真框架,实现将AdHoc网络MAC层的速率自适应机制与其路由协议联合优化设计的仿真。结果表明,在移动环境下,采用跨层设计的网络协议栈能大幅提高AdHoc网络系统的性能。
关键词:协作通信 网络编码 协作网络编码
将协作分集与网络编码的优势相结合,提出协作网络编码的概念。针对一种协作网络编码方案,分析不同的译码方式的性能,比较不同接收方法在大信噪比下的性能界。结果表明,该模型下的分集阶数为2,方法1的接收性能要优于方法2的接收性能。如果网络编码的参数线性无关,则不同的参数对系统误码性能中的编码增益影响较大,但不会影响分集阶数。
关键词:马尔可夫决策 局部合作 仿真2d
针对多智能体Q-学习中存在的联合动作指数级增长问题,采用-种局部合作的Q-学习方法,在智能体之间有协作时才考察联合动作,否则只进行简单的个体智能体的Q-学习,从而减少学习时所要考察的状态-动作对值。在机器人足球仿真2D平台上进行的实验表明,该方法比常用多智能体强化学习技术具有更高的效率。
关键词:嵌入式系统 电源管理 面向对象
针对嵌入式系统的低功耗设计,提出一种面向对象的软件电源管理模型。在操作系统的基础上将相关API封装与扩展,抽象出操作系统电源管理类(OSPM)、CPU电源管理类(CPUPM)、设备驱动电源管理类(DDPM)、应用程序电源管理类(APM)。在操作系统层、驱动程序层、应用程序层之间形成电源管理接口,简化嵌入式系统电源管理的软件设计与维护。
关键词:运动分析 旋转摄像机 场景合成
提出一种基于旋转摄像机拍摄的物体运动轨迹测量方法。该方法采用旋转摄像机跟踪拍摄运动物体,通过摄像机标定技术建立图像平面与物体运动平面的对应关系,完成对物体运动轨迹的测量。该测量方法解决了单台摄像机拍摄范围和拍摄精度的约束,与多摄像机协同拍摄相比,需要的测量设备少,容易操作,对场地的适应能力强。
关键词:移动agent 蚁群算法 迁移 迁移策略 旅行agent问题
在对移动Agent服务系统进行建模的基础上,提出一种基于蚁群算法的移动Agent智能迁移算法。为减少探测软件带来的额外开销,利用Agent探测全局系统状态。当Agent移动到服务节点时,能根据信息素自适应地调整旅行路线。实验结果表明,该算法能适应动态环境的变化,具有容错性。在对蚊群算法引入自适应调整的信息素增加强度系数后,Agent能以更高...
关键词:人脸姿态表情 高维数据 低维数据
人脸姿态表情变化是影响人脸识别的重要因素,传统方法主要从像素角度对人脸姿态表情进行分析。根据姿态表情的拓扑结构分析人脸姿态表情,应用非线性降维方法将高维图像数据嵌入到低维空间。该算法表示了不同姿态表情的非线性结构,具有平移、旋转等不变特性。实验证明,该方法能有效地表征人脸姿念表情的细微变化,不同人脸姿态表情在低维空间...
关键词:模糊c均值算法 iadfcm算法 区间属性数据 含噪数据
针对IADFCM算法在运算过程中忽略区间中点和半宽对区间数分析的问题,给出基于中点、半宽含权重区间数间的欧氏距离,提出一种改进的聚类分析算法,对模拟数据集和实际数据集分别进行仿真实验,实验结果表明,该算法是有效的。
关键词:模糊查询 语言变量 权重
在模糊理论的基础上,将权重概念引入关系数据库模糊查询中,以体现用户对查询中各个属性的相对重视程度。记录按匹配度的降序输出,方便用户选择。权重和匹配度都是语言变量,取值为语言值,更加贴近自然。采用模糊集合的alpha截集去模糊的思想,将带语言值权重的模糊查询条件转化为精确的SQL语句,利用RDBMS的机制进行记录的筛选,避免对整个...
关键词:任务调度 动态分配 处理强度 负载均衡
针对固定处理节点分布式系统动态调控能力弱的问题,给出一种分布式系统任务调度模型,讨论单处理节点任务调度问题,提出平均处理强度指标,用于更准确地刻画处理节点的承载能力。推导出动态多处理节点的任务分配方法,优化分布式系统中任务处理的时间响应特性。模拟实验证明,该算法有较好的动态调控能力,能根据需要降低处理器负载、改善任务...
关键词:网格 任务调度 网格丰收服务
针对非专用网格性能预测调度系统(GHS)中元任务调度算法负载不平衡问题,提出一种启发式动态任务调度策略(H-MM),结合Min-Min与Max-Min的优点,将H-MM植入GHS,结果表明H-MM在时间跨度与可扩展性方面较以往算法有较大提高。
关键词:聚类分析 文本聚类 聚类评价 极大似然估计
文本聚类评价算法运用统计学当中的参数估计方法,根据类间距离信息对其分布规律中的数字特征进行参数估计。基于估计的结果确定类间距离合理的取值范围,将不合理的聚类进行调整,并通过聚类有效性判断函数最终确认调整结果。该算法有效地提高聚类结果的准确性,井为聚类算法的选择与分析提供一种可行的方法。实验结果证明了其可行性与有效性。
关键词:凸壳 点集 计算几何 地理信息系统
凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有效,点集为10^7数量级的执行时间在主频为2.00GHz计算机上仅为3s~4s。
关键词:包分类 形式化 匹配
对传统包分类算法中的规则形式化进行改进,在研究包分类算法中规则转换方法的基础上,提出一种基于集合运算的非匹配规则转换算法,将该算法与其他范围规则转换算法进行性能比较,分析这些算法的时空复杂度,同时进行仿真。实验结果表明,该算法产生的规则数目小于其他算法。
关键词:源结构无关 数据封装 共享存储 存储空间动态分配
针对远程容灾系统中备份数据的存储依赖数据源的结构特征和备份中心资源浪费严重的现状,提出一种远程备份数据存储方法。通过数据封装、存储空间动态分配等技术实现多备份任务的备份数据在共享的存储空间内存储,备份中心与备份数据源的存储结构无关。实验证明,该方法不仅提高系统资源的使用效率,而且能提供较好的存储性能。
关键词:数据挖掘 子图同构 规范化编码 嵌入集 频繁子图挖掘
图像能表达丰富语义,但增加了数据结构的复杂性和感兴趣子结构的挖掘难度。综合应用图论知识和数据挖掘的各种技术,对图像进行规范化编码,通过连接和扩展操作产生所有候选子图,引用嵌入集概念,计算候选子图的支持度和频繁度。提出频繁子图挖掘算法FSubgraphM,能从图数据库中挖掘频繁导出子图。
关键词:泛型 树生成策略 树生成算法
在管理信息系统的开发过程中,采用传统导航树生成策略实现树的生成,会导致程序在执行过程中面临严重的效率问题。提出一种基于泛型技术的导航树生成策略(TGSBG)来改进传统解决方案,其中包括TGSBG的设计思想及业务模型,并给出TGSBG的树生成算法的形式化描述。实验证明,利用TGSBG及其算法,可以提高程序执行效率和数据访问速度。
关键词:数据挖掘 进化数据流 聚类 滑动窗口
分析当前数据流聚类算法的优点及不足,提出一种新的进化数据流中基于密度的聚类算法——Sdstream算法,该算法能够分析并处理大规模进化数据流,利用真实数据集和仿真数据集对其进行性能测试,实验结果表明,该算法具有良好的适用性、有效性和可扩展性,能够取得较高的聚类效果。
关键词:元数据 构件 工作流 面向服务 快速开发
针对应用软件需求的快速变更和系统开发的慢速响应之间的矛盾,提出一种全新的系统开发方法,利用元数据和构件方法,采用SOA的思想,将业务逻辑封装到构件内部,以工作流技术控制流程,实现软件系统的快速开发平台。测试结果表明,采用该快速开发平台,可加快应用软件的开发速度,提高软件的质量,并可以在多种行业使用。
关键词:分类 关联规则 关联分类
关联分类算法是数据挖掘技术中一种主要分类方法,但传统关联分类算法仅根据置信度构造分类器,影响分类精度。提出一种改进算法,在选择高置信度构造分类器的基础上,优先考虑短规则分类。实验结果表明,该改进算法在分类精度和分类器大小上均优于传统分类算法。
关键词:服务 服务实现 服务质量 qos描述 服务选择
进行SOA系统构建时,在选择同一功能服务不同物理实现的过程中,需要考虑用户适合度。提出根据用户需求确定服务QoS属性集的方法,该方法用扩展的WSDL协议描述服务QoS,量化服务QoS和用户QoS需求。构建基于用户请求的服务质量模型和相应算法,完成对最佳用户适合度服务物理实现的选择。
关键词:配置编译脚本 多层次 设备驱动程序 模块
嵌入式Linux设备驱动程序随着设备应用领域的扩展而愈来愈复杂,其相应的配置和编译脚本开发成为重点。简述驱动程序开发的基本原理和过程,针对多层次的驱动程序,分析其配置和编译脚本Kbuild,包括内核配置语言和内核Makefile文件。将源代码加入到Linux内核中,开发出各目录下相应的Config.in和Makefile文件,以增加内核配置菜单选项并得到遵...
关键词:z规格说明 受限状态空间 初始状态 不变式
证明和测试是验证规格说明是否正确的2种方法,两者互为补充。针对软件规格说明难以证明的问题,提出对状态空间进行完备性测试的理论。采用构造函数和受限状态空间的概念,讨论用于测试Z规格说明语言初始状态存在性的方法,通过实例证明该方法的可行性。
关键词:供应商选择 物料采购 层次分析方法 成本优化 订单分配
针对如何从众多供应商中选择出适合需求的供货商进行准时采购这一问题,提出两阶段多供应商选择采购模型。利用层次分析方法对各个供应商按照定性准则进行分析评价,利用定量准则所建立的多供应商选择采购的成本优化模型对初步选择的供应商做进一步选择,从而确定最终的供货商及供货数量。实际应用结果表明,该模型不但能使企业选择出符合要求的...
关键词:移动gis 渐近查询 xquery查询
无线网络和移动终端固有的缺陷和局限性、GIS数据本身的特殊性阻碍了移动GIS服务的应用。针对该问题提出一种应用于移动GIS服务的渐进查询方法,给出相应的数据结构。实验结果证明,该查询方法可以缩短处理时间、提高数据传输效率。
关键词:元数据 元数据管理 数据仓库
元数据在银行数据仓库中具有重要意义。讨论元数据的分类和作用,分析元数据的管理功能,给出一种基于银行数据仓库的元数据管理系统,对其结构进行分析和说明。实践结果表明,该系统可以加强对数据的分析和管理能力,提高银行数据仓库等决策系统的灵活性和可扩展性。
关键词:接纳控制 实时业务 无线局域网
针对IEEE802.11e混合协调功能框架没有给出实现接纳控制决策和具体计算接入时间方法的缺陷,提出一种支持实时业务的自适应接纳控制机制AAC。该机制考虑实时业务的突发特性与网络负载等因素,在保证系统现有业务丢包率与时延要求的前提下,通过动态分配发送机会提高系统的吞吐量。仿真实验以及与IEEE802.11e参考接纳控制机制的比较表明,该机...
关键词:移动站点 平均能耗 平均响应时间 叠加增长算法
针对休眠窗口的大小会影响移动站点节能性能及接收数据帧平均响应时间的问题,提出一种叠加增长算法,从而达到较好的节能效果且具有较短的平均响应时间。该算法定义第K个休眠窗口长度是第K.1和K-2个休眠窗口长度之和,以减缓各休眠周期内休眠窗口增长的速度。仿真结果表明,该算法在平均能耗和平均响应时间方面均优于IEEE802 16e规定的指数增...
关键词:拥塞避免 探针分组 传输速率 背景流
在复杂的网络应用中,对数据包进行有效传输能在一定程度上改善网络拥塞状况,提高网络承载能力。从考虑网络背景流突发现象产生的特点出发,将数据包与探针的传输进行联系,做到在传输数据包的同时传输探针,通过探针发送的个数调节传输速率,并通过探针的返回值确定数据包的发送信息。由于测量的探针匹配了数据包的发送,因此可以对数据包的传...
关键词:点对点 流媒体直播 网络延时 多线程下载
分析Peercast流媒体直播系统的结构。根据分析结果,指出其在实际网络应用中的弊端。改进下载流程,将单线程下载改为多线程下载,设计多线程F载任务分配模块。重新设计缓冲区,维护多对一情况F的缓冲区。介绍在多线程下载情况下直播延时方面的改进,对改进方案的性能进行分析。
关键词:tcp友好流 公平性 aqm控制器
针对非TCP友好流不遵守拥塞控制协议、易抢占TCP友好流带宽的不公平性,提出一种保证TCP友好流公平性的拥塞控制算法,设计保证TCP友好流传输公平性的AQM控制器。分析非TCP友好流的传输特点,估计出其传输流量的最大值。在设计控制器时将非TCP友好流考虑成等价干扰,并在线估计其传输带宽从而限定其最大带宽。设计控制律时利用不确定项的等价干...
关键词:无线ad hoc网络 公平调度 分布式算法 最大独立子集
为兼顾无线Adhoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Adhoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Adhoc网络中各流公平性的同...
关键词:无线网状网 服务质量 路由协议
为支持无线网状网中具有服务质量(QoS)需求的实时应用,提出基于TDMA模式服务质量路由策略TD-MQR。对网络进行分层,提出新的链路指标值,在考虑链路容量和无线信道间干扰的基础上对网络的流量进行路由和调度。仿真表明,该协议能够对WMN中实时应用提供QoS保证。
关键词:移动自组网络 传输控制协议 拥塞 快速重传
采用NS2对运行在MANET环境下的TCP Veno的性能进行仿真测试,仿真结果表明,在有背景流、随机丢包且存在拥塞的MANET网络中,TCP Veno的性能优于TCP Reno,且背景流越大、达到拥塞的时间越短、随机丢包越大,TCP Veno的优越性就越明显。但2种协议的兼容性较差,导致数据包的重传率增大。
关键词:传感器网络 移动基站 网络优化 能量消耗均衡 网络寿命
针对一种移动基站协助数据收集模式,研究移动基站最佳缓冲区位置的设计问题,得出节点在发射半径r=R的情况下,当移动基站缓冲区的中心位于2/3R时,网络的总能量消耗最小,当中心位于1/2R时,网络的寿命最长。在r〈〈R的情况下,节点的发射功率可选择{l..k}中的一种传送数据,并给出通过插值作图法得到最佳基站缓冲区位置的设置与节点最佳发...
关键词:移动ad hoc网络 服务迁移 上下文感知
针对传统AdHoc网络节点面临性能下降或动态离开而无法继续提供服务的情况,基于迁移服务模型提出一种移动AdHoc网络服务迁移机制。该机制采用上下文动态感知、迁移目标选择及移动等关键技术,保证服务的可持续性。实现基于Aglets的移动AdHoc网络服务迁移平台,并验证该服务迁移机制的有效性。
关键词:无线传感反应网络 路由协议 整数线性规划
针对多个反应节点环境中现有无线传感器网络路由协议不能完全满足无线传感反应网络(WSANs)对能耗和实时性需求的问题,利用J-Sim对WSANs的仿真功能,设计并实现适应单反应节点选择模式的WSANs路由协议BHOER,给出仿真数据及性能分析,实验结果表明,BHOER较好地满足WSANs的应用需求。
关键词:无线传感器网络 数据收集 数据融合 区分服务 实时
对典型数据收集协议进行分析和比较,针对实际应用需求,设计一种基于区分服务和数据融合技术的数据收集协议DSDA。该协议通过构造高效的簇-树网络拓扑结构、对网络中数据流采用区分服务、在数据传输过程中采用网内数据融合技术,对现有协议进行改进。Matlab仿真测试证明,DSDA能有效节约能源,延长网络生命周期。
关键词:密码学 秘密共享 可验证 lagrange插值多项式
基于离散对数的难解性,提出一种可验证多秘密共享方案并分析其安全性。该方案通过一次秘密共享过程实现对多个秘密的并行共享,其秘密份额由参与者选取,可以防止分发者的欺诈,无须设计专用验证算法。该方案适用于不具备安全信道的环境。