RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing

Keywords (7)

Subscribe

Academic

RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing

RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing (Citations: 5)


	BibTex \| RIS \| RefWorks Download

, , ,

Resource discovery is of great importance in grid environments. Most of existing approaches treat all resources equally without any categorizing mechanism. We propose, Resource Category Tree (RCT), which organizes resources based on their characteristics represented by primary attributes (PA). RCT adopts a structure of distributed AVL 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. c 2008 Elsevier B.V. All rights reserved.

Journal: Future Generation Computer Systems - FGCS , vol. 24, no. 7, pp. 631-643, 2008

DOI: 10.1016/j.future.2007.12.002

Cumulative Annual

View Publication

( www.sciencedirect.com )

( www.informatik.uni-trier.de )

Citation Context (1)

- ...In grid computing system, S-Club [5] and RCT [6] are two mechanisms designed to construct resource views in compact overlay structures...
Dehui Zhou, et al. CloudView: Describe and Maintain Resource View in Cloud

References (24)

Scalable, Efficient Range Queries for Grid Information Services (Citations: 186)

Artur Andrzejak, Zhichen Xu

Conference: Peer-to-Peer Computing - P2P , pp. 33-40, 2002
Mercury: supporting scalable multi-attribute range queries (Citations: 381)

Ashwin R. Bharambe, Mukesh Agrawal, Srinivasan Seshan

Conference: ACM SIGCOMM Conference - SIGCOMM , pp. 353-366, 2004
A case study in building layered DHT applications (Citations: 90)

Yatin Chawathe, Sriram Ramabhadran, Sylvia Ratnasamy, Anthony LaMarca, Scott Shenker, Joseph M. Hellerstein

Journal: Computer Communication Review - CCR , vol. 35, no. 4, pp. 97-108, 2005
Peer-to-peer discovery of computational resources for Grid applications (Citations: 36)

Adeep S. Cheema, Moosa Muhammad, Indranil Gupta

Conference: Grid Computing , pp. 179-185, 2005
Grid Information Services for Distributed Resource Sharing (Citations: 998)

Karl Czajkowski, Carl Kesselman, Steven Fitzgerald, Ian T. Foster

Conference: IEEE International Symposium on High Performance Distributed Computing - HPDC , pp. 181-194, 2001

Order by:

Citations (5)

CloudView: Describe and Maintain Resource View in Cloud

Dehui Zhou, Liang Zhong, Tianyu Wo, Junbin Kang

Conference: IEEE International Conference on Cloud Computing Technology and Science - CloudCom , pp. 151-158, 2010
PIVOT: An adaptive information discovery framework for computational grids

Guiyi Wei, Yun Ling, Athanasios V. Vasilakos, Bin Xiao, Yao Zheng

Journal: Information Sciences - ISCI , vol. 180, no. 23, pp. 4543-4556, 2010
Use of the TRIPOD overlay network for resource discovery

Gregor Pipan

Journal: Future Generation Computer Systems - FGCS , vol. 26, no. 8, pp. 1257-1270, 2010
Special Section: Scalable information systems (Citations: 1)

Wang-chien Lee, Jianliang Xu, Jianzhong Li, Fabrizio Silvestri

Journal: Future Generation Computer Systems - FGCS , vol. 25, no. 1, pp. 51-52, 2009
DDT: A distributed data structure for the support of P2P range query

Davide Carfi, Massimo Coppola, Domenico Laforenza, Laura Ricci

Conference: International Conference on Collaborative Computing: Networking, Applications and Worksharing - CollaborateCom , pp. 1-10, 2009