基于随机Petri网的网格虚拟联盟模型.docVIP

基于随机Petri网的网格虚拟联盟模型 　　摘要:针对分布、异构、多组织的网格计算环境,该文建立了一种资源组织与管理的网格虚拟联盟模型,在分析该模型运行机理的基础上,建立了对应的随机Petri网模型。通过性能分析,表明该模型能够很好的描述网格任务调度和资源管理的特征,并能有效地进行性能评价。 　　关键词:网格资源管理;任务调度;虚拟联盟模型;随机Petri网 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2010)10-2381-03 　　A Grid Virtual Union Model Based on Stochastic Petri Net 　　GAI Lu-yan,FU you 　　(College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China) 　　Abstract: We establish a virtual grid union model for resource management and organization in distributed、heterogeneous,large-scale、multi-organizational grid computing environment.Theories and methods about grid resource management and task scheduling will be studied by analyzing the running mechanism of model.The stochastic Petri system based on virtual union model can simulate the execution process of grid resource management and task scheduling.At the same time,this model can also be carried out performance analysis. 　　Key words: grid resource management; task scheduling; virtual union model; stochastic Petri net 　　网格计算是解决科学计算和工程计算等大规模计算的非常具有潜力的计算平台,它是分布式计算(Distributed Computing)的一种。目前由于网格资源动态性,多样性,可扩展性,跨管理域性,以及现有Internet存在的带宽和延迟限制以及网络的不可靠性,使得网格资源管理和任务调度成为一项复杂的任务,富有挑战意义。 　　Petri网理论是研究和模拟系统并行发生、次序发生或循环发生的理想工具。网格任务调度问题从特征上分析具有并行性和异步性,采用Petri网描述网格任务调度问题具有相当的优势。 　　本文建立了网格虚拟联盟模型的随机Petri网模型,并进行建模分析,进行有效的性能评价。 　　1 随机petri网 　　给P/T网的每个变迁相关联一个实施速率,得到的模型就是随机Petri网SPN(Stochastic Petri Net)。 　　定义1:连续时间随机Petri 网SPN=(S,T;F,W,M0,λ),其中(S,T;F,W,M0)是一个P/T系统,λ={λ1,λ2, …,λm}是变迁平均实施速率集合。 　　2 网格虚拟联盟模型 　　虚拟联盟组织结构 　　通过分析,可以给出一个虚拟联盟组织结构。如图1所示。 　　这个模型主要完成以下方面的功能:1)资源注册到虚拟联盟中,通知网格系统中相应的管理者有关该资源的信息;2)系统中各层之间可以进行信息传递;3)用户在各自的站点将任务提交给本地的子联盟,便于用户对任务提交和执行情况进行监控。用户提出的大多数资源请求任务均能在一定范围内得到满足,即资源分配的大多数任务在本地的几个子联盟内完成,少量资源需要调用远程子联盟内的资源。 　　图2给出了网格资源管理的虚拟联盟内部的组织结构,从上至下分别为:用户层、管理层与资源层。用户层用于提交服务需求;管理层用于资源匹配和任务调度;资源层用于资源的注册、注销及资源的组织。 　　3 网格虚拟联盟模型的Petri网模型 　　定义2:第k个区域资源服务目录中的第i个局部资源服务目录的任务申请者所对应的随机Petri网(SPN)是一个6元组TSPNki =(Pki,Tki,Fki,Wki,Dki,Mki),其中, 　　Pki={ P