RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems

Hailong Sun; Jinpeng Huai; Gongwei Fu; Yunhao Liu

doi:10.1109/E-SCIENCE.2006.261148

RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems

Hailong Sun^*
, Jinpeng Huai
, Gongwei Fu
, Yunhao Liu

^*Corresponding author for this work

School of Software

Beihang University
Hong Kong University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Computational resource discovery is of great importance in grid environments. Existing approaches do not consider the characteristics of application resource requirements. We propose, Resource Category Tree (RCT), which organizes computational resources based on their characteristics represented by primary attributes (PA). RCT adopts a structure of A VL tree, with each node representing a specific range of PA values. Though RCT adopts a hierarchical structure, it does not require nodes in higher levels maintain more information than those in lower levels, which makes RCT highly scalable. RCT is featured by self-organization, load-aware self-adaptation and fault tolerance. Based on RCT, commonly used queries, such as range queries and multi-attribute queries, are well supported. We conduct performance evaluations through comprehensive simulations.

Original language	English
Title of host publication	e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing
DOIs	https://doi.org/10.1109/E-SCIENCE.2006.261148
State	Published - 2006
Event	e-Science 2006 - 2nd IEEE International Conference on e-Science and Grid Computing - Amsterdam, Netherlands Duration: 4 Dec 2006 → 6 Dec 2006

Publication series

Name	e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing

Conference

Conference	e-Science 2006 - 2nd IEEE International Conference on e-Science and Grid Computing
Country/Territory	Netherlands
City	Amsterdam
Period	4/12/06 → 6/12/06

Access to Document

10.1109/E-SCIENCE.2006.261148

Cite this

Sun, H., Huai, J., Fu, G., & Liu, Y. (2006). RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems. In e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing Article 4031037 (e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing). https://doi.org/10.1109/E-SCIENCE.2006.261148

@inproceedings{149dd00f88094c319b7a08672ec54ccc,

title = "RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems",

abstract = "Computational resource discovery is of great importance in grid environments. Existing approaches do not consider the characteristics of application resource requirements. We propose, Resource Category Tree (RCT), which organizes computational resources based on their characteristics represented by primary attributes (PA). RCT adopts a structure of A VL tree, with each node representing a specific range of PA values. Though RCT adopts a hierarchical structure, it does not require nodes in higher levels maintain more information than those in lower levels, which makes RCT highly scalable. RCT is featured by self-organization, load-aware self-adaptation and fault tolerance. Based on RCT, commonly used queries, such as range queries and multi-attribute queries, are well supported. We conduct performance evaluations through comprehensive simulations.",

author = "Hailong Sun and Jinpeng Huai and Gongwei Fu and Yunhao Liu",

year = "2006",

doi = "10.1109/E-SCIENCE.2006.261148",

language = "英语",

isbn = "0769527345",

series = "e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing",

booktitle = "e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing",

note = "e-Science 2006 - 2nd IEEE International Conference on e-Science and Grid Computing ; Conference date: 04-12-2006 Through 06-12-2006",

}

Sun, H, Huai, J, Fu, G & Liu, Y 2006, RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems. in e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing., 4031037, e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing, e-Science 2006 - 2nd IEEE International Conference on e-Science and Grid Computing, Amsterdam, Netherlands, 4/12/06. https://doi.org/10.1109/E-SCIENCE.2006.261148

RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems. / Sun, Hailong; Huai, Jinpeng; Fu, Gongwei et al.
e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing. 2006. 4031037 (e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - RCT

T2 - e-Science 2006 - 2nd IEEE International Conference on e-Science and Grid Computing

AU - Sun, Hailong

AU - Huai, Jinpeng

AU - Fu, Gongwei

AU - Liu, Yunhao

PY - 2006

Y1 - 2006

N2 - Computational resource discovery is of great importance in grid environments. Existing approaches do not consider the characteristics of application resource requirements. We propose, Resource Category Tree (RCT), which organizes computational resources based on their characteristics represented by primary attributes (PA). RCT adopts a structure of A VL tree, with each node representing a specific range of PA values. Though RCT adopts a hierarchical structure, it does not require nodes in higher levels maintain more information than those in lower levels, which makes RCT highly scalable. RCT is featured by self-organization, load-aware self-adaptation and fault tolerance. Based on RCT, commonly used queries, such as range queries and multi-attribute queries, are well supported. We conduct performance evaluations through comprehensive simulations.

AB - Computational resource discovery is of great importance in grid environments. Existing approaches do not consider the characteristics of application resource requirements. We propose, Resource Category Tree (RCT), which organizes computational resources based on their characteristics represented by primary attributes (PA). RCT adopts a structure of A VL tree, with each node representing a specific range of PA values. Though RCT adopts a hierarchical structure, it does not require nodes in higher levels maintain more information than those in lower levels, which makes RCT highly scalable. RCT is featured by self-organization, load-aware self-adaptation and fault tolerance. Based on RCT, commonly used queries, such as range queries and multi-attribute queries, are well supported. We conduct performance evaluations through comprehensive simulations.

UR - https://www.scopus.com/pages/publications/38449122936

U2 - 10.1109/E-SCIENCE.2006.261148

DO - 10.1109/E-SCIENCE.2006.261148

M3 - 会议稿件

AN - SCOPUS:38449122936

SN - 0769527345

SN - 9780769527345

T3 - e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing

BT - e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing

Y2 - 4 December 2006 through 6 December 2006

ER -

RCT: A self-adaptive overlay for efficient computational resource discovery in grid systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this