Amazon, Microsoft, Google and Alibaba are fighting tooth and nail in the cloud market, using strategies heavily influenced by their respective histories.