Critical-path based low-energy scheduling algorithms for body area network systems

Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007

Volumn , Issue , 2007, Pages 301-308

  Liu, Yanhong ^a   Veeravalli, Bharadwaj ^a   Viswanathan, Sivakumar ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AND REAL TIME; BODY AREA NETWORK (BAN); CRITICAL PATHS; DYNAMIC SCHEDULING ALGORITHMS; ENERGY CONSUMPTION; ENERGY CONSUMPTION.; ENERGY SAVINGS; INTERNATIONAL CONFERENCES; LOW ENERGIES; STATIC AND DYNAMIC; STATIC SCHEDULING; TASK GRAPHS; TIMING CONSTRAINTS;

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER SYSTEMS; ELECTRIC LOAD FORECASTING; EMBEDDED SYSTEMS; ENERGY CONSERVATION; ENERGY POLICY; GRAPH THEORY; REAL TIME SYSTEMS; SCHEDULING; TELECOMMUNICATION NETWORKS; TIMING CIRCUITS;

SCHEDULING ALGORITHMS;

EID: 46449097811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2007.33     Document Type: Conference Paper

References (21)

1. F. Gruian. System-level design methods for low-energy architectures containing variable voltage processors. In Workshop on Power-Aware Computer Systems, Nov. 2000.
2. F. Gruian and K. Kuchcinski. LEneS: task scheduling for low-energy systems using variable supply voltage processors. In IEEE/ACM Asia South Pacific Design Automation Conference (ASP-DAC), Jan. 2001.
3. D. M. H. Aydin, R. Melhem and P. Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In IEEE Real-Time Systems Symposium (RTSS), Dec. 2001.
4. S. Hua and G. Qu. Power minimization techniques on distributed real-time systems by global and local slack management. In IEEE/ACM Asia South Pacific Design Automation Conference (ASP-DAC), Jan. 2005.
5. T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In International Symp. on Low Power Electronics and Design, Aug. 1998.
6. G. Karypis and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing, 48(1):96-129, 1998.
7. C. M. Krishna and Y-H. Lee. Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems. In IEEE Real Time Technology and Applications Symposium (RTAS), May 2000.
8. P. Kumar and M. Srivastava. Predictive strategies for low-power RTOS scheduling. In IEEE International Conference on Computer Design: VLSI in Computers & Processors, Sept. 2000.
9. J. Luo and N. K. Jha. Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems. In ICCAD, Nov. 2000.
10. J. Luo and N. K. Jha. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In VLSI Design, Jan. 2002.
11. R. Melhem, D. Mosse, and D. Zhu. Power-aware scheduling for AND/OR graphs in real-time systems. IEEE Trans. on Parallel and Distributed Systems, 15(9):849-864, 2004.
12. R. Mishra, N. Rastogi, D. Zhu, D. Mosse, and R. Melhem. Energy aware scheduling for distributed real-time systems. In International Parallel and Distributed Processing Symposium (IPDPS), Apr. 2003.
13. D. Mosse, H. Aydin, B. Childers, and R. Melhem. Compiler-assisted dynamic power-aware scheduling for real-time applications. In Workshop on Compiler and OS for Low Power, Oct. 2000.
14. C. Otto, A. Milenković, C. Sanders, and E. Jovanov. System architecture of a wireless body area sensor network for ubiquitous health monitoring. Journal of Mobile Multimedia, 1(4): 307-326, 2006.
15. M. Schmitz, B. Al-Hashimi, and P. Eles. Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems. In Design, Automation and Test in Europe Conference and Exhibition (DATE), Mar. 2002.
16. Y. Tian, E. Ekici, and F. Özgüner. Energy-constrained task mapping and scheduling in wireless sensor networks. In IEEE International Workshop on Resource Provisioning and Management in Sensor Networks (RPMSN), Nov. 2005.
17. P. Yang, C. Wong, P. Marchal, F. Catthoor, D. Desmet, D. Verkest, and R. Lauwereins. Energy-aware runtime scheduling for embedded-multiprocessor SOCs. IEEE Design & Test of Computers, 18(5):46-58, 2001.
18. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Symp. Foundations of Computer Science, Oct. 1995.
19. Y. Yu and V. K. Prasanna. Energy-balanced task allocation for collaborative processing in wireless sensor networks. Mobile Networks and Applications, 10(1), 2005.
20. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Design Automation Conference (DAC), June 2002.
21. D. Zhu, R. Melhem, and B. R. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. IEEE Trans. on Parallel and Distributed Systems, 14(7):686-700, 2003.