Context Prediction Based on Branch Prediction Methods

  • Ubiquitous systems use context information to adapt appliance behavior to human needs. Even more convenience is reached if the appliance foresees the user’s desires and acts proactively. This paper focuses on context prediction based on previous behavior patterns. The proposed prediction algorithms originate in branch prediction techniques of current high-performance microprocessors which are transformed to handle context prediction. We propose and evaluate the onelevel one-state, two-state, and multiple-state predictors, and the two-level two-state predictors with local and global first-level histories. Evaluation is performed by simulating the predictors with behavior patterns of people walking through a building as workload. The evaluations show that the proposed context predictors perform well but exhibit differences in training and retraining speed and in their ability to learn complex patterns.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Jan PetzoldGND, Faruk BagciORCiDGND, Wolfgang Trumler, Theo UngererORCiDGND
URN:urn:nbn:de:bvb:384-opus4-1009
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/147
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2003-14)
Type:Report
Language:English
Year of first Publication:2003
Publishing Institution:Universität Augsburg
Release Date:2006/06/01
Tag:Kontextvorhersage; Kontextbewußtsein; Proaktiv
context; context awareness; context prediction; location prediction; proactive
GND-Keyword:Kontext; Ubiquitous Computing
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik