1 Peer-To-Peer-Based Resource Discovery In Global Grids: A Tutorial Rajiv Ranjan, Aaron Harwood And Rajkumar Buyya, The University Of Melbbourne IEEE Communications Surveys & Tutorials ‧ 2nd Quarter 2008, Volume 10, No. 2 Present by Ting-Wei, Chen

2 Outline Introduction Resource Taxonomy P2P Taxonomy Conclusion

3 Introduction (cont.) Resource discovery activity. The nature of grids emphasis ◦ Computation ◦ Data ◦ Application service ◦ Interaction ◦ Knowledge ◦ Utility

4 Introduction (cont.) Computational Grid ◦ Static attributes ◦ Dynamic attributes Superscheduling ◦ Specialized grid schedulers ◦ Identifying and analyzing requirements ◦ Querying a grid resource information service ◦ Coordinating and negotiating a service level agreement. ◦ Job scheduling

5 Introduction (cont.)

6 Monitoring and directory service (MDS) ◦ Centralized GRISs ◦ Host the grid index information service ◦ Update the resource status

7 Introduction (cont.) Hierarchical MDS organization ◦ Update the information about its local resources

8 Resource taxonomy (cont.) Resource organization taxonomy ◦ Centralized  All in a single resource  Control and efficiency ◦ Hierarchical  Only direct links in a hierarchy are from the parent nodes to their child nodes  Tree-like structure ◦ Decentralized  Highly scalable  Manageability is a complex task

9 Resource taxonomy (cont.) Resource attribute taxonomy ◦ Dynamic ◦ Static

10 Resource taxonomy (cont.) Resource query taxonomy ◦ Resource lookup query (RLQ) ◦ Resource update query (RUQ)

11 P2P taxonomy (cont.) P2P network organization ◦ Structure ◦ Unstructure Data organization ◦ Data distribution mechanisms  Locality  Load balance  Minimal metadata  Minimal management overhead ◦ Data indexing or query routing techniques

12 P2P taxonomy (cont.) D-dimensional query routing organization ◦ Routing load balance ◦ Low per-node state

13 Conclusion Detailed taxonomy ◦ Resource toxonomy ◦ P2P taxonomy Useful for academic and industry-based researchers

14 Thank you for your attention