Title
Increasing coherence in a distributed problem-solving network
Abstract
Globally coherent behavior is the holy grail of distributed problem solving network research. Obtaining coherent network activity without sacrificing node autonomy and network flexibility places severe demands on the local control component of each node. We introduce new mechanisms that allow a node to compute an abstracted, high-level description of its local state which it then uses to formulate multi-step plans. Not only do these mechanisms significantly improve local problem solving performance, but they also enable nodes to make dynamic refinements to their long-term network organisation knowledge. The coordination decisions made by nodes are thus increasingly responsive to changes in network activity as problem solving progresses. We provide experimental results indicating that these new mechanisms improve the internal control decisions of a node, reduce the communication requirements of the network, and improve network coherence. We believe that these mechanisms would also be useful for control in centralised multi-level blackboard-based problem solving systems.
Year
Venue
Keywords
1985
IJCAI
network activity,new mechanism,problem-solving network,network coherence,centralised multi-level blackboard-based problem,long-term network organisation knowledge,coherent network activity,local problem,node autonomy,network research,network flexibility,internal control
Field
DocType
ISBN
Holy Grail,Network formation,Computer science,Autonomy,Network simulation,Coherence (physics),Network activity,Distributed computing
Conference
0-934613-02-8
Citations 
PageRank 
References 
14
11.29
12
Authors
3
Name
Order
Citations
PageRank
Edmund H. Durfee12585643.49
Victor R. Lesser256181928.77
Daniel D. Corkill3722467.03