By Topic

The Globus Toolkit R-tree for partial spatial replica selection

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yun Tian ; Dept. of Comput. & Inf. Sci., Univ. of Mississippi Univ., Minneapolis, MS, USA ; Rhodes, P.J.

Partial Replicas have been used to parallelize access to regions of large spatial data sets on geographically distributed machines, saving network bandwidth and improving data availability. In this paper, we present the Globus Toolkit R-tree, (GTR-tree) to efficiently select partial replicas using the Globus Toolkit Replica Location Service (RLS) middleware. First, the limitations inherent in the Globus RLS service for spatial data are analyzed, motivating the usefulness of the GTR-tree for solving the partial replica selection problem. We then describe our implementation of the R-tree data structure on top of an unmodified Globus RLS. The R-tree is an important data structure for spatial computation, and results in very significant performance gains. Our performance results and evaluation demonstrate enormous improvements for spatial replica selection over a plain RLS.

Published in:

Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on

Date of Conference:

25-28 Oct. 2010