• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Deterministic Multi-dimensional Task Scheduling Algorithms for Wearable Sensor Devices

Vol. 8, No. 10, October 30, 2014
10.3837/tiis.2014.10.008, Download Paper (Free):

Abstract

In recent years, wearable sensor devices are reshaping the way people live, work, and play. A wearable sensor device is a computer that is subsumed into the personal space of the user, and is always on, and always accessible. Therefore, among the most salient aspects of a wearable sensor device should be a small form factor, long battery lifetime, and real-time characteristics. Thereby, sophisticated applications of a wearable sensor device use real-time operating systems to guarantee real-time deadlines. The deterministic multi-dimensional task scheduling algorithms are implemented on ARC (Actual Remote Control) with relatively limited hardware resources. ARC is a wearable wristwatch-type remote controller; it can also serve as a universal remote control, for various wearable sensor devices. In the proposed algorithms, there is no limit on the maximum number of task priorities, and the memory requirement can be dramatically reduced. Furthermore, regardless of the number of tasks, the complexity of the time and space of the proposed algorithms is O(1). A valuable contribution of this work is to guarantee real-time deadlines for wearable sensor devices.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Won, C. Kang, M. Kim, M. Cho, "Deterministic Multi-dimensional Task Scheduling Algorithms for Wearable Sensor Devices," KSII Transactions on Internet and Information Systems, vol. 8, no. 10, pp. 3423-3438, 2014. DOI: 10.3837/tiis.2014.10.008.

[ACM Style]
Jong-Jin Won, Cheol-Oh Kang, Moon-Hyun Kim, and Moon-Haeng Cho. 2014. Deterministic Multi-dimensional Task Scheduling Algorithms for Wearable Sensor Devices. KSII Transactions on Internet and Information Systems, 8, 10, (2014), 3423-3438. DOI: 10.3837/tiis.2014.10.008.

[BibTeX Style]
@article{tiis:20623, title="Deterministic Multi-dimensional Task Scheduling Algorithms for Wearable Sensor Devices", author="Jong-Jin Won and Cheol-Oh Kang and Moon-Hyun Kim and Moon-Haeng Cho and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2014.10.008}, volume={8}, number={10}, year="2014", month={October}, pages={3423-3438}}