This survey characterizes an emerging research area, sometimes called coordination theory, that focuses on the interdisciplinary study of coordination. Research in this area uses and extends ideas about coordination from disciplines such as computer science, organization theory, operations research, economics, linguistics, and psychology. A key insight of the framework presented here is that coordination can be seen as the process of managing dependencies among activities. Further progress, therefore, should be possible by characterizing different kinds of dependencies and identifying the coordination processes that can be used to manage them. A variety of processes are analyzed from this perspective, and commonalities across disciplines are identified. Processes analyzed include those for managing shared resources, producer/consumer relationships, simultaneity constraints, and tank/subtask dependencies. Section 3 summarizes ways of applying a coordination perspective in three different domains: (1) understanding the effects of information technology on human organizations and markets, (2) designing cooperative work tools, and (3) designing distributed and parallel computer systems. In the final section, elements of a research

The paper proposes a comprehensive framework for representing and using non-functional requirements during the development process. The framework consists of five basic components which provide for the representation of non-functional requirements in terms of interrelated goals. Such goals can be refined through refinement methods and can be evaluated in order to determine the degree to which a set of non-functional requirements is supported by a particular design. Evidence for the power of the framework is provided through the study of accuracy and performance requirements for information systems. 1

Abstract not found

This article proposes a theoretical framework for external representation based problem solving. The Tic-Tac-Toe and its isomorphs are used to illustrate the procedures of the framework as a methodology and test the predictions of the framework as a functional model. Experimental results show that the behavior in the Tic-Tac-Toe is determined by the directly available information in external and internal representations in terms of perceptual and cognitive biases, regardless of whether the biases are consistent with, inconsistent with, or irrelevant to the task. It is shown that external representations are not merely inputs and stimuli to the internal mind and that they have much more important functions than mere memory aids. A representational determinism is suggested--the form of a representation determines

This article addresses the position taken by Clark (1983) that media do not influence learning under any conditions. The article reframes the questions raised by Clark to explore the conditions under which media will influence learning. Specifically, it posits the need to consider the capabilities of media, and the methods that employ them, as they interact with the cognitive and social processes by which knowledge is constructed. This approach is examined within the context of two major media-based projects, one which uses computers and the other video. The article discusses the implications of this approach for media theory, research, and practice. Do media influence learning? Ten years ago, Richard Clark (1983) reviewed the results of comparative research on educational media and claimed that they provide consistent evidence "... for the generalization that there are no learning benefits to be gained from employing any specific medium to deliver instruction " (p. 445). According to Clark, the results of those studies that appear to favor one medium over another are due not to the medium but to the method or content that are introduced along with the

The development of schemes to support group work, whether behavioral methods or new technologies like groupware, should be based on detailed knowledge about how groups work, what they do well, and what they have trouble with. Such data can be used to suggest what kinds of tools people might need as well as to provide a baseline for evaluating the effects of schemes for improvement. We present details of how real groups engage in a representative collaborative task- early software design meetings- to provide such knowledge. We studied 10 design meetings from four projects in two organizations. The meetings were videotaped, transcribed, and then analyzed using a coding scheme that looked at participants ' problem solving and the activities they used to coordinate and manage themselves. We also analyzed the structure of their design arguments. We found, to our surprise, that although the meetings differed in how many issues were covered they were strikingly similar in both how people spent their time and in the sequential

Quality characteristics are vital for the success of software systems. To remedy the problems inherent in ad hoc development, a framework has been developed to deal with non-functional requirements (quality requirements or NFRs). Taking the premise that the quality of a product depends on the quality of the process that leads from highlevel NFRs to the product, the framework's objectives are to represent NFR-specific requirements, consider design tradeoffs, relate design decisions to NFRs, justify the decisions, and assist defect detection. The purpose of this paper is to give an initial evaluation of the extent to which the framework's objectives are met. Three small portions of information systems were studied by the authors using the framework. The framework and empirical studies are evaluated herein, both from the viewpoint of domain experts who have reviewed the framework and studies, and ourselves as framework developers and users. The systems studied have a variety of characteri...

Abstract—Ants and other insects are known to use chemicals called pheromones for various communication and coordination tasks. In this paper, we investigate the ability of a group of robots, that communicate by leaving traces, to perform the task of cleaning the floor of an un-mapped building, or any task that requires the traversal of an unknown region. More specifically, we consider robots which leave chemical odor traces that evaporate with time, and are able to evaluate the strength of smell at every model is a decentralized multiagent adaptive system with a shared memory, moving on a graph whose vertices are the floor-tiles. We describe three methods of covering a graph in a distributed fashion, using smell traces that gradually vanish with time, and show that they all result in eventual task completion, two of them in a time polynomial in the number of tiles. As opposed to existing traversal methods (e.g., depth first search), our algorithms are adaptive: they will complete the traversal of the graph even if some of the a(ge)nts die or the graph changes (edges/vertices added or deleted) during the execution, as long as the graph stays connected. Another advantage of our agent interaction processes is the ability of agents to use noisy information at the cost of longer cover time. Index Terms—Ant-robotics, covering, exploration, multi-agent systems, robotics.

In this paper we propose an extension to the traditional model of bounded rationality and incorporate the extended model into a theory of organizational behavior. We argue that organizations are collections of tasks and intelligent agents engaged in performing those tasks, both situated within an organizational setting. Organizational behavior is an emergent property of such collections and is constrained by the agent, the task, and the situation. We propose that a unified theory of organizational behavior is possible, but only if agents, tasks, and situations are specified at a sufficient level of detail, and only if that specification embodies both the agents' mental models of the task and social-situation and the task and social-situation. Inattention to relevant details of the agent, task, or situation (and their interactions) may produce misleading results. We describe a candidate theory, ACTS theory, that integrates Agents who are Cognitively-restricted, Task-oriented, and Socially-situated in an interlinked set of representational systems. We suggest that the complexity of the theory warrants its realization and testing in a computational form, and that there exist candidate computational theories of cognitive agents and organizational situations. We illustrate the importance of attending to task

In the world of living creatures, "simple minded" animals often cooperate to achieve common goals with amazing performance. One can consider this idea in the context of robotics, and suggest models for programming goal-oriented behavior into the members of a group of simple robots lacking global supervision. This can be done by controlling the local interactions between the robot agents, to have them jointly carry out a given mission. As a test case we analyze the problem of many simple robots cooperating to clean the dirty floor of a non-convex region in Z 2 , using the dirt on the floor as the main means of inter-robot communication. 1 Introduction In the world of living creatures, "simple minded" animals like ants or birds cooperate to achieve common goals with surprising performance. It seems that these animals are "programmed" to interact locally in such a way that the desired global behavior is likely to emerge even if some individuals of the colony die or fail to carry out th...