Google is expected to announce its long anticipated entrance into cloud-based music on Tuesday from its Google I/O conference in San Francisco. The New York Times reports that the service will initially be called Music Beta by Google, and it will allow users to store 20,000 songs in a cloud locker for free, which can then be accessed by any PC or Android device. Activity will be synced automatically between devices, so playlists created on one device will be accessible from all others, according to the report. Like Amazon’s recent Cloud Drive and Cloud Player offerings, it is expected that Google will launch its service without the support of major record labels. Also like Amazon’s offering, the service is expected to initially be very limited in functionality. In the beginning, Music Beta will reportedly be accessible by invite only. Motorola XOOM users with Verizon Wireless models will all receive invitations, and others will be able to sign up for invites at music.google.com. There is currently no timeline in terms of when the service might become available to the general public. We’ll be on hand reporting live from I/O later today, so be sure to tune in for all the latest news as it breaks.