3。-山东大学.pptVIP

第四章 资源管理 龚 斌 山东大学计算机科学与技术学院 山东省高性能计算中心 资源管理操作 资源信息收集 资源信息更新 资源发现 资源分配 资源定位 资源迁移 资源预约 资源信息收集 自愿加入系统时，向系统注册自己的信息 存储在资源数据库中 Globus:GRIS,GIIS 资源信息更新 资源信息使用一段时间之后，由于实际情况的变化需要进行更新。 主动更新，被动更新 更新的频率，通讯负载 周期性更新适合于随机变化的情况，选择合适的时间间隔 资源发现 把资源和资源请求者联系起来 根据资源请求描述，从网格上为请求者找到满足请求描述要求的合适资源的过程，可以形式化描述： Sid=f(Sreq) Sreq是资源需求，Sid是资源标识符。 Globus：资源管理器根据用户需求，选择资源 WWW：UDDI查找合适的服务 资源分配 借助于合理的资源描述，资源描述语言 用户指定使用策略 指定可以运行来自网格远程计算机的运行时段 指定远程作业所能使用的最大CPU数目 指定用户或用户组所能使用的最大存储空间 指定授权策略允许的用户访问权限 根据作业提交者用作业描述语言声明的参数为依据 在不同组织下，协调分配 资源分配策略 假如请求者提出的资源请求用一个n元组表示（ S0,S1,…,Sn-1）,系统中节点k的资源也用n元组表示（ S0k,S1k,…,Sn-1k），资源分配过程实际上就是寻找一个节点m，使得 Sim =Si i={0,1,…,n-1} =资源的比较关系，偏序关系 A=B,如果B满足某个请求，A一定能满足该请求 资源分配策略（续） 最先匹配：最先和查找资源分配给请求者 简单，快速响应 一些资源负担太重，另一些无事可做 资源浪费 资源分配策略（续） 随机分配：随机挑选 可以避免不均衡 缺点是不能有效的匹配用户需求和资源 资源分配策略（续） 最优匹配：找到稽核中所有满足请求的资源，从中找出浪费最少的资源分配给请求者，也就是找到一个资源m，使得： Sim =Si i={0,1,…,n-1} ΔS=Σ( Sim -Si )为最小 资源分配策略（续） 全球网格论坛提出多种资源管理规范 Globus …… 资源定位 根据资源的属性描述获得相应资源物理地址的过程 逻辑到物理的转换 资源迁移 服务迁移 作业迁移 数据迁移 软件迁移 资源预约 资源请求者在正式使用资源之前，请求资源提供者在从当前待未来的某段时间内把资源留给自己使用，保证自己需要的服务质量 资源预约协议1.0，RFC2205 在路由器中使用软状态 接收者控制预约请求 柔性控制预约和子数据流的先前传递 采用IP多播方式分布数据 GARA supports different resource types (e.g.,networks,CPUs,memory,disk) an low-level mechanisms in a uniform fashion defines a layered architecture that allows strategies for the discovery, reservation, allocation, an management of resource collections to be encapsulated in co-reservation and co-allocation agents GARA图示 Gara的层次结构 服务的发现 是把服务请求者和服务提供者联系在一起的服务中介者的主要功能之一 有两种 UDDI WS-Inspection WS-Inspection 分布式WEB服务发现技术 WS-Inspection 规范并不定义一种服务描述语言。WS-Inspection 文档提供一种方法来聚集不同类型的服务描述。WS-Inspection 文档中，一个服务可以有多种对服务描述的引用。例如，可以既使用 WSDL 文件又在 UDDI 注册中心描述一个 Web 服务。对这两种服务描述的引用应该放在 WS-Inspection 文档中 WS-Inspection 规范的两个主要功能 (1).定义 XML 格式用于列举对现有服务描述的引用。 (2).定义一组约定，这样能容易定位 WS-Inspection 文档。 WS-Inspection 文档格式 WS-Inspection 文档提供对服务描述的引用的集合。这些服务描述可以用任何服务描述格式（例如 WSDL、UDDI 或者简单 HTML）定义。 WS-Inspection 文档包含对服务描述引用的列表和对其它 WS-Inspectio