Return to search

Decentralized Indexing of Presentities over n-Dimensional Context Information

Modern context-aware applications no longer justify their decisions based only on their own information but on the decisions and information of other applications in a similar context.  Acquiring context information of other entities in an distributed system is difficult task when using the current content centric solutions such as DHTs.  This project aims to build a distributed index that provides storage for the so called Presentities solely based on the state of their context information.  Furthermore, the stored Presentities must be efficiently accessible even if only some information of their current context is available. To fulfill these requirements the PAST DHT was extended to support range queries and modified to use points on a space-filling curve as index values. The simulation of the system has shown very good accuracy rates, on average 99%, for range queries by maintaining a logarithmic relationship to the amount of required messages sent in the DHT.  Problems have emerged from the lack of load balancing implemented into the used DHT, but it is still the case that the proposed method of using space-filling curves to build a context centric decentralized index is both sufficient and effective. Keywords: context awareness, indexing, space-flling curves, Hilbert curve,Pastry, PAST

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:miun-16902
Date January 2012
CreatorsLentfort, Christian
PublisherMittuniversitetet, Institutionen för informationsteknologi och medier
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds