Google is expected to launch Music Beta, a cloud-based music locker, on Tuesday.

In March, Amazon launched a similar service linked to its music store. Google’s music locker is not expected to be tied to a music store.

It could hurt Google not to have the convenience of a linked music store, but the new service does have one huge advantage. The New York Times reported that users will be able to store up to 20,000 songs for free, compared with 1,000 on Amazon’s locker.

The service will be invitation-only to start, the report said, and Verizon Xoom owners will be the first to receive invitations. Others will eventually be able to sign up at

Google, which kicks off its I/O Developer Conference in San Francisco today, is moving ahead with its plans for the music service without obtaining licenses from major music labels, the report said.

Negotiations with record labels are rumored to be the reason that Apple has not launched its own cloud-based music service.

Related stories:

Amazon Cloud Player puts your music on the Web

Report: Google testing Google Music

Report: Apple prepping iTunes for the cloud