1983 · 95 citations · 0 references
ComputingAutonomous SystemsOrganization StudiesAutonomous VehiclesDistributed SystemsOrganizationsCoordination MechanismsDistributed CoordinationDistributed Decision-makingDistributed MonitoringDistributed Systems ArchitectureNetwork OrganizationCoordinationDistributed Network ArchitectureDistributed Problem SolvingDistributed System MonitoringEmpirical EvaluationNetwork Organizational StructureSelf-organizationSemi-autonomous Systems
A distributed problem solving network is a distributed network of semi-autonomous nodes that perform sophisticated problem solving and cooperatively interact with other nodes to solve a single problem. Because interaction among nodes is both limited and unreliable, each node directs its own activities in concert with other nodes, using potentially incomplete, inaccurate, and inconsistent information. Each node must balance its own perceptions of appropriate local problem solving activity with activities deemed important by other nodes. Organizational self-design is proposed as a multilevel approach to coordinating these networks. An organizational structure specifies the information and control relationships among the nodes in a general way. Each node is responsible for elaborating these relationships into precise activities to be performed by the node. This work focuses on the design and implementation of a coordination framework that is responsive to organizational structuring decisions. This framework is implemented as part of the distributed vehicle monitoring testbed: a flexible and fully-instrumented research tool for the empirical evaluation of distributed network designs and coordination policies. Each node uses a goal-directed Hearsay-II architecture and a local node planner to provide the sophisticated local control necessary for a node to evaluate its activity decisions based on internal, external, and organizational criteria. The capabilities of the framework are illustrated with testbed experiments using different organizational stuctures in four-node and five-node distributed networks.