一个计算网格模型设计和实现.docVIP

一个计算网格模型的设计和实现 　　摘 要：网格计算是分布式计算的一种方式，它的目的是要实现虚拟组织中资源（如CPU、存储器等）的共享。针对计算密集型应用中传统的分布式计算模式的不足，利用Java程序的跨平台特性，提出了网格计算中代码上载的思想，并给出了其一个模型的设计和实现。 　　关键词：网格计算 计算密集 Java 代码上载 　　中图分类号：TP302.1 文献标识码：A 文章编号：1673-8454（2008）23-0022-03 　　 　　根据共享资源的不同，网格计算可以分为计算密集型和数据密集型等（即计算网格和数据网格）。计算网格对CPU和存储器资源要求较高，而计算中需要的数据较少。[1] 传统的分布式计算技术，例如CORBA，RMI和DCOM中资源共享通常局限于一个固定的组织，这种共享是静态的，并且开销较大。[2] 本文针对计算密集型应用中传统的分布式计算模式的不足，提出了网格计算中代码上载的思想，并给出了一个支持代码上载的网格模型的设计和实现。 　　 　　一、网格模型设计 　　 　　支持代码上载的网格模型如图1所示。为了实现网格服务的透明性，本模型设计中在用户所在的机器上设置了一个用户代理。 　　 　　用户代理具有以下职责：（1）与用户交互：接收用户执行某程序代码请求,最后将计算结果呈现给用户；（2）与信息服务交互：根据用户提供的要求向信息服务查询，并收到符合要求的计算引擎的IP地址和服务端口；（3）与计算引擎交互，将用户提交的程序代码传送给计算引擎，并接收计算结果。 　　每当有一个新的计算引擎启动时，它就会自动连接信息服务，并将它的信息发送给信息服务，并请求在信息数据库中注册；当有用户代理查询符合某要求的计算引擎时，信息服务根据该要求从信息数据库中查询和选择负载较轻的计算引擎，并将该引擎的IP地址和端口发送给用户代理；当某计算引擎的当前负载状况等特征改变时，它也将这些改变通知信息服务，信息服务及时更新信息数据库中的相关信息。这样信息数据库就实时地动态反映了网格环境中的计算资源。 　　本模型的实现基于客户/服务器模式，利用了现有的广泛存在的TCP/IP通信协议，并采用Java语言进行开发。 　　 　　二、实现细节 　　 　　由于篇幅有限，本文只介绍计算引擎、用户代理和相关辅助类的实现，并且假定用户代理已经从信息服务那里查询到了计算引擎所在的IP地址和服务端口。 　　1.辅助类的实现 　　用户代理将编译过的用户程序（扩展名为class）发送给计算引擎，计算引擎接收该代码文件并存于本地，然后JVM中的解释器加载该代码文件中的类并执行。大致框架如下： 　　Class c = cl.loadClass(classname,bytecode, 0, bytecode.length); 　　Object o=c.newInstance(); 　　((SomeInterface)o).someClassMethod(); 　　不能将引用 o 转换到someClass，因为这时计算引擎还不直接知道传送来的类名（通过后面所讲的类Task的属性TaskName可以间接知道）。为此用户程序必须继承一个抽象类或实现一个接口（这里用接口），并且在用户代理和计算引擎所在的机器上部署该接口，由于接口名称是事先已知的，从而可以动态执行用户代理传来的任何用户代码。接口定义Skeleton.java如下： 　　import .*; 　　public interface Skeleton { 　　 void run(Socket s);} 　　用户程序类必须实现该接口，给出方法run的具体实现。假设用户程序类用来计算fibonacci数列中的第40项，则用户程序类Compute.java的代码如下（本文代码省略了相应的import语句）： 　　public class Computeimplements Skeleton{ 　　 public void run(Socket s){ 　　 DataOutputStream os = null; 　　 try{ 　　 os = new DataOutputStream(s.getOutputStream()); 　　long a=fib(40); 　　String output=The fib(40) is +a; 　　System.out.println(output); 　　os.writeBytes(output); } 　　 catch(IOException e) { 　　 System.out.println(Erorr io: +e);} 　　} 　　 public long fib(long n) 　　 {