The work must be done by "life", the form of matter which is able to increase entropy locally by using energy it ingests or stores. 

The tradeoff is that the more complex/interconnected a life form is, the more energy/time it requires to continue to exist - and that of course entropy always wins.