Summary: Scalable Wide­Area Resource Discovery
David Oppenheimer + , Jeannie Albrecht # , David Patterson + , and Amin Vahdat #
+ EECS Computer Science Division # Department of Computer Science and Engineering
University of California Berkeley University of California San Diego
{davidopp,patterson}@cs.berkeley.edu {jalbrecht,vahdat}@cs.ucsd.edu
ABSTRACT
This paper describes the design and implementation of
SWORD, a scalable resource discovery service for wide­area
distributed systems. SWORD locates a set of machines
matching user­specified constraints on both static and dy­
namic node characteristics, including both single­node and
inter­node characteristics. We explore a range of system ar­
chitectures to determine the appropriate tradeo#s for build­
ing a scalable, highly­available, and e#cient resource discov­
ery infrastructure. We describe: i) techniques for e#cient
handling of multi­attribute range queries that describe ap­
plication resource requirements; ii) an integrated mechanism
for scalably measuring and querying inter­node attributes
without requiring O(n 2 ) time and space; iii) a mechanism
for users to encode a restricted form of utility function in­

Source: Albrecht, Jeannie - Computer Science Department, Williams College

Collections: Computer Technologies and Information Sciences