INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery

作者: Magdalena Balazinska , Hari Balakrishnan , David Karger

DOI: 10.1007/3-540-45866-2_16

关键词:

摘要: The decreasing cost of computing technology is speeding the deployment abundant ubiquitouscomputation and communication. With increasingly large dynamic environments comes challenge scalable resource discovery, where client applications search for resources (services, devices, etc.) on network by describing some attributesof what they are looking for. This normally achieved through directory services (also called resolvers), which store information resolve queries. paper describes design, implementation, evaluation INS/Twine, an approach to intentional resolvers collaborate as peers distribute Our system maps transforming descriptions into numeric keys in a manner that preserves their expressiveness, facilitates even data distribution enables efficient query resolution. Additionally, INS/Twine handles resolver dynamism treating all soft-state.

参考文章(16)
Serge Abiteboul, Querying Semi-Structured Data international conference on database theory. pp. 1- 18 ,(1997) , 10.1007/3-540-62222-5_33
J. Veizades, E. Guttman, C. Perkins, M. Day, Service Location Protocol, Version 2 Service Location Protocol, Version 2. ,vol. 2608, pp. 1- 54 ,(1999)
J. Veizades, E. Guttman, C. Perkins, S. Kaplan, Service Location Protocol RFC. ,vol. 2165, pp. 1- 72 ,(1997)
Paul Castro, Benjamin Greenstein, Richard Muntz, Parviz Kermani, Chatschik Bisdikian, Maria Papadopouli, Locating application data across service discovery domains Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 28- 42 ,(2001) , 10.1145/381677.381681
Steven E. Czerwinski, Ben Y. Zhao, Todd D. Hodes, Anthony D. Joseph, Randy H. Katz, An architecture for a secure service discovery service acm/ieee international conference on mobile computing and networking. pp. 24- 35 ,(1999) , 10.1145/313451.313462
David Karger, Eric Lehman, Tom Leighton, Rina Panigrahy, Matthew Levine, Daniel Lewin, Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web symposium on the theory of computing. pp. 654- 663 ,(1997) , 10.1145/258533.258660
W. Yeong, S. Kille, T. Howes, Lightweight Directory Access Protocol RFC. ,vol. 1777, pp. 1- 22 ,(1995)
Paul Castro, Richard Muntz, An adaptive approach to indexing pervasive data data engineering for wireless and mobile access. pp. 14- 19 ,(2001) , 10.1145/376868.376884
Reto Hermann, Dirk Husemann, Michael Moser, Michael Nidd, Christian Rohner, Andreas Schade, DEAPspace: transient ad hoc networking of prevasive devices Computer Networks. ,vol. 35, pp. 411- 428 ,(2001) , 10.1016/S1389-1286(00)00184-5
Paul V. Mockapetris, Kevin J. Dunlap, Development of the Domain Name System acm special interest group on data communication. ,vol. 25, pp. 123- 133 ,(1988) , 10.1145/205447.205459