基于六边形网格组部署的对称密钥预分配模型

针对无线传感器网络的加密体制进行了研究;首先,提出了一种基于六边形网格组的传感器网络节点的部署策略,以获得传感器节点的最佳分布;其次,将密钥空间定义为采用Blundo模型生成的一个t次二元多项式f(x,y)的全部密钥的集合;然后通过密钥预分配阶段将密钥材料分配给每个节点,通过直接密钥建立阶段使得每个传感器节点找到与其相邻节点的共享密钥空间;如果两个相邻节点之间没有共享密钥空间,则通过间接密钥建立阶段使得一个或多个中间节点建立起一个路径密钥,从而完成共享密钥空间的建立;仿真实验结果表明,提出的对称密钥预分配模型不仅具有良好的加密性能,而且相比于其他模型的密钥方案有更好的内存开销、运行时间和节点受损攻击时的网络恢复能力。     

网格环境下分布式元学习任务的设计

元学习方法是采用集成学习的方式来生成最终的全局预测模型。该方法的基本思想是从已经获得的知识中再进行学习，从而得到最终的数据模式。网格能有效地为元学习提供高性能和分布式的基础设施。文中根据知识网格的概念，在Globus Toolkit的基础上，分析了知识网格的体系结构和它的主要组件。根据分布式元学习的一般过程，设计了在知识网格体系结构下的元学习任务。     

基于模拟退火算法的数据网格副本部署策略

副本管理是提高网格性能、降低客户端延迟的有效手段。针对副本部署策略问题,提出基于模拟退火算法的副本部署策略,给出优化模型及算法。OptorSim的仿真结果表明,该策略可减少作业对文件请求的响应时间,提高系统的整体性能。目前该策略已在大庆油田海量数据中心副本部署中得到成功应用。     

基于PSO改进算法的气象数据网格任务调度

为提高在有限带宽下气象观测中心海量数据的任务调度和数据传输效率,提出一种基于粒子群优化(PSO)改进算法的气象数据网格任务调度算法。给出副本域的概念,将PSO算法与副本域相结合,设计任务调度模型和符合气象数据网格环境的目标函数。仿真结果表明,该算法完成调度的时间小于遗传算法和穷尽搜索算法,收敛速度快于离散型PSO算法,且更加稳定。     

The Thirtieth Anniversary of the Data Bank Task Group

Programming and Computer Software -     

网格服务资源多维性能聚类任务调度

网格计算是当前一个重要的研究领域,其中任务调度是一个基本组成部分,其性能直接影响到网格服务质量.为了缩短任务调度完成时间,提高任务调度性能,提出了一种网格资源多维性能聚类任务调度算法MPCGSR (task scheduling algorithm based on multidimensional performance clustering of grid service resources).该算法根据网格环境下服务资源数量庞大、异构、多样的特点,预先以构建的网格服务资源超图模型为基础,结合小世界理论对服务资源进行多维性能聚类,将任务与聚类资源相匹配并实施调度.模拟实验结果表明,算法较之同类算法具有优越性,是一种有效的网格任务调度算法.     

网格服务调度算法分布式部署和QoS性能分析

网格是一种复杂的分布式计算系统,研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速率和输出速率的作业队列,提出了清空型调度策略和服务调度算法,并在此基础上分析了其分布式部署问题,计算了系统QoS性能指标,指出了稳态吞吐量、稳态响应时间与负载系数的关系。     

基于数据包络分析的软件任务性能基准评价

提出了一种基于数据包络分析的软件任务性能基准评价新方法——TaskBeD.介绍了TaskBeD的任务基准评价模型和核心算法(挖掘高性能的软件任务,建立参考任务集和结果的敏感度分析).实验结果显示,TaskBeD能够高效处理多变元和可变规模收益任务数据.     

多机相关电网任务数据的动态分批优化调度算法

传统的动态分批优化调度算法对数据初始分析效果差,调度准确率较低,为解决上述问题,基于多机相关电网任务数据研究了一种新的动态分批优化调度算法,获取多机相关电网任务数据,对数据进行集中标定,保证数据处于系统可操作范围内,实现对数据的精准处理.实验结果表明,多机相关电网任务数据的动态分批优化调度算法能够很好地提高调度准确率,...     

网格任务调度策略研究

网格作为下一代Internet,具有动态性和异构性,如何有效的调度任务是影响网格成功与否的关键技术之一。首先总结了网格计算系统的体系结构和特征,分析了网格任务调度算法的基本原理和性能指标,并对各种调度策略和算法进行了分类和比较,从而为网格任务调度的研究提供了很好的参考价值。     

基于自适应模糊-PID反馈模型的网格调度技术

服务调度技术是计算网格任务管理系统中的核心问题.为适应网格服务部署的需要,提出了一种基于自适应"模糊-PID"反馈控制模型的Agent技术,该技术融合了模糊理论与PID(Proportionment-Integral-Differential coefficient)技术的优点.实验证明本技术能解决网格服务部署中的动态性和不确定性,并充分发挥网格服务的虚拟执行功能,可在网络带宽效率、延时和可靠性等方面做出更好的权衡.     

网格任务调度机制的研究

由于资源具有异构、动态等特性,计算网格环境下的调度就成了一个非常复杂且具有挑战性的问题.介绍网格任务调度的研究现状,分析网格任务调度算法的基本原理.提出一种网格计算任务调度模型.     

网格环境下分布式元学习任务的设计

元学习方法是采用集成学习的方式来生成最终的全局预测模型。该方法的基本思想是从已经获得的知识中再进行学习,从而得到最终的数据模式。网格能有效地为元学习提供高性能和分布式的基础设施。文中根据知识网格的概念,在Globus Toolkit的基础上,分析了知识网格的体系结构和它的主要组件。根据分布式元学习的一般过程,设计了在知识网格体系结构下的元学习任务。     

Cost-Sensitive Learning based on Performance Metric for Imbalanced Data

Neural Processing Letters - Performance metrics are usually evaluated only after the neural network learning process using an error cost function. This procedure can result in suboptimal model...     

基于序列化及压缩的网格数据传输性能改进

为了减少序列化产生的数据量,以基于网格的PDE.Mart为实验平台,使用APACHE AXIS,研究AXIS的不同服务类型,比较压缩前后直接SOAP序列化、Base64序列化以及字节流序列化后的网络传输数据量,提出一种二进制序列化与压缩相结合的方案,减少生成的消息数据,从而提高数据传输性能,使网格计算平台能适应较大规模数据的求解。     

基于Simgrid的网格任务调度模拟

随着Internet的发展,网格计算技术逐渐成为新的研究领域。网格系统由大量异构资源组成,具有复杂、动态和自治等特点。高效的调度策略或算法可以充分利用网格系统的处理能力,从而提高应用程序的性能。在网格任务调度的研究中,没有必要使用实际系统验证算法的正确性及性能,而往往采用模拟器完成这一工作,选用正确的模拟器对研究起着事半功倍的作用。首先介绍了Simgrid的特点,并通过对比其他模拟器说明使用Simgrid的理由。然后,根据目前网格系统的使用模式,提出了由多个数据传输和计算两部分组成的网格元任务形式,作为网格调度的最小单位。最后,根据这种任务组成,改进了一些经典的任务调度算法。论文详细介绍了改进的方法,并通过模拟结果对比了新旧算法的性能。     

基于多代理的网格任务调度研究

随着网格技术的发展,代理技术近年来被用在网格的实现当中。多代理技术用分布式自主结构代替集中式的非自主性结构,具有更强的实时性,特别适合于动态调度,本文提出的网格任务调度系统就采用了多代理的体系结构。由于GLObus已经提供了网格操作系统的大部分功能,本系统构建在Globus之上。在充分利用底层Globus提供的功能并与之结合的基础上,在代理中加入人工智能、知识学习的方法和服务质量实现策略,对网格任务进行灵活智能的调度,实现更好的负载平衡并达到一定的服务质量。采用JATLite来创建该系统,利用该系统可以根据应用背景需求快速定制动态任务调度平台。     

遥感网格的数据压缩与任务分配方法研究

网格计算作为分布式计算在科学计算领域的发展方向,可以为对地观测数据的处理提供强大的计算力。在分析遥感信息服务网格节点(Remote Sensing Information Service Grid Nodes,RSSN)中网络数据传输和负载均衡两个关键问题的基础上,提出了一种有效的基于游程编码和Huffman编码的数据压缩方法和基于"计算端元"的任务分配策略,该方法针对遥感影像特点进行有效数据压缩,具有较好的压缩比,达到了17%,且能实现任务负载均衡。并在遥感信息服务网格节点计算平台上,以中国范围内1km分辨率气溶胶光学厚度(Aerosol Optical Depth,AOD)反演计算为例,从压缩率和计算时间效率方面验证和分析了上述方法的有效性。     

浅析网格环境中的任务调度算法

网格系统由大量异构资源组成,具有复杂、动态和自治等特点。高效的调度算法可以充分利用网格系统和处理能力,从而提高应用程序的性能。本文提出Segment Qos Min-Min RR任务调度算法,平衡了负载,提高了任务的完成时间和平均等待时间。     

基于网格部署模型的WSN密钥分配方案

针对现有密钥预分配方案中网络连通性差、存储开销大、节点抗攻击能力不强等问题,提出一种基于网格部署模型的无线传感器网络密钥分配方案。该方案将部署区域划分为相互不重叠的六边形网格,为每个网格分配多个不同的密钥空间,且使任意相邻的网格之间仅共享一个密钥空间。根据节点的部署信息和已知的区域信息为其分配密钥信息,从存储开销、网络连通性和安全性方面对方案进行性能分析。实验结果表明,与已有密钥分配方案相比,该方案的网络连通率为1,不仅能降低节点内存需求,而且增强了无线传感器网络中节点抗随机攻击和区域攻击的能力。