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.
Type de document :
Rapport
[Research Report] RR-7017, INRIA. 2009
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00410117
Contributeur : Sara Alouf <>
Soumis le : lundi 17 août 2009 - 17:16:12
Dernière modification le : samedi 2 décembre 2017 - 09:41:03
Document(s) archivé(s) le : mardi 15 juin 2010 - 20:50:48

Fichiers

RR-7017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00410117, version 1

Collections

Relations

Citation

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

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

228