混合关键度驱动的实时调度研究

针对当前运行于不可预测开放环境下的嵌入式多使命复杂关键型系统,需要减少运行成本和处理不可预测工作负载情况的问题,文章提出一种混合关键度驱动的非对称式过载保护最小空闲调度策略。系统过载时,为共享同一处理器的不同关键度任务提供非对称式保护,禁止低关键度任务干扰高关键度任务,完全避免了传统的"关键度反转"问题。在恢复暂时阻塞的不同关键度任务时,在速率单调调度的基础上,引入关键度主导的截止期驱动动态调度策略,可使潜在处理器利用率达到100%。实验结果表明,这种新算法的综合性能优于当前已有的混合关键度任务调度算法。     

基于WPS的空间计算网格技术研究

为解决以Web Services为核心的Globus等通用网格平台框架在异构空间计算资源的抽象整合、注册查找、远程访问协作方面的不足,提出了以OGC(open geospatial consortium)组织制定的WPS(web processing service)服务取代WebServices,构建空间信息领域的计算网格系统。以WPS服务为核心,分别设计了空间计算资源抽象整合、双层注册实体映射和异步服务机制。给出了完整的空间计算网格框架,并进行了相关的应用试验,实验结果表明了基于WPS的空间计算网格能够很好的实现空间计算资源的跨单位共享协作。     

一种基于蚁群算法的容迟网络路由策略

延迟容忍网络(容迟网络)涵盖了星际网络、移动Ad Hoc网络以及偏远地区网络等许多除因特网以外的通信网络.网络的频繁断裂和间歇连接使容迟网络路由问题成为最具挑战的问题之一.蚁群优化算法作为一种在图中寻找优化路径的机率型技术,已广泛应用于许多领域,它具有正反馈、分布式计算和智能型优化等特点.为提高路由算法对网络拓扑变化的适应能力,研究基于蚁群算法的路由策略,并通过其智能自适应优化减少容迟网络传输延迟.首先模型化容迟网络的数据传输问题;其次设计基于蚁群算法的路由策略(ant-colony-based routing,ACR),包括转发和复制两种数据分配方式;最终基于容迟网络公共数据集Infocom Trace和RollerNet Trace进行仿真验证,并与MED,SimBet,Spray和Wait以及EBR等经典算法比较.仿真结果表明:基于转发方式的ACR算法比其他同类型算法至少缩短25.8%的传输延迟,基于复制方式的ACR算法至少降低22.5%的传输延迟.     

基于MapReduce的分布式近邻传播聚类算法

随着信息技术迅速发展,数据规模急剧增长,大规模数据处理非常具有挑战性.许多并行算法已被提出,如基于MapReduce的分布式K平均聚类算法、分布式谱聚类算法等.近邻传播(affinity propagation,AP)聚类能克服K平均聚类算法的局限性,但是处理海量数据性能不高.为有效实现海量数据聚类,提出基于MapReduce的分布式近邻传播聚类算法——DisAP.该算法先将数据点随机划分为规模相近的子集,并行地用AP聚类算法稀疏化各子集,然后融合各子集稀疏化后的数据再次进行AP聚类,由此产生的聚类代表作为所有数据点的聚类中心.在人工合成数据、人脸图像数据、IRIS数据以及大规模数据集上的实验表明:DisAP算法对数据规模有很好的适应性,在保持AP聚类效果的同时可有效缩减聚类时间.     

基于Hadoop的海量数据存储平台设计与开发

随着北部湾海洋生态资源的开发和利用,海量海洋科学数据飞速涌现出来,利用海量数据存储平台合理管理和存储这些科学数据显得极为重要.这里提出了一种基于分布式计算技术进行管理和存储海量海洋科学数据方法,构建了海量海洋科学数据存储平台解决方案,采用Linux集群技术,设计开发一个基于Hadoop的海量数据存储平台.系统由五大模块组成,有系统管理模块、并行加载存储模块、并行查询模块、数据字典模块、备份恢复模块,能够实现存储海量海洋科学数据.系统模块实现结果表明,该系统安全可靠、易维护、具有良好的可扩展性.     

基于Map Reduce的分布式视频处理平台

计算能力瓶颈限制了复杂视频事件检测算法在实时系统上的应用。为此,设计一种基于Map Reduce模型的分布式视频处理平台,用算子和算子间连接关系描述算法,将算法在时域上切分为并行计算的独立任务。采用普通计算机搭建基于该模型的视频处理集群,运行按模型组织的视频处理算法。实验结果表明,对于处理密集型的视频分析算法,系统处理能力随集群计算机数量的增加呈近似线性增长,能够满足实时处理需求,具有较强的可扩展性。     

新型计算模型——云计算及其进展

文中介绍了云计算的定义、基本概念及原理,对其主要特点和关键技术作了详细介绍,探讨了云计算的应用领域、前景及热点问题,并通过与传统超级计算机的比较,指出了云计算的优势,同时对云计算的发展可能会引起的问题及其解决方案进行了探讨,最后对云计算未来的发展趋势进行了展望。通过对云计算的研究,让人们更好的理解云计算可能给工作和生活方式带来的改变。     

基于结构化对等网络的高效分布式任务调度

提出与描述了一个基于结构化对等网络的高效分布式任务调度策略HDTS(High-Efficient Distributed Task Scheduling)。HDTS建立在结构化对等网络的应用层覆盖网络上,保证了系统的非集中性、可扩展性、自组织性,以及规模大的优点。HDTS把基于Chord风格的对等网络协议和容错及高效的多播调度策略结合起来,允许分布式计算的各种大量的子任务在对等网络的节点上高效的调度、分配、执行。除了支持主-从风格的并行计算外,系统允许具有数据依赖的分布式旅行商算法正确的执行,使系统具有通用性和开放性。测试结果表明:HDTS具有正确性与高效性,可以作为对等网络上计算资源高效共享与聚集的可行方案。     

Web服务技术综述

概述Web服务技术的基本概念及其体系结构，分析其研究的问题和核心技术，描述了Web服务的发现和集成技术及语义Web服务，最后提出了研究面临的挑战。     

Web服务技术综述

概述Web服务技术的基本概念及其体系结构,分析其研究的问题和核心技术,描述了Web服务的发现和集成技术及语义Web服务,最后提出了研究面临的挑战。