Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Vacation Policy Optimization with Application to IEEE 802.16e Power Saving Mechanism

Abstract : Much research has been devoted to optimizing the power saving mechanism in wireless mobile devices. Recent advances in wireless radio technology facilitate the implementation of various possible sleep policies. One basic question that arises is: which policy performs best under a certain condition? Furthermore, what are the optimal parameters for a given policy? To answer these questions, we formulate an optimization problem, which entails cost minimization for a given parameterized policy and selection of the best policy among a class. We propose a cost function which captures the inherent tradeoff of delay and energy saving. This takes into account the cost of response time due to the extra sleep, the energy saving during the sleep, and the cost for periodic waking up (for listening). As an application, we consider IEEE 802.16e's power saving mechanism. We study various practical policies and check their performance. We show that the constant duration policy is optimal for Poisson inactivity periods, but not for hyper-exponentially distributed inactivity periods. In the policy where vacations are i.i.d. exponential random variables, we derive analytically the optimal control as a function of the expected inactivity period. This result holds for general inactivity periods. Our framework allows us to compare the performance of several optimal and suboptimal practical policies with that of the IEEE 802.16e standard.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Sara Alouf Connect in order to contact the contributor
Submitted on : Monday, August 17, 2009 - 5:16:12 PM
Last modification on : Friday, November 4, 2022 - 3:02:56 PM
Long-term archiving on: : Tuesday, June 15, 2010 - 8:50:48 PM


Files produced by the author(s)


  • HAL Id : inria-00410117, version 1




Amar Prakash Azad, Sara Alouf, Eitan Altman, Vivek S. Borkar, Georgios Paschos. Vacation Policy Optimization with Application to IEEE 802.16e Power Saving Mechanism. [Research Report] RR-7017, INRIA. 2009. ⟨inria-00410117⟩



Record views


Files downloads