In this paper, we consider the data placement problem in the new generation tiered cloud storage services offering hot and cool tiers that are characterized by differentiated Quality of Service (i.e, access latency, ...