A Self-Organized Grouping (SOG) method for efficient grid resource discovery

Anand Padmanabhan, Shaowen Wang, Sukumar Ghosh, Ransom Briggs

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a self-organized grouping (SOG) method that achieves efficient Grid resource discovery by forming and maintaining autonomous resource groups. Each group dynamically aggregates a set of resources that are similar to each other in some pre-specified resource characteristic. The SOG method takes advantage of the strengths of both centralized and decentralized approaches that were previously developed for Grid/P2P resource discovery. The design of the SOG method minimizes the overhead incurred in forming and maintaining groups and maximizes resource discovery performance. The way SOG method handles resource discovery queries is metaphorically similar to searching for a word in an English dictionary by identifying its alphabetical groups at the first place. It is shown from a series of computational experiments that SOG method achieves more stable (i.e., independent of the factors such as resource densities, and Grid sizes) and efficient lookup performance than other existing approaches.

Original languageEnglish (US)
Title of host publicationProceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Pages312-317
Number of pages6
DOIs
StatePublished - Dec 1 2005
Externally publishedYes
Event6th IEEE/ACM International Workshop on Grid Computing - Seattle, WA, United States
Duration: Nov 13 2005Nov 14 2005

Publication series

NameProceedings - IEEE/ACM International Workshop on Grid Computing
Volume2005
ISSN (Print)1550-5510

Other

Other6th IEEE/ACM International Workshop on Grid Computing
CountryUnited States
CitySeattle, WA
Period11/13/0511/14/05

Keywords

  • Grid resource discovery
  • Peer-to-peer
  • Self-organized grouping

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A Self-Organized Grouping (SOG) method for efficient grid resource discovery'. Together they form a unique fingerprint.

  • Cite this

    Padmanabhan, A., Wang, S., Ghosh, S., & Briggs, R. (2005). A Self-Organized Grouping (SOG) method for efficient grid resource discovery. In Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing (pp. 312-317). [1542762] (Proceedings - IEEE/ACM International Workshop on Grid Computing; Vol. 2005). https://doi.org/10.1109/GRID.2005.1542762