Research on Resource-Sharing byDistributed Systems Laboratory

5
§2 DSL近年关于资源共享方面的研究
DSL在重要会议发表的关于资源共享方面的文章 资源选择与定位 资源预测与调度 基于网络特性的资源发现（Iamnitchi）
6
§2 DSL近年关于资源共享方面的研究

资源选择与定位

非集中式的、自适应的副本定位机制（02 HDPC ） 资源选择框架研究与评价（02 HDPC ） Giggle：可扩展的副本定位服务框架（02 SC ） DI-GRUBER：Grid中资源代理的分布方法(05 SC)
External Scheduler Local Scheduler
15
§2 DSL近年关于资源共享方面的研究

资源选择与定位 资源预测与调度


基于网络特性的资源发现（Iamnitchi）

计算调度与数据迁移调度的分离(02 HDPC) 共享计算资源的CPU负载预测(03 IPDPS)
16
预测与调度


LRC：local replica catalog，本地副本目录，用于维护本节点所保存的副 本信息 RLI：Replica Location Indices，副本定位索引，每个RLI包含多个指向 LRC的表项，用于支持副本定位查询。
11
资源选择与定位


LRC：local replica catalog，本地副本目录，用于维护本节点所 保存的副本信息 RLI：Replica Location Indices，副本定位索引，每个RLI包含 多个指向LRC的表项，用于支持副本定位查询。
These are well-known techniques; the merit of this paper is to put them together in a flexible design and investigate emerging synergies.

8
资源选择与定位
9
资源选择与定位


Байду номын сангаас

resource monitor：类 似于GRIS，查询MDS 以获取资源信息 set matcher：使用set-matching算法，匹配资源请 求和资源 mapper：确定资源拓扑，分配工作负载
10
资源选择与定位

Giggle：可扩展的副本定位服务框架（02 SC ） 把副本定位服务RLS定义为一个维护和提供副本的物理 位置信息系统。RLS通常作为数据网格的一个组成部分。

资源预测与调度 基于网络特性的资源发现（Iamnitchi）
7
资源选择与定位
非集中式的、自适应的副本定位机制（02 HDPC ） soft-state 协议：分离节点状态，获得鲁棒性 扁平的overlay网络：获得真正的分布性和可靠性 Bloom Filters：使用概率的方法表示副本定位信息。
4
§1 DSL简介
2．Projects（续）
GrADS（Grid Application Development Software） 通过研究WWW简化Internet上的信息共享的方 法，寻找简化分布式异构计算的实现途径。希望使网 格应用的开发和调试成为“an everyday practice”。 DiPerF (distributed performance-testing framework)： 研究服务性能的分布式测量方法。
12
资源选择与定位
DI-GRUBER：Grid中资源代理的分布方法(05 SC)



在成百上千的作业和站点上维护一个统一的应用服务级协定（ USLA，usage service level agreements）管理决策将成为性能 和可靠性的瓶颈。 DI-GRUBER是GRUBER代理框架的扩展，是一个分布式的基于 网格USLA的资源代理，允许多个决策点同时存在并协作。 DI-GRUBER研究了USLA在大规模分布式环境下的存储、检索 和分发问题。
资源选择框架研究与评价（02 HDPC ）


提出了一种通用的资源选择框架，通过定义一种资源选择服务 RSS，来定位符合应用需求的网格资源，其核心是一种基于set matching技术的声明性语言。 传统网格信息服务功能由Monitoring and Discovery Service (MDS-2)提供，其组件Grid Index Information Service (GIIS) 和Grid Resource Information Service (GRIS)提供了资源的可 达性和配置信息。Network Weather Service (NWS)动态预测 网络和计算等资源的性能。
DI-GRUBER的关键是可扩展性和性能问题。

13
资源选择与定位
DI-GRUBER：Grid中资源代理的分布方法(续)

集中式单决策点模型
External Scheduler Local Scheduler
14
资源选择与定位
DI-GRUBER：Grid中资源代理的分布方法(续)

DI-GRUBER的分布式多决策点模型
Research on Resource-Sharing by Distributed Systems Laboratory at University of Chicago
计算机学院 张一鸣 2006.4
1
主要内容
§1 DSL简介 §2 DSL近年关于资源共享方面的研究 §3 关于课题的思考



2
§1 DSL简介
1．简介 芝加哥大学计算机系的DSL实验室由Ian Foster领导，有两名研究人员，7个在读研究 生，此外有7名博士已从DSL毕业。 DSL重点研究分布式系统的设计、实现、评 测、协议和应用等内容。
3
§1 DSL简介
2．Projects GriPhyN（Grid Physics Network）： 由实验物理学家和IT研究者联合进行的P比 特级的数据密集型科学研究的计算环境的设计 与实现。 beta-Grid： 定义标准的“Grid-enabled cluster”的行 为，包括协议、调度和性能特性等，并开发实 现上述标准行为的标准软件包。
计算调度与数据迁移调度的分离(02 HDPC)