Author(s):
Gorender, Sérgio ; Macêdo, Raimundo José de Araújo ; Raynal, Michel ; Gorender, Sérgio ; Macêdo, Raimundo José de Araújo ; Raynal, Michel
Date: 2014
Origin: Oasisbr
Subject(s): Adaptability; Asynchronous/synchronous distributed system; Consensus; Distributed computing model; Fault tolerance; Quality of service; Adaptability; Adaptability; Asynchronous/synchronous distributed system; Asynchronous/synchronous distributed system; Consensus; Consensus; Distributed computing model; Distributed computing model; Fault tolerance; Fault tolerance; Quality of service; Quality of service
Description
Texto completo: acesso restrito. p. 18-31
Submitted by Suelen Reis (suziy.ellen@gmail.com) on 2014-03-12T13:16:17Z No. of bitstreams: 1 10.1109TDSC.2007.3.pdf: 1243167 bytes, checksum: 49611b46fee34850871b5a276215a55e (MD5)
Made available in DSpace on 2014-03-12T13:16:17Z (GMT). No. of bitstreams: 1 10.1109TDSC.2007.3.pdf: 1243167 bytes, checksum: 49611b46fee34850871b5a276215a55e (MD5) Previous issue date: 2007
The capability of dynamically adapting to distinct runtime conditions is an important issue when designing distributed systems where negotiated quality of service (QoS) cannot always be delivered between processes. Providing fault tolerance for such dynamic environments is a challenging task. Considering such a context, this paper proposes an adaptive programming model for fault-tolerant distributed computing, which provides upper-layer applications with process state information according to the current system synchrony (or QoS). The underlying system model is hybrid, composed by a synchronous part (where there are time bounds on processing speed and message delay) and an asynchronous part (where there is no time bound). However, such a composition can vary over time, and, in particular, the system may become totally asynchronous (e.g., when the underlying system QoS degrade) or totally synchronous. Moreover, processes are not required to share the same view of the system synchrony at a given time. To illustrate what can be done in this programming model and how to use it, the consensus problem is taken as a benchmark problem. This paper also presents an implementation of the model that relies on a negotiated quality of service (QoS) for communication channels
