Conference Paper

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

Maestro Group, INRIA, Sophia Antipolis, France
DOI: 10.1109/CDC.2009.5400669 Conference: Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Source: IEEE Xplore

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.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider a mobile connected to a base station, and study how to optimally schedule shutting off its transceiver. First, we study the model from optimal control perspective. We consider off-times (periods of inactivity) of (controlled) duration. We study the question of scheduling "waking up" instants in which the mobile communicates with the base station and checks whether the inactivity period is over. There is a cost proportional to the delay from the moment the off-time ends until the mobile discovers it, a (small) running cost while the mobile is sleeping and a cost for waking up. We present conditions for optimal sleep periods to be constant and derive the optimal period. For the case that the conditions do not hold, we obtain suboptimal solutions which perform strictly better than the optimal constant one. We then investigate optimality restricted to classes of policies with specific constraints. We adopt the parametric optimization approach which entails cost minimization for a given parameterized policy and selection of the best policy among a class. We then compare the performance of optimal policies, of the proposed suboptimal policies as well as that of standard policies like IEEE 802.16e.
    IEEE Journal on Selected Areas in Communications 09/2011; 29(8):1605-1617. DOI:10.1109/JSAC.2011.110910 · 4.14 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Accurate prediction and control pervades domains such as engineering, physics, chemistry, and biology. Often, it is discovered that the systems under consideration cannot be well represented by linear, periodic nor random data. It has been shown that these systems exhibit deterministic chaos behavior. Deterministic chaos describes systems which are governed by deterministic rules but whose data appear to be random or quasi-periodic distributions. Deterministically chaotic systems characteristically exhibit sensitive dependence upon initial conditions manifested through rapid divergence of states initially close to one another. Due to this characterization, it has been deemed impossible to accurately predict future states of these systems for longer time scales. Fortunately, the deterministic nature of these systems allows for accurate short term predictions, given the dynamics of the system are well understood. This fact has been exploited in the research community and has resulted in various algorithms for short term predictions. Detection of normality in deterministically chaotic systems is critical in understanding the system sufficiently to able to predict future states. Due to the sensitivity to initial conditions, the detection of normal operational states for a deterministically chaotic system can be challenging. The addition of small perturbations to the system, which may result in bifurcation of the normal states, further complicates the problem. The detection of anomalies and prediction of future states of the chaotic system allows for greater understanding of these systems. The goal of this research is to produce methodologies for determining states of normality for deterministically chaotic systems, detection of anomalous behavior, and the more accurate prediction of future states of the system. Additionally, the ability to detect subtle system state changes is discussed. The dissertation addresses these goals by proposing new representational techniques and novel prediction methodologies. The value and efficiency of these methods are explored in various case studies. Presented is an overview of chaotic systems with examples taken from the real world. A representation schema for rapid understanding of the various states of deterministically chaotic systems is presented. This schema is then used to detect anomalies and system state changes. Additionally, a novel prediction methodology which utilizes Lyapunov exponents to facilitate longer term prediction accuracy is presented and compared with other nonlinear prediction methodologies. These novel methodologies are then demonstrated on applications such as wind energy, cyber security and classification of social networks.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Power saving (PS) focused on IEEE 802.16 wireless metropolitan area network (WMAN) has been intensively investigated from both theoretical point and perspective of design and implement. Though the IEEE standard of 802.16e leaves room for flexibly designing, we found that dozens of studies set their focus on mechanism improvement, yet seldom considered when those optimized PS mechanisms might, or should be, applicable in their ways. In other words, for practical reasons, if we have to consider the overhead caused by PS itself, then under what conditions should we launch PS mode smartly and unhesitatingly while under others we had better just remain the communication in normal mode? In this paper, we try to discuss this problem via Rent-to-Buy, a widely adopted model in financial sector, and find the criteria that when to get PS launched for the optimal performance. We accordingly propose dynamic strategies for PS, which show significant performance gains in comparison with static strategies and non strategy case.

Preview (2 Sources)

1 Download