Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real

Detalhes bibliográficos
Autor(a) principal: Amorim, Vicente José Peixoto de
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1612917
Resumo: Orientador: Ricardo de Oliveira Anido
id UNICAMP-30_b1aaddcb6c7534075d87be914c04902e
oai_identifier_str oai::774177
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo realA study to total order message problem applied to Bluetooth networks using real time weak constraintsAlgoritmos distribuídosOrdenação de mensagensAlgoritmos de ordenação totalOrdenação causalRedes BluetoothDispositivos móveisComputação distribuídaDistributed algorithmsMessage orderingTotal order algorithmsCausal orderBluetooth networksMobile devicesDistributed computingOrientador: Ricardo de Oliveira AnidoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O estudo crítico apresentado discute o problema de ordenação de mensagens, típico da área de sistemas distribuídos, contextualizado em um ambiente de comunicação Bluetooth. Por ainda serem poucos os trabalhos com tal foco na bibliografia atual, este provê uma visão geral do comportamento de uma classe específica de protocolos distribuídos, quando executados no ambiente citado. Partindo desse contexto, o trabalho utiliza uma análise comparativa de alguns dos diversos algoritmos existentes, como forma de se obter informações sobre determinadas variáveis, e se caracterizar o melhor a ser utilizado em um ambiente de comunicação sem-fio com restrições de tempo real (real time). Ao se demonstrar a viabilidade de utilização deste(s) dentro de um ambiente de comunicação Bluetooth (com características real time), automaticamente surgem novas oportunidades de aplicações, principalmente para redes móveis onde a topologia predominante é ad- hoc, ou ainda, qualquer outro tipo de aplicação em que seja necessário se garantir a entrega em ordem das informações compartilhadas dentro de um limite de tempo. Como resultado desta análise, propõe-se um protocolo para o problema de ordenação total de mensagens aplicado a redes Bluetooth, onde se garante que, no ambiente de comunicação, todas as informações trocadas pelos nós (sites) serão enviadas e recebidas na mesma ordem.Abstract: The presented work discuss the messages ordering problem, a common subject associated to distributed systems area which was here contextualized against Bluetooth network environment. The main target of this work is focused on distributed algorithms not so commonly considered until now, specially when they are applied to this related environment. As a way to obtain enough information about some systems variables and behavior, a comparative analysis was made between the already proposed protocols and algorithms. It generates a large set of information that makes possible to identify the better approach to be aplied at real time environments. Once the protocol viability is demonstrated, a large set of new applications can arise, specifically to this case: mobile applications using Bluetooth networks. This is mainly due to the mobile ad-hoc network topology which allows the use of distributed applications. However, it can also bring another class of problems as message ordering, which must ensure that all network shared data will keep a local and global sending order.MestradoComputação DistribuídaMestre em Ciência da Computação[s.n.]Anido, Ricardo de Oliveira, 1956-Oliveira, Ricardo Augusto RabeloBusato, Luiz EduardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASAmorim, Vicente José Peixoto de20102010-08-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf127 p. : il.https://hdl.handle.net/20.500.12733/1612917AMORIM, Vicente José Peixoto de. Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real. 2010. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612917. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/774177porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:59:22Zoai::774177Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:59:22Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
A study to total order message problem applied to Bluetooth networks using real time weak constraints
title Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
spellingShingle Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
Amorim, Vicente José Peixoto de
Algoritmos distribuídos
Ordenação de mensagens
Algoritmos de ordenação total
Ordenação causal
Redes Bluetooth
Dispositivos móveis
Computação distribuída
Distributed algorithms
Message ordering
Total order algorithms
Causal order
Bluetooth networks
Mobile devices
Distributed computing
title_short Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
title_full Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
title_fullStr Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
title_full_unstemmed Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
title_sort Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real
author Amorim, Vicente José Peixoto de
author_facet Amorim, Vicente José Peixoto de
author_role author
dc.contributor.none.fl_str_mv Anido, Ricardo de Oliveira, 1956-
Oliveira, Ricardo Augusto Rabelo
Busato, Luiz Eduardo
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Amorim, Vicente José Peixoto de
dc.subject.por.fl_str_mv Algoritmos distribuídos
Ordenação de mensagens
Algoritmos de ordenação total
Ordenação causal
Redes Bluetooth
Dispositivos móveis
Computação distribuída
Distributed algorithms
Message ordering
Total order algorithms
Causal order
Bluetooth networks
Mobile devices
Distributed computing
topic Algoritmos distribuídos
Ordenação de mensagens
Algoritmos de ordenação total
Ordenação causal
Redes Bluetooth
Dispositivos móveis
Computação distribuída
Distributed algorithms
Message ordering
Total order algorithms
Causal order
Bluetooth networks
Mobile devices
Distributed computing
description Orientador: Ricardo de Oliveira Anido
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-08-07T00:00:00Z
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://hdl.handle.net/20.500.12733/1612917
AMORIM, Vicente José Peixoto de. Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real. 2010. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612917. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1612917
identifier_str_mv AMORIM, Vicente José Peixoto de. Um estudo para o problema de ordenação total de mensagens aplicado a redes Bluetooth com restrições fracas de tempo real. 2010. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612917. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/774177
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
127 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189038021672960

Registros relacionados