Storage Service, History