dc.creator.ID |
CATAO, V. S. |
pt_BR |
dc.creator.Lattes |
http://lattes.cnpq.br/9004848457100237 |
pt_BR |
dc.contributor.advisor1 |
BRASILEIRO, Francisco Vilar. |
|
dc.contributor.advisor1ID |
BRASILEIRO, F. V. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/5957855817378897 |
pt_BR |
dc.contributor.referee1 |
SUAVÉ, Jacques Philippe. |
|
dc.contributor.referee2 |
FIGUEIREDO , Jorge César Abrantes de. |
|
dc.description.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. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.title |
Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas. |
pt_BR |
dc.date.issued |
1998-12-31 |
|
dc.description.abstract |
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. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8537 |
|
dc.date.accessioned |
2019-10-28T12:18:41Z |
|
dc.date.available |
2019-10-28 |
|
dc.date.available |
2019-10-28T12:18:41Z |
|
dc.type |
Dissertação |
pt_BR |
dc.subject |
Sistema Operacional Distribuído |
|
dc.subject |
Sistema Operacional - Software |
|
dc.subject |
Tolerância à Falhas |
|
dc.subject |
Transmissão de Mensagens |
|
dc.subject |
Ambiente Operacional Seljuk-Amoeba |
|
dc.subject |
Serviço de Comunicação Síncrono para Seljuk-Amoeba |
|
dc.subject |
Distributed Operating System |
|
dc.subject |
Operating System - Software |
|
dc.subject |
Fault Tolerance |
|
dc.subject |
Transmission of Messages |
|
dc.subject |
Operating Environment Seljuk-Amoeba |
|
dc.subject |
Synchronous Communication Service for Seljuk-Amoeba |
|
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
CATÃO, Vladimir Soares. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
A synchronous communication service for nodes with controlled fault semantics using asynchronous networks. |
pt_BR |
dc.identifier.citation |
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 |
pt_BR |