1

Peer-To-Peer-Based Resource Peer-To-Peer-Based Resource Discovery In Global Grids: A Discovery In Global Grids: A TutorialTutorial

Rajiv Ranjan, Aaron Harwood And Rajkumar Buyya, The University Of MelbbourneIEEE Communications Surveys & Tutorials‧2nd

Quarter 2008, Volume 10, No. 2

Present by Ting-Wei, Chen

2

OutlineOutlineIntroductionResource TaxonomyP2P TaxonomyConclusion

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

Introduction (cont.)

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

ConclusionDetailed taxonomy

◦Resource toxonomy◦P2P taxonomy

Useful for academic and industry-based researchers

14

Thank you for your attention