Durable and highly available object storage service