As redes Peer-to-Peer (P2P) tornaram-se nos últimos anos um método atrativo para a distribuição de conteúdo multimídia através da Internet. Muitos fatores contribuíram para esse sucesso, mas os custos baixos de distribuição e a escalabilidade inerente das redes P2P, na qual os consumidores de conteúdo também são fontes potenciais, estão entre os mais proeminentes. Entretanto, a efetividade e desempenho de várias redes P2P populares (como as que usam o protocolo BitTorrent) é consideravelmente dependente de quão bem o tracker (que é o elemento responsável pela identificação e gerência dos participantes de uma rede P2P do tipo BitTorrent) seleciona os peers que irão fornecer o conteúdo. Os peers escolhidos pelo tracker irão afetar diretamente a percepção do usuário sobre o desempenho do serviço e o uso dos recursos de rede. Além disso, as redes P2P usualmente não tem percepção de localidade, resultando em uma utilização não otimizada dos recursos de rede. A fim de abordar estas questões, nesta tese é apresentada uma proposta inédita de uma arquitetura de trackers hierárquicos para localidade orientada a redes P2P gerenciadas e baseadas no protocolo BitTorrent. Na tese é identificado, através de experimentação, que o uso da arquitetura proposta conduz a uma melhora significativa no desempenho da rede sem comprometer a experiência do usuário. Dentre as melhorias, a principal é o controle do tráfego de dados trafegado entre os peers através da escolha dos peers feita pelo tracker com base em informações da rede e regras de negócio. Essa melhoria permite que a rede possa ser gerenciada de maneira pró-ativa e o dinamismo de adaptação da rede às condições adversas possa ser obtido por meio de políticas de configuração que são acionadas por gatilhos pré-determinados. Nesta tese são usados gatilhos baseados em tempo (data/horário) para exemplificar a abordagem de mudança de políticas programável. / Peer-to-Peer (P2P) networks have become an attractive method for distributing multimedia content over the Internet in the last years. Several factors contributed to this success, but the low distribution costs and the inherent scalability of P2P networks, in which content consumers are also potential sources, are among of the most prominent. However, the effectiveness and performance of several popular P2P networks (such as those that use the BitTorrent protocol) is considerably dependent on how well the tracker (which is the element responsible for the identification and management of participants in BitTorrent P2P networks) selects peers that will provide the content. The peers chosen by the tracker will directly affect the user\'s perception about the service performance and proper deployment of the of network resources. In addition, P2P networks usually have no sense of locality, resulting in a non-optimal utilization of network resources. In order to address these issues, this thesis presents a novel hierarchical tracker architecture using P2P locality for managed networks based on a modified version of the BitTorrent protocol. This thesis shows, through experimentation, that the adoption of the proposed architecture leads to significant network efficiency improvements without compromising end-user experience. Among the improvements, the principal is the data flow control between the peers through the choice of peers given by tracker based on network information and business rules. This enhancement allows to manage the network proactively and to perform dynamic adaptation of the network due to adverse conditions. The network control can be achieved by setting policies that are driven by predetermined triggers. This thesis uses time-based triggers (date / time) to exemplify the approach of programmable policy change.

As redes Peer-to-Peer (P2P) tornaram-se nos últimos anos um método atrativo para a distribuição de conteúdo multimídia através da Internet. Muitos fatores contribuíram para esse sucesso, mas os custos baixos de distribuição e a escalabilidade inerente das redes P2P, na qual os consumidores de conteúdo também são fontes potenciais, estão entre os mais proeminentes. Entretanto, a efetividade e desempenho de várias redes P2P populares (como as que usam o protocolo BitTorrent) é consideravelmente dependente de quão bem o tracker (que é o elemento responsável pela identificação e gerência dos participantes de uma rede P2P do tipo BitTorrent) seleciona os peers que irão fornecer o conteúdo. Os peers escolhidos pelo tracker irão afetar diretamente a percepção do usuário sobre o desempenho do serviço e o uso dos recursos de rede. Além disso, as redes P2P usualmente não tem percepção de localidade, resultando em uma utilização não otimizada dos recursos de rede. A fim de abordar estas questões, nesta tese é apresentada uma proposta inédita de uma arquitetura de trackers hierárquicos para localidade orientada a redes P2P gerenciadas e baseadas no protocolo BitTorrent. Na tese é identificado, através de experimentação, que o uso da arquitetura proposta conduz a uma melhora significativa no desempenho da rede sem comprometer a experiência do usuário. Dentre as melhorias, a principal é o controle do tráfego de dados trafegado entre os peers através da escolha dos peers feita pelo tracker com base em informações da rede e regras de negócio. Essa melhoria permite que a rede possa ser gerenciada de maneira pró-ativa e o dinamismo de adaptação da rede às condições adversas possa ser obtido por meio de políticas de configuração que são acionadas por gatilhos pré-determinados. Nesta tese são usados gatilhos baseados em tempo (data/horário) para exemplificar a abordagem de mudança de políticas programável. / Peer-to-Peer (P2P) networks have become an attractive method for distributing multimedia content over the Internet in the last years. Several factors contributed to this success, but the low distribution costs and the inherent scalability of P2P networks, in which content consumers are also potential sources, are among of the most prominent. However, the effectiveness and performance of several popular P2P networks (such as those that use the BitTorrent protocol) is considerably dependent on how well the tracker (which is the element responsible for the identification and management of participants in BitTorrent P2P networks) selects peers that will provide the content. The peers chosen by the tracker will directly affect the user\'s perception about the service performance and proper deployment of the of network resources. In addition, P2P networks usually have no sense of locality, resulting in a non-optimal utilization of network resources. In order to address these issues, this thesis presents a novel hierarchical tracker architecture using P2P locality for managed networks based on a modified version of the BitTorrent protocol. This thesis shows, through experimentation, that the adoption of the proposed architecture leads to significant network efficiency improvements without compromising end-user experience. Among the improvements, the principal is the data flow control between the peers through the choice of peers given by tracker based on network information and business rules. This enhancement allows to manage the network proactively and to perform dynamic adaptation of the network due to adverse conditions. The network control can be achieved by setting policies that are driven by predetermined triggers. This thesis uses time-based triggers (date / time) to exemplify the approach of programmable policy change.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-06-29T11:57:33Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) template.pdf: 1023711 bytes, checksum: bb469b82eb53b63f6e13f942f61ae867 (MD5) / Made available in DSpace on 2016-06-29T11:57:33Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) template.pdf: 1023711 bytes, checksum: bb469b82eb53b63f6e13f942f61ae867 (MD5) Previous issue date: 2014-08-14 / CNPq / As fun c~oes de Bell s~ao conhecidas pelo papel central desempenhado na caracteriza c~ao da n~ao localidade da teoria qu^antica. Usualmente s~ao empregadas na quanti ca c~ao do grau de n~ao localidade de sistemas qu^anticos espec cos atrav es do calculo do seu valor m aximo entre todos os poss veis estados e con gura c~oes associadas aos detectores. No entanto, embora dois estados qu^anticos tenham diferentes \densidades de con gura c~ao n~ao local"( Estados com diferentes contribui c~oes de con gura c~oes associadas aos detectores que geram n~ao localidade), se eles possuem o mesmo valor do m aximo da fun c~ao de Bell, ent~ao s~ao considerados igualmente n~ao locais. Usando este crit erio, Ac n et al. (Phys. Rev. A 65, 052325, 2002) encontraram que para qunits (Estados de sistemas qu^anticos conjuntos d-dimensionais), o estado maximamente emaranhado n~ao corresponde ao estado maximamente n~ao local, fato que e considerado como uma anomalia da n~ao localidade da teoria qu^antica (M ethot & Scarani; Quant. Inf. Comput. 7, 157, 2008). A m de resolver o problema da anomalia, nesta disserta c~ao e proposta uma medida do grau de n~ao localidade, na qual s~ao tomadas em conta todas as contribui c~oes de con- gura c~oes dos detectores que geram n~ao localidade do estado. Tal medida e proporcional a integral da fun c~ao de Bell na regi~ao de viola c~ao, no espa co dos par^ametros que caracterizam as con gura c~oes (Em geral ^angulos relativos entre orienta c~oes dos detectores). Foi calculado o grau de n~ao localidade de v arios sistemas de dois e tr^es n veis, com e sem uma contribui c~ao de ru do qu^antico ao estado, usando tr^es tipos de desigualdades de Bell: A desigualdade na vers~ao original, a desigualdade CHSH e a desigualdade GCLMP (Ac n et al. 2002). Em todos os casos estudados foi observada concond^ancia entre o estado maximamente emaranhado e o estado maximamente n~ao local, resolvendo assim o problema da anomalia da n~ao localidade. / Bell functions are known by the central role played on the characterization of non-locality in quantum theory. They are often used in the quanti cation of the non-locality strength for speci c quantum systems by calculating their maximum among all possible states and detector's con gurations. However, even if two quantum states present di erent \nonlocal density con gurations"(States with di erent contributions of detector con gurations that generate non-locality), if these display the same value for the maximum of Bell function, then they are considered equally non-local. Making use of this criteria, Ac n et al. (Phys. Rev. A 65, 052325, 2002) found that for qunits (Joint states of d-dimensional quantum systems), the maximally entangled state does not match with the maximally non-local state, this is known as an anomaly of quantum non-locality (M ethot & Scarani; Quant. Inf. Comput. 7, 157, 2008). In order to solve the anomaly problem, in this dissertation it is proposed a nonlocality strength measure in which the whole contributions of detector's con gurations that give rise to non-locality are taken into account. Such a measure is proportional to the Bell function integration over the violation region on the space of the parameters that characterize the detector's con guration (Usually, relative angles between orientations of detectors). The non-locality strength was calculated for several two and three-level bipartite systems, with and without a contribution of white noise to the whole state of the system, by using three kinds of Bell inequalities: Bell inequality in its original version, CHSH inequality and GCLMP inequality (Ac n et al. 2002). In all the cases, it was observed agreement between maximally entangled states and maximally non-local ones, thus solving the problem of anomaly of non-locality.

Muitos sistemas recentes de processamento paralelo e distribuído trabalham com acesso intensivo a dados, combinando facilidades de computação e armazenamento de dados para a construção de sistemas de grande escala, com custos reduzidos. Nesses sistemas, a interligação de um grande número de nós resulta na divisão sucessiva da capacidade de transferência, tornando a movimentação de dados um importante fator de limitação de desempenho. Ao se escalonar as tarefas computacionais em nós próximos dos dados, melhorias significativas no desempenho podem ser obtidas. Entretanto, a informação sobre a localidade dos dados não está facilmente acessível para o programador. Seu uso requer a interação com rotinas internas dos sistemas de arquivos, ou exige a adoção de um modelo de programação específico, normalmente associado a uma plataforma de execução já preparada para escalonar tarefas com aproveitamento da localidade dos dados. Este trabalho desenvolve a proposta de um mecanismo e interface para prover acesso a informações de localidade, além de permitir o controle da distribuição de novos dados. As operações de consulta e controle são realizadas por meio de arquivos e diretórios especiais, adicionados de forma transparente a um sistema de arquivos com blocos de dados distribuídos, apropriado para a execução em ambientes de processamento paralelo. O sistema é denominado parfs e permite obter as informações de localidade com operações de leitura e escrita em arquivos comuns, sem a necessidade do uso de bibliotecas ou modelos de programação específicos. Testes foram realizados para avaliar a proposta. Utilizando o escalonamento seletivo de operações de acesso a dados, baseado na informação de localidade, foram obtidos ganhos significativos de desempenho nessas operações. / Many recent data intensive parallel processing systems are built with cost effective hardware and combine compute and storage facilities. In such systems, interconnecting large numbers of nodes results in bandwidth-bisecting networks, making data movement an important performance limiting factor. By distributing jobs near data, significant performance improvements can be achieved. However, data locality information is not easily available to the programmer. It requires interaction with file system internals, or the adoption of custom programming and run-time frameworks providing embedded locality-aware job scheduling. This document develops a proposal of a mechanism and an interface to provide locality information and new data placement control. The query and control tasks are performed through special file and directories transparently added to a distributed file system, suitable for parallel processing environments. The file system is called parfs and allows the use of locality by read and write operations over regular files, with no need of libraries or specific programming models. Tests were conducted to assess the feasibility of the proposal. Through selective scheduling of data operations, based on locality information, significant performance gains were obtained in such operations.

Esta pesquisa é o resultado das observações de caráter etnográfico sobre um recorte proposto para um quadro específico de circulação migratória transnacional. A partir da abordagem de um caso específico, a emigração é tomada de diversas escalas de análise, mas com ênfase sobre os modos pelos quais ela é produzida e significada na esfera lo-cal. O quadro enfocado remete aos movimentos sazonais de afastamento e retorno dos emigrantes da aldeia de Vilas Boas, no interior nordeste de Portugal. Procurei seguir os agentes pelos seus deslocamentos entre o contexto de partida e os contextos de destino para os quais rumaram, sem por isso perder de vista a aldeia como foco de seu interesse e da participação social. A maior parte do trabalho de campo, no entanto, se deu no con-texto de retorno massivo dos emigrantes para a aldeia para a ocasião de celebração da festa religiosa local. Nesse contexto são observadas as diferentes maneiras pelas quais as o contingente emigrante se relaciona com o grupo que reside na aldeia, bem como os modos pelos quais constroem sua participação na festa e na vida social local. Trata-se, portanto, de uma reflexão sobre práticas que sustentam transnacionalmente relações sociais e as atualizam no reencontro ocasionado pelo retorno. / This research is the result of ethnographic observations about a proposed cut to a partic-ular frame of transnational migratory movement. From the approach of a specific case, emigration is taken from different scales of analysis, but with emphasis on the ways in which it is produced and meant at the local level. The frame refers to the seasonal movements focused on departure and return of emigrants from the village of Vilas Bo-as, northeast of Portugal. I seek to follow the agents for their displacements between the context of departure and destination contexts for which they headed, without losing the perspective of the village as the focus of interest in social participation of agents. Most of the field work, however, occurred in the context of massive return of migrants to the village for the celebration of a religious festival site. In this context are observed the different ways in which the emigrant group relates to the people residing in the village as well as the ways in which their participation in making the party and the local social life. It is, therefore, a reflection on practices that sustain social relations transnationally and update the reunion caused by return.

A presente pesquisa dissertativa foi desenvolvida para investigar como professores de Geografia de escolas da rede pública estadual de Ibitinga-SP têm trabalhado o tema hidrografia em suas práticas pedagógicas. Procuramos descrever criticamente como se dão as práticas escolares de professores de Geografia em relação à hidrografia local, refletir sobre a importância de se desenvolver práticas que tratem da localidade na qual os alunos estão inseridos e analisar as práticas dos professores, tendo em vista o desenvolvimento de uma consciência socioambiental e cidadã dos alunos. A abordagem metodológica escolhida foi a qualitativa, o que possibilitou uma avaliação dos processos e das características intrínsecas do ensino. Os procedimentos para a coleta de dados envolveram entrevistas semi-estruturadas com três professores participantes, observações das aulas em que foram desenvolvidos os temas hidrografia e localidade, e análise dos documentos produzidos e utilizados pelos professores e alunos no desenvolvimento do tema em questão. Realizamos a caracterização das escolas e dos professores participantes da pesquisa. Os dados coletados e as análises realizadas evidenciaram que as práticas escolares estão atreladas ao currículo oficial implementado pelo programa São Paulo Faz Escola, que limita o estabelecimento de relações com a localidade, abordando a Hidrografia Geral e não a da localidade. As práticas escolares decorrem de pressões sofridas pelos professores para cumprirem o currículo prescrito pela Secretaria de Educação, à carga horária muito extensa e à dificuldade que eles têm em encontrar informações sistematizadas sobre o tema para a localidade em estudo. / This research was carried out to investigate how Geography teachers from public schools of Ibitinga, São Paulo, have been teaching Hydrographs with their students. We have been looking for describing how the school practices of selected teachers have been worked in relation to Local Hydrographs, thinking about relationship between locality and the students life and discussing the teachers practices with eyes on construction of social and environmental conscience for students. The applied methodology for data collection included an interview, teachers lessons and document review. The methodological approach was qualitative to avoid better evaluations of processes and intrinsic characteristics of the teaching. A description of participating schools and teachers was performed. Data analysis demonstrated that school practices have been overruled by official program named São Paulo Faz Escola what restrains the Locality teaching. School practices have been originated from hard pressure in teachers carrying out the official lessons prescribed from government, their heavy workload and due to their difficulties to find organized information of Locality.

A presente pesquisa dissertativa foi desenvolvida para investigar como professores de Geografia de escolas da rede pública estadual de Ibitinga-SP têm trabalhado o tema hidrografia em suas práticas pedagógicas. Procuramos descrever criticamente como se dão as práticas escolares de professores de Geografia em relação à hidrografia local, refletir sobre a importância de se desenvolver práticas que tratem da localidade na qual os alunos estão inseridos e analisar as práticas dos professores, tendo em vista o desenvolvimento de uma consciência socioambiental e cidadã dos alunos. A abordagem metodológica escolhida foi a qualitativa, o que possibilitou uma avaliação dos processos e das características intrínsecas do ensino. Os procedimentos para a coleta de dados envolveram entrevistas semi-estruturadas com três professores participantes, observações das aulas em que foram desenvolvidos os temas hidrografia e localidade, e análise dos documentos produzidos e utilizados pelos professores e alunos no desenvolvimento do tema em questão. Realizamos a caracterização das escolas e dos professores participantes da pesquisa. Os dados coletados e as análises realizadas evidenciaram que as práticas escolares estão atreladas ao currículo oficial implementado pelo programa São Paulo Faz Escola, que limita o estabelecimento de relações com a localidade, abordando a Hidrografia Geral e não a da localidade. As práticas escolares decorrem de pressões sofridas pelos professores para cumprirem o currículo prescrito pela Secretaria de Educação, à carga horária muito extensa e à dificuldade que eles têm em encontrar informações sistematizadas sobre o tema para a localidade em estudo. / This research was carried out to investigate how Geography teachers from public schools of Ibitinga, São Paulo, have been teaching Hydrographs with their students. We have been looking for describing how the school practices of selected teachers have been worked in relation to Local Hydrographs, thinking about relationship between locality and the students life and discussing the teachers practices with eyes on construction of social and environmental conscience for students. The applied methodology for data collection included an interview, teachers lessons and document review. The methodological approach was qualitative to avoid better evaluations of processes and intrinsic characteristics of the teaching. A description of participating schools and teachers was performed. Data analysis demonstrated that school practices have been overruled by official program named São Paulo Faz Escola what restrains the Locality teaching. School practices have been originated from hard pressure in teachers carrying out the official lessons prescribed from government, their heavy workload and due to their difficulties to find organized information of Locality.

Muitos sistemas recentes de processamento paralelo e distribuído trabalham com acesso intensivo a dados, combinando facilidades de computação e armazenamento de dados para a construção de sistemas de grande escala, com custos reduzidos. Nesses sistemas, a interligação de um grande número de nós resulta na divisão sucessiva da capacidade de transferência, tornando a movimentação de dados um importante fator de limitação de desempenho. Ao se escalonar as tarefas computacionais em nós próximos dos dados, melhorias significativas no desempenho podem ser obtidas. Entretanto, a informação sobre a localidade dos dados não está facilmente acessível para o programador. Seu uso requer a interação com rotinas internas dos sistemas de arquivos, ou exige a adoção de um modelo de programação específico, normalmente associado a uma plataforma de execução já preparada para escalonar tarefas com aproveitamento da localidade dos dados. Este trabalho desenvolve a proposta de um mecanismo e interface para prover acesso a informações de localidade, além de permitir o controle da distribuição de novos dados. As operações de consulta e controle são realizadas por meio de arquivos e diretórios especiais, adicionados de forma transparente a um sistema de arquivos com blocos de dados distribuídos, apropriado para a execução em ambientes de processamento paralelo. O sistema é denominado parfs e permite obter as informações de localidade com operações de leitura e escrita em arquivos comuns, sem a necessidade do uso de bibliotecas ou modelos de programação específicos. Testes foram realizados para avaliar a proposta. Utilizando o escalonamento seletivo de operações de acesso a dados, baseado na informação de localidade, foram obtidos ganhos significativos de desempenho nessas operações. / Many recent data intensive parallel processing systems are built with cost effective hardware and combine compute and storage facilities. In such systems, interconnecting large numbers of nodes results in bandwidth-bisecting networks, making data movement an important performance limiting factor. By distributing jobs near data, significant performance improvements can be achieved. However, data locality information is not easily available to the programmer. It requires interaction with file system internals, or the adoption of custom programming and run-time frameworks providing embedded locality-aware job scheduling. This document develops a proposal of a mechanism and an interface to provide locality information and new data placement control. The query and control tasks are performed through special file and directories transparently added to a distributed file system, suitable for parallel processing environments. The file system is called parfs and allows the use of locality by read and write operations over regular files, with no need of libraries or specific programming models. Tests were conducted to assess the feasibility of the proposal. Through selective scheduling of data operations, based on locality information, significant performance gains were obtained in such operations.

A ancestralidade do edifício sinagogal atribuiu a este um papel central na formação da arquitetura religiosa ocidental. Entretanto sua adaptação à localidade, no decorrer dos séculos, concedeu-lhe os mais variados repertórios. Aspectos ligados ao uso, porém, demandaram soluções espaciais para problemáticas que permaneceram ao longo do tempo. Essas soluções que envolvem o programa de necessidades dos edifícios, sua dimensão e capacidade de uso, suas relações com a arquitetura das diferentes localidades e as consequentes ações de preservação da identidade e a organização dos elementos da liturgia, dentro do espaço interno do edifício, geraram as transformações que, reunidas, constituem uma radiografia da arquitetura da sinagoga no tempo. / The ancestry of the synagogue building attributed to this a central paper in the formation of the religious architecture occidental person. However, its adaptation to the locality in elapsing of the centuries granted to it the most varied repertoires. On aspects to the use, however, had demanded space solutions for problematic that they had remained throughout the time. These solutions that involve the program of necessities of the buildings, its dimension and capacity of use, its relations with the architecture of the different localities and the subsequent actions of preservation of the identity and the organization of the elements of the liturgy inside of the internal space of the building, had generated the transformations that, congregated, constitute a picture of the architecture of the synagogue in the time.

A ancestralidade do edifício sinagogal atribuiu a este um papel central na formação da arquitetura religiosa ocidental. Entretanto sua adaptação à localidade, no decorrer dos séculos, concedeu-lhe os mais variados repertórios. Aspectos ligados ao uso, porém, demandaram soluções espaciais para problemáticas que permaneceram ao longo do tempo. Essas soluções que envolvem o programa de necessidades dos edifícios, sua dimensão e capacidade de uso, suas relações com a arquitetura das diferentes localidades e as consequentes ações de preservação da identidade e a organização dos elementos da liturgia, dentro do espaço interno do edifício, geraram as transformações que, reunidas, constituem uma radiografia da arquitetura da sinagoga no tempo. / The ancestry of the synagogue building attributed to this a central paper in the formation of the religious architecture occidental person. However, its adaptation to the locality in elapsing of the centuries granted to it the most varied repertoires. On aspects to the use, however, had demanded space solutions for problematic that they had remained throughout the time. These solutions that involve the program of necessities of the buildings, its dimension and capacity of use, its relations with the architecture of the different localities and the subsequent actions of preservation of the identity and the organization of the elements of the liturgy inside of the internal space of the building, had generated the transformations that, congregated, constitute a picture of the architecture of the synagogue in the time.