Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process

Detalhes bibliográficos
Autor(a) principal: Santos, Adriano A
Data de Publicação: 2020
Outros Autores: Silva, A. Ferreira da, Magalhães, António, Sousa, Mário de
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/16556
Resumo: Fault-tolerant applications are created by replicating the software or hardware component in a distributed system. Communications are normally carried out over an Ethernet network to interact with the distributed/replicated system, ensuring atomic multicast properties. However, there are situations in which it is not possible to guarantee that the replicas process the same data set in the same order. This occurrence will lead to inconsistency in the data set produced by the replicas, that is, the determinism of the applications is not guaranteed. To avoid these inconsistencies, a set of Function Blocks has been proposed which, taking advantage of the inherent properties of Ethernet, can guarantee the synchronism and determinism of the real-time application. This paper presents this set of Function Blocks, focusing our action on the development of reliable distributed systems in real-time. This demonstrates that the developed Function Blocks can guarantee the determinism of the replicas and, as such, that the messages sent are processed, in the same order and according to the time in which they were made available.
id RCAP_ec5e9e6b671f394f4a1552f8642f4ab7
oai_identifier_str oai:recipp.ipp.pt:10400.22/16556
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing ProcessDistributed SystemsEvent-Base ControlFault-Tolerance (FT)IEC 61499Industrial ControlReal-Time (RT)ReplicationCommercial Off-the-Shelf (COTS)Fault-tolerant applications are created by replicating the software or hardware component in a distributed system. Communications are normally carried out over an Ethernet network to interact with the distributed/replicated system, ensuring atomic multicast properties. However, there are situations in which it is not possible to guarantee that the replicas process the same data set in the same order. This occurrence will lead to inconsistency in the data set produced by the replicas, that is, the determinism of the applications is not guaranteed. To avoid these inconsistencies, a set of Function Blocks has been proposed which, taking advantage of the inherent properties of Ethernet, can guarantee the synchronism and determinism of the real-time application. This paper presents this set of Function Blocks, focusing our action on the development of reliable distributed systems in real-time. This demonstrates that the developed Function Blocks can guarantee the determinism of the replicas and, as such, that the messages sent are processed, in the same order and according to the time in which they were made available.Advances in Science, Technology and Engineering Systems JournalRepositório Científico do Instituto Politécnico do PortoSantos, Adriano ASilva, A. Ferreira daMagalhães, AntónioSousa, Mário de2020-12-14T09:56:53Z2020-11-202020-11-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/16556eng2415-669810.25046/aj050663info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T13:03:42Zoai:recipp.ipp.pt:10400.22/16556Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:36:12.749217Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
title Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
spellingShingle Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
Santos, Adriano A
Distributed Systems
Event-Base Control
Fault-Tolerance (FT)
IEC 61499
Industrial Control
Real-Time (RT)
Replication
Commercial Off-the-Shelf (COTS)
title_short Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
title_full Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
title_fullStr Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
title_full_unstemmed Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
title_sort Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process
author Santos, Adriano A
author_facet Santos, Adriano A
Silva, A. Ferreira da
Magalhães, António
Sousa, Mário de
author_role author
author2 Silva, A. Ferreira da
Magalhães, António
Sousa, Mário de
author2_role author
author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Santos, Adriano A
Silva, A. Ferreira da
Magalhães, António
Sousa, Mário de
dc.subject.por.fl_str_mv Distributed Systems
Event-Base Control
Fault-Tolerance (FT)
IEC 61499
Industrial Control
Real-Time (RT)
Replication
Commercial Off-the-Shelf (COTS)
topic Distributed Systems
Event-Base Control
Fault-Tolerance (FT)
IEC 61499
Industrial Control
Real-Time (RT)
Replication
Commercial Off-the-Shelf (COTS)
description Fault-tolerant applications are created by replicating the software or hardware component in a distributed system. Communications are normally carried out over an Ethernet network to interact with the distributed/replicated system, ensuring atomic multicast properties. However, there are situations in which it is not possible to guarantee that the replicas process the same data set in the same order. This occurrence will lead to inconsistency in the data set produced by the replicas, that is, the determinism of the applications is not guaranteed. To avoid these inconsistencies, a set of Function Blocks has been proposed which, taking advantage of the inherent properties of Ethernet, can guarantee the synchronism and determinism of the real-time application. This paper presents this set of Function Blocks, focusing our action on the development of reliable distributed systems in real-time. This demonstrates that the developed Function Blocks can guarantee the determinism of the replicas and, as such, that the messages sent are processed, in the same order and according to the time in which they were made available.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-14T09:56:53Z
2020-11-20
2020-11-20T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/16556
url http://hdl.handle.net/10400.22/16556
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2415-6698
10.25046/aj050663
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Advances in Science, Technology and Engineering Systems Journal
publisher.none.fl_str_mv Advances in Science, Technology and Engineering Systems Journal
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131452861841408