Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas.
Ano de defesa: | 1998 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
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 |
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | 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. |