16.02.2014 Views

Neeraj Jaggi - Witchita State University - Wichita State University

Neeraj Jaggi - Witchita State University - Wichita State University

Neeraj Jaggi - Witchita State University - Wichita State University

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Near-Optimal Policies<br />

• AW (Aggressive Wakeup) Policy<br />

◦ Activate whenever sufficient energy available L ≥ δ 2 + δ 1<br />

◦ Ignores temporal correlations<br />

16<br />

◦ Optimal if no temporal correlations<br />

• CW (Correlation dependent Wakeup) Policies<br />

◦ Activate during On periods; Deactivate during Off<br />

◦ Employ an appropriate sleep duration<br />

Performance depends upon sleep duration<br />

◦ Upper Bound U * CW =<br />

◦ Best CW policy performance<br />

ε-optimal (ε ~ O(1/β)); β = δ 2 /δ 1<br />

<strong>Neeraj</strong> <strong>Jaggi</strong> Dept of EECS <strong>Wichita</strong> <strong>State</strong> <strong>University</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!