Battery-aware task scheduling in distributed mobile systems with lifetime constraint

A distributed mobile system consists of a group of heterogeneous mobile devices connected by wireless network. Due to the fact that most of the mobile devices are battery based, the lifetime of a mobile system depends on both the battery behavior and the energy consumption characteristics of tasks. In this paper, we present a set of models for task scheduling in mobile systems equipped with Dynamic Voltage Scaling (DVS) processors. We propose battery-aware algorithms to obtain task schedules satisfying the battery lifetime constraints. The simulations with randomly generated Directed Acyclic Graphs (DAG) show that our proposed algorithms generate better schedules that can satisfy the battery lifetime constraints.