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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beigl, M., Gellersen, H.W., Schmidt, A.: Mediacups: experience with design and use of computer-augmented everyday artefacts. Computer Networks 35(4) (2001)
Decker, C., Beigl, M., Eames, A., Kubach, U.: Digiclip: Activating physical documents. In: 4th IEEE IWSAWC, pp. 388–393 (2004)
Decker, C., Beigl, M., Krohn, A., Robinson, P., Kubach, U.: eSeal – A System for Enhanced Electronic Assertion of Authenticity and Integrity. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 254–268. Springer, Heidelberg (2004)
Zimmer, T., Beigl, M.: AwareOffice: Integrating Modular Context-Aware Applications. In: 6th IEEE IWSAWC (2006)
Jeffay, K., Stanat, D.F., Martel, C.U.: On non-preemptive scheduling of periodic and sporadic tasks. In: Proceedings of 12th IEEE RTSS 1991, pp. 129–139 (1991)
Decker, C., Krohn, A., Beigl, M., Zimmer, T.: The particle computer system. In: ACM/IEEE Information Processing in Sensor Networks (IPSN), pp. 443–448 (2005)
Fischer, M., Kroehl, M.: Remembrance camera. Term Thesis (2006)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: ASPLOS (2000)
Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.: A dynamic operating system for sensor nodes. In: Proceedings of MobiSys 2005, pp. 163–176. ACM Press, New York (2005)
Barry, R.: FreeRTOS - a free RTOS for small embedded real time systems (2006), http://www.freertos.org/
Shift-Right Technologies: eXtreme Minimal Kernel (xmk) - a free real time operating system for microcontrollers (2006), http://www.shift-right.com/xmk/
Stankovic, J.A., He, T., Abdelzaher, T., Marley, M., Tao, G., Son, S., Lu, C.: Feedback control scheduling in distributed real-time systems. In: Proceedings of RTSS 2001 (2001)
Buttazzo, G.C., Lipari, G., Abeni, L.: Elastic task model for adaptive rate control. In: Proceedings of IEEE RTSS 1998, Washington, DC, USA. IEEE Computer, Los Alamitos (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Decker, C., Beigl, M., Riedel, T., Krohn, A., Zimmer, T. (2006). Buffer Feedback Scheduling: Runtime Adaptation of Ubicomp Applications. In: Youn, H.Y., Kim, M., Morikawa, H. (eds) Ubiquitous Computing Systems. UCS 2006. Lecture Notes in Computer Science, vol 4239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890348_20
Download citation
DOI: https://doi.org/10.1007/11890348_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46287-3
Online ISBN: 978-3-540-46289-7
eBook Packages: Computer ScienceComputer Science (R0)