A self-organized grouping (SOG) framework for efficient Grid resource discovery

Research output: Contribution to journalArticlepeer-review

Abstract

Dynamic and heterogeneous characteristics of large-scale Grids make the fundamental problem of resource discovery a great challenge. This paper presents a self-organized grouping (SOG) framework that achieves efficient Grid resource discovery by forming and maintaining autonomous resource groups. Each group dynamically aggregates a set of resources together with respect to similarity metrics of resource characteristics. The SOG framework takes advantage of the strengths of both centralized and decentralized approaches that were previously developed for Grid/P2P resource discovery. The design of SOG minimizes the overhead incurred by the process of group formation and maximizes the performance of resource discovery. The way SOG approach handles resource discovery queries is metaphorically similar to searching for a word in an English dictionary, by identifying its alphabetical group at the first place, and then performing a lexical search within the group. Because multi-attribute range queries represent an important aspect of resource discovery, we devise a generalized approach using a space-filling curve in conjunction with the SOG framework. We exploit the Hilbert space-filling curve's locality preserving and dimension reducing mapping. This mapping provides a 1-dimensional grouping attribute to be used by the SOG framework. Experiments show that the SOG framework achieves superior look-up performance that is more scalable, stable and efficient than other existing approaches. Furthermore, our experimental results indicate that the SOG framework has little dependence on factors such as resource density, query type, and Grid size.

Original languageEnglish (US)
Pages (from-to)365-389
Number of pages25
JournalJournal of Grid Computing
Volume8
Issue number3
DOIs
StatePublished - Jan 6 2010

Keywords

  • Grid computing
  • Multi-attribute range queries
  • Peer-to-peer systems
  • Resource discovery
  • Self-organization
  • Space filling curve

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A self-organized grouping (SOG) framework for efficient Grid resource discovery'. Together they form a unique fingerprint.

Cite this