Within the next month, the Navy expects to issue a request for proposals to support a new concept it’s calling the “Cloud Store.”