To avoid the hassle of operating data centers, many companies hand the job off to Amazon. In addition to being the biggest online retailer, Amazon has built a giant business of renting servers to customers that need computing power to crunch numbers, stream movies and process orders.

But Amazon, the leading so-called “cloud services platform,” faces an increasingly stiff challenge. Rivals like Microsoft are slowly gaining ground in what is a key battleground