Critical-Path based Low-Energy Scheduling Algorithms for Body Area Network Systems
Authors:
- 1 August 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)
- No. 23251271,p. 301-308
Abstract
In this paper, we propose novel low-energy scheduling algorithms with low computational complexities for the heterogeneous body area network (BAN) systems, considering task graphs with deadlines (timing constraints) and precedence relationships to satisfy. Our proposed novel scheme, referred to as "critical-path information track-and-update", analyses the critical-paths, identifies the slack and distributes it over tasks such that the overall energy consumption is minimised. Our dynamic scheduling algorithm utilises the results from the static scheduling algorithm and attempts to aggressively reduce the energy consumption. Simulations for the task graph for a typical BAN application show that our static and dynamic scheduling algorithms deliver 25% and 15% more energy savings respectively compared to typical slack reclamation based scheduling algorithms.Keywords
This publication has 15 references indexed in Scilit:
- Dynamic and aggressive scheduling techniques for power-aware real-time systems2005
- Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor NetworksMobile Networks and Applications, 2005
- Power minimization techniques on distributed real-time systems by global and local slack management2005
- Power-aware scheduling for AND/OR graphs in real-time systemsIEEE Transactions on Parallel and Distributed Systems, 2004
- Energy aware scheduling for distributed real-time systems2004
- Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems2003
- A scheduling model for reduced CPU energy2002
- Energy-aware runtime scheduling for embedded-multiprocessor SOCsIEEE Design & Test of Computers, 2001
- Multilevelk-way Partitioning Scheme for Irregular GraphsJournal of Parallel and Distributed Computing, 1998
- Voltage scheduling problem for dynamically variable voltage processors1998