Article in Proceedings INPROC-2015-42

BibliographyBach, Thomas; Tariq, Muhammad Adnan; Mayer, Christian; Kurt Rothermel: Utilizing the Hive Mind - How to Manage Knowledge in Fully Distributed Environments.
In: OTM 2015 Conferences.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-18, english.
Rhodos: Springer Verlag, October 2015.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsKnowledge retrieval; Distributed knowledge; Confidence-based indexing; Indexing; Query routing; Knowledge
Abstract

By 2020, the Internet of Things will consist of 26 Billion connected devices. All these devices will be collecting an innumerable amount of raw observations, for example, GPS positions or communication patterns. In order to benefit from this enormous amount of information, machine learning algorithms are used to derive knowledge from the gathered observations. This benefit can be increased further, if the devices are enabled to collaborate by sharing gathered knowledge. In a massively distributed environment, this is not an easy task, as the knowledge on each device can be very heterogeneous and based on a different amount of observations in diverse contexts. In this paper, we propose two strategies to route a query for specific knowledge to a device that can answer it with high confidence. To that end, we developed a confidence metric that takes the number and variance of the observations of a device into account. Our routing strategies are based on local routing tables that can either be learned from previous queries over time or actively maintained by interchanging knowledge models. We evaluated both routing strategies on real world and synthetic data. Our evaluations show that the knowledge retrieved by the presented approaches is up to 96.7 % as accurate as the global optimum.

Full text and
other links
PDF (1163847 Bytes)
Copyright© Springer-Verlag 2015. This work is subject to copyright. All right are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitations, broadcastings, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German copyright Law of September 9, 1965, in its current version, and permission of use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law.
Contactthomas.bach@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)ALLOW Ensembles
Entry dateSeptember 2, 2015
   Publ. Department   Publ. Institute   Publ. Computer Science