面向云的分布式集群四叉树任务分配策略 a policy of task allocation base on distributed cluster computing towards cloud.pdfVIP

势“ ’” 云计算专栏 面向云的分布式集群四叉树任务分配策略宰 曾 志1．2。刘仁义2。张 南1 丰1,2t刘 _圈分布式集群系统是云计算环境的基础，针对当前云计算环境高性能计算的需求，更好地发挥系统的 运行效率，本文在分析了已有网格计算环境下分布式任务分配方法的基础上。从软件角度采用动态 负载均衡思想，依据网络节点计算力模型，提出了海量数据集群环境计算的四叉树任务分配策略。 验证表明。本任务分配策略能有效地提高整体计算速度。 §关键词分布式集群；高性能计算；计算力模型；四叉树结镌 1 引言 2 问题提出 云计算普遍被认为是当今计算发展的主流。参考文 随着遥感图像分辨率的不断提高．每一景图像的数据 献[11和[21详细地分析了云计算的几大特征与瓶颈。指出量大增，计算量也相应增加。根据图像数据本身存储的规 了以数据为中心的高性能计算是分布式集群计算的基础。 律性以及相关性等特点．其算法也具有一致性、邻域性、行 云计算是一种计算模式。它主要用来解决服务器与PC之 顺序性的特点，为图像并行计算创造了良好的条件。并行 间存储资源共享和数据共享的问题。参考文献[3]从成本的 总的来说可以分为两类：数据并行和任务并行。目前，对 角度研究了云环境下集群系统释放C0：的影响，从能效的 于任务分配的研究取得了一定的成果，提出了很多算法 角度研究了计算能耗的数学模型。根据云计算的特征，云 模型以及各种任务优先图。如参考文献【4隈出了一种基 计算技术必须是建立在高速、稳定、低廉、基于应用的网络 于小波分解的大数据图像数字融合处理的任务分解算法 基础之上．所提供的各种服务以高性能计算为主要技术手 模型．启发式任务分配算法[5】多核处理器与网络处理器任 段。云计算被认为提供3种服务，分别是基础设施服务 务分配算法的研究等。但专门针对面向云的集群环境图 像处理的任务分配研究相对较少，虽然图像融合的算法 (I阳S)、软件服务(SaaS)以及平台服务(PaaS)。软件作为服 务的前提是能提供高效可靠的海量数据并行处理能力。 和应用取得了一定的成果，但如何提高计算效率仍是一 个具有挑战性的研究课题。鉴于此我们采用集群任务并、 ·国家“863”计划基金资助项目(No．2007AAl22182。行处理的思路，监测网络节点计算力，吸纳动态负载均衡 No．2009AAl22222)．浙江省重点攻关基金资助项目 的任务分配思想，提出基于四叉树结构的并行计算任务 (No．2009C33011)．浙江省自然科学基金资助项目(No．Y5090130)， 教育部博士点基金资助项目(No．200803350017) 分配模型。 万方数据 皇堡登堂垫!旦璺蔓!壁蕉 图l云环境集群计算体系结构 度、10速度，Mem、Num分别表示内存容量与CPU核的个 3 关键技术 数，耽。表示权值，依据经验数据进行估算，％f表示硬盘 3．1集群体系模型 容量。 图1为云环境集群计算体系结构，Web客户端首先向 在集群环境下。完成一个计