A Self-Organising Federation of Alchemi Desktop Grid
description
Transcript of A Self-Organising Federation of Alchemi Desktop Grid
![Page 1: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/1.jpg)
Presenter: Yi-Wei Wu
![Page 2: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/2.jpg)
Outline
• Introduction• Alchemi: A Brief Introduction• Alchemi-Federation System Design• Resource Discovery Service• Coordinated Scheduling• Deployment and Bootstrap• Performance Evaluation• Conclusion
![Page 3: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/3.jpg)
Introduction
Grids as the next generation platform Example : VO(Virtual Organisation),
SETI@Home, [email protected]. 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
![Page 4: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/4.jpg)
Alchemi GFA
![Page 5: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/5.jpg)
Distributed Hash Table(DHT)
![Page 6: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/6.jpg)
Alchemi: A Brief Introduction
![Page 7: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/7.jpg)
GTGTGTGTGTGT
Job submission and execution
JGA
R
![Page 8: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/8.jpg)
Alchemi-Federation System Design
![Page 9: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/9.jpg)
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)
![Page 10: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/10.jpg)
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
![Page 11: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/11.jpg)
Pastry(DHT)
Pastry是微軟研究院提出的可擴展的分散式物件定位和路由式通訊協定,可用於建造 0 大規模的 P2P系統。在 Pastry中,每個節點分配一個 128位元的節點標識符號 (nodeID),所有的節點識別字形成了一個環形的 nodeID空間,範圍從 0 到 2128-1,節點加入系統時通過雜湊節點 IP地址在128位址 nodeID空間中隨機分配。
![Page 12: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/12.jpg)
Design of P2P application
![Page 13: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/13.jpg)
Coordinated Scheduling
P2P + Alchemi GFAs Inject Resource Claim object Resource Ticket
![Page 14: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/14.jpg)
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
![Page 15: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/15.jpg)
Performance Evaluation
![Page 16: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/16.jpg)
Job perspective
![Page 17: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/17.jpg)
Resource perspective
![Page 18: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/18.jpg)
Conclusion
Utilise to develop distributed application
OOD methodology build in Alchemi-Federation system
Provide self-organision, fault-tolerate and load-balance system
![Page 19: A Self-Organising Federation of Alchemi Desktop Grid](https://reader035.fdocuments.in/reader035/viewer/2022062519/568154e9550346895dc2def5/html5/thumbnails/19.jpg)