Ordering decision nodes in distributed decision making

Details Ordering decision nodes in distributed decision making Ordering decision nodes in distributed decision making

2007-05-22

2007-05-22

Barot, Bharat (Department: 2155)

Electrical computers and digital processing systems: multicomput

Distributed data processing

C709S238000, C709S243000, C345S440000

Reexamination Certificate

active

10943279

ABSTRACT:
A system includes a weighted directional dependency graph defining one or more dependency links in a distributed system having a plurality of nodes. A weight is defined for each of the dependency links. A node ordering module generates a node order based on a cycle-cut set identifying at least one of the dependency links that is part of a cycle in the weighted directional dependency graph to create an output directional dependency graph. A method for ordering a plurality of decision nodes in a distributed system includes generating a weighted directional dependency graph, determining a cycle-cut set identifying one or more dependency links that are part of a cycle in the weighted directional dependency graph, and ordering the plurality of decision nodes based on the cycle-cut set.

REFERENCES:
patent: 4885684 (1989-12-01), Austin et al.
patent: 4953106 (1990-08-01), Gansner et al.
patent: 6044222 (2000-03-01), Simons et al.
patent: 6076083 (2000-06-01), Baker
patent: 6154778 (2000-11-01), Koistinen et al.
patent: 6230312 (2001-05-01), Hunt
patent: 6499137 (2002-12-01), Hunt
patent: 6516350 (2003-02-01), Lumelsky et al.
patent: 6671737 (2003-12-01), Snowdon et al.
patent: 7027448 (2006-04-01), Feldmann et al.
patent: 7035937 (2006-04-01), Haas et al.
patent: 2005/0172306 (2005-08-01), Agarwal et al.
Hamadi Y. et al; “Interleaved Backtracking in Distributed Constraint Networks” International Journal on Artificial Intelligence Tools, v.11, n.2, 2002, pp. 167-188.
Hamadi Y. et al.; “Backtracking in Distributed Constraint Networks” 13th European Conference on Artificial Intelligence, 1998, pp. 219-223.

Affiliated with

Also associated with

Rating

Ordering decision nodes in distributed decision making does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Ordering decision nodes in distributed decision making, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ordering decision nodes in distributed decision making will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3775949