Our recent submission to CLOSER 2014 has been accepted for publication. In this paper we propose Shadow Replication for the could computing environment. We show that using shadow replication as a fault tolerance scheme for map-reduce applications can both maximize profit and reduce energy consumption.