Fault-tolerant and highly-available configuration of distributed services

One or more non-transitory computer-readable media storing one or more programs for execution by one or more processors, the one or more programs comprising instructions for:

• receiving a request comprising an identifier of a role;
• identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the identifier;
• identifying one or more other key-value pairs associated in the replica with the first key;
• wherein the one or more other key-value pairs comprise configuration information for a service having the role;
• wherein the one or more other key-value pairs comprise at least one key-value pair that is specific to the role that the service has;
• and
• returning a response to an entity that sent the request, the response comprising the value of the at least one key-value pair that is specific to the role the service has.

A system, comprising:

• one or more processors;
• one or more storage media storing one or more programs for execution by the one or more processors, the one or more programs comprising instructions for:
• receiving a request comprising an identifier of a role;
• identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the identifier;
• identifying one or more other key-value pairs associated in the replica with the first key;
• wherein the one or more other key-value pairs comprise configuration information for a service having the role;
• wherein the one or more other key-value pairs comprise at least one key-value pair that is specific to the role that the service has;
• and
• returning a response to an entity that sent the request, the response comprising the value of the at least one key-value pair that is specific to the role the service has.