Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.

Detalhes bibliográficos
Autor(a) principal: CATÃO, Vladimir Soares.
Data de Publicação: 1998
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537
Resumo: A replicação de processos em processadores que falham de forma independente e uma abordagem bastante utilizada para tolerar faltas de processadores em um sistema distribuído. Em particular, essa abordagem e seguida pelo serviço de processamento confiável disponível no ambiente operacional Seljuk-Amoeba. No modelo de replicação, a ordenação das mensagens recebidas por cada replica e normalmente implementada através de protocolos para disseminação atômica de mensagens, os quais supõem um serviço de comunicação síncrono, ou seja, um serviço que permite que se conheça a priori o atraso máximo para transmissões de mensagens entre quaisquer dois processos do sistema que estão executando segundo suas especificações. Neste trabalho, estudamos as dificuldades envolvidas no desenvolvimento de um serviço de comunicação síncrono implementado em software, utilizando redes locais convencionais (i.e. assíncronas). Para contornar tais dificuldades, propomos a simulação em software, dentro do núcleo do sistema operacional, de um método de acesso TDMA (Time Division Multiple Access) ao meio de comunicação, o qual permite que processos reservem para si parte do slot TDMA do processador em que executam. A proposta detalha ainda considerações sobre o escalonamento das tarefas dentro do sistema operacional de forma a garantir não só o atraso na transmissão das mensagens propriamente dito, mas também o atraso fim-a-fim para os protocolos de ordenação de mensagens do Seljuk-Amoeba, compreendendo desde o pedido de envio da mensagem ate sua efetiva entrega no destine Alem disso, com o objetivo de evitar que os processos transmitam mais do que a reserva no slot TDMA pode comportar, sugerimos também uma forma de controlar o fluxo de mensagens desses processos.
id UFCG_2b816db0fb0434bd42b00a89dad1fd25
oai_identifier_str oai:localhost:riufcg/8537
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.A synchronous communication service for nodes with controlled fault semantics using asynchronous networks.Sistema Operacional DistribuídoSistema Operacional - SoftwareTolerância à FalhasTransmissão de MensagensAmbiente Operacional Seljuk-AmoebaServiço de Comunicação Síncrono para Seljuk-AmoebaDistributed Operating SystemOperating System - SoftwareFault ToleranceTransmission of MessagesOperating Environment Seljuk-AmoebaSynchronous Communication Service for Seljuk-AmoebaA replicação de processos em processadores que falham de forma independente e uma abordagem bastante utilizada para tolerar faltas de processadores em um sistema distribuído. Em particular, essa abordagem e seguida pelo serviço de processamento confiável disponível no ambiente operacional Seljuk-Amoeba. No modelo de replicação, a ordenação das mensagens recebidas por cada replica e normalmente implementada através de protocolos para disseminação atômica de mensagens, os quais supõem um serviço de comunicação síncrono, ou seja, um serviço que permite que se conheça a priori o atraso máximo para transmissões de mensagens entre quaisquer dois processos do sistema que estão executando segundo suas especificações. Neste trabalho, estudamos as dificuldades envolvidas no desenvolvimento de um serviço de comunicação síncrono implementado em software, utilizando redes locais convencionais (i.e. assíncronas). Para contornar tais dificuldades, propomos a simulação em software, dentro do núcleo do sistema operacional, de um método de acesso TDMA (Time Division Multiple Access) ao meio de comunicação, o qual permite que processos reservem para si parte do slot TDMA do processador em que executam. A proposta detalha ainda considerações sobre o escalonamento das tarefas dentro do sistema operacional de forma a garantir não só o atraso na transmissão das mensagens propriamente dito, mas também o atraso fim-a-fim para os protocolos de ordenação de mensagens do Seljuk-Amoeba, compreendendo desde o pedido de envio da mensagem ate sua efetiva entrega no destine Alem disso, com o objetivo de evitar que os processos transmitam mais do que a reserva no slot TDMA pode comportar, sugerimos também uma forma de controlar o fluxo de mensagens desses processos.Replicated processing on independent processors is a common way to achieve faulttolerant processing. It is the basis for the reliable processing service offered by the Seljuk-Amoeba operating environment. In order to assure that the replicated processes will achieve order and agreement on the input messages received by the replicas, replicated processing normally uses atomic broadcast protocols. These protocols assume that communication between any two operational processes is synchronous, i.e. there is a known finite time bound for message transmission between any two processes that are executing in accordance with their specification. In this work, we study the dificulties involved in the development of a synchronous communication service implemented in software, built on top of conventional asynchronous networks. In order to overcome these dificulties, we propose a simulation of a TDMA (Time Division Multiple Access) access method to the communication media, by which a process can reserve a portion of a TDMA slot exclusively for its use. The proposal also details the scheduling of the tasks in the operating system, necessary to assure a time limit not only for the transmission delay itself, but also to the end-to-end transmission delay for the message ordering protocols under Seljuk-Amoeba, accounting for the transmission request at the sending side until the proper delivery of the message at the destination. Besides, we also suggest a flow control mechanism, in order to guarantee that the process' transmission requests are compatible with the reservation made on the TDMA slot.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRASILEIRO, Francisco Vilar.BRASILEIRO, F. V.http://lattes.cnpq.br/5957855817378897SUAVÉ, Jacques Philippe.FIGUEIREDO , Jorge César Abrantes de.CATÃO, Vladimir Soares.1998-12-312019-10-28T12:18:41Z2019-10-282019-10-28T12:18:41Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537CATÃO, Vladimir Soares. Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas. 1998. 93f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1998. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-17T13:07:32Zoai:localhost:riufcg/8537Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-17T13:07:32Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
A synchronous communication service for nodes with controlled fault semantics using asynchronous networks.
title Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
spellingShingle Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
CATÃO, Vladimir Soares.
Sistema Operacional Distribuído
Sistema Operacional - Software
Tolerância à Falhas
Transmissão de Mensagens
Ambiente Operacional Seljuk-Amoeba
Serviço de Comunicação Síncrono para Seljuk-Amoeba
Distributed Operating System
Operating System - Software
Fault Tolerance
Transmission of Messages
Operating Environment Seljuk-Amoeba
Synchronous Communication Service for Seljuk-Amoeba
title_short Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
title_full Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
title_fullStr Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
title_full_unstemmed Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
title_sort Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
author CATÃO, Vladimir Soares.
author_facet CATÃO, Vladimir Soares.
author_role author
dc.contributor.none.fl_str_mv BRASILEIRO, Francisco Vilar.
BRASILEIRO, F. V.
http://lattes.cnpq.br/5957855817378897
SUAVÉ, Jacques Philippe.
FIGUEIREDO , Jorge César Abrantes de.
dc.contributor.author.fl_str_mv CATÃO, Vladimir Soares.
dc.subject.por.fl_str_mv Sistema Operacional Distribuído
Sistema Operacional - Software
Tolerância à Falhas
Transmissão de Mensagens
Ambiente Operacional Seljuk-Amoeba
Serviço de Comunicação Síncrono para Seljuk-Amoeba
Distributed Operating System
Operating System - Software
Fault Tolerance
Transmission of Messages
Operating Environment Seljuk-Amoeba
Synchronous Communication Service for Seljuk-Amoeba
topic Sistema Operacional Distribuído
Sistema Operacional - Software
Tolerância à Falhas
Transmissão de Mensagens
Ambiente Operacional Seljuk-Amoeba
Serviço de Comunicação Síncrono para Seljuk-Amoeba
Distributed Operating System
Operating System - Software
Fault Tolerance
Transmission of Messages
Operating Environment Seljuk-Amoeba
Synchronous Communication Service for Seljuk-Amoeba
description A replicação de processos em processadores que falham de forma independente e uma abordagem bastante utilizada para tolerar faltas de processadores em um sistema distribuído. Em particular, essa abordagem e seguida pelo serviço de processamento confiável disponível no ambiente operacional Seljuk-Amoeba. No modelo de replicação, a ordenação das mensagens recebidas por cada replica e normalmente implementada através de protocolos para disseminação atômica de mensagens, os quais supõem um serviço de comunicação síncrono, ou seja, um serviço que permite que se conheça a priori o atraso máximo para transmissões de mensagens entre quaisquer dois processos do sistema que estão executando segundo suas especificações. Neste trabalho, estudamos as dificuldades envolvidas no desenvolvimento de um serviço de comunicação síncrono implementado em software, utilizando redes locais convencionais (i.e. assíncronas). Para contornar tais dificuldades, propomos a simulação em software, dentro do núcleo do sistema operacional, de um método de acesso TDMA (Time Division Multiple Access) ao meio de comunicação, o qual permite que processos reservem para si parte do slot TDMA do processador em que executam. A proposta detalha ainda considerações sobre o escalonamento das tarefas dentro do sistema operacional de forma a garantir não só o atraso na transmissão das mensagens propriamente dito, mas também o atraso fim-a-fim para os protocolos de ordenação de mensagens do Seljuk-Amoeba, compreendendo desde o pedido de envio da mensagem ate sua efetiva entrega no destine Alem disso, com o objetivo de evitar que os processos transmitam mais do que a reserva no slot TDMA pode comportar, sugerimos também uma forma de controlar o fluxo de mensagens desses processos.
publishDate 1998
dc.date.none.fl_str_mv 1998-12-31
2019-10-28T12:18:41Z
2019-10-28
2019-10-28T12:18:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537
CATÃO, Vladimir Soares. Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas. 1998. 93f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1998. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537
identifier_str_mv CATÃO, Vladimir Soares. Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas. 1998. 93f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1998. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744407205773312