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

Fingerprint

Glossaries
Experiments

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

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

A Self-Organized Grouping (SOG) method for efficient grid resource discovery. / Padmanabhan, Anand; Wang, Shaowen; Ghosh, Sukumar; Briggs, Ransom.

Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. 2005. p. 312-317 1542762 (Proceedings - IEEE/ACM International Workshop on Grid Computing; Vol. 2005).

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

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., 1542762, Proceedings - IEEE/ACM International Workshop on Grid Computing, vol. 2005, pp. 312-317, 6th IEEE/ACM International Workshop on Grid Computing, Seattle, WA, United States, 11/13/05. https://doi.org/10.1109/GRID.2005.1542762
Padmanabhan A, Wang S, Ghosh S, Briggs R. A Self-Organized Grouping (SOG) method for efficient grid resource discovery. In Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. 2005. p. 312-317. 1542762. (Proceedings - IEEE/ACM International Workshop on Grid Computing). https://doi.org/10.1109/GRID.2005.1542762
Padmanabhan, Anand ; Wang, Shaowen ; Ghosh, Sukumar ; Briggs, Ransom. / A Self-Organized Grouping (SOG) method for efficient grid resource discovery. Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. 2005. pp. 312-317 (Proceedings - IEEE/ACM International Workshop on Grid Computing).
@inproceedings{7bb158927a6e49208f963972258d2d36,
title = "A Self-Organized Grouping (SOG) method for efficient grid resource discovery",
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.",
keywords = "Grid resource discovery, Peer-to-peer, Self-organized grouping",
author = "Anand Padmanabhan and Shaowen Wang and Sukumar Ghosh and Ransom Briggs",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/GRID.2005.1542762",
language = "English (US)",
isbn = "0780394933",
series = "Proceedings - IEEE/ACM International Workshop on Grid Computing",
pages = "312--317",
booktitle = "Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing",

}

TY - GEN

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

AU - Padmanabhan, Anand

AU - Wang, Shaowen

AU - Ghosh, Sukumar

AU - Briggs, Ransom

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

KW - Grid resource discovery

KW - Peer-to-peer

KW - Self-organized grouping

UR - http://www.scopus.com/inward/record.url?scp=33749674548&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749674548&partnerID=8YFLogxK

U2 - 10.1109/GRID.2005.1542762

DO - 10.1109/GRID.2005.1542762

M3 - Conference contribution

AN - SCOPUS:33749674548

SN - 0780394933

SN - 9780780394933

T3 - Proceedings - IEEE/ACM International Workshop on Grid Computing

SP - 312

EP - 317

BT - Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing

ER -