Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2005-07-28
2008-12-30
Starks, Jr., Wilbert L (Department: 2129)
Data processing: artificial intelligence
Neural network
Learning task
C706S045000
Reexamination Certificate
active
07472094
ABSTRACT:
A node participating in a network of nodes that solve a distributed constraint problem. The nodes have mutually constrained sub-problems of the constraint problem. The node receives values or decisions from neighbor nodes. Those values or decisions allow the sub-problems of the neighbor nodes to be solved. Some received values or decisions correspond to a first ordering of the nodes, and some received values or decisions correspond to a second ordering of the nodes. Attempts are made to solve the sub-problem of the node as constrained by the values or decisions of the neighbor nodes. Results of the attempts are communicated to neighbor nodes, where for a given value or decision the node to which the corresponding attempt result is communicated depends on which of the orderings the given value or decision corresponds to. An attempt for one context can be affected by attempts in another context.
REFERENCES:
patent: 5504837 (1996-04-01), Griffeth et al.
patent: 5625811 (1997-04-01), Bhide et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 6086628 (2000-07-01), Dave et al.
patent: 6529934 (2003-03-01), Kawamura et al.
patent: 6778987 (2004-08-01), Wynblatt et al.
patent: 6862594 (2005-03-01), Saulpaugh et al.
patent: 6865562 (2005-03-01), Fromherz et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 2003/0036963 (2003-02-01), Jacobson et al.
patent: 2003/0144975 (2003-07-01), Kawamura et al.
patent: 2003/0182272 (2003-09-01), Leung et al.
patent: 2004/0068462 (2004-04-01), Katz et al.
patent: 2004/0243366 (2004-12-01), Kauffman et al.
patent: 2004/0249795 (2004-12-01), Brockway et al.
patent: 2005/0055329 (2005-03-01), Bakalash et al.
patent: 2005/0075999 (2005-04-01), Kojima et al.
patent: 2005/0108036 (2005-05-01), Andreoli et al.
patent: 2005/0138025 (2005-06-01), Yamada et al.
patent: 2005/0149496 (2005-07-01), Mukherjee et al.
patent: 0 698 331 (1997-07-01), None
patent: 1 531 412 (2005-05-01), None
patent: WO 94/27411 (1994-11-01), None
patent: WO 2004/029841 (2004-04-01), None
patent: WO 2005/033971 (2005-04-01), None
Weixiong Zhang, et al, “An Analysis and Application of Distributed Constraint Satisfaction and Optimization Algorithms in Sensor Networks”, AAMAS'03, Jul. 2003, Melbourne.
Roie Zivan, Amnon Meisels “Concurrent Dynamic Backtracking for Distributed CSPs”, Ben'Gurion University of the Negev, Beer-Sheva, 84-105, Israel.
Bhaskar Krishnamachari, et al “Distributed Constraint Satisfaction and the Bounds on Resource Allocation in Wireless Networks”, Cornell University, Ithaca, New York.
Pragnesh Jay Modi, et al “An Asynchronous Complete Method for General Distributed Constraint Optimization”, University of Southern California, Marina del Ray, USA.
Lingzhong Zhou, et al, “Dynamic Agent Ordering in Distributed Constraint Satisfaction Problems”, Griffith University Gold Coasd, Australia.
Youssef Hamadi “Interleaved Backtracking in Distributed Constraint Networks”, International Journal on Artificial Intelligence Tools, 2002, p. 167-188, vol. 11, No. 2.
Yousef Hamadi “Optimal Distributed Arc-Consistency”, Constraints 7, 2002, 367-385, Kluwer Academic Publishers, Netherlands.
Chris Brooks “Distributed Software Development. Problem Solving II”, University of San-Francisco.
Chris Ray “Distributed Constraint Satisfaction Problems”, 2005.
Makoto Yokoo, et al, “The Distributed Constraint Satisfaction Problem: Formalization and Algorithms”, IEEE Transactions on Knowledge and Data Engineering, 1998,vol. 10, No. 5.
Jennifer Wong, Miodrag Potkonjak “Search in Sensor Networks”, ICASSP, 2002.
Georg Ringwelski, Youssef Hamadi “Multi-Directional Distributed Search with Aggregation”, Technical Report, Microsoft Research, 2005.
Jan Mischke, Burkhard Stiller “Peer-to-Peer and Distributed Search in Fixed and Mobil Environments”, Hawaii International Conference on System Sciences, 2004.
Javed Aslam, et al, “MetaSearch: Data Fusion and Distributed Retrieval”, Draft, 2002.
Pragnesh Jay Modi, et al “A Dynamic Constraint Satisfaction Approach to Resource Allocation”, University of Southern California, Marina del Rey, USA.
Hamadi Youssef
Ringwelski Georg
Microsoft Corporation
Starks, Jr. Wilbert L
LandOfFree
Multi-ordered distributed constraint search does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-ordered distributed constraint search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-ordered distributed constraint search will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4020743