Primary/Backup keyvalue service