Buffer feedback scheduling: runtime adaptation of ubicomp applications

Authors:
Christian Decker;Michael Beigl;Till Riedel;Albert Krohn;Tobias Zimmer
Affiliations:
Telecooperation Office (TecO), University of Karlsruhe;Distributed and Ubiquitous Computing (DUS), University of Braunschweig;Telecooperation Office (TecO), University of Karlsruhe;Telecooperation Office (TecO), University of Karlsruhe;Telecooperation Office (TecO), University of Karlsruhe
Venue:
UCS'06 Proceedings of the Third international conference on Ubiquitous Computing Systems
Year:
2006

Citing 8
Cited 0

Mediacups: experience with design and use of computer-augmented everyday artefacts

Computer Networks: The International Journal of Computer and Telecommunications Networking - pervasive computing
System architecture directions for networked sensors

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Elastic Task Model for Adaptive Rate Control

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Feedback Control Scheduling in Distributed Real-Time Systems

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
DigiClip: Activating Physical Documents

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
A dynamic operating system for sensor nodes

Proceedings of the 3rd international conference on Mobile systems, applications, and services
The particle computer system

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
AwareOffice: Integrating Modular Context-Aware Applications

ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose an operating system design for Ubicomp applications that are implemented on embedded sensor platforms. The OS provides support for both periodic sensor sampling and sequential appliation logic. Core component is a lightweight real-time runtime system guaranteeing predictable real-time behavior of periodic sampling processes. The design utilizes a novel method, called buffer feedback scheduling (BFS), to adapt the system under unpredictable workload. Processes are automatically coordinated and expensive hardware accesses are reduced when the feedback indicates that the results do not contribute to the application. Real-time behavior is guaranteed throughout the entire runtime. Theoretical analysis and implementation in a Ubicomp application study on the Particle Computer sensor platform demonstrate a significant performance step-up when utilizing BFS.