• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 28
  • 6
  • Tagged with
  • 34
  • 10
  • 8
  • 7
  • 6
  • 6
  • 6
  • 6
  • 6
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Decomposição de espectros de grafos e aplicações

Fritscher, Eliseu January 2014 (has links)
Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas usadas por vários autores. Para a execução do algoritmo, são introduzidos os grafos com pesos generalizados (GWG), estruturas que representam matrizes simétricas com componentes reais arbitrárias. Como aplicação direta do algoritmo, obtemos o espectro das matrizes de adjacências, laplaciana, laplaciana sem sinal e laplaciana normalizada de grafos threshold, árvores de Bethe generalizadas e grafos multi-leque. Uma segunda aplicação do algoritmo consiste na análise de uma operação que adiciona arestas em partes simétricas de um grafo de modo que o espectro laplaciano do grafo se mantém controlado. Como consequência, é possível montar uma família, da ordem de n/2 elementos, formada por grafos unicíclicos com n vértices que não são coespectrais, mas que possuem a mesma energia laplaciana. O terceiro problema abordado consiste no ordenamento de árvores de acordo com sua energia laplaciana. Utilizando uma nova cota superior para a soma dos maiores autovalores laplacianos, encontramos o conjunto de f(n) árvores com n vértices com maior energia laplaciana, onde f(n) é aproximadamente p n. / Is this work, we present an algorithm that partitions the spectrum of a matrix associated to a graph into a union of spectra of smaller matrices, provided that the graph has some special symmetries. This method uni es techniques used by several authors. To execute the algorithm, we introduce generalized weighted graphs (GWG), structures that represent symmetric matrices with arbitrary real components. As an application of the algorithm, we obtain the spectrum of the adjacency, Laplacian, signless Laplacian and normalized Laplacian matrices of threshold graphs, generalized Bethe trees and multi-fan graphs. A second application of the algorithm consists of the analysis of an operation that adds edges to symmetric parts of the graph in such a way that the change in the Laplacian spectrum of the graph is controlled. As a consequence, it is possible to build a family of n-vertex noncoespectral unicyclic graphs of cardinality about n/2 , all of them with the same Laplacian energy. The third problem is to order trees with respect to their Laplacian energy. Using a new upper bound on the sum of the largest Laplacian eigenvalues, we are able to nd the family of f(n) trees with n vertices with the largest Laplacian energy, where f(n) is approximately p n.
2

Decomposição de espectros de grafos e aplicações

Fritscher, Eliseu January 2014 (has links)
Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas usadas por vários autores. Para a execução do algoritmo, são introduzidos os grafos com pesos generalizados (GWG), estruturas que representam matrizes simétricas com componentes reais arbitrárias. Como aplicação direta do algoritmo, obtemos o espectro das matrizes de adjacências, laplaciana, laplaciana sem sinal e laplaciana normalizada de grafos threshold, árvores de Bethe generalizadas e grafos multi-leque. Uma segunda aplicação do algoritmo consiste na análise de uma operação que adiciona arestas em partes simétricas de um grafo de modo que o espectro laplaciano do grafo se mantém controlado. Como consequência, é possível montar uma família, da ordem de n/2 elementos, formada por grafos unicíclicos com n vértices que não são coespectrais, mas que possuem a mesma energia laplaciana. O terceiro problema abordado consiste no ordenamento de árvores de acordo com sua energia laplaciana. Utilizando uma nova cota superior para a soma dos maiores autovalores laplacianos, encontramos o conjunto de f(n) árvores com n vértices com maior energia laplaciana, onde f(n) é aproximadamente p n. / Is this work, we present an algorithm that partitions the spectrum of a matrix associated to a graph into a union of spectra of smaller matrices, provided that the graph has some special symmetries. This method uni es techniques used by several authors. To execute the algorithm, we introduce generalized weighted graphs (GWG), structures that represent symmetric matrices with arbitrary real components. As an application of the algorithm, we obtain the spectrum of the adjacency, Laplacian, signless Laplacian and normalized Laplacian matrices of threshold graphs, generalized Bethe trees and multi-fan graphs. A second application of the algorithm consists of the analysis of an operation that adds edges to symmetric parts of the graph in such a way that the change in the Laplacian spectrum of the graph is controlled. As a consequence, it is possible to build a family of n-vertex noncoespectral unicyclic graphs of cardinality about n/2 , all of them with the same Laplacian energy. The third problem is to order trees with respect to their Laplacian energy. Using a new upper bound on the sum of the largest Laplacian eigenvalues, we are able to nd the family of f(n) trees with n vertices with the largest Laplacian energy, where f(n) is approximately p n.
3

Decomposição de espectros de grafos e aplicações

Fritscher, Eliseu January 2014 (has links)
Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas usadas por vários autores. Para a execução do algoritmo, são introduzidos os grafos com pesos generalizados (GWG), estruturas que representam matrizes simétricas com componentes reais arbitrárias. Como aplicação direta do algoritmo, obtemos o espectro das matrizes de adjacências, laplaciana, laplaciana sem sinal e laplaciana normalizada de grafos threshold, árvores de Bethe generalizadas e grafos multi-leque. Uma segunda aplicação do algoritmo consiste na análise de uma operação que adiciona arestas em partes simétricas de um grafo de modo que o espectro laplaciano do grafo se mantém controlado. Como consequência, é possível montar uma família, da ordem de n/2 elementos, formada por grafos unicíclicos com n vértices que não são coespectrais, mas que possuem a mesma energia laplaciana. O terceiro problema abordado consiste no ordenamento de árvores de acordo com sua energia laplaciana. Utilizando uma nova cota superior para a soma dos maiores autovalores laplacianos, encontramos o conjunto de f(n) árvores com n vértices com maior energia laplaciana, onde f(n) é aproximadamente p n. / Is this work, we present an algorithm that partitions the spectrum of a matrix associated to a graph into a union of spectra of smaller matrices, provided that the graph has some special symmetries. This method uni es techniques used by several authors. To execute the algorithm, we introduce generalized weighted graphs (GWG), structures that represent symmetric matrices with arbitrary real components. As an application of the algorithm, we obtain the spectrum of the adjacency, Laplacian, signless Laplacian and normalized Laplacian matrices of threshold graphs, generalized Bethe trees and multi-fan graphs. A second application of the algorithm consists of the analysis of an operation that adds edges to symmetric parts of the graph in such a way that the change in the Laplacian spectrum of the graph is controlled. As a consequence, it is possible to build a family of n-vertex noncoespectral unicyclic graphs of cardinality about n/2 , all of them with the same Laplacian energy. The third problem is to order trees with respect to their Laplacian energy. Using a new upper bound on the sum of the largest Laplacian eigenvalues, we are able to nd the family of f(n) trees with n vertices with the largest Laplacian energy, where f(n) is approximately p n.
4

Dinâmica de uma partícula no potencial de um fio circular

ALBERTI, Angelo January 2003 (has links)
Made available in DSpace on 2014-06-12T18:31:51Z (GMT). No. of bitstreams: 2 arquivo8524_1.pdf: 7527524 bytes, checksum: 087a613f9f66348a515da5c6eb6eb585 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O objetivo desta dissertação é estudar a dinâmica de uma partícula sujeita ao potencial de um fio circular homogêneo de uma massa unitária. Estudamos o problema no ponto de vista analítico, mas com principal objetivo o estudo de vista numérico. Numa primeira etapa, identificamos as propriedades do Potencial ao fio circular em casos particulares. No caso geral estudamos a dinâmica, determinando as Secções de Poincaré, determinada através do hamiltoniano associado do problema, obtidas por rotinas numéricas e com a implementação de um integrador. Através da análise das Secções de Poincaré determinamos numericamente as famílias de órbitas periódicas como também a bifurcação das mesmas. Por fim provamos algumas propriedades da dinâmica
5

Algoritmo genético aplicado à otimização de aerofólio para diminuição de ruído aerodinâmico / Genetic algorithm apllied to airfoil optimization to aerodynamic noise reduction

Teixeira, Ramon André Mesquita 08 July 2016 (has links)
TEIXEIRA, R. A. M. Algoritmo genético aplicado à otimização de aerofólio para diminuição de ruído aerodinâmico. 2016. 88 f. Dissertação (Mestrado em Engenharia Mecânica) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Hohana Sanders (hohanasanders@hotmail.com) on 2016-10-27T13:13:44Z No. of bitstreams: 1 2016_dis_ramteixeira.pdf: 2395082 bytes, checksum: 3f6a773de197c6bf6c2a94575b88b22b (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-11-01T16:02:55Z (GMT) No. of bitstreams: 1 2016_dis_ramteixeira.pdf: 2395082 bytes, checksum: 3f6a773de197c6bf6c2a94575b88b22b (MD5) / Made available in DSpace on 2016-11-01T16:02:55Z (GMT). No. of bitstreams: 1 2016_dis_ramteixeira.pdf: 2395082 bytes, checksum: 3f6a773de197c6bf6c2a94575b88b22b (MD5) Previous issue date: 2016-07-08 / The noise produced by wind turbines which damages the health, has been a kind of barrier for the accommodation of those to society. This work uses the Brooks, Pope and Marcolini (BPM) model to noise prediction improved for the spatial description of the aerodynamic noise of the main lines of wind turbines produced, used in wind farms, or in urban areas (small-scale), and it was made the optimization of the profiles s809, s822, s834, FX 63-137, SD 2030 e SG 6043 blades in terms of noise levels and the blade performance. The main purpose of this optimization process is to reduce noise emission levels while it avoids large reductions in aerodynamic performance of the turbine by adjusting the geometry of the airfoil. The aerodynamic noise has two sources: inflow self-noise and self-noise. This, in turn, has four different mechanisms to manifest: turbulent boundary layer trailing edge noise, separation-stall noise, laminar boundary layer vortex shedding noise, trailing edge bluntness – vortex shedding noise. For this, it was used the NAFNoise program containing the BPM model and XFOIL code to provide the BPM data input and Genetic Algorithm to perform the optimization process. The optimized profiles fell around 1 dB in noise emission, reduction in aerodynamic performance and a corrugated conformation. / O ruído produzido pelos aerogeradores, causador de danos à saúde, tem sido um empecilho para a acomodação daqueles à sociedade. Esse trabalho usou o modelo de Brooks, Pope e Marcolini (BPM) de predição de ruído, aperfeiçoado para a descrição espacial do ruído aerodinâmico das principais linhas de aerogeradores produzidos, utilizados em parques eólicos, ou em meio urbano (de pequena escala), e foi feita a otimização dos perfis s809, s822, s834, FX 63-137, SD 2030 e SG 6043, em termos de níveis de ruído e performance da pá. O principal propósito desse processo de otimização é diminuir os níveis de emissão de ruído, ao mesmo tempo que se evite grandes reduções na performance aerodinâmica da turbina através de ajustes na geometria do aerofólio. O ruído aerodinâmico apresenta duas fontes: ruído de influxo turbulento e autoruído. Este, por sua vez, possui quatro mecanismos diferentes a se manifestar: ruído de camada limite turbulenta no bordo de fuga, ruído de separação-estol, ação de vórtice na camada limite laminar, ruído devido à rigidez do bordo de fuga. Para isso, foi usado o programa NAFNoise, que contém o modelo BPM e o código do XFOIL para fornecer os dados de entrada do BPM e Algoritmo Genético, para realizar o processo de otimização. Os perfis otimizados apresentaram redução de ruído em torno de 1 dB, redução no desempenho aerodinâmico e uma conformação enrugada.
6

Otimização multinivel de vigas de concreto armado via algoritmos genéticos

Oliveira, Lucas Façanha de 28 August 2014 (has links)
OLIVEIRA, L. F. Otimização multinivel de vigas de concreto armado via algoritmos genéticos. 2014. 114 f. Dissertação (Mestrado em Engenharia Civil: Estruturas e Construção Civil)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Hohana Sanders (hohanasanders@hotmail.com) on 2017-09-20T12:28:54Z No. of bitstreams: 1 2014_dis_lfoliveira.pdf: 3872314 bytes, checksum: 4a52a82189a45962a4d10c4529bfcf51 (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2017-09-20T12:31:22Z (GMT) No. of bitstreams: 1 2014_dis_lfoliveira.pdf: 3872314 bytes, checksum: 4a52a82189a45962a4d10c4529bfcf51 (MD5) / Made available in DSpace on 2017-09-20T12:31:22Z (GMT). No. of bitstreams: 1 2014_dis_lfoliveira.pdf: 3872314 bytes, checksum: 4a52a82189a45962a4d10c4529bfcf51 (MD5) Previous issue date: 2014-08-28 / Reinforced concrete is a composite material that has extensive application in the construction market. It is estimated that 11 billion tons of concrete per year are used in the world. The reinforced concrete beams are structural elements that have applications in buildings, homes, bridges, etc. and are designed via traditional method of trial and error, following standard recommendations concerning to the strength, stability, rigidity and durability. After a predimensioning, run up iterative cycles of analysis and design. In designing, a requirement is used to define the project and the rest are checked. Modifications and stopping are controlled by the designer. In the optimum design method, on the other hand, a criterion of performance is set up (cost, weight, strength, etc.) and the best combination of variables is searched that satisfies all regulatory criteria and results in design with the best performance. In general, it uses cost as a performance measure and the works are distinguished by the nature of design variables and the inclusion of details of armor. The objective of this work is to formulate a model of optimization on two levels to minimize the cost of reinforced concrete beams. In the first level (global) the cost is minimized with the dimensions of the sections (discrete) and the areas of longitudinal reinforcement (continuous) as variables and constraints like strength (ULS), deformation (SLS) and ductility are considered. The detailed transverse reinforcement is already designed at this level. Strategies to include the cost of the armor cuts and anchoring without defined bar sizes are suggested. At the second level (local) the steel lowest volume of arrangement of longitudinal reinforcement is searched, considering the cuts and anchoring. The variables describe the topology of the bars in the sections and restrictions of good design practice, and geometric compatibility are checked. The linear analyzes are performed with classical beam finite element using the software FAST program and the optimization models are solved using genetic algorithm from the software BIOS. The GA parameters are calibrated with test examples and literature’s application examples are made. The sensitivity of the solution is studied for varying cost parameters of the objective function. / O concreto armado é um material compósito que possui uma extensa aplicação no mercado da construção civil. Estima-se que sejam utilizados 11 bilhões de toneladas de concreto por ano no mundo. As vigas em concreto armado são elementos estruturais que possuem aplicações em edifícios, residências, viadutos, entre outros e são projetadas via método tradicional de tentativa e erro, atendendo requisitos de norma relativas à resistência, estabilidade, rigidez e durabilidade. Após um pré-dimensionamento, executam-se ciclos iterativos de análise e dimensionamento. No dimensionamento, um requisito é usado para definir o projeto e os demais são verificados. Modificações e a parada são controladas pelo projetista. No método de projeto ótimo, por sua vez, busca-se a combinação de variáveis com o melhor desempenho em relação a um dado critério (custo, peso, resistência, entre outros) e busca-se a melhor combinação de variáveis que satisfaz todos os critérios normativos e resulte no projeto com o melhor desempenho. Em geral, usa-se o custo como medida de desempenho e os trabalhos se diferenciam pela natureza das variáveis de projeto e pela inclusão dos detalhes de armadura que podem elevar exponencialmente a complexidade do problema. O objetivo deste trabalho é formular um modelo de otimização para minimização do custo de vigas de concreto armado, que detalhe a disposição da armadura na seção de concreto de forma simplificada. Tal problema, levando-se em consideração as variáveis relativas ao detalhamento da seção, possui uma grande complexidade, por isso, dividiu-se o modelo em dois níveis. No primeiro nível (global), minimiza-se o custo com as dimensões das seções (discretas) e as áreas de armadura longitudinais (contínuas) como variáveis, e consideram-se restrições de resistência (ELU), deformação (ELS) e ductilidade. A armadura transversal já é detalhada neste nível. Estratégias para incluir no custo da armadura o efeito dos cortes e ancoragens sem as bitolas definidas são sugeridas. No segundo nível (local) busca-se o arranjo de armaduras longitudinais, considerando os cortes destas, com o menor volume. As variáveis descrevem a topologia das barras nas seções e restrições de boas práticas de projeto e de compatibilidade geométrica são verificadas. As análises lineares são realizadas com elementos finitos clássicos de viga utilizando o programa FAST e os dois modelos de otimização são resolvidos usando o algoritmo genético do programa BIOS. Os parâmetros do AG são calibrados com exemplos testes e são feitas aplicações a exemplos da literatura. A sensibilidade da solução é estudada para variação de parâmetros de custos da função objetivo.
7

Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas / Proposal of caching algorithm for VoD proxy implementation and its evaluation including a new set of metrics for efficiency analysis

Neves, Bruno Silveira January 2015 (has links)
Atualmente, o serviço digital conhecido como Vídeo sob Demanda - Video on Demand (VoD) - está em ascensão e costuma requerer uma quantidade significativa de recursos físicos para a sua implementação. Para reduzir os custos de operacionalização desse serviço, uma das alternativas comumente usada é o emprego de proxies que cacheiam as partes mais importantes do acervo, com o objetivo de atender a demanda para esse conteúdo no lugar do servidor primário do sistema VoD. Nesse contexto, para melhorar a eficiência do proxy, propõe-se neste trabalho um novo algoritmo de cacheamento que explora o posicionamento dos clientes ativos para determinar a densidade de clientes dentro de uma janela de tempo existente em frente de cada trecho de vídeo. Ao cachear os trechos de vídeo com maior densidade em frente a eles, o algoritmo é capaz de alcançar um alto desempenho, em termos de taxa de acertos para as requisições recebidas pelo proxy, durante intervalos de alta carga de trabalho. Para avaliar esta abordagem, o novo algoritmo desenvolvido foi comparado com outros de natureza semelhante, fazendo uso tanto de métricas tradicionais, como a taxa de acertos, como também de métricas físicas, como, por exemplo, o uso de recursos de processamento. Os resultados mostram que o novo algoritmo explora melhor a banda de processamento disponível na arquitetura de base do proxy para obter uma taxa de acertos maior em comparação com os algoritmos usados na análise comparativa. Por fim, para dispor das ferramentas necessárias para construir essa análise, produziu-se uma outra contribuição importante nesse trabalho: a implementação de um simulador de proxies VoD que, até onde se sabe, é o primeiro a possibilitar a avaliação do hardware utilizado para implementar essa aplicação. / Today, Video on Demand (VoD) is a digital service on the rise that requires a lot of resources for its implementation. To reduce the costs of running this service, one of the commonly used alternatives is using proxies that cache the most important portions of the collection in order to meet the demand for this content in place of the primary server of the VoD system. In this context, to improve the efficiency of proxy, we proposed a novel caching algorithm that explores the positioning of the active clients to determine the density of clients inside a time window existing in front of each video chunk. By caching the video chunks with the greater density in front of them, the algorithm is able to achieve high performance, in terms of the hit ratio for the requests received by the proxy, during periods of high workload. To better evaluate our approach, we compare it with others of similar nature, using both traditional metrics like hit rate, as well as physical metrics, such as the use of processing resources. The results show that the new algorithm exploits the processing bandwidth available in the underlying architecture of the proxy for obtaining a larger hit rate in comparison to the other algorithms used in the comparative analysis. Finally, to dispose of the necessary tools to perform this analysis, we produced another important contribution in this work: the implementation of a VoD proxy simulator that, to the best of our knowledge, is the first one to enable the evaluation of the hardware used to implement this application.
8

Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas / Proposal of caching algorithm for VoD proxy implementation and its evaluation including a new set of metrics for efficiency analysis

Neves, Bruno Silveira January 2015 (has links)
Atualmente, o serviço digital conhecido como Vídeo sob Demanda - Video on Demand (VoD) - está em ascensão e costuma requerer uma quantidade significativa de recursos físicos para a sua implementação. Para reduzir os custos de operacionalização desse serviço, uma das alternativas comumente usada é o emprego de proxies que cacheiam as partes mais importantes do acervo, com o objetivo de atender a demanda para esse conteúdo no lugar do servidor primário do sistema VoD. Nesse contexto, para melhorar a eficiência do proxy, propõe-se neste trabalho um novo algoritmo de cacheamento que explora o posicionamento dos clientes ativos para determinar a densidade de clientes dentro de uma janela de tempo existente em frente de cada trecho de vídeo. Ao cachear os trechos de vídeo com maior densidade em frente a eles, o algoritmo é capaz de alcançar um alto desempenho, em termos de taxa de acertos para as requisições recebidas pelo proxy, durante intervalos de alta carga de trabalho. Para avaliar esta abordagem, o novo algoritmo desenvolvido foi comparado com outros de natureza semelhante, fazendo uso tanto de métricas tradicionais, como a taxa de acertos, como também de métricas físicas, como, por exemplo, o uso de recursos de processamento. Os resultados mostram que o novo algoritmo explora melhor a banda de processamento disponível na arquitetura de base do proxy para obter uma taxa de acertos maior em comparação com os algoritmos usados na análise comparativa. Por fim, para dispor das ferramentas necessárias para construir essa análise, produziu-se uma outra contribuição importante nesse trabalho: a implementação de um simulador de proxies VoD que, até onde se sabe, é o primeiro a possibilitar a avaliação do hardware utilizado para implementar essa aplicação. / Today, Video on Demand (VoD) is a digital service on the rise that requires a lot of resources for its implementation. To reduce the costs of running this service, one of the commonly used alternatives is using proxies that cache the most important portions of the collection in order to meet the demand for this content in place of the primary server of the VoD system. In this context, to improve the efficiency of proxy, we proposed a novel caching algorithm that explores the positioning of the active clients to determine the density of clients inside a time window existing in front of each video chunk. By caching the video chunks with the greater density in front of them, the algorithm is able to achieve high performance, in terms of the hit ratio for the requests received by the proxy, during periods of high workload. To better evaluate our approach, we compare it with others of similar nature, using both traditional metrics like hit rate, as well as physical metrics, such as the use of processing resources. The results show that the new algorithm exploits the processing bandwidth available in the underlying architecture of the proxy for obtaining a larger hit rate in comparison to the other algorithms used in the comparative analysis. Finally, to dispose of the necessary tools to perform this analysis, we produced another important contribution in this work: the implementation of a VoD proxy simulator that, to the best of our knowledge, is the first one to enable the evaluation of the hardware used to implement this application.
9

Proposta de algoritmo de cacheamento para proxies VoD e sua avaliação usando um novo conjunto de métricas / Proposal of caching algorithm for VoD proxy implementation and its evaluation including a new set of metrics for efficiency analysis

Neves, Bruno Silveira January 2015 (has links)
Atualmente, o serviço digital conhecido como Vídeo sob Demanda - Video on Demand (VoD) - está em ascensão e costuma requerer uma quantidade significativa de recursos físicos para a sua implementação. Para reduzir os custos de operacionalização desse serviço, uma das alternativas comumente usada é o emprego de proxies que cacheiam as partes mais importantes do acervo, com o objetivo de atender a demanda para esse conteúdo no lugar do servidor primário do sistema VoD. Nesse contexto, para melhorar a eficiência do proxy, propõe-se neste trabalho um novo algoritmo de cacheamento que explora o posicionamento dos clientes ativos para determinar a densidade de clientes dentro de uma janela de tempo existente em frente de cada trecho de vídeo. Ao cachear os trechos de vídeo com maior densidade em frente a eles, o algoritmo é capaz de alcançar um alto desempenho, em termos de taxa de acertos para as requisições recebidas pelo proxy, durante intervalos de alta carga de trabalho. Para avaliar esta abordagem, o novo algoritmo desenvolvido foi comparado com outros de natureza semelhante, fazendo uso tanto de métricas tradicionais, como a taxa de acertos, como também de métricas físicas, como, por exemplo, o uso de recursos de processamento. Os resultados mostram que o novo algoritmo explora melhor a banda de processamento disponível na arquitetura de base do proxy para obter uma taxa de acertos maior em comparação com os algoritmos usados na análise comparativa. Por fim, para dispor das ferramentas necessárias para construir essa análise, produziu-se uma outra contribuição importante nesse trabalho: a implementação de um simulador de proxies VoD que, até onde se sabe, é o primeiro a possibilitar a avaliação do hardware utilizado para implementar essa aplicação. / Today, Video on Demand (VoD) is a digital service on the rise that requires a lot of resources for its implementation. To reduce the costs of running this service, one of the commonly used alternatives is using proxies that cache the most important portions of the collection in order to meet the demand for this content in place of the primary server of the VoD system. In this context, to improve the efficiency of proxy, we proposed a novel caching algorithm that explores the positioning of the active clients to determine the density of clients inside a time window existing in front of each video chunk. By caching the video chunks with the greater density in front of them, the algorithm is able to achieve high performance, in terms of the hit ratio for the requests received by the proxy, during periods of high workload. To better evaluate our approach, we compare it with others of similar nature, using both traditional metrics like hit rate, as well as physical metrics, such as the use of processing resources. The results show that the new algorithm exploits the processing bandwidth available in the underlying architecture of the proxy for obtaining a larger hit rate in comparison to the other algorithms used in the comparative analysis. Finally, to dispose of the necessary tools to perform this analysis, we produced another important contribution in this work: the implementation of a VoD proxy simulator that, to the best of our knowledge, is the first one to enable the evaluation of the hardware used to implement this application.
10

O processo de construção do conhecimento de algoritmos com o uso de dispositivos móveis considerando estilos preferenciais de aprendizagem

Barcelos, Ricardo José dos Santos January 2013 (has links)
Na sociedade contemporânea a utilização da tecnologia é cada vez mais incorporada no cotidiano dos indivíduos e atualmente os dispositivos móveis fazem parte do cotidiano dos estudantes. Seu uso demanda novas soluções que aproveitem suas potencialidades e potencial ubiquidade considerando, todavia as limitações que esta classe de dispositivos impõe. O presente estudo abrangeu uma investigação do uso de dispositivos móveis na área de ensino de Técnica de Programação, que é uma etapa básica e fundamental para a construção de sistemas computacionais. Este trabalho aborda a aplicação de dispositivos móveis na construção do conhecimento de algoritmos e programação, considerando os estilos preferenciais de aprendizagem dos estudantes. A pesquisa investiga como aprimorar o processo de construção de conhecimento em algoritmos, com vistas a reduzir os índices de reprovação que, ao longo dos anos, têm sido constatados nesta área. A estratégia educacional utilizada envolveu o uso do ciclo de aprendizagem de Kolb (1984), que trabalha com experiências concretas, reflexão e observação. A metodologia utilizada neste trabalho consistiu em investigar como a tecnologia móvel e os estilos preferenciais preferencial de aprendizagem dos alunos podem alavancar a melhoria neste processo de construção do conhecimento, por meio de um ambiente com objetos educacionais e que enseja interações junto do serviço de SMS. A investigação buscou também adequar as necessidades derivadas de diferentes estilos preferenciais de aprendizagem que os estudantes podem evidenciar, mas considerando as limitações e características dos dispositivos móveis. Como resultado são apresentadas sugestões para as instituições de ensino, relacionadas à utilização dos dispositivos móveis e considerando os estilos preferenciais de aprendizagem. / In the contemporary society, the use of technology has been more and more incorporated to the daily life of individuals and, currently, the mobile devices have made part of the students’ everyday routine. Their usage demands new solutions which take advantage of their potentialities and potential ubiquity regarding, though, the limitations that this class of devices impose. The current study encompassed an investigation of the use of mobile devices within the Technical Programming teaching area which is a basic and fundamental stage to the construction of computer systems. This work approaches the application of mobile devices in the knowledge construction of algorithms and programming, considering the students’ learning styles. The research investigates how to improve the process of knowledge construction on algorithms aiming at reducing the indices of failing that have been verified in this area through the years. The educational strategy utilized involved the use of the learning cycle of Kolb (1984), that works with concrete experiences, reflection and observation. The methodology used within this work consisted in investigating how the mobile technology and the attention to the students’ preferential learning style can boost the improvement within this teaching learning process through an environment with educational objects and that provides students with interactions by the SMS service. The investigation also aimed at making adequate the needs derived from different learning styles the students can evidence, but by considering the limitations and features of the mobile devices. As a result, suggestions – related to the usage of mobile devices and regarding the learning styles – are presented to the education institutions.

Page generated in 0.0331 seconds