School of Technology and Computer Science Seminars

Optimal Offline and Competitive Online Strategies for Transmitter-Receiver Energy Harvesting

by Rahul Vaze (School of Technology and Computer Science)

Tuesday, October 6, 2015 from to (Asia/Kolkata)
at A-212 (STCS Seminar Room)
Description
A joint transmitter-receiver energy harvesting model is considered, where both the transmitter and receiver are powered by (renewable) energy harvesting source. EH gives rise to instantaneous energy neutrality constraint, i.e. energy consumed till any time cannot be more than the total accumulated energy. Assuming no information about future energy arrivals, the goal is to find an optimal 'online algorithm'. In this work, both optimal offline and optimal online policies are derived. The optimal online policy is shown to be two-competitive in the arbitrary input case.