Name
Abstract | ||
|---|---|---|
Federated systems have recently attracted much attention because they allow loosely coupled organizations to share resources for common benefits. However, discovering resources across administrative boundaries is challenging. Despite their willingness to share resources, many organizations prefer not to export their internal resource description to unfamiliar parties. While it is highly desirable to facilitate such voluntary sharing, the system also needs to resolve resource queries in an efficient manner. Unfortunately, none of the existing resource discovery designs, either hierarchical or DHT-based, can address these two challenges in the same time.In this paper, we present the design and evaluation of ROADS, a Replication Overlay Assisted resource Discovery Service for federated systems. In ROADS, the resource owners only export summaries, which are condensed representations of their resource records. These summaries are aggregated along a hierarchy and used to direct queries to appropriate resource owners. To improve its efficiency and resiliency, ROADS replicates the summaries using server overlays that enable "shortcuts'' in query forwarding. We have implemented ROADS and evaluated its performance through extensive analysis and experiments. The results show that ROADS outperforms a DHT-based design with 1-2 orders of magnitude less overhead in update messages and 50% less query forwarding time. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/ICPP.2008.61 | ICPP |
Keywords | Field | DocType |
federated system,dht-based design,resource queries,query forwarding,federated systems,replication overlay assisted resource,appropriate resource owner,resource query,replication overlay assisted resource discovery service,resource allocation,loosely coupled organization,resource record,voluntary sharing,existing resource discovery design,discovery service,overlay networks,share resource,internal resource description,distributed processing,resource owner,resources discovery,resource discovery,overlay network,servers,privacy,radiation detectors,pediatrics | Psychological resilience,Resource description,World Wide Web,Computer science,Server,Resource allocation,Hierarchy,Overlay,Overlay network,Federated Architecture,Database,Distributed computing | Conference |
ISSN | ISBN | Citations |
0190-3918 E-ISBN : 978-0-7695-3374-2 | 978-0-7695-3374-2 | 0 |
PageRank | References | Authors |
0.34 | 13 | 3 |