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
|
| Programa de Pós-Graduação: |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
|
| Departamento: |
Centro de Engenharia Elétrica e Informática - CEEI
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Link de acesso: | https://dspace.sti.ufcg.edu.br/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_26d665debc578d68110d0e813fcf8955 |
|---|---|
| oai_identifier_str |
oai:dspace.sti.ufcg.edu.br:riufcg/8537 |
| network_acronym_str |
UFCG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| repository_id_str |
|
| spelling |
BRASILEIRO, Francisco Vilar.BRASILEIRO, F. V.http://lattes.cnpq.br/5957855817378897SUAVÉ, Jacques Philippe.FIGUEIREDO , Jorge César Abrantes de.CATAO, V. S.http://lattes.cnpq.br/9004848457100237CATÃO, Vladimir Soares.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.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.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-10-28T12:18:41Z No. of bitstreams: 1 VLADIMIR SOARES CATÃO - DISSERTAÇÃO PPGCC 1998.pdf: 13976701 bytes, checksum: 080a16989b160134d654b86a376fc165 (MD5)Made available in DSpace on 2019-10-28T12:18:41Z (GMT). No. of bitstreams: 1 VLADIMIR SOARES CATÃO - DISSERTAÇÃO PPGCC 1998.pdf: 13976701 bytes, checksum: 080a16989b160134d654b86a376fc165 (MD5) Previous issue date: 1998-12-31Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIUm 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.1998-12-312019-10-28T12:18:41Z2019-10-282019-10-28T12:18:41Zhttps://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/8537info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSistema 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-Amoebaporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTVLADIMIR SOARES CATÃO - DISSERTAÇÃO PPGCC 1998.pdf.txtVLADIMIR SOARES CATÃO - DISSERTAÇÃO PPGCC 1998.pdf.txttext/plain201835https://dspace.sti.ufcg.edu.br/bitstream/riufcg/8537/4/VLADIMIR+SOARES+CAT%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGCC+1998.pdf.txt56ddd37ed3394523852a45d0d76fe11aMD54ORIGINALVLADIMIR SOARES CATÃO - DISSERTAÇÃO PPGCC 1998.pdfVLADIMIR SOARES CATÃO - DISSERTAÇÃO PPGCC 1998.pdfapplication/pdf13914487https://dspace.sti.ufcg.edu.br/bitstream/riufcg/8537/3/VLADIMIR+SOARES+CAT%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGCC+1998.pdf9c3fad02a7f9517935f02b294bb6a116MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/8537/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/85372025-07-24 05:01:30.117oai:dspace.sti.ufcg.edu.br:riufcg/8537Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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:48512025-07-24T08:01:30Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
| dc.title.pt_BR.fl_str_mv |
Um serviço de comunicação síncrono para nodos com semântica de falha controlada utilizando redes assíncronas. |
| dc.title.alternative.pt_BR.fl_str_mv |
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.advisor1.fl_str_mv |
BRASILEIRO, Francisco Vilar. |
| dc.contributor.advisor1ID.fl_str_mv |
BRASILEIRO, F. V. |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5957855817378897 |
| dc.contributor.referee1.fl_str_mv |
SUAVÉ, Jacques Philippe. |
| dc.contributor.referee2.fl_str_mv |
FIGUEIREDO , Jorge César Abrantes de. |
| dc.contributor.authorID.fl_str_mv |
CATAO, V. S. |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/9004848457100237 |
| dc.contributor.author.fl_str_mv |
CATÃO, Vladimir Soares. |
| contributor_str_mv |
BRASILEIRO, Francisco Vilar. SUAVÉ, Jacques Philippe. FIGUEIREDO , Jorge César Abrantes de. |
| 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.issued.fl_str_mv |
1998-12-31 |
| dc.date.accessioned.fl_str_mv |
2019-10-28T12:18:41Z |
| dc.date.available.fl_str_mv |
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 |
https://dspace.sti.ufcg.edu.br/handle/riufcg/8537 |
| dc.identifier.citation.fl_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: https://dspace.sti.ufcg.edu.br/handle/riufcg/8537 |
| url |
https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/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 |
| dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
| dc.publisher.initials.fl_str_mv |
UFCG |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
| publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| 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 |
| bitstream.url.fl_str_mv |
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/8537/4/VLADIMIR+SOARES+CAT%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGCC+1998.pdf.txt https://dspace.sti.ufcg.edu.br/bitstream/riufcg/8537/3/VLADIMIR+SOARES+CAT%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGCC+1998.pdf https://dspace.sti.ufcg.edu.br/bitstream/riufcg/8537/2/license.txt |
| bitstream.checksum.fl_str_mv |
56ddd37ed3394523852a45d0d76fe11a 9c3fad02a7f9517935f02b294bb6a116 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| 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_ |
1863363444872314880 |