I found the presentation on Vitess to be informative regarding this. You basical...

mentat on March 5, 2016 | parent | context | favorite | on: Borg, Omega, Kubernetes: Lessons learned from cont...

I found the presentation on Vitess to be informative regarding this. You basically do it via sharding and anti-affinity with reasonable restore times to pull from backup and get back in replication chain.