28967 articles – 22394 references  [version française]

hal-00640984, 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 Borkar () 2, Georgios Paschos () 3

48th IEEE Conference on Decision and Control (CDC 2009) (2009) 1645-1650

  • 1:  MAESTRO (INRIA Sophia Antipolis)

  • INRIA – Université Montpellier II - Sciences et techniques France
  • 2:  School of Technology and Computer Science [Mumbai]
  • http://www.tcs.tifr.res.in/
    Tata Institute of Fundamental Research, Mumbai Tata Institute of Fundamental Research Homi Bhabha Road Mumbai 400 005 INDIA India
  • 3:  University of Thessaly
  • http://www2.uth.gr/main/home_en.html
    University of Thessaly Argonafton & Filellinon, 38221 Volos, Greece Greece

Bibliographic reference

  • Type of document: Peer-reviewed conferences/proceedings
  • Domain: Computer Science/Networking and Telecommunication
  • Title: Optimal sampling for state change detection with application to the control of sleep mode
  • Abstract: This work considers systems with inactivity periods of unknown duration. 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 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.
  • Full text language: English
  • Publication date: 2009
  • Audience: international
  • Conference title: 48th IEEE Conference on Decision and Control (CDC 2009)
  • Conference city: Shanghai
  • Country: China
  • Conference date: 2009-12-15
  • Conference date (end): 2009-12-18
  • Pagination: 1645-1650
  • DOI: 10.1109/CDC.2009.5400669
  • ANR Project:
    Project Id ANR-06-TCOM-005
    Year 2006
    Project acronyme WINEM
    Project title WINEM: WIMAX Network Engineering and Multihoming
    Intitule Programme Télécommunications
    Acronyme TCOM
  • Collaboration(s): project 4000- IT, supported by the Indo-French Centre for the Promotion of Advanced Research (IFCPAR)
 
  • hal-00640984, version 1
  • http://hal.inria.fr/hal-00640984
  • oai:hal.inria.fr:hal-00640984
  • From: Sara Alouf <>
  • Submitted on: Monday, 14 November 2011 15:40:52
  • Updated on: Thursday, 2 February 2012 16:31:32