"Desenvolvimento e comparação de dois protocolos para multicast atômico em computação móvel"

Aplicações que demandam uma sincronização entre usuários móveis requerem um mecanismo para a difusão (multicast) de mensagens entre dispositivos móveis. Em alguns casos, o multicast deve ser atômico, isto é, ou todos os elementos do grupo processam a mensagem difundida, ou nenhum deles. O AM2C é um...

Full description

Bibliographic Details
Main Author: Ribeiro, Mateus de Freitas
Other Authors: Endler, Markus
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2002
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22072003-132213/
Description
Summary:Aplicações que demandam uma sincronização entre usuários móveis requerem um mecanismo para a difusão (multicast) de mensagens entre dispositivos móveis. Em alguns casos, o multicast deve ser atômico, isto é, ou todos os elementos do grupo processam a mensagem difundida, ou nenhum deles. O AM2C é um protocolo para multicast atômico em Computação Móvel. Entretanto, o principal problema do AM2C é sua falta de escalabilidade, uma vez que este protocolo faz uma difusão para todas as estações-base na rede fixa. Esta dissertação descreve o projeto, implementação, simulação e avaliação dos protocolos AM2C e iAM2C, onde o segundo protocolo é uma variante escalável do primeiro. As implementações e simulações foram feitas usando o ambiente MobiCS - Mobile Computing Simulator, que é uma ferramenta para o teste e a análise de desempenho de protocolos distribuídos em redes móveis. A dissertação apresenta uma comparação detalhada dos protocolos para diferentes configurações de rede e diversos padrões de migração dos hosts móveis. === Applications that demand some synchronization among mobile users require a mechanism for reliable delivery of multicast messages to a group of mobile hosts. In some cases, the multicast must be atomic, i.e., either all or none of the mobile hosts accept each message. The AM2C is a protocol for atomic multicast in Mobile Computing. However, the main problem of AM2C is its lack of scalability, since it is based on broadcasts to all base stations in the fixed network. This work describes the project, implementation, simulation and evaluation of the protocols AM2C and iAM2C, where the second protocol is a scalable variant of the first. The implementations and simulations were performed using MobiCS - Mobile Computing Simulator, that is a tool for testing and doing performance analysis of distributed protocols in mobile networks. This work presents a detailed comparison of the protocols for different network configurations and various patterns of mobile hosts migrations.