arXiv.itsnick.co

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

Author

Alexander Romanovsky

218 papers · 1992–2022

1992: 11993: 11994: 21995: 61996: 01997: 51998: 81999: 42000: 102001: 92002: 202003: 152004: 82005: 82006: 172007: 122008: 172009: 52010: 52011: 52012: 82013: 52014: 62015: 72016: 62017: 82018: 62019: 52020: 32021: 42022: 2
1992peak 20 in 20022022

Frequent co-authors

Papers

showing 1–25 of 218 RSS

Fault tolerance in concurrent object-oriented software through coordinated error recovery

Jie Xu, Brian Randell, Alexander Romanovsky +3 more

Computer Networks and Communications · · cited 161× · DOI ↗ · more like this ·

Presents a scheme for coordinated error recovery between multiple interacting objects in a concurrent object-oriented system. A conceptual framework for fault tolerance is established based on a general object concurrency model that is supported by most concurrent object-oriented languages and systems. This framework integrates two complementary concepts-conversations and transactions. Conversations (associated with cooperative exception handling) are used to provide coordinated error recovery between concurrent interacting activities whilst transactions are used to maintain the consistency of shared resources in the presence of concurrent access and possible failures. The serialisability property of transactions is exploited in order to help prevent unexpected information smuggling. The proposed framework is illustrated by means of a case study, and various linguistic and…

Coordinated forward error recovery for composite Web services

Valérie Issarny, Ferda Tartanoglu, Alexander Romanovsky +1 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 84× · DOI ↗ · more like this ·

This paper proposes a solution based on forward error recovery, oriented towards providing dependability of composite Web services. While exploiting their possible support for fault tolerance (e.g., transactional support at the level of each service), the proposed solution has no impact on the autonomy of the individual Web services, our solution lies in system structuring in terms of co-operative atomic actions that have a well-defined behavior, both in the absence and in the presence of service failures. More specifically, we define the notion of Web Service Composition Action (WSCA), based on the Coordinated Atomic Action concept, which allows structuring composite Web services in terms of dependable actions. Fault tolerance can then be obtained as an emergent property of the aggregation of several potentially non-dependable services. We further introduce a framework enabling the…

Fault Tolerance in Concurrent Object-Oriented Software Through Co-ordinated Error Recovery

Jun Xu, Brian Randell, Alexander Romanovsky +3 more

Software · Department of Computing Science Technical Report Series · · cited 68× · OpenAlex ↗ · more like this ·

This paper presents a scheme for coordinated error recovery between multiple interacting objects in a concurrent object-oriented system. A conceptual framework for fault tolerance is established based on a general object concurrency model that is supported by most concurrent object-oriented languages and systems. This framework integrates two complementary concepts --- conversations and transactions. Conversations (associated with cooperative exception handling) are used to provide coordinated error recovery between concurrent interacting activities whilst transactions are used to maintain the consistency of shared resources in the presence of concurrent access. The serialisability property of transactions is exploited in order to help prevent unexpected information smuggling. The proposed framework is illustrated by means of a case study, and various linguistic and implementation…

Concurrent exception handling and resolution in distributed object systems

Brian Randell, Alexander Romanovsky, Jie Xu

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

We address the problem of how to handle exceptions in distributed object systems. In a distributed computing environment, exceptions may be raised simultaneously in different processing nodes and thus need to be treated in a coordinated manner. Mishandling concurrent exceptions can lead to catastrophic consequences. We take two kinds of concurrency into account: 1) Several objects are designed collectively and invoked concurrently to achieve a global goal and 2) multiple objects (or object groups) that are designed independently compete for the same system resources. We propose a new distributed algorithm for resolving concurrent exceptions and show that the algorithm works correctly even in complex nested situations, and is an improvement over previous proposals in that it requires only O(n/sub max/N/sup 2/) messages, thereby permitting quicker response to exceptions.

Emergent Failures: Rethinking Cloud Reliability at Scale

Peter Garraghan, Renyu Yang, Zhenyu Wen +4 more

Information Systems · IEEE Cloud Computing · · cited 51× · DOI ↗ · more like this ·

Since the conception of cloud computing, ensuring its ability to provide highly reliable service has been of the upmost importance and criticality to the business objectives of providers and their customers. This has held true for every facet of the system, encompassing applications, resource management, the underlying computing infrastructure, and environmental cooling. Thus, the cloud-computing and dependability research communities have exerted considerable effort toward enhancing the reliability of system components against various software and hardware failures. However, as these systems have continued to grow in scale, with heterogeneity and complexity resulting in the manifestation of emergent behavior, so too have their respective failures. Recent studies of production cloud datacenters indicate the existence of complex failure manifestations that existing fault tolerance and…

GA-Par: Dependable Microservice Orchestration Framework for Geo-Distributed Clouds

Zhenyu Wen, Tao Lin, Renyu Yang +5 more

Information Systems · IEEE Transactions on Parallel and Distributed Systems · · cited 49× · DOI ↗ · more like this ·

Recent advances in composing Cloud applications have been driven by deployments of inter-networking heterogeneous microservices across multiple Cloud datacenters. System dependability has been of the upmost importance and criticality to both service vendors and customers. Security, a measurable attribute, is increasingly regarded as the representative example of dependability. Literally, with the increment of microservice types and dynamicity, applications are exposed to aggravated internal security threats and externally environmental uncertainties. Existing work mainly focuses on the QoS-aware composition of native VM-based Cloud application components, while ignoring uncertainties and security risks among interactive and interdependent container-based microservices. Still, orchestrating a set of microservices across datacenters under those constraints remains computationally…

Coordinated exception handling in distributed object systems: from model to system implementation

Jianliang Xu, Alexander Romanovsky, Brian Randell

Computer Networks and Communications · · cited 49× · DOI ↗ · more like this ·

Exception handling in concurrent and distributed programs is a difficult task though it is often necessary. In many cases traditional exception mechanisms for sequential programs are no longer appropriate. One major difficulty is that the process of handling an exception may need to involve multiple concurrent components that are cooperating in pursuit of some global goal. Another complication is that several exceptions may be raised concurrently in different nodes of a distributed environment. Existing proposals and actual concurrent languages either ignore these difficulties or only cope with a limited form of them. The paper attempts a general solution, developed especially for distributed object systems, starting from a conceptual model, together with algorithms for coordinating concurrent components and resolving multiple exceptions, through to an actual system implementation. An…

Rigorous development of an embedded fault-tolerant system based on coordinated atomic actions

Jianliang Xu, Brian Randell, Alexander Romanovsky +4 more

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 36× · DOI ↗ · more like this ·

Describes our experience using coordinated atomic (CA) actions as a system structuring tool to design and validate a sophisticated and embedded control system for a complex industrial application that has high reliability and safety requirements. Our study is based on an extended production cell model, the specification and simulator for which were defined and developed by FZI (Forschungszentrum Informatik, Germany). This "fault-tolerant production cell" represents a manufacturing process involving redundant mechanical devices (provided in order to enable continued production in the presence of machine faults). The challenge posed by the model specification is to design a control system that maintains specified safety and liveness properties even in the presence of a large number and variety of device and sensor failures. Based on an analysis of such failures, we provide details of: (1)…

Exception handling in component-based system development

Alexander Romanovsky

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

Designers of component-based software face two problems related to dealing with abnormal events: developing exception handling at the level of the integrated system and accommodating (and adjusting, if necessary) exceptions and exception handling provided by individual components. Our intention is to develop an exception handling framework suitable for component-based system development by applying general exception handling mechanisms which have been proposed and successfully used in concurrent/distributed systems and in programming languages. The framework is applied in three steps. Firstly, individual components are wrapped in such a way that the wrappers perform activity related to local error detection and exception handling, and signal, if necessary, external exceptions outside the component. At the second step the execution of the overall system is structured as a set of dynamic…

A metadata-based architectural model for dynamically resilient systems

Giovanna Di Marzo Serugendo, John Fitzgerald, Alexander Romanovsky +1 more

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

Designing open and distributed systems that can dynamically adapt in a predictable way to unexpected events is a challenging issue still not solved. Achieving this objective is a very complex task since it implies reasoning at run-time, explicitly and in a combined way, on a system's functional and non-functional characteristics. This paper proposes a service-oriented architectural model allowing the dynamic enforcement of formally expressed metadata-based resilience policies. It also describes preliminary dynamic resilience experiments acting as proof of concept.

Exception handling and resolution in distributed object-oriented systems

Alexander Romanovsky, Jie Xu, Brian Randell

Computer Networks and Communications · · cited 33× · DOI ↗ · more like this ·

We address the problem of how to handle exceptions in distributed object-oriented systems. In a distributed computing environment exceptions may be raised simultaneously and thus need to be treated in a coordinated manner. We take two kinds of concurrency into account: 1) several objects are designed collectively and invoked concurrently to achieve a global goal, and 2) concurrent objects or object groups that are designed independently compete for the same system resources. We propose a new distributed algorithm for resolving concurrent exceptions and show that the algorithm works correctly even in complex nested situations, and is an improvement over previous proposals in that it requires only O(N/sup 2/) messages, and is fully object-oriented.

Exception handling in the software lifecycle

Rogério de Lemos, Alexander Romanovsky

Artificial Intelligence · Kent Academic Repository (University of Kent) · · cited 32× · OpenAlex ↗ · more like this ·

Exception handling is a structuring technique that facilitates the design of systems by encapsulating the process of error recovery. Traditional methods deal with exceptions at late design and implementation phases, hence losing the context of error detection and recovery, and the correlation between exceptions and their handlers. The proposed approach emphasises the separation of treatments of requirements-related, design-related, and implementation-related exceptions during the software lifecycle, by specifying the exceptions and their handlers in the context where faults are identified. The description of exceptional behaviour is supported by a co-operative object-oriented approach that allows the representation of collaborative behaviour between objects at different phases of the software development. The feasibility of the approach is demonstrated in terms of a benchmark case study.

Augmenting Event-B modelling with real-time verification

Alexei Iliasov, Alexander Romanovsky, Linas Laibinis +2 more

Hardware and Architecture · Formal Methods · · cited 30× · DOI ↗ · more like this ·

A large number of dependable embedded systems have stringent real-time requirements imposed on them. Analysis of their real-time behaviour is usually conducted at the implementation level. However, it is desirable to obtain an evaluation of real-time properties early at the development cycle, i.e., at the modelling stage. In this paper we present an approach to augmenting Event-B modelling with verification of real-time properties in Uppaal. We show how to extract a process-based view from an Event-B model that together with introducing time constraints allows us to obtain a timed automata model -- an input model of Uppaal. We illustrate the approach by development and verification of the data processing software of the BepiColombo Mission.

MetaSelf

Giovanna Di Marzo Serugendo, John Fitzgerald, Alexander Romanovsky

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

This paper proposes a software architecture and a development process for engineering dependable and controllable self-organising (SO) systems. Our approach addresses dependability by exploiting metadata to support decision making and adaptation based on the dynamic enforcement of explicitly defined policies. Control is obtained by actively modifying metadata, policies or components. We show how this applies to two different systems: (1) a dynamically resilient Web service system; and (2) an industrial assembly system with self-adaptive and SO capabilities.

Fault modelling for systems of systems

Zoe Andrews, John Fitzgerald, Richard Payne +1 more

Software · Newcastle University ePrints (Newcastle Univesity) · · cited 29× · DOI ↗ · more like this ·

This paper proposes a systematic model-based approach to the architectural description of faults and fault tolerance mechanisms in systems of systems (SoSs). The challenges of engineering dependable SoSs motivate a proposal for the view elements that would be needed to support a fault tolerance profile for SoSs using the Systems Modelling Language (SysML). The effectiveness of the approach is evaluated on a case study based on a real emergency response SoS. Results suggest that this is a promising approach, and that a comprehensive solution to the engineering of dependable SoSs requires that such a profile is linked to methods and tools for requirements elicitation, safety analysis, architectural design and formal verification.

On systematic design of protectors for employing OTS items

Peter Popov, Steve Riddle, Alexander Romanovsky +1 more

Software · City Research Online (City University London) · · cited 28× · DOI ↗ · more like this ·

Off-the-shelf (OTS) components are increasingly used in application areas with stringent dependability requirements. Component wrapping is a well known structuring technique used in many areas. We propose a general approach to developing protective wrappers that assist in integrating OTS items with a focus on the overall system dependability. The wrappers are viewed as redundant software used to detect errors or suspicious activity and to execute appropriate recovery when possible; wrapper development is considered as a part of system integration activities. Wrappers are to be rigorously specified and executed at run time as a means of protecting OTS items against faults in the rest of the system, and the system against the OTS item's faults. Possible symptoms of erroneous behaviour to be detected by a protective wrapper and possible actions to be undertaken in response are listed and…

Osmotic Monitoring of Microservices between the Edge and Cloud

Arthur Souza, Nélio Cacho, Ayman Noor +3 more

Computer Networks and Communications · Newcastle University ePrints (Newcastle Univesity) · · cited 26× · DOI ↗ · more like this ·

Osmotic computing is a new IoT application programming paradigm that's driven by the significant increase in resource capacity/capability at the network edge, along with support for data transfer protocols that enable such resources to interact more seamlessly with Cloud-based services. Much of the difficulty in QoS and performance monitoring of IoT applications in an Osmotic computing environment is due to the massive scale and heterogeneity (IoT + Edge + Cloud) of computing environments. To, this end, this work presents an integrated monitoring system for monitoring IoT applications decomposed as microservices and executed in an Osmotic computing environment. A real-world smart parking IoT application is used for an experimental evaluation and for demonstrating the effectiveness of the proposed approach. Through rigorous experimental evaluation, we validate the Osmotic monitoring…

Experience Report: Study of Vulnerabilities of Enterprise Operating Systems

Anatoliy Gorbenko, Alexander Romanovsky, Olga Tarasyuk +1 more

Computer Networks and Communications · · cited 25× · DOI ↗ · more like this ·

This experience report analyses security problems of modern computer systems caused by vulnerabilities in their operating systems. An aggregated vulnerability database has been developed by joining vulnerability records from two publicly available vulnerability databases: the Common Vulnerabilities and Exposures system (CVE) and the National Vulnerabilities database (NVD). The aggregated data allow us to investigate the stages of the vulnerability life cycle, vulnerability disclosure and the elimination statistics for different operating systems. The specific technical areas the paper covers are the quantitative assessment of vulnerabilities discovered and fixed in operating systems, the estimation of time that vendors spend on patch issuing, and the analysis of the vulnerability criticality and identification of vulnerabilities common for different operating systems.

Context-aware exception handling in mobile agent systems

Karla Damasceno, Nélio Cacho, Alessandro Garcia +2 more

Computer Networks and Communications · · cited 23× · DOI ↗ · more like this ·

Handling erroneous conditions in context-aware mobile agent systems is challenging due to their intrinsic characteristics: openness, lack of structuring, mobility, asynchrony, and increased unpredictability. Even though several context-aware middleware systems support now the development of mobile agent-based applications, they rarely provide explicit and adequate features for context-aware exception handling. This paper reports our experience in implementing error handling strategies in some prototype context-aware collaborative applications built with the MoCA (Mobile Collaboration Architecture) system. MoCA is a publish-subscribe middleware supporting the development of collaborative mobile applications by incorporating explicit services to empower software agents with context-awareness. We propose a novel context-aware exception handling mechanism and discuss some lessons learned…

An application of fault tolerance patterns and coordinated atomic actions to a problem in railway scheduling

Delano Medeiros Beder, Alexander Romanovsky, Brian Randell +2 more

Computer Networks and Communications · ACM SIGOPS Operating Systems Review · · cited 23× · DOI ↗ · more like this ·

Developing and applying advanced approaches for system structuring is vital for fighting ever-increasing complexity of modern and future software systems. The concept of Coordinated Atomic (CA) actions has been developed at Newcastle University for designing and structuring complex concurrent and distributed applications. Certain successful experience has been gained in applying them in several application areas. The purpose of the research, some initial results of which we report here, is twofold: to show how CA actions can be used in a new application area (a railway control system) and to analyse how the design patterns which have been developed using our previous experience can help in designing such system using CA actions.

Using coordinated atomic actions to design safety-critical systems: a production cell case study

Avelino F. Zorzo, Alexander Romanovsky, Jie Xu +3 more

Software · Software Practice and Experience · · cited 23× · DOI ↗ · more like this ·

Coordinated Atomic actions (CA actions) are a unified approach to structuring complex concurrent activities and supporting error recovery between multiple interacting objects in object-oriented systems. This paper explains how we have used the CA action concept to design and implement a safety-critical application. We have used the Production Cell model that was developed in the Forschungszentrum Informatik (FZI), Karlsruhe, Germany, to present a realistic industry-oriented problem, where safety requirements play a significant role. Our design consists of two levels: the first level deals with the scheduling of CA actions, and the second level deals with the interactions between devices. Both the scheduling mechanism and the device interactions are enclosed by CA actions. Exception handling and error recovery are incorporated into CA actions in order to satisfy high safety and fault…

From Analyzing Operating System Vulnerabilities to Designing Multiversion Intrusion-Tolerant Architectures

Anatoliy Gorbenko, Alexander Romanovsky, Olga Tarasyuk +1 more

Computer Networks and Communications · IEEE Transactions on Reliability · · cited 22× · DOI ↗ · more like this ·

This paper analyzes security problems of modern computer systems caused by vulnerabilities in their operating systems (OSs). Our scrutiny of widely used enterprise OSs focuses on their vulnerabilities by examining the statistical data available on how vulnerabilities in these systems are disclosed and eliminated, and by assessing their criticality. This is done by using statistics from both the National Vulnerabilities Database and the Common Vulnerabilities and Exposures System. The specific technical areas the paper covers are the quantitative assessment of forever-day vulnerabilities, estimation of days-of-grey-risk, the analysis of the vulnerabilities severity and their distributions by attack vector and impact on security properties. In addition, the study aims to explore those vulnerabilities that have been found across a diverse range of OSs. This leads us to analyzing how…

Cost Effective, Reliable, and Secure Workflow Deployment over Federated Clouds

Zhenyu Wen, Jacek Cała, Paul Watson +1 more

Information Systems · Newcastle University ePrints (Newcastle Univesity) · · cited 22× · DOI ↗ · more like this ·

The federation of clouds can provide benefits for cloud-based applications. Different clouds have different advantages - one might be more reliable whilst another might be more secure or less expensive. However, being able to select the best combination of clouds to meet the application requirements is not trivial. This paper presents a novel algorithm to deploy workflow applications on federated clouds. Firstly, we introduce an entropy-based method to quantify the most reliable workflow deployments. Secondly, we apply an extension of the Bell-LaPadula Multi-Level security model to meet application security requirements. Finally, we optimise deployment in terms of its entropy and also its monetary cost, taking into account the price of computing power, data storage and inter-cloud communication. To evaluate the new algorithm we compared it against two existing scheduling algorithms…

The threat of uncertainty in service-oriented architecture

Anatoliy Gorbenko, Vyacheslav Kharchenko, Olga Tarasyuk +2 more

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

In this paper we present our practical experience in benchmarking a number of existing Web Services, and investigating the instability of their performance and the delays induced by the communication medium. We provide the results of statistical data analysis and discuss a technique of Web Services performance assessment taking out of the network delays. We have found that the uncertainty discovered in Web Services operations affects dependability of Service-Oriented Architecture and will require additional specific resilience techniques.

Coordinated Forward Error Recovery for Composite Web Services

Ferda Tartanoglu, Valerie Issarny, Alexander Romanovsky +3 more

Computer Networks and Communications · · cited 22× · OpenAlex ↗ · more like this ·

This paper proposes a solution based on forward error recovery, oriented towards providing dependability of composite Web services. While exploiting their possible support for fault tolerance (e.g., transactional support at the level of each service), the proposed solution has no impact on the autonomy of the individual Web services, Our solution lies in system structuring in terms of co-operative atomic actions that have a well-defined behaviour, both in the absence and in the presence of service failures. More specifically, we define the notion of Web Service Composition Action (WSCA), based on the Coordinated Atomic Action concept, which allows structuring composite Web services in terms of dependable actions. Fault tolerance can then be obtained as an emergent property of the aggregation of several potentially non-dependable services. We further introduce a framework enabling the…