Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-21T06:24:29Z (GMT). No. of bitstreams: 1 192231.pdf: 4371567 bytes, checksum: 8d6d0f3958eeecb8f4ea05acde9595dd (MD5)

Orientador: Elias Procópio Duarte Jr / Dissertação (mestrado) - Universidade Federal do Paraná / Resumo: Neste trabalho é apresentado um novo algoritmo para o diagnóstico distribuído de redes de topologia arbitrária baseado no algoritmo do Carteiro Chinês. Um agente móvel, isto é, um processo que é executado e transmitido entre os nodos da rede, percorre seqüencialmente todos os enlaces, de acordo com o caminho determinado pelo algoritmo do Carteiro Chinês. O agente, chamado Agente Chinês, vai testando os enlaces detectando novos eventos e disseminando as informações obtidas para os demais nodos da rede. Quando todos os nodos do sistema recebem a informação sobre um evento, o diagnóstico se completa. Neste trabalho assume-se que falhas não particionam a rede, e que um novo evento só ocorre após o diagnóstico do evento anterior. São apresentadas provas rigorosas do melhor e pior caso da latência do algoritmo, isto é, o tempo necessário para completar um diagnóstico. São apresentados também resultados experimentais obtidos através da simulação do algoritmo em vários tipos diferentes de topologia, dentre eles, hipercubos de 16, 64 e 128 vértices, grafo D 1,2 com 9 vértices, além de um grafo randômico com 50 vértices e probabilidade de aresta igual a 10%, e a topologia da Rede Nacional de Pesquisa (RNP). São simuladas falhas de um enlace em cada grafo, são medidos o número de mensagens geradas e o tempo necessário para que o diagnóstico se complete. Os resultados indicam que o tempo necessário para realizar o diagnóstico é, na média, menor que o pior caso apresentado, e que o número de mensagens disseminadas é freqüentemente menor que o requerido por outros algoritmos semelhantes. / Abstract: This work presents a new algorithm for distributed diagnosis of general topology networks. A mobile agent visits all links sequentially, following the path generated by the Chinese Postman algorithm. The agent, called Chinese Agent, tests the links detecting new events and disseminates event information to the rest of the network. When all nodes of the system receive the information about the event, the diagnosis is complete. This work assumes that faults do not partition the network, and that a new event only occurs after the previous event has been diagnosed. Rigorous proofs of the best and the worst case of the latency of the algorithm are presented. Experimental results are also presented which were obtained from the simulation of the algorithm on different types of topologies, like hypercubes with 16, 64 and 128 nodes, the D 1,2 graph with 9 nodes, a random graph with 50 nodes and link probability equal to 10%, and the Brazilian National Research Network (RNP) topology. One link fault is simulated in each graph, both the number of messages and the algorithm's latency were measured. The results show that the time necessary to complete the diagnosis is, in average, smaller than the worst case. A comparison with other algorithms shows that the number of messages generated by the proposed algorithm is frequently smaller than the number of messages required by others similar algorithms.

Made available in DSpace on 2016-06-02T19:05:40Z (GMT). No. of bitstreams: 1 2726.pdf: 1802134 bytes, checksum: 4ef977f1a815d25bd3e6fed1b3fea7d2 (MD5) Previous issue date: 2009-07-13 / Financiadora de Estudos e Projetos / Collaborative Virtual Environments (CVEs) are synthetic 3D environments shared by multiple remotely located users with a common goal: the access to the environment through avatars (graphical representations of the user). CVEs are becoming popular on mobile devices such as handheld devices and cell phones, through games and simulations for users entertainment and comfort. These virtual environments require low latency and high scalability so that a large number of participants can interact in a consistent way without losing the immersion feeling. Therefore it entails a major concern on participants s connection strategies, especially when these environments are implemented on moving vehicles, because the unique characteristics of a vehicular ad hoc network (VANETs) like high mobility of nodes, high speed transmission and a highly dynamic topology demand a complex structure to overcome these limitations. These characteristics lead us to communication challenges among participants and to the dissemination of actions results of their avatars in the CVE and / or the state change of an object for all participants. The communication support network should be able to cope with the entrance of an increasing number of participants in the CVE without affecting these users feeling of presence. In order to overcoming the challenges of scalability and ensuring a uniform view of the virtual world for all users in VANETs networks, this paper presents a design and evaluation of an overlay network, specifically a peer-to-peer (p2p) network, which aims at providing connectivity between users of a CVE, in addition to updating the status of avatars and objects in the CVE for all participants, ensuring that information is delivered in the shortest time possible. / Os ambientes virtuais colaborativos (AVCs) são ambientes sintéticos 3D compartilhados por múltiplos usuários localizados remotamente, com um objetivo comum, que acessam o ambiente por meio de avatares, representações gráficas do usuário. Os AVCs vêm ganhando campo em dispositivos móveis, como dispositivos de mão, celular, entre outros, através de jogos e simulações, visando o entretenimento e o conforto do usuário participante. Esses ambientes virtuais requerem uma baixa latência e uma alta escalabilidade para que um grande número de participantes possa interagir em um ambiente consistente e seus usuários não percam a sensação de imersão. Com isso, exige-se uma preocupação maior na estratégia de conexão entre os participantes. Esse cuidado aumenta quando esses ambientes são executados em veículos em movimento, já que as características singulares de uma rede ad hoc veicular (VANETs), como alta mobilidade dos nós, alta velocidade de transmissão e uma topologia altamente dinâmica, requerem uma estrutura complexa que possa superar essas limitações. Essas características nos levam aos desafios da comunicação entre os participantes e à disseminação do resultado das ações de seus avatares no AVC e/ou mudança de estado de um objeto para todos os participantes. A rede de suporte à comunicação deve suportar a entrada de um número crescente de participantes no AVC sem que isso afete a sensação de presença desses usuários. De modo a superar os desafios de escalabilidade e garantir uma visualização uniforme do mundo virtual para todos os usuários em redes VANETs, esse trabalho apresenta o projeto e avaliação de uma rede overlay, mais precisamente uma rede peer-topeer (p2p), que visa prover conectividade entre os usuários participantes de um mesmo AVC, além da atualização de estado de seus avatares e de objetos no AVC para todos os participantes, garantindo que essas informações sejam entregues no menor tempo possível.

No description available.

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-21T15:43:50Z (GMT). No. of bitstreams: 1 Moraes_AntonioAugustoTeixeiraPintode_M.pdf: 5109510 bytes, checksum: c825c228c53de73e9850d54edde63069 (MD5) Previous issue date: 1996 / Resumo: Propomos o uso de buffers na Manhattan Street Network (MSN) para evitar ou minimizar a perda de pacotes e realizamos a análise da perda de pacotes para a rede com e sem filas. A fim de entender melhor o fenômeno da perda de pacotes, introduzimos um modelo estatístico para a MSN com e sem filas. O modelo fornece a relação probabilística entre a utilização de enlace e a ocupação do buffer. Experimentalmente, obtivemos algumas estatísticas da rede, através da resolução do modelo e de simulações. Comparações entre essas estatísticas validam nossa proposta. Objetivando otimizar o desempenho da Manhattan Street Network, sugerimos um novo algoritmo de roteamento. Esse algoritmo é baseado nos algoritmos de Maxemchuk e tira melhor proveito do uso de filas para evitar a perda de pacotes. Chamamos de Queueing Manhattan Street Network (QMSN) a MSN com filas e o novo algoritmo. A fim de avaliarmos o ganho em desempenho obtido, introduzimos um modelo estatístico para a QMSN, o Modelo de Nó Único para a QMSN, baseado no Modelo de Nó Único sugerido por Greenberg e Goodman. Baseando-nos em nosso modelo, derivamos expressões para as estatísticas de desempenho da rede. Experimentalmente, resolvemos o modelo e obtivemos as estatísticas de desempenho. Os resultados, confirmados por simulações, provam que a QMSN é uma variante da MSN com desempenho superior. Os conceitos de capacidade da rede e taxa de capacidade são introduzidos para a Manhattan Street Network. Um limite superior é encontrado para a taxa de capacidade da rede, o que habilita-nos a classificar a MSN em duas categorias: região de operação normal e região de colapso. Os resultados da análise da perda de pacotes sugerem que ajustando-se a MSN para operar abaixo da taxa de capacidade, garante-se um melhor compromisso entre uma alta vazão, baixo atraso e perda de pacotes tolerável / Abstract: We propose the use of buffers in the Manhattan Street Network (MSN) either to avoid or minimize packet losses and perform the packet loss analysis for the network with or without buffering. To have better understanding about the packet loss in MSN, we introduce a statistical model for the MSN with buffering. The model provides a probabilistic relationship between network link utilization and buffer occupation. ln the experimental studies, we compute some network statistics by solving the model as well as simulation. The results of the comparison among these statistics validates our approach. With the intention of optimizing the performance of The Manhattan Street Network, we propose a new routing algorithm. This algorithm is based on the Maxemchuk's routing algorithms and takes advantage of the use of queues to avoid the packet losses. We called Queueing Manhattan Street Network (QMSN) the MSN with queues and the new routing algorithm. ln order to evaluate the gain in performance obtained, we introduce a statistical model for QMSN, the One Node Model for QMSN, based on the One Node Model suggested by Greenberg e Goodman. Based on our model, we derive expressions for network performance statistics. ln experimental studies, we solved the model and obtained the performance statistics. The results, confirmed by simulations, prove that QMSN is a variant of MSN with better performance. A new concepts of network capacity and capacity rate are introduced to the Manhattan Street Network. An upper bound is found for the network capacity rate, which enables us to classify MSN into two categories: the normal operation region and the collpase region. The results from the packet loss analysis suggest that setting MSN to opearate below the network capacity rate guarantees the best trade-off among a high network throughput, low packet delay and light packet losses / Mestrado / Mestre em Engenharia Elétrica

Orientador: Walter da Cunha Borelli / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T20:02:45Z (GMT). No. of bitstreams: 1 Takahara_JhuliMeire_M.pdf: 7907623 bytes, checksum: f0ee58157a29c65edf588b0c2fd815be (MD5) Previous issue date: 1998 / Resumo: Nesta tese são apresentadas a especificação formal, validação e simulação dos protocolos IP Clássico e NHRP (Next Hop Resolution Protocol), de interconexão de redes locais e ATM segundo recomendações do IETF (Internet Engineering Task Force). É proposta uma metodologia para construção de especificações formais que combina a técnica de orientação a objetos ? OMT (Object Modeling Technique) com a potencialidade da linguagem SDL (Specification and Description Language) padronizada pelo ITU-T (antigo CCITT), com o propósito de evoluir os protocolos especificados. Os sistemas referentes aos protocolos e as suas evoluções foram especificados, validados e simulados utilizando a ferramenta CASE SDT* (SDL Design Tool, Telelogic-Suécia). Palavras Chaves: Redes de computadores, Protocolos de Comunicação, Especificação Formal, Rede ATM, Redes Locais, TCP/IP, OMT - Object Modeling Technique, SDL - Specification and Description Language, MSC - Message Sequence Chart, Validação, Simulação, Projeto Orientado a Objeto...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This thesis presents a formal specification, validation and simulation of IP over ATM and NHRP (Next Hop Resolution Protocol) for the internetworking of LANs and ATM based upon IETF's recomendation (Internet Engineering Task Force). 1t is proposed a methodology to construct formal specifications that combines the object-oriented technique OMT (Object Modeling Technique) and the potenciality of SDL (Specification and Description Language) with the purpose of developing and evolving the specified protocols. The systems concerning the protocols and their evolutions were specified, validated and simulated using the SDT* (SDL Design Tool, Telelogic - Sweden) tool CASE...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Nelson Luis Saldanha da Fonseca, Omar Carvalho Branquinho / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-04T02:17:30Z (GMT). No. of bitstreams: 1 Bresil_Roberto_M.pdf: 886093 bytes, checksum: 6e8c59174108aaf644ed929baba7650a (MD5) Previous issue date: 2018-08-03T23:17:20Z / Resumo: As WLANs conseguem atingir altas taxas de transmissão de dados quando comparadas às taxas de transmissão de dados atingidas pelos sistemas celulares. Estas altas taxas de transmissão têm chamado a atenção das operadoras de redes celulares as quais começam a ver a possibilidade de uso das WLANs como um complemento às suas redes de acesso para transmissão de dados, cujo objetivo principal é o de prover maiores taxas de transmissão de dados aos usuários de telefones celulares em localidades públicas, conhecidas como hotspots, onde existem WLANs instaladas. Esta dissertação tem foco na convergência entre as redes WLAN padrão IEEE 802.11 e os sistemas celulares GSM/GPRS/UMTS, visando a integração destas duas redes através da utilização dos cartões SIM/USIM. São comparadas as arquiteturas de acoplamento Loose Coupling e Tight Coupling, considerando aspectos relacionados ao controle de acesso e segurança, roaming, mobilidade, tarifação e suporte das redes WLANs e celulares / Abstract: WLANs can reach high data transmission rates when compared to the data transmission rates reached by the cellular systems. These high data transmission rates are getting attention from the cellular network operators that starting looking at the WLANs as a complement to their access data network. The main target is to provide high data transmission rates to their subscribers in public locations, known as hotspots, where there are WLANs installed. This work focuses in the interworking between the IEEE 802.11 WLAN and the GMS/GPRS/UMTS cellular systems, considering services for SIM/USIM card users. Two interworking architectures, Loose Coupling and Tight Coupling, are compared considering aspects like access control and security, roaming, mobility, billing and support for the WLAN and cellular networks / Mestrado / Redes de Computadores / Mestre em Computação

Orientador: Dalton Soares Arantes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T20:24:16Z (GMT). No. of bitstreams: 1 Carvalho_MarceloMenezesde_M.pdf: 9696779 bytes, checksum: da449103276f368a5cd5176ae741aeca (MD5) Previous issue date: 1998 / Resumo: Este trabalho tem como objetivo estudar os modelos e a predição de tráfego com características auto-similares (fractais) em redes de comunicações de faixa larga, como por exemplo, a rede ATM (Asynchronous Transfer Mode). Para isto, são estudados os principais modelos de processos estocásticos auto-similares, bem como os métodos utilizados para estimação do grau de auto-similaridade de uma série temporal. São também estudadas as principais conseqüências do fenômeno da auto-similaridade no problema da predição, estimação e controle do tráfego em redes de alta velocidade. Para fins de predição, avalia-se o uso de preditores lineares (filtros FIR) e não-lineares, estes últimos representados pelas redes neurais do tipo perceptron multicamadas FIR e Redes de Funções de Base Radiais (Radial Basis Function). A eficácia dos preditores estudados é analisada através da predição de tráfego real de redes locais Ethernet. Além disso, propõe-se um algoritmo adaptativo, baseado no algoritmo EM (Expectation- Maximization), para estimação dos parâmetros de uma mistura de densidades Gaussianas / Abstract: The purpose of this work is to study the modeling and predietion of self-similar traffie signals in broadband telecommunications networks (ATM networks, for example). With this in mind, we study the main models of self-similar random processes, as well as the estimation methods for the degree of self-similarity of time series. We also study the eonsequenees of statistic self-similarity in problems like prediction, estimation and traffie control in high-speed networks. For the particular case of prediction, we investigate the use of linear FIR filters and non-linear predietors, the latter being represented by FIR multilayer perceptron and by Radial Basis Function (RBF) neural networks. The performanee of predictors is evaluated with real LAN Ethernet traffie. Finally, we propose an adaptive algorithm, based on the EM algorithm (Expectation-Maximization), for real time estimation of the parameters of a mixture of Gaussian densities / Mestrado / Mestre em Engenharia Elétrica

Submitted by Marcia Bacha (marcia.bacha@fgv.br) on 2011-05-13T19:39:06Z No. of bitstreams: 1 000059358.pdf: 5624210 bytes, checksum: b6d7f2acc1509a02f383f0831cd785a3 (MD5) / Approved for entry into archive by Marcia Bacha(marcia.bacha@fgv.br) on 2011-05-13T19:39:18Z (GMT) No. of bitstreams: 1 000059358.pdf: 5624210 bytes, checksum: b6d7f2acc1509a02f383f0831cd785a3 (MD5) / Approved for entry into archive by Marcia Bacha(marcia.bacha@fgv.br) on 2011-05-13T19:39:25Z (GMT) No. of bitstreams: 1 000059358.pdf: 5624210 bytes, checksum: b6d7f2acc1509a02f383f0831cd785a3 (MD5) / Made available in DSpace on 2011-05-13T19:39:32Z (GMT). No. of bitstreams: 1 000059358.pdf: 5624210 bytes, checksum: b6d7f2acc1509a02f383f0831cd785a3 (MD5) Previous issue date: 1992

Orientadores: Edmundo Roberto Mauro Madeira, Islene Calciolari Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-16T05:02:35Z (GMT). No. of bitstreams: 1 Chaves_LucianoJerez_M.pdf: 4144968 bytes, checksum: 7062e66cb3db67a161adbe3ef29be0b2 (MD5) Previous issue date: 2010 / Resumo: A utilização das redes sem fio vem se tornando cada vez mais frequente, e o IEEE 802.11 é o padrão escolhido pela maioria dos dispositivos. Com o objetivo de adaptar-se às condições instáveis dos canais de transmissão sem fio, este padrão especifica diversos esquemas de codificação e modulação de dados que devem ser, obrigatoriamente, implementados pelas interfaces sem fio. Como conseqüência, essas interfaces passam a suportar múltiplas taxas de transmissão, definidas em função da combinação entre a codificação e a modulação utilizada. Entretanto, não faz parte da especificação o processo para a escolha dinâmica de qual taxa de transmissão utilizar, deixando livre para os fabricantes a definição de um algoritmo para solucionar este problema, conhecido por adaptação automática da taxa de transmissão. Apesar de diversas soluções terem sido propostas na literatura, o desempenho alcançado por elas está limitado por fatores como a dificuldade na estimativa da qualidade do canal e o compartilhamento injusto dos recursos entre as estações da rede. Para lidar com estes desafios, este trabalho apresenta um mecanismo cognitivo para adaptação automática da taxa de transmissão denominado Cognitive Rate Adaptation (CORA). Este é um mecanismo completamente distribuído, capaz de equipar as estações da rede com as funcionalidades de autoconfiguração e auto-otimização da taxa de transmissão. O CORA é capaz de reagir rapidamente às mudanças nas condições do canal para evitar a degradação do desempenho, além de convergir para a melhor taxa de transmissão durante os períodos de estabilidade. Para isso, o mecanismo utiliza uma abordagem simplista para avaliar a qualidade do canal sem fio, além de apresentar características específicas que contribuem com a justiça no compartilhamento dos recursos entre as estações. O mecanismo proposto é avaliado através de simulações, e os resultados são comparados com algumas soluções existentes na literatura e também com algoritmos utilizados nos dispositivos comerciais. Os resultados obtidos confirmam o bom desempenho do mecanismo proposto em relação aos demais algoritmos avaliados / Abstract: Wireless networks have become frequently used nowadays, and IEEE 802.11 is the standard chosen for practically all devices. Aiming to adapt to changing conditions of wireless channels, this standard specifies several modulation and coding schemes that must be implemented by all wireless interfaces. As a result, these interfaces can support multiple data rates, which are named according to the selected modulation and coding schemes. However, this standard does not define how to dynamically select the transmission rate to be used, allowing manufacturers to create and implement their own algorithm to solve this problem, known as the rate adaptation problem. Despite that several solutions have been proposed in the literature, the performance achieved by them is limited by factors such as the difficulty in estimating wireless channel conditions and unfair resource sharing among network nodes. In order to tackle these challenges, this work introduces a cognitive mechanism for rate adaptation called CORA. This is a completely distributed mechanism, capable of equipping network stations with self-configuration functionality to dynamically adapt the data rate. This mechanism is also able to quickly react to changes on channel conditions in order to avoid performance degradation, and can converge to the best data rate during periods of stability. To do this, CORA makes use of a simplistic approach for assessing the channel conditions, besides presenting specific features that may ensure fair resource sharing among nodes. The proposed mechanism is evaluated by simulations, and the results are compared with some solutions existing in the literature and also with algorithms that are used in commercial devices. Simulation results confirm performance benefits with respect to the other rate adaptation algorithms evaluated / Mestrado / Redes de Computadores / Mestre em Ciência da Computação