Resource discovery is one of the most important underpinning problems behind producing a scalable, robust and efficient global infrastructure for e-Science. A number of approaches to the resource discovery and management problem have been made in various computational grid environments and prototypes over the last decade. Computational resources and services in modern grid and cloud environments can be modelled as an overlay network superposed on the physical network structure of the Internet and World Wide Web. We discuss some of the main approaches to resource discovery in the context of the general properties of such an overlay network or graph. We present some performance data and predicted properties based on algorithmic approaches such as distributed hash table resource discovery and management. We describe a prototype system and the implications for global resource discovery in ongoing global e-Science infrastructure. We use this system and model to explore some of the known key graph aspects of the global resource overlay network - including small-world and scale-free properties - and offer some scalability ideas for future e-Science global infrastructure.
Keywords: semantic metadata; small-world; network; DHT; routing; P2P; semantic web; semantic grid.
Full Document Text: Not yet available.