arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jeff Kramer

228 papers · 1978–2024

1978: 11979: 11980: 01981: 11982: 01983: 11984: 01985: 11986: 21987: 11988: 51989: 41990: 41991: 31992: 51993: 61994: 101995: 61996: 71997: 41998: 21999: 62000: 62001: 72002: 252003: 122004: 92005: 92006: 122007: 92008: 132009: 92010: 82011: 62012: 92013: 32014: 32015: 52016: 32017: 02018: 12019: 42020: 12021: 02022: 02023: 32024: 1
1978peak 25 in 20022024

Frequent co-authors

Papers

showing 1–25 of 228 RSS

Self-Managed Systems: an Architectural Challenge

Jeff Kramer, Jeff Magee

Artificial Intelligence · · cited 836× · DOI ↗ · more like this ·

Self-management is put forward as one of the means by which we could provide systems that are scalable, support dynamic composition and rigorous analysis, and are flexible and robust in the presence of change. In this paper, we focus on architectural approaches to self-management, not because the language-level or network-level approaches are uninteresting or less promising, but because we believe that the architectural level seems to provide the required level of abstraction and generality to deal with the challenges posed. A self-managed software architecture is one in which components automatically configure their interaction in a way that is compatible with an overall architectural specification and achieves the goals of the system. The objective is to minimise the degree of explicit management necessary for construction and subsequent evolution whilst preserving the architectural…

The evolving philosophers problem: dynamic change management

Jeff Kramer, Jeff Magee

Artificial Intelligence · IEEE Transactions on Software Engineering · · cited 796× · DOI ↗ · more like this ·

A model for dynamic change management which separates structural concerns from component application concerns is presented. This separation of concerns permits the formulation of general structural rules for change at the configuration level without the need to consider application state, and the specification of application component actions without prior knowledge of the actual structural changes which may be introduced. In addition, the changes can be applied in such a way so as to leave the modified system in a consistent state, and cause no disturbance to the unaffected part of the operational system. The model is applied to an example problem, 'evolving philosophers'. The principles of this model have been implemented and tested in the Conic environment for distributed systems.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

The Koala component model for consumer electronics software

Rob van Ommering, Frank van der Linden, Jeff Kramer +1 more

Artificial Intelligence · Computer · · cited 708× · DOI ↗ · more like this ·

Most consumer electronics today contain embedded software. In the early days, developing CE software presented relatively minor challenges, but in the past several years three significant problems have arisen: size and complexity of the software in individual products; the increasing diversity of products and their software; and the need for decreased development time. The question of handling diversity and complexity in embedded software at an increasing production speed becomes an urgent one. The authors present their belief that the answer lies not in hiring more software engineers. They are not readily available, and even if they were, experience shows that larger projects induce larger lead times and often result in greater complexity. Instead, they believe that the answer lies in the use and reuse of software components that work within an explicit software architecture. The Koala…

A framework for expressing the relationships between multiple views in requirements specification

Bashar Nuseibeh, Jeff Kramer, Anthony Finkelstein

Artificial Intelligence · IEEE Transactions on Software Engineering · · cited 544× · DOI ↗ · more like this ·

Composite systems are generally comprised of heterogeneous components whose specifications are developed by many development participants. The requirements of such systems are invariably elicited from multiple perspectives that overlap, complement, and contradict each other. Furthermore, these requirements are generally developed and specified using multiple methods and notations, respectively. It is therefore necessary to express and check the relationships between the resultant specification fragments. We deploy multiple ViewPoints that hold partial requirements specifications, described and developed using different representation schemes and development strategies. We discuss the notion of inter-ViewPoint communication in the context of this ViewPoints framework, and propose a general model for ViewPoint interaction and integration. We elaborate on some of the requirements for…

Dynamic structure in software architectures

Jeff Magee, Jeff Kramer

Artificial Intelligence · · cited 539× · DOI ↗ · more like this ·

Much of the recent work on Architecture Description Languages (ADL) has concentrated on specifying organisations of components and connectors which are static. When the ADL specification is used to drive system construction, then the structure of the resulting system in terms of its component instances and their interconnection is fixed. This paper examines ADL features which permit the description of dynamic software architectures in which the organisation of components and connectors may change during system execution.The paper outlines examples of language features which support dynamic structure. These examples are taken from Darwin, a language used to describe distributed system structure. An operational semantics for these features is presented in the &pi;-calculus, together with a discussion of their advantages and limitations. The paper discusses some general approaches to…

Inconsistency handling in multiperspective specifications

Anthony Finkelstein, Michael Gabbay, Anthony Hunter +2 more

Artificial Intelligence · IEEE Transactions on Software Engineering · · cited 536× · DOI ↗ · more like this ·

The development of most large and complex systems necessarily involves many people-each with their own perspectives on the system defined by their knowledge, responsibilities, and commitments. To address this we have advocated distributed development of specifications from multiple perspectives. However, this leads to problems of identifying and handling inconsistencies between such perspectives. Maintaining absolute consistency is not always possible. Often this is not even desirable since this can unnecessarily constrain the development process, and can lead to the loss of important information. Indeed since the real-world forces us to work with inconsistencies, we should formalize some of the usually informal or extra-logical ways of responding to them. This is not necessarily done by eradicating inconsistencies but rather by supplying logical rules specifying how we should act on…

Is abstraction the key to computing?

Jeff Kramer

Computer Science Applications · Communications of the ACM · · cited 437× · DOI ↗ · more like this ·

Why is it that some software engineers and computer scientists are able to produce clear, elegant designs and programs, while others cannot? Is it possible to improve these skills through education and training? Critical to these questions is the notion of abstraction.

Dynamic Configuration for Distributed Systems

Jeff Kramer, Jeff Magee

Computer Networks and Communications · IEEE Transactions on Software Engineering · · cited 329× · DOI ↗ · more like this ·

Dynamic system configuration is the ability to modify and extend a system while it is running. The facility is a requirement in large distributed systems where it may not be possible or economic to stop the entire system to allow modification to part of its hardware or software. It is also useful during production of the system to aid incremental integration of component parts, and during operation to aid system evolution. The paper introduces a model of the configuration process which permits dynamic incremental modification and extension. Using this model we determine the properties required by languages and their execution environments to support dynamic configuration. CONIC, the distributed system which has been developed at Imperial College with the specific objective of supporting dynamic configuration, is described to illustrate the feasibility of the model.

Constructing distributed systems in Conic

Jeff Magee, Jeff Kramer, Morris Sloman

Computer Networks and Communications · IEEE Transactions on Software Engineering · · cited 326× · DOI ↗ · more like this ·

The Conic environment provides a language-based approach to the building of distributed systems which combines the simplicity and safety of a language approach with the flexibility and accessibility of an operating systems approach. It provides a comprehensive set of tools for program compilation, configuration, debugging, and execution in a distributed environment. A separate configuration language is used to specify the configuration of software components into logical nodes. This provides a concise configuration description and facilitates the reuse of program components in different configurations. Applications are constructed as sets of one or more interconnected logical nodes. Arbitrary, incremental change is supported by dynamic configuration. In addition, the system provides user-transparent datatype transformation between heterogeneous processors. Applications may be run on a…

Synthesis of behavioral models from scenarios

Sebastián Uchitel, Jeff Kramer, Jeff Magee

Artificial Intelligence · IEEE Transactions on Software Engineering · · cited 264× · DOI ↗ · more like this ·

Scenario-based specifications such as Message Sequence Charts (MSCs) are useful as part of a requirements specification. A scenario is a partial story, describing how system components, the environment, and users work concurrently and interact in order to provide system level functionality. Scenarios need to be combined to provide a more complete description of system behavior. Consequently, scenario synthesis is central to the effective use of scenario descriptions. How should a set of scenarios be interpreted? How do they relate to one another? What is the underlying semantics? What assumptions are made when synthesizing behavior models from multiple scenarios? In this paper, we present an approach to scenario synthesis based on a clear sound semantics, which can support and integrate many of the existing approaches to scenario synthesis. The contributions of the paper are threefold.…

Self-organising software architectures for distributed systems

Ioannis Georgiadis, Jeff Magee, Jeff Kramer

Artificial Intelligence · · cited 251× · DOI ↗ · more like this ·

A self-organising software architecture is one in which components automatically configure their interaction in a way that is compatible with an overall architectural specification. The objective is to minimise the degree of explicit management necessary for construction and subsequent evolution whilst preserving the architectural properties implied by its specification. This paper examines the feasibility of using architectural constraints as the basis for the specification, design and implementation of self-organising architectures for distributed systems. Although we focus on organising the structure of systems, we show how component state can influence reconfiguration via interface attributes.

Incremental elaboration of scenario-based specifications and behavior models using implied scenarios

Sebastián Uchitel, Jeff Kramer, Jeff Magee

Artificial Intelligence · ACM Transactions on Software Engineering and Methodology · · cited 178× · DOI ↗ · more like this ·

Behavior modeling has proved to be successful in helping uncover design flaws of concurrent and distributed systems. Nevertheless, it has not had a widespread impact on practitioners because model construction remains a difficult task and because the benefits of behavior analysis appear at the end of the model construction effort. In contrast, scenario-based specifications have a wide acceptance in industry and are well suited for developing first approximations of intended behavior; however, they are still maturing with respect to rigorous semantics and analysis tools.This article proposes a process for elaborating system behavior that exploits the potential benefits of behavior modeling and scenario-based specifications yet ameliorates their shortcomings. The concept that drives the elaboration process is that of implied scenarios . Implied scenarios identify gaps in scenario-based…

LTSA-WS

Howard G. Foster, Sebastián Uchitel, Jeff Magee +1 more

Information Systems · · cited 166× · DOI ↗ · more like this ·

In this paper we describe a tool for a model-based approach to verifying compositions of web service implementations. The tool supports verification of properties created from design specifications and implementation models to confirm expected results from the viewpoints of both the designer and implementer. Scenarios are modeled in UML, in the form of Message Sequence Charts (MSCs), and then compiled into the Finite State Process (FSP) process algebra to concisely model the required behavior. BPEL4WS implementations are mechanically translated to FSP to allow an equivalence trace verification process to be performed. By providing early design verification and validation, the implementation, testing and deployment of web service compositions can be eased through the understanding of the behavior exhibited by the composition. The approach is implemented as a plug-in for the Eclipse…

Structuring parallel and distributed programs

Jeff Magee, Naranker Dulay, Jeff Kramer

Hardware and Architecture · Software Engineering Journal · · cited 149× · DOI ↗ · more like this ·

Darwin is a configuration language which allows distributed and parallel programs to be structured in terms of groups of process instances which communicate by message-passing. In addition to expressing static structure, Darwin can be used to express structures which change dynamically as execution progresses. In this paper, we present a set of examples illustrating the use of Darwin in constructing parallel programs. As processes can be considered as abstractions of physical processors, Darwin can also be used to describe the hardware structure of distributed memory multicomputers in terms of processors and their interconnection. We illustrate this for a multicomputer constructed from transputers and show its use in the process of mapping the logical structure of a parallel program to the physical hardware.

A constructive development environment for parallel and distributed programs

Jeff Magee, Naranker Dulay, Jeff Kramer

Hardware and Architecture · · cited 139× · DOI ↗ · more like this ·

Regis is a programming environment aimed at supporting the development and execution of parallel and distributed programs. It embodies a constructive approach to the development of programs based on separating program structure from communication and computation. The emphasis is on constructing programs from multiple parallel computational components which cooperate to achieve the overall goal. The environment is designed to easily accommodate multiple communication mechanisms and primitives. Both the computational and communication elements of Regis programs are programmed in the object oriented programming language C++. The elements are combined into parallel and distributed programs using the configuration language Darwin. The paper describes programming in Regis through a set of small example programs.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Methodical analysis of adaptive load sharing algorithms

O. Kremien, Jeff Kramer

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 139× · DOI ↗ · more like this ·

A method for qualitative and quantitative analysis of load sharing algorithms is presented, using a number of well known examples as illustration. Algorithm design choice are considered with respect to the main activities of information dissemination and allocation decision making. It is argued that nodes must be capable of making local decisions, and for this efficient state, dissemination techniques are necessary. Activities related to remote execution should be bounded and restricted to a small proportion of the activity of the system. The quantitative analysis provides both performance and efficiency measures, including consideration of the load and delay characteristics of the environment. To assess stability, which is also a precondition for scalability, the authors introduce and measure the load-sharing hit-ratio, the ratio of remote execution requests concluded successfully.…

Compatibility verification for Web service choreography

Howard G. Foster, Sebastián Uchitel, Jeff Magee +1 more

Information Systems · International Conference on Web Services · · cited 129× · DOI ↗ · more like this ·

In this paper we discuss a model-based approach to verifying process interactions for coordinated web service compositions. The approach uses finite state machine representations of web service orchestrations and assigns semantics to the distributed process interactions. The move towards implementing web service compositions by multiple interested parties as a form of distributed system architecture promotes the ability to support 1) compatibility verification of activities and transactions in all the processes and 2) that the composition is equivalent to the distributed system specification. The described approach is supported by a suite of cooperating tools for specification, formal modeling and providing verification results from orchestrated web service interactions.

From goals to components

Daniel Sykes, William Heaven, Jeff Magee +1 more

Artificial Intelligence · · cited 125× · DOI ↗ · more like this ·

Autonomous or semi-autonomous systems are deployed in environments where contact with programmers or technicians is infrequent or undesirable. To operate reliably, such systems should be able to adapt to new circumstances on their own. This paper describes our combined approach for adaptable software architecture and task synthesis from high-level goals, which is based on a three-layer model. In the uppermost layer, reactive plans are generated from goals expressed in a temporal logic. The middle layer is responsible for plan execution and assembling a configuration of domain-specific software components, which reside in the lowest layer. Moreover, the middle layer is responsible for selecting alternative components when the current configuration is no longer viable for the circumstances that have arisen. The implementation demonstrates that the approach enables us to handle…

ViewPoint Oriented Software Development

Anthony Finkelstein, Jeff Kramer, Michael Goedicke

Artificial Intelligence · City Research Online (City University London) · · cited 122× · OpenAlex ↗ · more like this ·

In this paper we propose a new approach to software development which explicitly avoids the use of a single representation scheme or common schema. Instead, multiple ViewPoints are utilised to partition the domain information, the development method and the formal representations used to express software specifications. System specifications and methods are then described as configurations of related ViewPoints. This partitioning of knowledge facilitates distributed development, the use of multiple representation schemes and scalability. Furthermore, the approach is general, covering all phases of the software process from requirements to evolution. This paper motivates and systematically characterises the concept of a &amp;quot;ViewPoint&amp;quot;, illustrating the concepts using a simplified example.

CONIC: an integrated approach to distributed computer control systems

Jeff Kramer, Jeff Magee, Morris Sloman +1 more

Computer Networks and Communications · OpenGrey (Institut de l'Information Scientifique et Technique) · · cited 122× · DOI ↗ · more like this ·

Distributed computer control systems (DCCS) have a number of potential advantages over centralised systems, especially where the application is itself physically distributed. A computer station can be placed close to the plant being controlled, and a communications network used to enable the stations to communicate to co-ordinate their actions. However, the software must be carefully designed to exploit the potential advantages of distribution. In the paper, the CONIC architecture for DCCS is described, concentrating on the software structure but also briefly describing the physical architecture designed to support a CONIC system. The software structure emphasises the distinction between the writing of individual software components and the construction and configuration of a system from a set of components. A modular structure is used to separate programming from configuration. Typed…

Detecting implied scenarios in message sequence chart specifications

Sebastián Uchitel, Jeff Kramer, Jeff Magee

Artificial Intelligence · · cited 115× · DOI ↗ · more like this ·

Scenario-based specifications such as Message Sequence Charts (MSCs) are becoming increasingly popular as part of a requirements specification. Scenario describe how system components, the environment and users work concurrently and interact in order to provide system level functionality. Each scenario is a partial story which, when combined with other scenarios, should conform to provide a complete system description. However, although it is possible to build a set of components such that each component behaves in accordance with the set of scenarios, their composition may not provide the required system behaviour. Implied scenarios may appear as a result of unexpected component interaction. In this paper, we present an algorithm that builds a labelled transition system (LTS) behaviour model that describes the closest possible implementation for a specification based on basic and…

Context constraints for compositional reachability analysis

Shing-Chi Cheung, Jeff Kramer

Artificial Intelligence · ACM Transactions on Software Engineering and Methodology · · cited 112× · DOI ↗ · more like this ·

Behavior analysis of complex distributed systems has led to the search for enhanced reachability analysis techniques which support modularity and which control the state explosion problem. While modularity has been achieved, state explosion in still a problem. Indeed, this problem may even be exacerbated, as a locally minimized subsystem may contain many states and transitions forbidden by its environment or context. Context constraints, specified as interface processes, are restrictions imposed by the environment on subsystem behavior. Recent research has suggested that the state explosion problem can be effectively controlled if context constraints are incorporated in compositional reachability analysis (CRA). Although theoretically very promising, the approach has rarely been used in practice because it generally requires a more complex computational model and does not contain a…

Checking safety properties using compositional reachability analysis

Shing-Chi Cheung, Jeff Kramer

Computational Theory and Mathematics · ACM Transactions on Software Engineering and Methodology · · cited 108× · DOI ↗ · more like this ·

The software architecture of a distributed program can be represented by a hierarchical composition of subsystems, with interacting processes at the leaves of the hierarchy. Compositional reachability analysis (CRA) is a promising state reduction technique which can be automated and used in stages to derive the overall behavior of a distributed program based on its architecture. CRA is particularly suitable for the analysis of programs that are subject to evolutionary change. When a program evolves, only the behaviors of those subsystems affected by the change need be reevaluated. The technique however has a limitation. The properties available for analysis are constrained by the set of actions that remain globally observable. Properties involving actions encapsulated by subsystems may therefore not be analyzed. In this article, we enhance the CRA technique to check safety properties…

Coordinating distributed ViewPoints: the Anatomy of a Consistency Check

Steve Easterbrook, Anthony Finkelstein, Jeff Kramer +1 more

Software · Concurrent Engineering · · cited 105× · DOI ↗ · more like this ·

Support for concurrent engineering must address the "multiple perspectives problem"—many actors, many representation schemes, diverse domain knowledge, and differing development strategies, all in the context of distributed asynchronous development Central to this problem is the issue of managing consistency between the various elements of an emerging design In this paper we argue that striving to maintain complete consistency at all points in the development process is unnecessary, and an approach based on tolerance and management of inconsistency can be adopted instead. We present a scenario which highlights a number of important issues raised by this approach, and we describe how these issues are addressed in our framework of distributed ViewPoints The approach allows an engineering team to develop independent ViewPoints, and to establish relationships between them incrementally The…

MORPH: A Reference Architecture for Configuration and Behaviour Self-Adaptation

Victor Braberman, Nicolas D'Ippolito, Jeff Kramer +2 more

cs.SE · · cited 96× · arXiv ↗ · more like this ·

An architectural approach to self-adaptive systems involves runtime change of system configuration (i.e., the system's components, their bindings and operational parameters) and behaviour update (i.e., component orchestration). Thus, dynamic reconfiguration and discrete event control theory are at the heart of architectural adaptation. Although controlling configuration and behaviour at runtime has been discussed and applied to architectural adaptation, architectures for self-adaptive systems often compound these two aspects reducing the potential for adaptability. In this paper we propose a reference architecture that allows for coordinated yet transparent and independent adaptation of system configuration and behaviour.