Buffer Feedback Scheduling: Runtime Adaptation of Ubicomp Applications

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.

[1]  Philip Robinson,et al.  eSeal - A System for Enhanced Electronic Assertion of Authenticity and Integrity , 2004, Pervasive.

[2]  Michael Beigl,et al.  The particle computer system , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[3]  Charles U. Martel,et al.  On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[4]  Giuseppe Lipari,et al.  Elastic task model for adaptive rate control , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[5]  Albrecht Schmidt,et al.  Mediacups: experience with design and use of computer-augmented everyday artefacts , 2001, Comput. Networks.

[6]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[7]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[8]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.

[9]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling in Distributed Real-Time Systems , 2001, RTSS 2001.

[10]  Michael Beigl,et al.  AwareOffice: Integrating Modular Context-Aware Applications , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[11]  Sang Hyuk Son,et al.  Feedback control scheduling in distributed real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[12]  Michael Beigl,et al.  DigiClip: activating physical documents , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..