Title page for ETD etd-01302004-163210

Type of Document Master's Thesis
Author Erbes, Teodora
Author's Email Address terbes@free.fr
URN etd-01302004-163210
Title Stochastic Learning Feedback Hybrid Automata for Dynamic Power Management in Embedded Systems
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Kachroo, Pushkin Committee Co-Chair
Shukla, Sandeep K. Committee Co-Chair
Abbott, A. Lynn Committee Member
  • Stochastic
  • Hybrid
  • Automata
  • Reinforcement
  • Non-Linear
  • Linear
  • Feedback
  • Learning
  • Dynamic
  • Power Management
  • Non-Stationary
  • Stationary
Date of Defense 2004-01-19
Availability unrestricted
Dynamic Power Management (DPM) refers to the strategies employed at system level to reduce energy expenditure (i.e. to prolong battery life) in embedded systems. The trade-off involved in DPM techniques is between the reductions of energy consumption and latency incurred by the jobs to be executed by the system. Such trade-offs need to be decided at runtime making DPM an on-line problem. In this context, the contributions of this thesis are two-fold. Firstly, we formulate the DPM problem as a hybrid automaton control problem. We model a timed hybrid automaton to mathematically analyze various opportunities in optimizing energy in a given system model. Secondly, stochastic control is added to the automata model, whose control strategy is learnt dynamically using stochastic learning automata (SLA). Several linear and non-linear feedback algorithms are incorporated in the final Stochastic Learning Hybrid Automata (SLHA) model. Simulation-based experiments show the expediency of the feedback systems in stationary environments. Further experiments are conducted using real trace data to compare stochastic learning strategies to the outcomes of several former predictive algorithms. These reveal that SLHA attains better trade-offs than the other studied methods under certain trace data. Advanced characterization of trace sequences, which allows a better performance of SLHA, is a subject of further study.
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Erbes_Thesis.pdf 740.92 Kb 00:03:25 00:01:45 00:01:32 00:00:46 00:00:03

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.