This paper proposes TailTheft, a scheme that leverages the tail time for batching and prefetching to save energy. TailTheft provides a customized application programming interface (API) for applications. Applications indicate the type of request, the time that can be delayed or prefetched by calling the TailTheft API, as well as the type of action taken as the deadline approaches. A mechanism called virtual tail time is proposed to determine the time during which batching and prefetching can be conducted. To schedule all requests under their constraints, a dual queue scheduling algorithm is proposed. Two queues are maintained for data requests: one for real-time and unsuccessfully prefetched prefetchable requests and another for delay-tolerant requests and previous attempts. We evaluate TailTheft using real application traces, and the experimental results show that TailTheft can achieve significant savings on battery energy (up to 65%) and dedicated radio resources (up to 56%) compared to the default policy.
You are here: Home / ieee projects 2014 / Tail Theft Dual Queue Scheduling Algorithm for Energy Saving