Issues and approaches to distributed testbed instrumentation

Computer system development requires a variety of modeling and analysis techniques. These include queueing networks for mathematical analysis, Petri nets for concurrency descriptions, state transition assertions for program verification, and simulation models for investigations of operational behavior. When theoretical or simulation postulations appear inappropriate, hardwarebased experimental studies are often used. Hardwarebased experiments for computer system development focus on assessing system and component behavior, and experimental investigations require an environment that facilitates the observation of that behavior. Experience gained in the development of experimentation environments for centralized computer systems has been used to establish methodologies and tools for centralized system experimentation. For distributed computer systems, however, there is not yet a rich experience base for developing tools and methodologies to provide an experimental environment. A distributed system testbed-a vehicle for experimentation-is distinguished from a distributed system by facilities that allow the distributed system topology to be varied and the behavior of the distributed system to be readily observed and recorded. This difference gives rise to the logical structure of a distributed system testbed. It generally contains three major components: a multinode experimentation subsystem, an instrumentation subsystem, and a support subsystem. Each node in the multinode experimentation subsystem contains a computer with an autonomous control nucleus, interfaces to the communication network, and input/output facilities. The physically separated experimentation nodes retain processes and resources that are fragments of overall system processing activity. A node does not need access to the (disjoint) memory spaces of other nodes, nor does it need systemwide control authority. Rather, system control functions and state inHelmut K. Berg and William T. Wood Honeywell Corporation