An energy-balanced task scheduling heuristic for heterogeneous wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5374 LNCS, Issue , 2008, Pages 257-268

  Goh, Lee Kee ^a   Veeravalli, Bharadwaj ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dynamic voltage scaling; Energy aware scheduling; Heterogeneous multiprocessor scheduling; Power management; Wireless sensor network

Indexed keywords

ALGORITHMS; ELECTRIC LOAD FORECASTING; ELECTRIC POWER MEASUREMENT; ENERGY MANAGEMENT; HETEROGENEOUS NETWORKS; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; MULTIPROCESSING SYSTEMS; NETWORK MANAGEMENT; ROUTING PROTOCOLS; SCHEDULING; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; VOLTAGE STABILIZING CIRCUITS; WIRELESS TELECOMMUNICATION SYSTEMS;

DYNAMIC VOLTAGE SCALING; ENERGY-AWARE SCHEDULING; HETEROGENEOUS MULTIPROCESSOR SCHEDULING; POWER MANAGEMENT; WIRELESS SENSOR NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 58449123303     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89894-8_25     Document Type: Conference Paper

References (16)

1. Baskiyar, S., Palli, K.K.: Low Power Scheduling of DAGs to Minimize Finish Times. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2006. LNCS, vol. 4297, pp. 353-362. Springer, Heidelberg (2006)
2. Yu, Y., Prasanna, V.K.: Energy-Balanced Task Allocation for Parallel Processing in Wireless Sensor Networks. Mobile Networks and Applications 10, 115-131 (2005)
3. Han, J.-J., Li, Q.-H.: Dynamic Power-Aware Scheduling Algorithms for Real-Time Task Sets with Fault-Tolerance in Parallel and Distributed Computing Environment. In: Proceedings of 19th International Parallel and Distributed Processing Symposium (April 2005)
4. AlEnawy, T.A., Aydin, H.: Energy-Aware Task Allocation for Rate Monotonic Scheduling. In: Proceedings of 11th IEEE Real-Time and Embedded Technology and Applications Symposium, March 2005, pp. 213-223 (2005)
5. Gorji-Ara, B., Chou, P., Bagherzadeh, N., Reshadi, M., Jensen, D.: Fast and Efficient Voltage Scheduling by Evolutionary Slack Distribution. In: Proceedings of Asia and South Pacific Design Automation Conference, January 2004, pp. 659-662 (2004)
6. Zhu, D., Melhem, R.G., Childers, B.R.: Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems. IEEE Trans. Parallel and Distributed Systems 14(7), 686-700 (2003)
7. Aydin, H., Yang, Q.: Energy-Aware Partitioning for Multiprocessor Real-Time Systems. In: Proceedings of 17th International Parallel and Distributed Processing Symposium (April 2003)
8. Mishra, R., Rastogi, N., Zhu, D., Mossé, D., Melhem, R.G.: Energy Aware Scheduling for Distributed Real-Time Systems. In: Proceedings of 17th International Parallel and Distributed Processing Symposium (April 2003)
9. Yu, Y., Prasanna, V.K.: Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems. In: Proceedings of 9th International Conference on Parallel and Distributed Systems, December 2002, pp. 341-348 (2002)
10. Zhu, D., AbouGhazaleh, N., Mosse, D., Melhem, R.G.: Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems. In: Proceedings of 31st International Conference on Parallel Processing, August 2002, pp. 593-601 (2002)
11. Schmitz, M.T., Al-Hashimi, B.M., Eles, P.: Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems. In: Proceedings of 2002 Design, Automation and Test in Europe Conference and Exposition, March 2002, pp. 514-521 (2002)
12. Schmitz, M.T., Al-Hashimi, B.M.: Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems. In: Proceedings of International Symposium on Systems Synthesis, October 2001, pp. 250-255 (2001)
13. Gruian, F., Kuchcinski, K.: LEneS: Task Scheduling for Low-Energy Systems Using Variable Supply Voltage Processors. In: Proceedings of Asia and South Pacific Design Automation Conference, January 2001, pp. 449-455 (2001)
14. Schurgers, C., Aberthorne, O., Srivastava, M.B.: Modulation Scaling for Energy-aware Communication Systems. In: Proceedings of International Symposium on Low Power Electronics and Design, pp. 96-99 (2001)
15. Luo, J., Jha, N.K.: Power-conscious Joint Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real-time Embedded Systems. In: Proceedings of International Conference on Computer-Aided Design, November 2000, pp. 357-364 (2000)
16. Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: Task Graphs for Free. In: Proceedings of 6th International Workshop on Hardware/Software Codesign, March 1998, pp. 97-101 (1998)