2,213 research outputs found
Enhancing Planning-Based Adaptation Middleware with Support for Dependability: a Case Study
Recent evolutions of mobile devices have opened up for new opportunities for building advanced mobile applications. In particular, these applications are capable of discovering and exploiting software and hardware resources that are made available in their environment. A possible approach for supporting these ubiquitous interactions consists in adapting the mobile application to reflect the functionalities that are provided by the environment. However, these approaches often fail in offering a sufficient degree of resilience to potential device, network, and software failures, which are particularly frequent in ubiquitous environments. Therefore, the contribution of this paper is to integrate the dependability concern in the process of mobile applications adaptation. In particular, we propose to reflect dependability mechanisms as alternative configurations for a given application. This reflection allows the planning-based adaptation middleware to automatically decide, based on contextual information, to enable the support for dependability or not
A Survey on Fault Tolerance Techniques for Wireless Vehicular Networks
Future intelligent transportation systems (ITS) hold the promise of supporting the operation of safety-critical applications, such as cooperative self-driving cars. For that purpose, the communications among vehicles and with the road-side infrastructure will need to fulfil the strict real-time guarantees and challenging dependability requirements. These safety requisites are particularly important in wireless vehicular networks, where road traffic presents several threats to human life. This paper presents a systematic survey on fault tolerance techniques in the area of vehicular communications. The work provides a literature review of publications in journals and conferences proceedings, available through a set of different search databases (IEEE Xplore, Web of Science, Scopus and ScienceDirect). A systematic method, based on the preferred reporting items for systematic reviews and meta-analyses (PRISMA) Statement was conducted in order to identify the relevant papers for this survey. After that, the selected articles were analysed and categorised according to the type of redundancy, corresponding to three main groups (temporal, spatial and information redundancy). Finally, a comparison of the core features among the different solutions is presented, together with a brief discussion regarding the main drawbacks of the existing solutions, as well as the necessary steps to provide an integrated fault-tolerant approach to the future vehicular communications systems
Formal analysis techniques for gossiping protocols
We give a survey of formal verification techniques that can be used to corroborate existing experimental results for gossiping protocols in a rigorous manner. We present properties of interest for gossiping protocols and discuss how various formal evaluation techniques can be employed to predict them
Revised reference model
This document contains an update of the HIDENETS Reference Model, whose preliminary version was introduced in D1.1. The Reference Model contains the overall approach to development and assessment of end-to-end resilience solutions. As such, it presents a framework, which due to its abstraction level is not only restricted to the HIDENETS car-to-car and car-to-infrastructure applications and use-cases. Starting from a condensed summary of the used dependability terminology, the network architecture containing the ad hoc and infrastructure domain and the definition of the main networking elements together with the software architecture of the mobile nodes is presented. The concept of architectural hybridization and its inclusion in HIDENETS-like dependability solutions is described subsequently. A set of communication and middleware level services following the architecture hybridization concept and motivated by the dependability and resilience challenges raised by HIDENETS-like scenarios is then described. Besides architecture solutions, the reference model addresses the assessment of dependability solutions in HIDENETS-like scenarios using quantitative evaluations, realized by a combination of top-down and bottom-up modelling, as well as verification via test scenarios. In order to allow for fault prevention in the software development phase of HIDENETS-like applications, generic UML-based modelling approaches with focus on dependability related aspects are described. The HIDENETS reference model provides the framework in which the detailed solution in the HIDENETS project are being developed, while at the same time facilitating the same task for non-vehicular scenarios and application
Improving The Fault Tolerance of Ad Hoc Routing Protocols using Aspect-oriented Programming
[ES] Las redes ad hoc son redes inalámbricas distribuidas formadas por nodos móviles que se ubican
libremente y dinámicamente, capaces de organizarse de manera propia en topologías arbitrarias y
temporales, a través de la actuación de los protocolos de encaminamiento. Estas redes permiten a las
personas y dispositivos conectarse sin problemas rápidamente, en áreas sin una infraestructura de
comunicaciones previa y con un bajo coste. Muchos estudios demuestran que los protocolos de
encaminamiento ad hoc se ven amenazados por una variedad de fallos accidentales y maliciosos, como
la saturación de vecinos, que puede afectar a cualquier tipo de red ad hoc, y el ruido ambiental, que
puede afectar en general a todas las redes inalámbricas. Por lo tanto, el desarrollo y la implementación
de estrategias de tolerancia a fallos para mitigar el efecto de las fallos, es esencial para el uso práctico
de este tipo de redes. Sin embargo, los mecanismos de tolerancia a fallos suelen estar implementados
de manera específica, dentro del código fuente de los protocolos de encaminamiento que hace que i)
ser reescrito y reorganizado cada vez que una nueva versión de un protocolo se libera, y ii) tener un
carácter completamente remodelado y adaptado a las nuevas versiones de los protocolos. Esta tesis de
máster explora la viabilidad de utilizar programación orientada a aspectos (AOP), para desarrollar e
implementar los mecanismos de tolerancia a fallos adecuados para toda una familia de protocolos de
encaminamiento, es decir, las versiones actuales y futuras de un protocolo determinado (OLSR en este
caso). Por otra parte, se propone una nueva metodología para ampliar estos mecanismos a diferentes
familias de protocolos proactivos (OLSR, BATMAN y Babel) con un nuevo concepto de AOP, el metaaspecto.
La viabilidad y efectividad de la propuesta se ha evaluado experimentalmente, estableciendo
así un nuevo método para mejorar la implementación de la portabilidad y facilidad de mantenimiento
de los mecanismos de tolerancia a fallos en los protocolos de enrutamiento ad hoc y, por lo tanto, la
fiabilidad de las redes ad hoc.[EN] Ad hoc networks are distributed networks consisting of wireless mobile nodes that can freely and
dynamically self-organize into arbitrary and temporary topologies, through the operation of routing
protocols. These networks allow people and devices to seamlessly interconnect rapidly in areas with no
pre-existing communication infrastructure and with a low cost. Many studies show that ad hoc routing
protocols are threatened by a variety of accidental and malicious faults, like neighbour saturation,
which may affect any kind of ad hoc network, and ambient noise, which may impact all wireless
networks in general. Therefore, developing and deploying fault tolerance strategies to mitigate the
effect of such faults is essential for the practical use of this kind of networks. However, those fault
tolerance mechanisms are usually embedded into the source code of routing protocols which causes
that i) they must be rewritten and redeployed whenever a new version of a protocol is released, and ii)
they must be completely redeveloped and adapted to new routing protocols. This master thesis
explores the feasibility of using Aspect-Oriented Programming (AOP) to develop and deploy fault
tolerance mechanisms suitable for a whole family of routing protocols, i.e. existing and future versions
of a given protocol (OLSR in this case). Furthermore, a new methodology is proposed to extend these
mechanisms to different families of proactive protocols (OLSR, B.A.T.M.A.N and Babel) using a new
concept in AOP, the meta-aspect. The feasibility and effectiveness of the proposal is experimentally
assessed, thus establishing a new method to improve the deployment, portability, and maintainability
of fault tolerance mechanisms for ad hoc routing protocols and, therefore, the dependability of ad hoc
networks.Bustos Rodríguez, AJ. (2012). Improving The Fault Tolerance of Ad Hoc Routing Protocols using Aspect-oriented Programming. http://hdl.handle.net/10251/18421Archivo delegad
Resilient architecture (preliminary version)
The main objectives of WP2 are to define a resilient architecture and to develop a range of middleware solutions (i.e. algorithms, protocols, services) for resilience to be applied in the design of highly available, reliable and trustworthy networking solutions. This is the first deliverable within this work package, a preliminary version of the resilient architecture. The deliverable builds on previous results from WP1, the definition of a set of applications and use cases, and provides a perspective of the middleware services that are considered fundamental to address the dependability requirements of those applications. Then it also describes the architectural organisation of these services, according to a number of factors like their purpose, their function within the communication stack or their criticality/specificity for resilience. WP2 proposes an architecture that differentiates between two classes of services, a class including timeliness and trustworthiness oracles, and a class of so called complex services. The resulting architecture is referred to as a "hybrid architecture". The hybrid architecture is motivated and discussed in this document. The services considered within each of the service classes of the hybrid architecture are described. This sets the background for the work to be carried on in the scope of tasks 2.2 and 2.3 of the work package. Finally, the deliverable also considers high-level interfacing aspects, by providing a discussion about the possibility of using existing Service Availability Forum standard interfaces within HIDENETS, in particular discussing possibly necessary extensions to those interfaces in order to accommodate specific HIDENETS services suited for ad-hoc domain
From Resilience-Building to Resilience-Scaling Technologies: Directions -- ReSIST NoE Deliverable D13
This document is the second product of workpackage WP2, "Resilience-building and -scaling technologies", in the programme of jointly executed research (JER) of the ReSIST Network of Excellence. The problem that ReSIST addresses is achieving sufficient resilience in the immense systems of ever evolving networks of computers and mobile devices, tightly integrated with human organisations and other technology, that are increasingly becoming a critical part of the information infrastructure of our society. This second deliverable D13 provides a detailed list of research gaps identified by experts from the four working groups related to assessability, evolvability, usability and diversit
- …