System and method for managing and communicating state changes of a complex system

• US RE41,991 E1
• Filed: 12/14/2006
• Issued: 12/07/2010
• Est. Priority Date: 04/13/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Cross, Joseph K.
• Primary Examiner(s): McCarthy; Christopher S
• Application Number:
  US11/640,542
• Time in Patent Office: 1,454 Days
• Field of Search: 714/49, 714/21
• US Class Current: 714/49
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3051 Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs verification or detection of system hardware configuration G06F11/2247
• CPC Class Codes: G06F 11/3055 Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction by redundancy in operation G06F11/14; error detection or correction by redundancy in hardware G06F11/16
• CPC Class Codes: G06F 2209/544 Remote
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

System and method for managing and communicating state changes of a complex system. The system includes a plurality of configuration items, wherein each configuration item is a functional component of the system and has an associated state value that is one of a set of state values describing operational characteristics of the configuration item. A data structure that represents transitions between the state values is constructed in each of the configuration items. Each of the configuration items receives notification requests that include a first set of state values, a second set of state values, a requester identifier, and a message value. The requester identifier and message value of each notification request are associated with a transition of the configuration item for a transition from a state in the first set of state values to a state value in the second set of state values. In response to a transition of a configuration item between state values, a message value(s) and requester identifier(s) that are associated with the transition are selected, and the message value(s) is sent to the requester(s) referenced by the requester identifier(s).

Claims

1. A computer-implemented method for managing state changes of a system that includes a plurality of configuration items, wherein each configuration item is a functional component of the system and has an associated state value that is one of a set of state values describing operational characteristics of the configuration item, comprising:

constructing a data structure in each of the configuration items representing transitions between the state values;

receiving notification requests at the configuration items, each notification request including a first set of state values, a second set of state values, a requester identifier, and a message value;

associating the requester identifier and message value of each notification request with a transition from a state in the first set of state values to a state value in the second set of state values; and

in response to a transition of a configuration item between state values, selecting the message value and requester identifier associated with the transition and sending the message value to the requester referenced by the requester identifier.

2. The method of claim 1, wherein the system further includes a system monitor and the method further comprises:

defining at the system monitor a system mode as a Boolean function of one or more state values in the set of state values of one or more selected configuration items;

sending notification requests from the system monitor to each of the selected configuration items, the message value in each notification request indicating a transition to a state in the second set of state values in the notification request, and the requester identifier indicating the system monitor;

receiving message values from the selected configuration items at the system monitor; and

evaluating the system mode in response to the message values.

3. The method of claim 2, further comprising:

generating a registration key for each notification request and associating each registration key with the requester identifier and message for each state transition in the notification request; and

for each notification request, returning the registration key to the requester.

4. The method of claim 3, further comprising:

receiving a cancellation request at a configuration item, the cancellation request including a selected registration key; and

for each state transition having an associated registration key that matches the registration key in the cancellation request, disassociating the requester identifier and message value.

5. The method of claim 2, further comprising maintaining a registration table in each of the configuration items, each entry in the registration table representing a transition from a first state to a second state and including a requester identifier, a message value, and a registration key.

6. The method of claim 1, wherein the system further includes a system monitor and the method further comprises:

defining at the system monitor a system mode as a Boolean function of one or more state values in the set of state values of one or more selected configuration items, C₁−

C_n;

reducing the one or more state values to a set of meta-states, wherein each meta-state includes one or more state values associated with one of the selected configuration items, C₁, and the system mode is equal for every combination state values within the meta-state and state values of configuration items other than C₁,

sending notification requests from the system monitor to each of the selected configuration items, the notification request including a first set of meta-states and a second set of meta-states, the message value in each notification request indicating a transition to a state in the second set of meta-states, and the requester identifier indicating the system monitor;

receiving message values from the selected configuration items at the system monitor; and

evaluating the system mode in response to the message values.

7. The method of claim 6, further comprising:

generating a registration key for each notification request and associating each registration key with the requester identifier and message for each state transition in the notification request; and

for each notification request, returning the registration key to the requester.

8. The method of claim 7, further comprising:

receiving a cancellation request at a configuration item, the cancellation request including a selected registration key; and

for each state transition having an associated registration key that matches the registration key in the cancellation request, disassociating the requester identifier and message value.

9. The method of claim 6, further comprising maintaining a registration table in each of the configuration items, each entry in the registration table representing a transition from a first state to a second state and including a requester identifier, a message value, and a registration key.

10. The method of claim 1, further comprising:

generating a registration key for each notification request and associating each registration key with the requester identifier and message for each state transition in the notification request; and

for each notification request, returning the registration key to the requester.

11. The method of claim 10, further comprising:

receiving a cancellation request at a configuration item, the cancellation request including a selected registration key; and

for each state transition having an associated registration key that matches the registration key in the cancellation request, disassociating the requester identifier and message value.

12. The method of claim 1, further comprising maintaining a registration table in each of the configuration items, each entry in the registration table representing a transition from a first state to a second state and including a requester identifier, a message value, and a registration key.

13. An apparatus for managing state changes of a system that includes a plurality of configuration items, wherein each configuration item is a functional component of the system and has an associated state value that is one of a set of state values describing operational characteristics of the configuration item, comprising:

means for representing transitions between the state values in each of the configuration items;

means for processing notification requests at the configuration items, each notification request including a first set of state values, a second set of state values, a requester identifier, and a message value;

means for associating the requester identifier and message value of each notification request with a transition from a state in the first set of state values to a state value in the second set of state values; and

means, responsive to a transition of a configuration item between state values, for selecting the message value and requester identifier associated with the transition and sending the message value to the requester referenced by the requester identifier.

14. A state management arrangement for an electronic system, comprising a plurality of configuration items, wherein each configuration item is a functional component of the system and has an associated state value that is one of a set of state values describing operational characteristics of the configuration item, each configuration item configured and arranged to receive notification requests from one or more other configuration items, each notification request including a first set of state values, a second set of state values, a requester identifier, and a message value, associate the requester identifier and message value of each notification request with a transition from a state in the first set of state values to a state value in the second set of state values, and in response to a transition of a configuration item between state values, select the message value and requester identifier associated with the transition and send the message value to the requester referenced by the requester identifier.

15. The arrangement of claim 14, further comprising a system monitor coupled to the configuration items, wherein the system monitor is configured and arranged to establish a system mode as a Boolean function of one or more state values in the set of state values of one or more selected configuration items, send notification requests to each of the selected configuration items, the message value in each notification request indicating a transition to a state in the second set of state values in the notification request, and the requester identifier indicating the system monitor, and evaluate the system mode in response to the message values received from the configuration items.

16. An article of manufacture including a computer-readable storage medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform a method comprising:

receiving a notification request at the computing device, wherein the computing device is in a system, wherein the notification request includes a requester identifier and a first set of state values and a second set of state values, and wherein at least one of the first set and the second set includes two or more state values; and

in response to a subsequent transition of the computing device between a state corresponding to any state value in the first set and a state corresponding to any state value in the second set, sending a message to a requester corresponding to the requester identifier;

wherein the subsequent transition of the computing device is not caused by the receiving of the notification request.

17. An article of manufacture as claimed in claim 16, wherein the requester is a system monitor.

18. An article of manufacture as claimed in claim 17, wherein the method further comprises:

registering the notification request at the computing device.

19. An article of manufacture as claimed in claim 18, wherein the method further comprises:

receiving a cancellation request corresponding to the notification request; and

responsive to receiving the cancellation request, cancelling the registration of the notification request.

20. An article of manufacture as claimed in claim 17, wherein the method further comprises maintaining a registration table, one or more entries in the registration table representing a transition from a first state to a second state and including a requester identifier, a message value, or a registration key, or combinations thereof.

21. An article of manufacture as claimed in claim 16, wherein first and second states of the computing device correspond to first and second state values included in the first set;

wherein a third state of the computing device corresponds to a third state value included in the second set; and

wherein a value of the message sent by the computing device is the same for both (A) a transition of the computing device between the first and third states and (B) a transition of the computing device between the second and third states.

22. An article of manufacture as claimed in of claim 21, wherein the method further comprises:

registering the notification request.

23. An article of manufacture as claimed in claim 22, wherein the method further comprises:

receiving a cancellation request corresponding to the notification request; and

responsive to receiving the cancellation request, cancelling the registration of the notification request.

24. An article of manufacture as claimed in claim 21, wherein the method further comprises maintaining a registration table, one or more entries in the registration table representing a transition from a first state to a second state and including a requester identifier, a message value, or a registration key, or combinations thereof.

25. An article of manufacture as claimed in claim 16, wherein both the first and second sets of state values each include two or more state values.

26. An article of manufacture as claimed in claim 25, wherein the method further comprises:

receiving a cancellation request corresponding to the notification request; and

responsive to receiving the cancellation request, cancelling the registration of the notification request.

27. An article of manufacture as claimed in claim 16, wherein the method further comprises maintaining a registration table in each of the configuration items, each entry in the registration table representing a transition from a first state to a second state and including a requester identifier, a message value, and a registration key.

28. A method, comprising:

receiving a notification request at a configuration item in a system comprising a plurality of configuration items, wherein the notification request includes a requester identifier and a first set of meta-state values and a second set of meta-state values, wherein at least one of the first set and the second set includes two or more meta-state values; and

in response to a subsequent transition of the configuration item between a meta-state corresponding to any meta-state value in the first set and a meta-state corresponding to any meta-state value in the second set, the configuration item sending a message to a requester corresponding to the requester identifier in the notification request;

wherein the subsequent transition of the configuration item is not caused by the receiving of the notification request.

29. The method of claim 28, wherein the requester is a system monitor.

30. The method of claim 29, further comprising:

registering the notification request at the configuration item.

31. The method of claim 30, further comprising:

the configuration item receiving a cancellation request corresponding to the notification request; and

responsive to receiving the cancellation request, the configuration item cancelling the registration of the notification request.

32. The method of claim 30, further comprising the configuration item returning a registration key to the requester.

33. The method of claim 32, further comprising:

registering the notification request at the configuration item;

the configuration item receiving a cancellation request corresponding to the notification request; and

responsive to the cancellation request, canceling the registration of the notification request at the configuration item.

34. The method of claim 29, further comprising maintaining a registration table in the configuration item, one or more entries in the registration table representing a transition from a first meta-state to a second meta-state and including a requester identifier, a message value, or a registration key, or combinations thereof.

35. The method of claim 28, further comprising the configuration item sending the notification request to the requester only when the subsequent transition is from a first meta-state to a second meta-state.

36. The method of claim 35, further comprising maintaining a registration table in the configuration item, one or more entries in the registration table representing a transition from a first meta-state to a second meta-state and including a requester identifier, a message value, or a registration key, or combinations thereof.

37. The method of claim 28, further comprising:

registering the notification request at the configuration item.

38. The method of claim 37, further comprising:

the configuration item receiving a cancellation request corresponding to the notification request; and

responsive to the cancellation request, cancelling the registration of the notification request at the configuration item.

39. The method of claim 28, further comprising maintaining a registration table in the configuration item, one or more entries in the registration table representing a transition from a first meta-state to a second meta-state and including a requester identifier, a message value, or a registration key, or combinations thereof.