190 likes | 348 Views
Presenter: Yi-Wei Wu. A Self-Organising Federation of Alchemi Desktop Grid. Outline. Introduction Alchemi: A Brief Introduction Alchemi-Federation System Design Resource Discovery Service Coordinated Scheduling Deployment and Bootstrap Performance Evaluation Conclusion. Introduction.
E N D
Presenter:Yi-Wei Wu A Self-Organising Federation of Alchemi Desktop Grid
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
Job submission and execution J R GA GT GT GT GT GT GT
Resource Discovery Service • A logical d-dimensional publish/subscribe index • Java API + FreePastry P2P framework • OPeN Architecture: • Applicationlayer(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空間中隨機分配。
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
Conclusion • Utilise to develop distributed application • OOD methodology build in Alchemi-Federation system • Provide self-organision, fault-tolerate and load-balance system