A Scalable, Non-Hierarchical Resource Discovery Mechanism Based on Probabilistic Protocols (1990)
| Citations: | 20 - 1 self |
BibTeX
@TECHREPORT{Schwartz90ascalable,,
author = {Michael F. Schwartz},
title = {A Scalable, Non-Hierarchical Resource Discovery Mechanism Based on Probabilistic Protocols},
institution = {},
year = {1990}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper we present a probabilistic approach that supports non-hierarchical, attribute based "yellow pages" searches. The protocols support locating a small number of instances of moderately large classes of objects. The resource graph evolves over time in accordance with what resources exist and the types of searches that users make. Simulation results indicate that the approach can support scalable and flexible resource discovery for an environment roughly the size of a large country, with several thousand administrative domains participating in resource registration and searches. Moreover, the probabilistic search strategy naturally supports fair access among competing information providers. ##################
Citations
No citations identified.
