USRE41991EExpiredUtility

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

Individually held — no corporate assignee on recordPriority: Apr 13, 2001Filed: Dec 14, 2006Granted: Dec 7, 2010
Est. expiryApr 13, 2021(expired)· nominal 20-yr term from priority
Inventors:Joseph K. Cross
G06F 9/542G06F 11/3051G06F 2209/544G06F 11/3006G06F 11/3055
52
PatentIndex Score
2
Cited by
38
References
39
Claims

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

exact text as granted — not AI-modified
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 1 −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 1 , and the system mode is equal for every combination state values within the meta-state and state values of configuration items other than C 1 ,  
 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.

Join the waitlist — get patent alerts

Track USRE41991E — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.