1,077 research outputs found
Replica determinism and flexible scheduling in hard real-time dependable systems
Fault-tolerant real-time systems are typically based on active replication where replicated entities are required to deliver their outputs in an identical order within a given time interval. Distributed scheduling of replicated tasks, however, violates this requirement if on-line scheduling, preemptive scheduling, or scheduling of dissimilar replicated task sets is employed. This problem of inconsistent task outputs has been solved previously by coordinating the decisions of the local schedulers such that replicated tasks are executed in an identical order. Global coordination results either in an extremely high communication effort to agree on each schedule decision or in an overly restrictive execution model where on-line scheduling, arbitrary preemptions, and nonidentically replicated task sets are not allowed. To overcome these restrictions, a new method, called timed messages, is introduced. Timed messages guarantee deterministic operation by presenting consistent message versions to the replicated tasks. This approach is based on simulated common knowledge and a sparse time base. Timed messages are very effective since they neither require communication between the local scheduler nor do they restrict usage of on-line flexible scheduling, preemptions and nonidentically replicated task sets
Issues about the Adoption of Formal Methods for Dependable Composition of Web Services
Web Services provide interoperable mechanisms for describing, locating and
invoking services over the Internet; composition further enables to build
complex services out of simpler ones for complex B2B applications. While
current studies on these topics are mostly focused - from the technical
viewpoint - on standards and protocols, this paper investigates the adoption of
formal methods, especially for composition. We logically classify and analyze
three different (but interconnected) kinds of important issues towards this
goal, namely foundations, verification and extensions. The aim of this work is
to individuate the proper questions on the adoption of formal methods for
dependable composition of Web Services, not necessarily to find the optimal
answers. Nevertheless, we still try to propose some tentative answers based on
our proposal for a composition calculus, which we hope can animate a proper
discussion
Antifragility = Elasticity + Resilience + Machine Learning: Models and Algorithms for Open System Fidelity
We introduce a model of the fidelity of open systems - fidelity being
interpreted here as the compliance between corresponding figures of interest in
two separate but communicating domains. A special case of fidelity is given by
real-timeliness and synchrony, in which the figure of interest is the physical
and the system's notion of time. Our model covers two orthogonal aspects of
fidelity, the first one focusing on a system's steady state and the second one
capturing that system's dynamic and behavioural characteristics. We discuss how
the two aspects correspond respectively to elasticity and resilience and we
highlight each aspect's qualities and limitations. Finally we sketch the
elements of a new model coupling both of the first model's aspects and
complementing them with machine learning. Finally, a conjecture is put forward
that the new model may represent a first step towards compositional criteria
for antifragile systems.Comment: Preliminary version submitted to the 1st International Workshop "From
Dependable to Resilient, from Resilient to Antifragile Ambients and Systems"
(ANTIFRAGILE 2014), https://sites.google.com/site/resilience2antifragile
The DEAR-COTS hard real-time subsystem
In this report, the Hard Real-Time Subsystem of DEAR-COTS is described, and the services
it must provide are identified. This report is an input of ISEP/IPP and FEUP for the
specification of the DEAR-COTS architecture (deliverable to the FCT)
An architecture for reliable distributed computer-controlled systems
In Distributed Computer-Controlled Systems (DCCS), both real-time and reliability
requirements are of major concern. Architectures for DCCS must be designed
considering the integration of processing nodes and the underlying communication
infrastructure. Such integration must be provided by appropriate software support
services.
In this paper, an architecture for DCCS is presented, its structure is outlined, and
the services provided by the support software are presented. These are considered in
order to guarantee the real-time and reliability requirements placed by current and
future systems
Recommended from our members
A survey on online monitoring approaches of computer-based systems
This report surveys forms of online data collection that are in current use (as well as being the subject of research to adapt them to changing technology and demands), and can be used as inputs to assessment of dependability and resilience, although they are not primarily meant for this use
- …