Abstract
In this paper we address the problem of retrieving similar resources which are distributed over a multi-agent system (MAS). In distributed environments identification of resources is realized by using cryptographic hash functions like SHA-1. The issue with these functions in connection with similarity search is that they distribute their hash values uniformly over the codomain. Therefore such IDs cannot be used to estimate the similarity of resources, unless one enumerates the whole search space and retrieves every resource for comparison. In this paper we present a three-layer architecture and a data model to efficiently locate similar resources in linear time complexity by using locality-sensitive hash functions. We design the data model as an extension to distributed environments (MAS), which only need to provide at least basic resource management capabilities, such as storing and retrieving resources by their ID. We use a benchmark data set to compare our approach with state-of-the-art centralized heuristic approaches and show that, while these approaches provide better search accuracy, our approach can deal with decentralized data and thus, allows us to flexibly adapt to dynamic changes in the underlying MAS by distributing and updating sets of information about similarities over different agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Druschel, P., Engineer, E., Gil, R., Haeberlen, A., Hoye, J., Hu, Y.C., Iyer, S., Ladd, A., Mislove, A., Nandi, A., Post, A., Reis, C., Sandler, D., Stewart, J., Singh, A., Zhang, R.M.: Freepastry (2012), http://freepastry.org/FreePastry/
Hamilton, H., Cercone, N., Shan, N., University of Regina. Dept. of Computer Science.: RIAC: a rule induction algorithm based on approximate classification. Tech. rep. (1996)
Hammer, B., Hasenfuss, A.: Relational neural gas. In: Hertzberg, J., Beetz, M., Englert, R. (eds.) KI 2007. LNCS (LNAI), vol. 4667, pp. 190–204. Springer, Heidelberg (2007)
Kelash, H.M., Faheem, H.M., Amoon, M.: A multiagent system for distributed systems management. World Academy of Science, Engineering and Technology 11, 91–96 (2007)
Koga, H., Ishibashi, T., Watanabe, T.: Fast hierarchical clustering algorithm using locality-sensitive hashing. In: Suzuki, E., Arikawa, S. (eds.) DS 2004. LNCS (LNAI), vol. 3245, pp. 114–128. Springer, Heidelberg (2004)
Kubiatowicz, J., Binde, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An architecture for global-scale persistent storage. In: Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2000 (2000)
Maymounkov, P., Mazières, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002)
Schmidt, C., Parashar, M.: Flexible information discovery in decentralized distributed systems. In: Proceedings of the 12th High Performance Distributed Computing (HPDC), pp. 226–235. IEEE Computer Society (2003)
Shu, Y., Ooi, B.C.: lee Tan, K., Zhou, A.: Supporting multi-dimensional range queries in peer-to-peer systems. In: Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 173–180. IEEE (2005)
Siemens: PLM, JT2Go, 2 Cylinder Engine (typical or “shattered” JT file) (2012), http://plm.automation.siemens.com/en_us/products/teamcenter/lifecycle-visualization/jt2go/downloads/index.shtml
Stiefel, P.D., Hausknecht, C., Müller, J.P.: Using ontologies to support decentral product development processes. In: Fischer, K., Müller, J.P., Levy, R. (eds.) ATOP 2009 and ATOP 2010. LNBIP, vol. 98, pp. 114–129. Springer, Heidelberg (2012)
Vilà, P., Marzo, J.L., Calle, E., Fàbrega, L.: Multi-agent system co-ordination in a distributed network resource management scenario. IEEE (2005)
Wolberg, W.H., Street, W.N., Heisey, D.M., Mangasarian, O.L.: Computer-derived nuclear features distinguish malignant from benign breast cytology. Human Pathology 26, 792–796 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aschermann, M., Müller, J.P. (2013). Similarity-Based Resource Retrieval in Multi-agent Systems by Using Locality-Sensitive Hash Functions. In: Klusch, M., Thimm, M., Paprzycki, M. (eds) Multiagent System Technologies. MATES 2013. Lecture Notes in Computer Science(), vol 8076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40776-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-40776-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40775-8
Online ISBN: 978-3-642-40776-5
eBook Packages: Computer ScienceComputer Science (R0)