Tree-oriented configuration management service

• US 10,044,522 B1
• Filed: 08/21/2012
• Issued: 08/07/2018
• Est. Priority Date: 08/21/2012
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Shamis, Mark, Watson, David Emory
• Primary Examiner(s): Wang, Harris C
• Application Number:
  US13/591,050
• Time in Patent Office: 2,177 Days
• Field of Search: 726 4
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0843 based on generic templates
• CPC Class Codes: H04L 41/0889 Techniques to speed-up the configuration process
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements

Abstract

Methods and apparatus for a tree-oriented configuration service are disclosed. A system includes computing devices that generate a tree-structured representation of a plurality of configuration elements of a distributed application. The devices implement a programmatic interface allowing a client to request an operation on a configuration element via a network request that indicates a path from a root node of the tree to one or more nodes corresponding to the configuration element. In response to (a) a network request received via the programmatic interface to perform a particular operation on a configuration element associated with a specified node and (b) a determination that authorization information associated with the specified node permits the requested operation, the operation is performed.

Claims

1. A system, comprising:

one or more computing devices configured to implement a configuration management service that provides a service interface for a plurality of clients, wherein the configuration management service is configured to;

for the plurality of clients, generate respective tree representations of a plurality of configuration elements of a distributed application configured to execute on a plurality of execution platforms, wherein each respective tree representation comprises a plurality of non-leaf nodes and a plurality of leaf nodes, wherein each non-leaf node represents a respective collection of configuration elements, and wherein each leaf node represents a respective configuration element comprising one or more values corresponding to designs or deployment architectures of the distributed application;

for the plurality of clients, store respective authorization information for one or more nodes of each respective tree representation, wherein the respective authorization information for a particular node includes an indication of at least one respective operation that a respective client of the plurality of clients is allowed to perform on at least one configuration element in the particular node;

receive, via the service interface and from a particular client of the plurality of clients, a network request to perform a particular operation on one or more configuration elements of the respective tree representation corresponding to the particular client;

in response to (a) the network request received via the service interface to perform the particular operation on the one or more configuration elements in a specified node and (b) a determination that authorization information for the specified node permits the particular operation, initiate the particular operation on the one or more configuration elements in the specified node; and

in response to (a) a first request from a first client of the plurality of clients identifying a first node of a tree representation corresponding to both the first client and a second client of the plurality of clients, and (b) a second request from the second client of the plurality of clients identifying a second node of the tree representation corresponding to both the first client and the second client, wherein the first node is not an ancestor node of the second node, and the second node is not an ancestor node of the first node, perform concurrent modifications to the first node and the second node.

2. The system as recited in claim 1, wherein multiple tree representations of the respective tree representations are connected according to a sibling relationship linking respective configuration element nodes of the multiple tree representations, wherein a node from one respective tree of the multiple tree representations inherits one or more properties from another respective tree of the multiple tree representations, and wherein the one or more computing devices are further configured to:

store, for a given node of the respective tree representation corresponding to the particular client, one or more of;

(a) a key that identifies one or more configuration elements associated with the given node (b) a value of a configuration element associated with the given node and (c) metadata for a configuration element associated with the given node.

3. The system as recited in claim 2, wherein the metadata indicates one or more of:

(a) a time at which a value of a configuration element associated with the given node changed (b) an identification of an entity that changed the value of a configuration element associated with the given node (c) a previous value of the configuration element associated with the given node or (d) a validity expiration time for a value of a configuration element associated with the given node (e) subscriber information of entities to which notifications of configuration changes are to be provided, or (f) customized client-generated metadata fields.

4. The system as recited in claim 1, wherein the one or more computing devices are further configured to:

generate, in response to a translation request comprising an indication of the particular node and a desired format, a representation in the desired format of configuration information associated with at least a portion of a sub-tree rooted at the particular node.

5. A method, comprising:

for a plurality of clients of a configuration management service, generating respective tree representations of a plurality of configuration elements of a distributed application configured to execute on a plurality of execution platforms, wherein each tree representation comprises a plurality of non-leaf nodes and a plurality of leaf nodes, wherein each non-leaf node represents a respective collection of configuration elements, and wherein each leaf node represents a respective configuration element comprising one or more values corresponding to designs or deployment architectures of the distributed application;

receiving, via a service interface and from a particular client of the plurality of clients, a network request to perform an operation on one or more configuration elements of the respective tree representation corresponding to the particular client;

in response to (a) the network request received via the service interface to perform the operation on the one or more configuration elements in a specified node and (b) a determination that authorization information for the specified node permits the particular operation, performing the operation on the one or more configuration elements in the specified node; and

in response to (a) a first request from a first client of the plurality of clients identifying a first node of a tree representation corresponding to the first client and a second client of the plurality of clients, and (b) a second request from the second client of the plurality of clients identifying a second node of the tree representation corresponding to both the first client and the second client, wherein the first node is not an ancestor node of the second node, and the second node is not an ancestor node of the first node, performing concurrent modifying operations to the first node and the second node.

6. The method as recited in claim 5, further comprising:

storing, for a given node of the respective tree representation corresponding to the particular client, one or more of;

(a) a key that identifies one or more configuration elements associated with the given node (b) a value of a configuration element associated with the given node and (c) metadata for a configuration element associated with the given node.

7. The method as recited in claim 6, wherein the metadata indicates one or more of:

(a) a time at which a value of a configuration element associated with the given node changed (b) an identification of an entity that changed the value of a configuration element associated with the given node (c) a previous value of the configuration element associated with the given node (d) a validity expiration time for a value of a configuration element associated with the given node (e) subscriber information of entities to which notifications of configuration changes are to be provided, or (f) customized client-generated metadata fields.

8. The method as recited in claim 6, further comprising:

storing the value and the metadata for the given node in a record of a non-relational database object, wherein the record is uniquely identified within the object by the key, and wherein multiple, different records may be independently and concurrently accessible.

9. The method as recited in claim 5, wherein the particular operation comprises one or more of:

(a) a read operation directed at a single configuration element represented by the specified node, (b) a read operation directed at a plurality of configuration elements represented by a sub-tree rooted at the specified node, (c) a modifying operation, comprising a creation, update, rename or delete, directed at a single configuration element represented by the specified node or (d) a modifying operation comprising creations, updates, renames or deletes directed at a plurality of configuration elements represented by a sub-tree rooted at the specified node.

10. The method as recited in claim 5, further comprising:

providing, in response to a translation request comprising an indication of the particular node and a desired format, a representation in the desired format of configuration information associated with at least a portion of a sub-tree rooted at the particular node.

11. The method as recited in claim 10, wherein the desired format comprises one of:

a JavaScript™

Object Notation (JSON) format, an Extensible Markup Language (XML) format, or a YAML data serialization format.

12. The method as recited in claim 5, further comprising:

receiving as input a file comprising one or more changes to configuration of the distributed application;

parsing the file to identify one or more nodes of each respective tree representation to be modified in accordance with the one or more changes; and

modifying the one or more nodes in accordance with the one or more changes.

13. The method as recited in claim 5, wherein the distributed application comprises a plurality of application components instantiated at the plurality of execution platforms, further comprising:

implementing a subscription interface allowing an indication of an execution platform to which a notification is to be provided when the value of the configuration element associated with the specified node changes; and

transmitting, to one or more execution platforms of the plurality of execution platforms for which subscription requests are received via the subscription interface, a notification indicating a change to the value of the configuration element associated with the specified node.

14. The method as recited in claim 5, wherein said generating the tree-structured representation comprises:

receiving a request from the particular client to inherit one or more properties of a particular node of the tree representation corresponding to the particular client from a specified source node of another tree representation corresponding to another client; and

storing a representation of an inheritance relationship between the source node and the particular node, indicating that in response to a request for a value of a property of the one or more properties of the particular node, the value is to be retrieved from the source node.

15. The method as recited in claim 14, wherein the source node is part of a different tree than the particular node.

16. A non-transitory computer-accessible storage medium storing program instructions that when executed on one or more processors implement a configuration management service that provides a service interface for a plurality of clients, wherein the configuration management service is configured to:

generate, for the plurality of clients, respective tree representations of a plurality of configuration elements of an application, wherein each respective tree representation comprises a plurality of non-leaf nodes and a plurality of leaf nodes, wherein each non-leaf node represents a respective collection of configuration elements, and wherein each leaf node represents a respective configuration element comprising one or more values corresponding to designs or deployment architectures of the application;

receiving, via the service interface and from a particular client of the plurality of clients, a network request to perform an operation on one or more configuration elements of the respective tree representation corresponding to the particular client;

in response to (a) the network request received via the service interface to perform the operation on the one or more configuration elements in a specified node and (b) a determination that authorization information for the specified node permits the particular operation, initiate the operation on the one or more configuration elements in the specified node; and

in response to (a) a first request from a first client of the plurality of clients identifying a first node of a tree representation corresponding to both the first client and a second client of the plurality of clients, and (b) a second request from the second client of the plurality of clients identifying a second node of the tree representation corresponding to both the first client and the second client, wherein the first node is not an ancestor node of the second node, and the second node is not an ancestor node of the first node, perform concurrent modifications to the first node and the second node.

17. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

store, for a given node of the respective tree representation corresponding to the particular client, one or more of;

(a) a key that identifies one or more configuration elements associated with the given node (b) a value of a configuration element associated with the given node and (c) metadata for a configuration element associated with the given node.

18. The storage medium as recited in claim 17, wherein the metadata indicates one or more of:

(a) a time at which a value of a configuration element associated with the given node changed (b) an identification of an entity that changed the value of a configuration element associated with the given node (c) a previous value of the configuration element associated with the given node (d) a validity expiration time for a value of a configuration element associated with the given node (e) subscriber information of entities to which notifications of configuration changes are to be provided, or (f) customized client-generated metadata fields.

19. The storage medium as recited in claim 16, wherein the operation comprises one or more of:

(a) a read operation directed at a single configuration element represented by the specified node, (b) a read operation directed at a plurality of configuration elements represented by a sub-tree rooted at the specified node, (c) a modifying operation, comprising a creation, update, rename or delete, directed at a single configuration element represented by the specified node or (d) a modifying operation comprising creations, updates, renames or deletes directed at a plurality of configuration elements represented by a sub-tree rooted at the specified node.

20. The storage medium as recited in claim 16, wherein the instructions when executed on the one or more processors:

receive as input a file comprising one or more changes to configuration of the distributed application;

parse the file to identify one or more nodes of each respective tree representation to be modified in accordance with the one or more changes; and

modify the one or more nodes in accordance with the one or more changes.

21. The storage medium as recited in claim 16, wherein the distributed application comprises a plurality of application components instantiated at the plurality of execution platforms, wherein the instructions when executed on the one or more processors:

implement a subscription interface allowing an indication of an execution platform to which a notification is to be provided when the configuration element associated with the specified node changes; and

transmit, to one or more execution platforms of the plurality of execution platforms for which subscription requests are received via the subscription interface, a notification indicating a change to the configuration element associated with the specified node.

22. The storage medium as recited in claim 16, wherein the application comprises a plurality of application components instantiated at the plurality of execution platforms, wherein the plurality of execution platforms comprises one or more of:

a phone, a tablet computer, a personal computer, or a server computer system.

23. The storage medium as recited in claim 16, wherein the application comprises a network-accessible infrastructure service providing to the plurality of clients one or more of:

(a) virtualized compute servers (b) virtualized storage servers.

24. The storage medium as recited in claim 16, wherein the application comprises a web page rendering application, wherein at least one configuration element comprises configuration of a style sheet used to render a web page.