基于MapReduce的高能物理数据分析系统

关键词：高能物理大数据数据分析 mapreduce模型集群分布式计算

将MapReduce思想引入到高能物理数据分析中，提出一个基于Hadoop框架的高能物理数据分析系统。通过建立事例的TAG信息数据库，将需要进一步分析的事例数减少2-3个数量级，从而减轻I／O压力，提高分析作业的效率。利用基于TAG信息的事例预筛选模型以及事例分析的MapReduce模型，设计适用于ROOT框架的数据拆分、事例读取、结果合并等MapReduce类库...
基于访问量预测的数据中心自适应节能机制

关键词：云计算数据中心虚拟机节能极大似然估计

为能在保证服务质量的前提下提高数据中心能源利用率，提出一种基于用户访问量预测的数据中心虚拟机自适应节能机制，根据自适应Holt-Winters（AHW）预测法研究互联网用户访问行为的周期性，使其能根据用户访问量自适应地调整虚拟机数量以提高虚拟机的利用率，达到减少数据中心能耗的目的。仿真实验结果显示，AHW预测法最高平均绝对百分误差为22...
一种具有端点方向约束的快速航迹规划方法

关键词：航迹规划方向约束引导点代价函数动态引导

传统A＊算法在进行具有端点方向约束的航迹规划时，由于缺乏方向引导而导致效率低下。针对该问题，提出一种动态引导A＊算法。在原有A＊算法的基础上引入动态变化的引导点，给出引导点的设置策略，构造新的代价函数，设计引导点的切换方法。实验结果表明，在进行具有端点方向约束的航迹规划时，通过设置合适的引导点参数，该方法可以规划出从起...
多层三角网格轨迹模型的移动传输控制策略

关键词：随机移动无线传感器网络多层移动传输控制策略三角网格轨迹模型二锚节点定位算法

针对新型多层移动传感网络结构下的传输移动控制问题，提出一种三角网格轨迹模型。在三角网格模型下设计F-connect移动策略，给出动态二锚节点定位算法triangle-grid，绘制区域三角网格节点分布图，结合EHCC—communication性质控制F-collect移动以收集S节点的数据信息。模拟实验结果表明，该模型能较好地解决随机移动节点带来的网络不稳定、信...
低开销的无线网络编码机会路由协议设计

关键词：机会路由网络编码无线mesh网络线性空间开销吞吐量

针对基于无线Mesh网络编码的机会路由协议的节点转发冗余问题，从线性空间的角度对该类协议的信息传输过程进行建模与分析，提出一种基于动态冗余控制的无线Mesh网络编码机会路由协议。该协议利用零空间确认技术估计各节点的更新信息总量，根据更新总量动态调整节点转发冗余，通过引入转发优先级调度机制，避免不同的转发节点重复转发来自于相同...
基于EPA网络的多媒体数据确定性传输

关键词：epa网络多媒体分片重组网络平台调度模型

为实现多媒体数据在EPA中的确定性传输，在研究EPA通信调度原理的基础上，分析多媒体数据在EPA通信宏周期传输的可行性以及分片重组原理，设计多媒体数据在周期时间片的传输调度模型，以及基于链表插入方法的分片数据报重组算法。针对目前多数多媒体设备未集成EPA协议栈，无法直接参与EPA现场层调度的问题，搭建接入多媒体数据的EPA网络测试平台...
基于MapReduce的并行PageRank算法实现

关键词：搜索引擎 pagerank算法 mapreduce框架并行计算 hadoop平台

分布式网络爬虫的广泛应用使得搜索引擎的数据规模呈几何式增长，面对数以TB甚至PB量级的数据，单机模式下的PageRank算法由于CPU、I／0和内存的开销过大导致效率低下。为此，提出一种基于MapReduce框架的并行PageRank算法。在算法的一次迭代过程中，利用Map函数对网页拓扑信息文件进行解析，使用Reduce函数计算网页得分，从而并行化PageRank算...
求强规划解的快速状态分层算法

关键词：不确定规划强规划状态分层智能规划状态动作序偶

在求强规划解时，通过状态分层可以大幅减少问题规模，提高搜索效率，并能得到规划路径较短的强规划解。但现有分层算法本身有一定的复杂度，在状态较多时开销较大。为此，通过改进已有分层算法，设计一种适用于求强规划解的快速状态分层算法。采用链式双向图结构保存数据，在分层时修改已遍历的状态动作序偶，并根据修改结果直接进行分层判断，...
BESⅢ分布式计算的元数据管理

关键词：元数据元数据模型分布式计算元数据管理目录服务高能物理

北京谱仪Ⅲ（BESⅢ）高能物理实验产生PB量级的实验数据，海量数据的处理和分析对计算资源提出较大挑战。分布式计算是整合异构计算资源和解决计算资源短缺的可行方案。根据BESⅢ实验需求对分布式计算所需的元数据管理进行研究，提出数据文件的元数据模型，利用中间件软件DIRAC的目录服务设计并实现元数据管理系统。该系统利用树型目录结构、物...
一种负载均衡的网格在线调度算法

关键词：网格计算 gridsim仿真器任务调度负载均衡资源利用率

任务调度是网格领域的一个核心问题。针对网格资源及任务高度异构环境下的负载失衡问题，设计一种负载均衡的在线任务调度算法BOS。BOS算法在进行任务调度时，综合考虑任务到达频率、任务计算量、任务的完成时刻以及任务开始执行时刻等因素。任务周转时间由执行时间和等待时间2个部分组成。对于长任务，执行时间占更大比重。而对于短任务，等待...
遥感影像并行处理中基于优先级的任务分配策略

关键词：任务分配集群并行计算负载均衡任务调度模型优先级

对集群环境下大规模遥感影像并行计算中任务分配效率低、负载不均衡的问题进行分析讨论，在此基础上建立多机任务分配模型，提出一种基于计算节点优先级的任务分配算法。该算法综合考虑计算节点的负载和性能，在任务分配时实时地收集各个节点的信息，计算出各个计算节点的优先级，按照优先级的高低分配任务，保证在满足集群问负载均衡的前提下能...
网构软件系统中实体协作的贝叶斯博弈分析

关键词：网构软件演化模型贝叶斯博弈 harsanyi转换贝叶斯纳什均衡激励机制

现有的网构软件系统信任模型缺乏对软件实体信任协作过程的分析，以及对信任协作结果的有效预测。为此，运用贝叶斯博弈对软件实体的信任协作关系进行研究。阐述网构软件系统中存在的安全问题，给出网构软件的演化模型，在此基础上，采用贝叶斯博弈理论对系统中软件实体的信任协作过程进行建模。针对博弈过程中信息不完整的问题，通过引入自然选...
基于计数型布隆过滤器的文本检索模型

关键词：计数型布隆过滤器搜索树结构化p2p 文本检索倒排索引

分布式文本检索系统难以兼顾高效率的数据检索和低成本的索引维护。为此，提出一种基于计数型布隆过滤器的文本检索模型CBFTRM。该模型将物理节点分为数据节点和索引节点，分别采用结构化P2P进行网络覆盖。每个数据节点负责存储文档数据并维护与之相应的倒排索引，同时通过倒排索引中的关键词集合计算出计数型布隆过滤器值，发送给相应的索引节...
上下文敏感的纵向传播算法

关键词：在线优化纵向传播调用图上下文敏感指针分析环消除约束图

通过基于包含的指针分析在线优化技术中的纵向传播方法，改进基于调用图上下文敏感指针分析的环消除技术，提出一种上下文敏感的纵向传播算法。初始化约束图，在约束图中进行环探测及其合并，执行差异传播并循环处理复杂约束，直到一次调用纵向传播例程后图中所有结点指向集不变为止，从而得到图中各结点到其指向集的映射。应用CIL工具的实验结...
梯形图数据依赖关系分析与并行提取

关键词：可编程控制器梯形图数据依赖有向图并行性并行梯级

程序依赖关系分析在对程序进行测试、维护、分析和优化过程中起着重要作用。梯形图（LD）程序中数据定义和数据引用会导致梯级之间存在数据依赖关系和潜在并行性。针对该问题，通过构造数据依赖关系有向图构建数据依赖关系，提取LD图梯级间的数据流和数据依赖信息，并从数据依赖关系有向图中获得LD图并行梯级。实验结果表明，通过并行提取可使LD...
基于64位体系结构的倒排索引压缩算法

关键词：倒排索引索引压缩 64位体系结构搜索引擎信息检索

在64位体系结构的CPU中，字长从32位扩展到64位，处理器每次可以处理的数据也增加到64位。这对搜索引擎使用的核心数据结构——倒排索引的压缩与解压缩带来一定的影响。针对当前32位整数字对齐压缩算法Simple不适用于64位系统的问题，对其进行改进，并提出3种基于64位的字对齐压缩算法，即SimpleX64—16、SimpleX64—32和SimpleX64—64。3种算法...
面向综合化计算机系统的全数字仿真测试平台

关键词：全数字仿真综合化计算机系统跨平台测试嵌入式虚拟化测试策略

由于综合化计算机系统的高复杂度以及多样性，如何仿真综合化计算机系统并在此基础上部署测试工作是嵌入式武器装备领域亟需解决的问题。为此，提出一种面向综合化计算机系统的全数字仿真测试平台，利用模型驱动测试模块设计测试用例生成测试脚本，通过仿真系统中的测试控制台与测试实现测试工作的调度与控制，使得测试命令在仿真平台中执行，达...
重用感知的非一致缓存迁移策略研究

关键词：非一致缓存块迁移块查找重用感知多核处理器片上网络

随着工艺的持续进步，多核处理器集成了越来越多的核以及片上缓存系统，因此利用非一致缓存架构（NucA）应对片上多核处理器的缓存系统中逐渐增大的线延迟。高效的缓存块迁移策略对整个缓存系统至关重要。当前动态非一致缓存架构（D-NUCA）中的缓存块迁移策略未考虑缓存块的历史访问信息，导致缓存块在不同的bank之间抖动从而增加缓存块的访问延...
基于隔离逻辑的并行程序可靠性验证方法

关键词：霍尔逻辑隔离逻辑并行程序逻辑组合式可靠性验证

并行程序验证的复杂性在于执行流程的不确定性以及由此导致的执行规模变大，使得验证的内容和目标之间的关系不明确。为解决该问题，提出一种基于隔离逻辑的并行程序可靠性验证方法。通过变量的执行关系图，描述变量相关的语句及执行关系，将所需验证的程序性质逻辑式转换为变量并行语句序列的逻辑组合式，使得性质表达式与并发程序的语句相关联...
基于无线传感器网络的水质监测系统设计

关键词：水质监测数据采集无线传感器网络 zigbee技术 cc2430芯片

使用传统的有线水质监测系统进行水环境污染检测时，存在监测点数量多、监测时间长等问题。为此，提出一种基于无线传感器网络的水质监测系统。通过无线传感器节点对被监测水域进行水质参数的数据采集，将采集到的数据经过zigbee网络进行汇总及处理，并经过GPRs网络及时地远程传送给监管部门，从而实现对河流水质情况的实时、有效的监督和管理。...
基于栅格分簇的无线传感器网络路由协议

关键词：无线传感器网络栅格分簇距离比较趋零法 group协议路由延迟

在栅格状分簇路由协议（GROUP）中，存在簇头分布不均匀、主汇聚节点选择不明确、数据传输不沿着最佳路径传输等缺点。为此，设计一种基于距离比较趋零法的栅格分簇无线传感器网络路由协议。采用能量优先的簇头轮换机制，实现数据的可靠传输和簇内节点功耗的均匀分布，并完成对GROUP协议和改进的栅格分簇路由协议的仿真。综合对比分析结果表明，...
宽带功率放大器PGSC建模方法及预失真研究

关键词：无线通信宽带功率放大器行为模型数字预失真记忆效应 volterra级数

针对宽带功率放大器的强记忆效应特性，提出一种功放建模和数字预失真方法——PGsc模型。利用广义记忆多项式（GMP）、特定交叉项（sc7）及记忆时刻信号交叉项（CIMT）3个基函数来构造功放行为模型及数字预失真器，并搭建实际测试平台对模型的精度及线性化效果进行验证。测试结果表明，与PMEC方法相比，PGSC方法建模时的归一化均方误差减少了2．...
基于包标记的无线传感器网络溯源定位算法

关键词：无线传感器网络溯源定位概率包标记收敛性最弱链节点负担

标记概率计算作为概率包标记技术的关键内容，对算法的收敛性、最弱链、节点负担等方面具有重要影响。为此，分析现有算法的优缺点，结合无线传感器网络（WSN）的分簇结构，提出一种基于包标记的层次式混合概率包标记算法。扩大上下游节点的相对距离差，从而拉大节点标记概率之间的差距，增加上游节点标记的到达概率，在降低节点负担和算法复杂...
基于簇的分布式传感器故障检测算法

关键词：无线传感器网络传感器故障检测分布式大规模网络分簇时空相关性

针对大规模无线传感器网络（WSN）中故障检测准确率降低，并产生较大通信负载的问题，根据传感器节点的时空相关性特点，提出一种基于簇的分布式传感器故障检测算法。通过邻居节点间的数据交换和互相测试检测簇首节点，并以正常簇首节点作为参照诊断故障节点。性能分析与实验结果表明，在大规模WSN中，该算法具有良好的故障检测能力和较低的通信...
基于POMDP的跨层机会频谱接入优化设计

关键词：机会频谱接入部分可观测马尔可夫决策过程跨层优化功率受限

在功率受限的机会频谱接入（OSA）研究中，大多使用完全可观测马尔可夫决策过程（MDP）对环境建模，以提高物理层或介质访问控制（MAC）层指标，但由于感知设备的限制，无法保证用户对环境完全感知。为解决该问题，提出一种基于部分可观测马尔可夫决策过程（POMDP）与Sarsa（2）的跨层OSA优化设计方案。结合MAC层和物理层，采用POMDP对功率受限...
移动科研在线中基于冲突解决的数据同步策略

关键词：移动计算冲突解决数据同步 duckling平台移动科研在线 android系统

移动科研在线是协同工作环境套件Duckling的应用之一，但由于移动计算环境存在低带宽、长延迟和频繁断接等问题，当多个用户对同一数据进行操作时容易引发冲突，因此冲突处理和数据同步是该应用的关键问题。为此，提出一种基于冲突解决的数据同步策略。给出数据同步的总体框架和策略，分析冲突处理流程，根据冲突发生的场景，结合用户分类和优先...
基于辅助节点的安全协作频谱感知

关键词：认知无线电网络协作频谱感知主用户仿冒攻击辅助节点链路特征检测性能

在认知无线电网络中，恶意用户会占用授权频段，模仿主用户的信号特征发送信号，导致其他认知用户误认为主用户存在。针对该问题，提出一种基于辅助节点的安全感知机制，在网络中部署若干辅助节点，利用链路特征和加密机制对主用户的活动情况进行识另Ⅱ。设计适用于该机制的融合判决算法，不对授权网络做任何形式的改动即能有效识别恶意用户，并...
一种具有容错性的序列综合算法

关键词：序列综合关键方程 gr6bner基容错性能

线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式F[x，Y]的齐次理想刻画齐次关键方程的解空间，通过齐次关键方程解决线性递归序列综合问题不但具有可行性，而且具有某些容错性质。为此，根据二元多项式齐次理想Gr6bner基算法，提出一种求解齐次关键方程的快速算法，并给出一个定理来论...
一个基于属性的密钥协商协议

关键词：密钥策略基于属性加密密钥协商协议双线性对访问结构标准模型

在基于属性加密方案的基础上，提出一个基于属性的密钥协商协议。讨论基于属性的密钥协商协议的特性及可能的应用背景，其具有可实现模糊鉴别的特性，所实现的密钥策略为访问树结构。分析协议的安全属性并给出安全性证明，结果表明，与已有的协议相比，该协议可实现较复杂的访问结构，同时在标准模型下，基于判定双线形Diffie-Hellman假定证明了...
UC安全的双向口令认证密钥协商协议

关键词：口令认证密钥协商协议双向认证通用可组合安全仿真器认证协议安全性证明

针对多数口令密钥协商（PAKE）协议不具备双向认证功能的问题，基于通用可组合（UC）模型，提出一种UC安全的双向口令认证密钥协商（MPAKE）协议。定义具有双向认证功能的PAKE协议理想函数，描述实体之间的双向认证关系，并利用联合状态UC模型构造实现该理想函数的协议，使协议实体之间可以使用共享参数。该协议基于口令实现了双向认证，并能够...
基于对称α稳态模型的JPEG通用隐写分析

关键词：通用隐写分析单类分类器 dct系数模型参数特征 jpeg图像

针对JPEG隐写术检测问题，提出一种基于DCT系数分布模型的通用隐写分析方法。根据DCT系数统计分布规律，建立双参数对称α稳态模型，并将模型参数估计问题转化为离散的函数参数优化问题，利用改进的遗传算法进行求解。提取分布模型的参数作为隐写分析的特征，并运用图像校准技术进行校准以提高特征的敏感性。设计与特征相匹配的、具有线性阶计算...
无茫然第三方的安全两方向量优势统计协议

关键词：安全多方计算两方向量优势统计同态加密叉积协议两方向量分量和排序

安全两方向量优势统计是一类特殊的安全多方计算问题，用于统计两方在不泄露各自私有向量信息的前提下，满足大于关系的分量数目。但现有的安全两方向量优势统计协议都依赖于茫然第三方，协议的安全性和效率较低。为此，在半诚实模型下，利用同态加密算法和向量叉积协议，提出一个无需茫然第三方支持的两方向量优势统计协议。理论分析结果表明，...
多机器人远程监控系统的多智能体控制结构

关键词：体系结构多智能体技术多移动机器人遥操作远程监控系统

针对多机器人远程监控系统信息错综复杂、协作不稳定的问题，建立基于多智能体（Multi—Agent）技术的系统体系结构，描述系统各组件之间的信息交互关系，优化人一机智能分配。分析系统物理结构的特点，提出一种基于Multi—Agent技术的共享控制系统分层体系结构，结合黑板结构和点对点结构，给出Multi—Agent的混合通信模型。针对遥操作系统的特...
基于小波变换和K-means的非结构化道路检测

关键词：道路检测高斯金字塔双边滤波小波变换模极大值

道路检测是智能交通视觉系统的一个重要组成部分，为提高复杂环境下非结构化道路检测的实时性、准确性和鲁棒性，提出一种新的道路检测方法。该方法利用高斯金字塔对图像进行降采样，压缩图像数据信息，对图像进行双边滤波，抑制噪声，采用基于小波变换求模极大值的方法对滤波后的图像提取边缘，通过阈值法去除非道路边缘点，给出基于斜率和截距...
基于梯度极值的虹膜卷缩轮检测方法

关键词：图像处理灰度图像虹膜诊断虹膜卷缩轮提取灰度梯度图像归一化

在计算机辅助虹膜诊断中，虹膜卷缩轮的定位是其他虹膜异常特征检测的基础。针对该特征，提出一种基于图像梯度极值的虹膜卷缩轮检测方法。根据虹膜图像中卷缩轮及其附近区域在竖直方向上的灰度差异性，在部分归一化图像中，利用改进的垂直梯度算子对图像进行处理，提取竖直方向上的梯度极值点得到卷缩轮轮廓，并将轮廓点还原显示在原始灰度图像...
基于动态有噪网络的增量社团发现算法

关键词：动态社会网络社团结构稳定性噪声滤除相对熵增量算法

在动态社会网络中，诸如垃圾邮件之类的噪声会影响网络的稳定性，导致其社团结构难以被准确发现。针对该问题，提出一种采用增量结构的社团发现算法。利用相对熵处理噪声，通过改进的增量算法发现社团结构。实验结果表明，该算法针对不同动态社会网络的发现性能均优于传统动态社团发现算法，其模块度可达到0．8左右，互信息值变化也较平稳，可有...
基于CPSO的多目标文本分类投影寻踪

关键词：投影寻踪文本分类维数灾难投影指标多目标优化混沌粒子群优化算法

投影寻踪可有效解决文本分类中的维数灾难问题，而投影方向优化是投影寻踪需要解决的关键问题。传统的投影寻踪方法将投影指标优化看作单目标优化问题，会使解的质量受到影响。为此，提出一种基于多目标优化的投影寻踪方法。将类别之间的距离和类别内数据的聚类紧密程度作为2个优化目标，并将投影扩展到多维，利用混沌粒子群优化算法寻找最优的...
一种基于本体划分的语义Web服务发现算法

关键词：语义web服务服务发现本体划分结构化p2p 模糊匹配

针对集中式服务发现方式容易导致单点故障和性能瓶颈的问题，提出一种基于结构化P2P网络的语义Web服务发现算法。利用本体划分技术，按概念相似度完成本体的划分并生成可偏序排序的组概念，用组概念粗粒度地表示服务的语义信息，并聚类语义相似的服务。在此基础上，设计基于组概念生成向量的服务／发现算法，从服务／请求中提取多个散列的关键字...
基于状态异步DBN的语音驱动面部动画合成

关键词：面部动画合成状态异步动态贝叶斯网络模型异步约束主动外观模型感知线性预测极大似然估计

提出一种基于状态异步动态贝叶斯网络模型（SA—DBN）的语音驱动面部动画合成方法。提取音视频语音数据库中音频的感知线性预测特征和面部图像的主动外观模型（AAM）特征来训练模型参数，对于给定的输入语音，基于极大似然估计原理学习得到对应的最优AAM特征序列，并由此合成面部图像序列和面部动画。对合成面部动画的主观评测结果表明，与听视...
多子群入侵杂草优化算法研究及应用

关键词：入侵杂草优化多子群竞争变异 pid控制器

针对入侵杂草优化算法（1w0）进化后期种群多样性、优势个体易陷入局部极值的问题，提出一种基于K一均值聚类的多子群入侵杂草优化算法（K—MSIWO）。该算法利用K-均值聚类算法将杂草种群分为3个子群，通过种内和种间竞争策略建立个体之间、子群之间的协同进化关系，提高杂草种群的多样性。当算法的收敛速度下降时，对种群中早熟的个体采用随机...

计算机工程杂志

计算机工程学术信息

期刊导航：

基于MapReduce的高能物理数据分析系统

基于访问量预测的数据中心自适应节能机制

一种具有端点方向约束的快速航迹规划方法

多层三角网格轨迹模型的移动传输控制策略

低开销的无线网络编码机会路由协议设计

基于EPA网络的多媒体数据确定性传输

基于MapReduce的并行PageRank算法实现

求强规划解的快速状态分层算法

BESⅢ分布式计算的元数据管理

一种负载均衡的网格在线调度算法

遥感影像并行处理中基于优先级的任务分配策略

网构软件系统中实体协作的贝叶斯博弈分析

基于计数型布隆过滤器的文本检索模型

上下文敏感的纵向传播算法

梯形图数据依赖关系分析与并行提取

基于64位体系结构的倒排索引压缩算法

面向综合化计算机系统的全数字仿真测试平台

重用感知的非一致缓存迁移策略研究

基于隔离逻辑的并行程序可靠性验证方法

基于无线传感器网络的水质监测系统设计

基于栅格分簇的无线传感器网络路由协议

宽带功率放大器PGSC建模方法及预失真研究

基于包标记的无线传感器网络溯源定位算法

基于簇的分布式传感器故障检测算法

基于POMDP的跨层机会频谱接入优化设计

移动科研在线中基于冲突解决的数据同步策略

基于辅助节点的安全协作频谱感知

一种具有容错性的序列综合算法

一个基于属性的密钥协商协议

UC安全的双向口令认证密钥协商协议

基于对称α稳态模型的JPEG通用隐写分析

无茫然第三方的安全两方向量优势统计协议

多机器人远程监控系统的多智能体控制结构

基于小波变换和K-means的非结构化道路检测

基于梯度极值的虹膜卷缩轮检测方法

基于动态有噪网络的增量社团发现算法

基于CPSO的多目标文本分类投影寻踪

一种基于本体划分的语义Web服务发现算法

基于状态异步DBN的语音驱动面部动画合成

多子群入侵杂草优化算法研究及应用

相关论文