Presenter: Yi-Wei Wu

Outline

• Introduction• Alchemi: A Brief Introduction• Alchemi-Federation System Design• Resource Discovery Service• Coordinated Scheduling• Deployment and Bootstrap• Performance Evaluation• Conclusion

Introduction

Grids as the next generation platform Example : VO(Virtual Organisation),

SETI@Home, Folding@Home...etc. Centralize V.S. Decentralize Alchemi-Federation System

Self-organising and scalable Distributed Hash Table(DHT) for discovery

and monitoring desktop grid resource A novel resource provisioning technique

Alchemi GFA

Distributed Hash Table(DHT)

Alchemi: A Brief Introduction

GTGTGTGTGTGT

Job submission and execution

JGA

R

Alchemi-Federation System Design

Resource Discovery Service A logical d-dimensional

publish/subscribe index Java API + FreePastry P2P framework OPeN Architecture:

Application layer(query requirements) Core Services layer(Consistency and

management) Connectivity layer(Key-based routing)

About FreePastry

Use Pastry protocol Key-based Routing A decentralised, self-organising and

fault-tolerant circular network Data and peers are assigned 160-bit

IDs Hash function-SHA-1/2 BSD-like license

Pastry(DHT)

Pastry是微軟研究院提出的可擴展的分散式物件定位和路由式通訊協定，可用於建造 0 大規模的 P2P系統。在 Pastry中，每個節點分配一個 128位元的節點標識符號 (nodeID)，所有的節點識別字形成了一個環形的 nodeID空間，範圍從 0 到 2128-1，節點加入系統時通過雜湊節點 IP地址在128位址 nodeID空間中隨機分配。

Design of P2P application

Coordinated Scheduling

P2P + Alchemi GFAs Inject Resource Claim object Resource Ticket

Deployment and Bootstrap

ManagerContainer Initialises the Index web service Coordinating proper distribution and

migration of logical Index keys. Tomcat Container

Invoking the Index service Submit to the GRM for scheduling

consideration

Performance Evaluation

Job perspective

Resource perspective

Conclusion

Utilise to develop distributed application

OOD methodology build in Alchemi-Federation system

Provide self-organision, fault-tolerate and load-balance system