Google Inc., Microsoft Corp. and Amazon.com Inc. have fought each other for dominance in mobile gadgets and Web searches. The latest front in their war is invisible: computing horsepower.

Microsoft and Google are increasingly trying to unseat Amazon in the lucrative business of renting out computing storage and number-crunching to thousands of companies.

Amazon...