1. 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. 2 Outline Introduction Resource Taxonomy P2P Taxonomy Conclusion

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

4. 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. 5 Introduction (cont.)

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

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

8. 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. 9 Resource taxonomy (cont.) Resource attribute taxonomy ◦ Dynamic ◦ Static

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

11. 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. 12 P2P taxonomy (cont.) D-dimensional query routing organization ◦ Routing load balance ◦ Low per-node state

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

14. 14 Thank you for your attention