Interactive, constraint-network prognostics and diagnostics to control errors and conflicts (IPDN)

• US 9,009,530 B1
• Filed: 06/30/2011
• Issued: 04/14/2015
• Est. Priority Date: 06/30/2010
• Status: Active Grant

• Current Assignee: Purdue Research Foundation (The Trustees of Purdue University (d/b/a Purdue University))
• Original Assignee: Purdue Research Foundation (The Trustees of Purdue University (d/b/a Purdue University))
• Inventors: Chen, Xin W., Nof, Shimon Y.
• Primary Examiner(s): MASKULINSKI, MICHAEL C
• Application Number:
  US13/174,424
• Time in Patent Office: 1,384 Days
• Field of Search: None
• US Class Current: 714/26
• CPC Class Codes: G05B 23/0251 Abstraction hierarchy, e.g. "complex systems", i.e. system is divided in subsystems, subsystems are monitored and results are combined to decide on status of whole system
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/076 by exceeding a count or rate limit, e.g. word- or bit count limit
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/3676 for coverage analysis

Abstract

Methods for interactively preventing and detecting conflicts and errors (CEs) through prognostics and diagnostics. Centralized and Decentralized Conflict and Error Prevention and Detection (CEPD) Logic is developed for prognostics and diagnostics over three types of real-world constraint networks: random networks (RN), scale-free networks (SFN), and Bose-Einstein condensation networks (BECN). A method is provided for selecting an appropriate CEPD algorithm from a plurality of algorithms having either centralized or decentralized CEPD logic, based on analysis of the characteristics of the CEPD algorithms and the characteristics of the constraint network.

Claims

1. A method of preventing and detecting conflicts and errors through prognostics and diagnostics in a network having a plurality of cooperative units each configured to collaborate with other cooperative units, comprising:

determining the topology of the network and the type of links therein;

establishing a constraint network in which each node in the network is represented by a constraint and links between nodes represent relationships between constraints; and

selecting a conflict and error prevention and detection (CEPD) algorithm from a plurality of algorithms having either centralized or decentralized CEPD logic, based on analysis of the characteristics of the CEPD algorithms and the characteristics of the constraint network.

2. The method of claim 1, wherein, where the constraint network is a large-constraint random network, scale-free network, or Bose-Einstein condensation network, decentralized CEPD logic is selected.

3. The method of claim 2, wherein, if decentralized CEPD logic cannot be applied, a network-adaptive centralized CEPD logic is selected.