An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded Systems

Collaborative applications with energy and low-delay constraints are emerging in various networked embedded systems like wireless sensor networks and multimedia terminals. Conventional energy-aware task allocation schemes developed for collaborative applications only concentrated on energy savings when making allocation decisions. Consequently, the length of the schedules generated by such allocation schemes could be very long, which is unfavorable or, in some situations, even not tolerated. To remedy this problem, we developed a novel task allocation strategy called Balanced Energy-Aware Task Allocation (BEATA) for collaborative applications running on heterogeneous networked embedded systems. The BEATA algorithm aims at blending an energy-delay efficiency scheme with task allocations, thereby making the best trade-offs between energy savings and schedule lengths. Aside from that, we introduced the concept of an energy-adaptive window, which is a critical parameter in the BEATA strate...

• Type: Journal
• Year: 2008
• Where: TC
• Authors: Tao Xie 0004, Xiao Qin
• Keywords: Collaborative Applications, Energy-aware Task Allocation, Information Technology, Task Allocations, TC 2008