Amazon.com Inc. has been fighting two big rivals in the world of cloud computing. But that battle shows signs of becoming a free-for-all that threatens its profitability goals for the business.

Large telecom and small startups have been forging into or expanding services that let companies rent computing cycles rather than operate their own servers and data centers. The broader competition comes amid a continuing price war in the business among Amazon, Google Inc. and Microsoft Corp.

...