资源描述:
《基于jxta并行计算任务分配研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2006年第23卷·增刊微电子学与计算机65基于JXTA并行计算任务分配研究孟鹏王林平王勍(华中师范大学计算机科学系,湖北武汉430079)摘要:文章介绍JXTA技术在P2P中的应用,分析了JXTA应用于分布式并行计算的优缺点。针对目前JXTA网络环境下实现并行计算任务分配未实现负载平衡问题,我们提出了一种对JXTA中对等点负载预测来实现并行计算任务调度方法。最后用一个具有任务无相关性并行计算素数检索程序检验该并行任务分配策略的性能。关键词:JXTA,并行计算,负载平衡,任务分配,负载预测中图分类号:TP31文献标
2、识码:A文章编号:1000-7180(2006)S0-0065-04ResearchonParallelComputationTaskSchedulingBasedonJXTAMENGPeng,WANGLin-ping,WANGQing(DepartmentofComputerScience,CentralChinaNormalUniversity,Wuhan430079,China)Abstract:ThispaperintroducesapplicationofJXTAinP2Pnetworkandanalys
3、isJXTAtechnologyadvantageanddisadvantageindistributedparallelcomputation.ParallelcomputationtaskschedulinginJXTAnetworkenvironmenthavenotrealizeloadbalance,sowedesignasolutionwhichdependonloadpredictiontosolveparallelcomputationtaskschedulinginJXTA.Finally,wed
4、evelopaparallelizationsearchingprimeapplicationprograminpeertopeerJXTAnetworkenvironmentinordertotestthissolution’sperformance.Keywords:JXTA,Parallelcomputation,Load-balancing,Taskscheduling,Loadprediction1引言对等点节点资源情况进行负载权值预测,依据权值P2P是一种通过系统间直接通信,交换资源的划分并行计算任务的
5、均衡负载方法,并通过实验验网络技术。目前P2P技术正在通信、分布式服务等证了该方法的效果。领域发挥着巨大的作用。JXTA(Juxtapose)技术是Sun公司在2001年提2JXTA技术简介出的一项开源项目[1],该项目致力于满足P2P软件JXTA技术是在现有的网络基础上建立的一个开发者的需求。它为设计人员提供了一个通用设计虚拟化、覆盖型网络。它试图解决对等网络中安全框架,使得程序开发者可以专注于P2P核心问题和认证、发现机制、网络兼容以及平台兼容性等诸多系统独特地方的解决,而把与P2P相关的基础性功传统P2P无法
6、解决的问题。为此JXTA一开始就被能交给JXTA去实现。因此,利用JXTA技术能快捷设计为一个通用基础设施,一个标准的、底层、平台的开发具有对等计算功能的应用系统。目前JXTA和语言无关的协议,从而只要使用基于JXTA的项目还在开发和完善过程中,虽然XTA有着构建分P2P应用程序都会相互兼容、相互通信。布式对等计算应用的诸多优势,但仍存在不足,如2.1JXTA核心实体JXTA中没有提供分布式容错功能、负载平衡机制,JXTA协议构建的网络主要有六种基本的实体以及简单的身份认证机制等诸多问题。组成:对等点(Peer)、
7、对等组(PeerGroup)、通告(Ad-本文就JXTA网络环境下对等点性能异质vertisement)、端点(EndPoint)、管道(Pipe)和消息(CPU、内存、I/O等性能不同)带来的计算任务分配(Message),它们在分别在JXTA网络中起着重要的负载不均问题为出发点,研究了JXTA网络环境中作用。有关并行计算任务负载平衡问题,给出一个通过各2.2JXTA网络结构收稿日期:2006-05-28JXTA网络是一个对等节点可以随时加入或退66微电子学与计算机2006年第23卷·增刊出的自适应网络,是一个基
8、于现有TCP/IP网络的覆知,一个完整的JXTA系统离不开集合点和中继点盖型网络。的支持。它们的关键作用在于能够搜索位于对等节在JXTA网络中的对等点使用通告形式将自己点本地网络(即对等组内)以外的信息,同时也对搜的资源信息发布网络中,各个对等点可以按照一定索进行中继传播,这类对等节点我们在JXTA并行的资源类型组成对等组。集合点收集各个局部对等计算中往往利