发明名称 Method and system for constructing adaptive and resilient software
摘要 A dependency action system uses redundant sets of dynamically reconfigurable functional components to achieve robustness and fault tolerance, and to achieve self-optimization by learning and planning techniques that use time-stamps and or computation stamps as a key indicator. The dependency action system is based on functional components, or actions, which act on data values that are stored in stamped storage locations. Data is read and written to these storage locations, updating the stamps as appropriate. The execution of an action is controlled by the stamps of its enabling and disabling storage locations. The dependency action system specifies an action as enabled if new data has arrived in the enabling storage locations. Updating the stamp of the disabling storage locations disables the action. If an alternative action succeeds and produces a value, the other alternative actions become disabled. If one action fails to produce a value to a storage location, other alternative actions may still be enabled and can be executed. Thus, the dependency action system supports automatic recovery from failure of an individual action. The dependency action system accumulates statistical information about the behavior of the actions, which includes the probability that a particular disabling storage location will be updated by an action and the average cost of an action. The dependency action system uses this information to plan a sequence of action executions that most likely leads to the cheapest solution of a given task.
申请公布号 US6226627(B1) 申请公布日期 2001.05.01
申请号 US19980061890 申请日期 1998.04.17
申请人 FUJI XEROX CO., LTD.;XEROX CORPORATION 发明人 POLAK WOLFGANG H.
分类号 G06F9/06;G06F11/00;G06F11/14;G06F15/18;G06N5/04;(IPC1-7):G06F15/18 主分类号 G06F9/06
代理机构 代理人
主权项
地址