s'authentifier
version française rss feed

inria-00420542, version 1

Optimal Sampling for State Change Detection with Application to the Control of Sleep Mode

Amar Prakash Azad () 1, Sara Alouf () 1, Eitan Altman () 1, Vivek S. Borkar a2, Georgios Paschos () 3

N° RR-7026 (2009)

Résumé : This work considers systems with inactivity periods of unknown duration during which the server goes on vacation. We study the question of scheduling ''waking up'' instants in which a server can check whether the inactivity period is over. There is a cost proportional to the delay from the moment the inactivity period ends until the server discovers it, a (small) running cost while the server is away and also a cost for waking up. As an application to the problem, we consider the energy management in WiMax where inactive mobiles reduce their energy consumption by entering a sleep mode. Various standards exist which impose specific waking-up scheduling policies at wireless devices. We check these and identify optimal policies under various statistical assumptions. We show that periodic fixed vacation durations are optimal for Poisson arrivals and derive the optimal period. We show that this structure does not hold for other inactivity distributions but manage to obtain some suboptimal solutions which perform strictly better than the periodic ones. We finally obtain structural properties for optimal policies for the case of arbitrary distribution of inactivity periods.

  • Domaine : Informatique/Réseaux et télécommunications
  • Mots-clés : Dynamic programming – optimization – sampling – WiMAX – performance evaluation
  • Référence interne : RR-7026
 
  • inria-00420542, version 1
  • oai:hal.inria.fr:inria-00420542
  • Contributeur : 
  • Soumis le : Mardi 29 Septembre 2009, 12:45:16
  • Dernière modification le : Mercredi 30 Mars 2011, 17:25:44
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...