Thèse doctorat : Informatique : Rennes 1 : 2005. / Bibliogr. en fin de chapitres.

Thèse doctorat : Informatique : Rennes 1 : 2006. / Bibliogr. p. 151-156.

The problem of multicasting in wireless multihop networks was studied in this dissertation. Nodes in the multicast routing structures were classified into different classes based on their roles in the multicast routing structures. Optimal multicast routing strategies for different classes were analyzed using the most accurate interference model. Based on the analyses, two algorithms to create interference-aware multicast routing tree and three algorithms to create interference-aware multicast routing mesh were proposed. The proposed multicast routing structures were evaluated using wireless network simulations. To improve the credibility of the wireless network simulations, a frame-level bursty link model was proposed and implemented in ns-3 network simulator. The results showed that, by taking interference into account when building multicast routing structures, the proposed multicast routing structures provided improved performance over other multicast routing structures that do not consider wireless interference when building multicast routing structures.

Made available in DSpace on 2014-12-17T15:48:07Z (GMT). No. of bitstreams: 1 RomeritoCA_DISSERT.pdf: 1649773 bytes, checksum: 9a9fd0e3782657fe6d014020cdc8fb90 (MD5) Previous issue date: 2013-02-01 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This work presents a algorithmic study of Multicast Packing Problem considering a multiobjective approach. The first step realized was an extensive review about the problem. This review serverd as a reference point for the definition of the multiobjective mathematical model. Then, the instances used in the experimentation process were defined, this instances were created based on the main caracteristics from literature. Since both mathematical model and the instances were definined, then several algoritms were created. The algorithms were based on the classical approaches to multiobjective optimization: NSGA2 (3 versions), SPEA2 (3 versions). In addition, the GRASP procedures were adapted to work with multiples objectives, two vesions were created. These algorithms were composed by three recombination operators(C1, C2 e C3), two operator for build solution, a mutation operator and a local search procedure. Finally, a long experimentation process was performed. This process has three stages: the first consisted of adjusting the parameters; the second was perfomed to indentify the best version for each algorithm. After, the best versions for each algorithm were compared in order to identify the best algorithm among all. The algorithms were evaluated based on quality indicators and Hypervolume Multiplicative Epsilon / O presente trabalho apresenta um estudo algor?tmico do Multicast Packing Problem levando em considera??o uma abordagem multiobjetivo. Para tal, faz-se uma extensa revis?o sobre o problema em quest?o. Esta revis?o serviu como ponto de refer?ncia para defini??o de um modelo matem?tico multiobjetivo, tendo em vista que n?o h? na literatura nenhum trabalho que tenha tratado o tema neste aspecto. Em seguida, define-se os casos de teste utilizados no processo de experimenta??o dos algoritmos. Uma vez que tanto modelo matem?tico multiobjetivo quanto os casos de teste foram criados, ent?o desenvolve-se v?rios algoritmos com base nas abordagens cl?ssicas para problemas de otimiza??o multiobjetivo: NSGA2 (3 vers?es) e SPEA2 (3 vers?es). Al?m disso, adaptou-se a metaheur?stica GRASP (2 vers?es) para aplica??o considerando o modelo proposto. Estes algoritmos foram compostos por tr?s operadores de recombina??o (C1, C2, C3), dois operadores de constru??o de solu??o, um operador de muta??o e um operador de busca local. Por fim, um extenso processo de experimenta??o dos algoritmos ? realizado. Este processo possui tr?s etapas: a primeira etapa consistiu de ajustar os par?metros que cada algoritmo necessita, neste caso o ajuste de par?metro foi realizado para todas as vers?es do SPEA2, NSGA2 e GRASP; A segunda etapa consistiu de verificar, para cada algoritmo, qual a melhor vers?o. Por fim, as melhores vers?es de cada algoritmo, no total 3 vers?es, foram comparadas entre si visando identificar qual o melhor algoritmo dentre todos. Os algoritmos foram avaliados com base nos indicadores de qualidade Hypervolume e Epsilon Multiplicativo. Os resultados dos experimentos foram avaliados atrav?s de testes estat?sticos n?o-param?tricos (teste de Mann-Whitney e teste de Friedman). A avalia??o dos resultados foi favor?ravel ao NSGA2-C2 segundo a metodologia de avalia??o utilizada

Aplicações como videoconferência, vídeo sob-demanda, aplicações de ensino a distância, entre outras, utilizam-se das redes de computadores como infra-estrutura de apoio. Mas para que tal uso seja efetivo, as redes de computadores, por sua vez, devem fornecer algumas facilidades especiais para atender às necessidades dessas aplicações. Dentre as facilidades que devem ser fornecidas estão os suportes à qualidade de serviço (QoS - Quality of Service) e as transmissões multicast. Além do suporte a QoS e multicast nas redes, é necessário fornecer um gerenciamento da rede adequado às expectativas de tais aplicações. Soluções que fornecem gerenciamento de forma individual para tais facilidades, já foram propostas e implementadas. Entretanto, estas soluções não conseguem agir de modo integrado, o que torna a tarefa do gerente da rede extremamente complexa e difícil de ser executada, pois possibilitam um fornecimento não adequado das facilidades desejadas às aplicações. Nesta dissertação é apresentada uma solução para gerenciamento integrado de QoS e multicast. Fazem parte da solução: a definição e implementação de uma arquitetura para gerenciamento integrado de QoS e multicast, utilizando gerenciamento baseado em políticas (PBNM - Policy-Based Network Management), além da validação da solução proposta através da implementação de um protótipo. Um ambiente, condições de teste, e análise dos resultados obtidos, também são apresentados durante a dissertação.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2005 / Bibliografia: p. [85]-91 / A transmissão de vídeo em redes de larga escala é uma tarefa bastante complexa devido aos requisitos de qualidade impostos pelas aplicações multimídia que se utilizam deste recurso. Além disso, muitas destas aplicações são interativas, exigindo que o atra / Large-scale video transmission is a really hard task due to quality requirements of the application that uses this kind of feature. Besides, many applications are interactive, what demands reduced delay of the packets. Congestion, long delays and no stabl

Aplicações como videoconferência, vídeo sob-demanda, aplicações de ensino a distância, entre outras, utilizam-se das redes de computadores como infra-estrutura de apoio. Mas para que tal uso seja efetivo, as redes de computadores, por sua vez, devem fornecer algumas facilidades especiais para atender às necessidades dessas aplicações. Dentre as facilidades que devem ser fornecidas estão os suportes à qualidade de serviço (QoS - Quality of Service) e as transmissões multicast. Além do suporte a QoS e multicast nas redes, é necessário fornecer um gerenciamento da rede adequado às expectativas de tais aplicações. Soluções que fornecem gerenciamento de forma individual para tais facilidades, já foram propostas e implementadas. Entretanto, estas soluções não conseguem agir de modo integrado, o que torna a tarefa do gerente da rede extremamente complexa e difícil de ser executada, pois possibilitam um fornecimento não adequado das facilidades desejadas às aplicações. Nesta dissertação é apresentada uma solução para gerenciamento integrado de QoS e multicast. Fazem parte da solução: a definição e implementação de uma arquitetura para gerenciamento integrado de QoS e multicast, utilizando gerenciamento baseado em políticas (PBNM - Policy-Based Network Management), além da validação da solução proposta através da implementação de um protótipo. Um ambiente, condições de teste, e análise dos resultados obtidos, também são apresentados durante a dissertação.

Aplicações como videoconferência, vídeo sob-demanda, aplicações de ensino a distância, entre outras, utilizam-se das redes de computadores como infra-estrutura de apoio. Mas para que tal uso seja efetivo, as redes de computadores, por sua vez, devem fornecer algumas facilidades especiais para atender às necessidades dessas aplicações. Dentre as facilidades que devem ser fornecidas estão os suportes à qualidade de serviço (QoS - Quality of Service) e as transmissões multicast. Além do suporte a QoS e multicast nas redes, é necessário fornecer um gerenciamento da rede adequado às expectativas de tais aplicações. Soluções que fornecem gerenciamento de forma individual para tais facilidades, já foram propostas e implementadas. Entretanto, estas soluções não conseguem agir de modo integrado, o que torna a tarefa do gerente da rede extremamente complexa e difícil de ser executada, pois possibilitam um fornecimento não adequado das facilidades desejadas às aplicações. Nesta dissertação é apresentada uma solução para gerenciamento integrado de QoS e multicast. Fazem parte da solução: a definição e implementação de uma arquitetura para gerenciamento integrado de QoS e multicast, utilizando gerenciamento baseado em políticas (PBNM - Policy-Based Network Management), além da validação da solução proposta através da implementação de um protótipo. Um ambiente, condições de teste, e análise dos resultados obtidos, também são apresentados durante a dissertação.

Made available in DSpace on 2014-06-12T15:58:56Z (GMT). No. of bitstreams: 2 arquivo4774_1.pdf: 2496019 bytes, checksum: feac7bc4e882b9034f0e91a01ab90df8 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / Com o advento das Redes de Computadores e a sua popularização, principalmente nas décadas de 80 e 90, a tradicional, segura e robusta arquitetura centralizada personificada nos mainframes, deu lugar rapidamente a uma arquitetura descentralizada que além correr atrás do prejuízo quando se analisa os benefícios já consolidados da arquitetura centralizada, ainda se volta a partir da década de 90 para a disponibilização de serviços ditos de nova geração, caracterizados por tratar além da mídia textual, ainda áudio e vídeo. Comparativamente ao ambiente complexo, amplo e heterogêneo observado na Internet, o ambiente de uma Intranet é bem comportado para se disponibilizar os serviços de nova geração uma vez que o universo de equipamentos e tecnologias envolvidos, para se garantir os requisitos necessários aos novos serviços, é previsível. A presente dissertação possui como principal contribuição o desenvolvimento de uma infra-estrutura de transcodificação e a implementação de uma aplicação para distribuição de áudio em uma rede corporativa (Intranet) adaptável ao estado da rede que se utiliza da infra-estrura elaborada. Embora focada na distribuição apenas da mídia de áudio, a infraestrutura proposta pode evoluir para permitir a criação de aplicações de distribuição de áudio e vídeo e ainda áudio e vídeo conferências. Usa-se o protocolo de Aplicação/Transporte RTP - Real Time Transport Protocol, disponível em vários formatos de áudio existentes na API JMF - Java Media Framework, além de se abordar as necessidades a nível de rede, tais como Multicast e mecanismos de priorização de quadros e pacotes nas camadas 2 e 3 do modelo de referência OSI (i.e. IEEE 802.1P e DiffServ). São identificados quatro Casos de Uso básicos na infra-estrutura proposta: Transmitir ao Transcodificador; Iniciar Sessões de Áudio no Transcodificador; Receber Stream de Áudio RTP no Receptor; e, Trocar a Sessão Multicast de Recepção. Os três primeiros são especificados, implementados e validados; o quarto, é apenas especificado, sendo a sua implementação e validação em cenário com filas diferenciadas de priorização de pacotes na camada de rede, um trabalho futuro. O trabalho explora o conceito de transcodificação como ideal para lidar com a heterogeneidade de recursos de rede existentes em uma Intranet

This Master thesis is about multicast in mobile network 3rd generation UMTS(Universal Mobile Telecommunacitions System). UMTS network primary designs for data transfers and supports new services as real-time transfers of multimedia streams. This is reason why mobile network was equiped also with multicast service. When a lot of users want to receive same data (e.g. tv program) the network excessives load of transmission same data and the server have to keep connection to each user. Group 3GGP developed multicast service for UMTS, which name is MBMS (Multimedia Broadcast and Multicast Service). Thesis analyses function of this service in mobile network. First part describes basic principles of UMTS network and its structure. Next part focuses on change of main node (SGSN and GGSN) and of new node BM-SC(Broadcast-Multicast Service Center). This new node is main node for control of multicast transmission. BM-SC connects to server which provides multicast data for users and provisions individual phase of MBMS session. It was created new procedure which supports multicast session (e.g. Activate MBMS service). Next part focuses on GPRS Tunneling Protocol (GTP). This protocol is used for transfers control and user’s data in tunnels inside core network. This part describes structure of data and control messages. Last part analyzes multimedia transfers in UMTS with program Opnet Modeller.