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-saving when making allocation decisions. Consequently, the length of the schedules generated by such allocation schemes could be very long, which is unfavourable or in some situations even not tolerated. To remedy this problem, we developed a novel task allocation strategy called BEATA (Balanced Energy-Aware Task Allocation) 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 tradeoffs between energy savings and schedule lengths. Besides, we introduced the concept of an energy-adaptive window, which is a critical parameter in the BEATA strategy. By fine-tuning the size of the energy-adaptive window, users can readily customize BEATA to meet their specific energy-delay trade-off needs imposed by applications. Further, we built a mathematical model to approximate energy consumption caused by both computation and communication activities. Experimental results show that BEATA significantly improves the performance of embedded systems in terms of energy-saving and schedule length over existing allocation schemes.