Algoritmos de balanceamento de carga são utilizados em sistemas distribuídos para homogeneizar a ocupação dos recursos computacionais disponíveis. A homogeneidade na ocupação do ambiente permite otimizar a alocação de recursos e, conseqüentemente, aumentar o desempenho das aplicações. Com o advento dos sistemas distribuídos de alta escala, fazem-se necessárias pesquisas para a construção de algoritmos de balanceamento de carga que sejam capazes de gerir com eficiência esses sistemas. Essa eficiência é medida através do número de mensagens geradas no ambiente, do suporte a ambientes heterogêneos, do uso de políticas que consomem poucos recursos do sistema, da estabilidade em alta carga, da escalabilidade do sistema e dos baixos tempos de resposta. Com o objetivo de atender as necessidades dos sistemas distribuídos de alta escala, este doutorado propõe, apresenta e avalia um novo algoritmo de balanceamento de carga denominado TLBA (Tree Load Balancing Algorithm). Esse algoritmo organiza os computadores do sistema em uma topologia lógica na forma de árvore, sobre a qual são executadas operações de balanceamento de carga. Para validar o TLBA foi construído um simulador que, submetido a testes, permitiu comprovar suas contribuições, que incluem: o baixo número de mensagens geradas pelas operações de balanceamento de carga; a estabilidade em altas cargas; os baixos tempos médios de resposta de processos. Para validar os resultados de simulação, foi construído um protótipo do TLBA. Esse protótipo confirmou os resultados de simulação e, conseqüentemente, as contribuições do algoritmo. / Load balancing algorithms are applied in distributed systems to homogenize the occupation of the available computational resources. The homogeneity of the environment occupation allows optimising the resource allocation and consequently, increasing the application performance. With the advent of the large-scale distributed systems, it was necessary to start researching the construction of load balancing algorithms which are able to manage these systems with efficiency. This efficiency is measured through the number of messages generated on the environment; the support to heterogeneous environments and the load balance policies which should spend the minimal resources time; the stability in overloaded situations; the system scalability; and the processes average response times, that should be small. With the aim to achieve the large-scale distributed systems requirements, this Ph.D. proposes, presents and evaluates a new load balancing algorithm named TLBA (Tree Load Balancing Algorithm). This algorithm arranges the computers on a logical network topology with a tree format. The load balancing operations are executed over this tree. To evaluate the TLBA algorithm, a simulator was built that was submitted to tests that confirmed the following characteristics: the small number of messages generated by the load balancing operations; the stability in overloaded situations; the small average processes response times. To validate the simulation results a TLBA prototype was implemented. This prototype confirmed the simulation results and consequently the contributions of the proposed algorithm.

As cláusulas restritivas de direitos fundamentais pertencem à perspectiva da norma, ao contrário das restrições que pertencem à perspectiva do direito. É comum nos depararmos no controle judicial de constitucionalidade das leis com o fenômeno das cláusulas restritivas, sobretudo, em casos versando sobre colisões de direitos fundamentais. Por se tratar de uma característica presente em muitas normas jurídicas, tanto no nível constitucional como no nível infraconstitucional, o recurso ao sopesamento, diante da carência argumentativa de outros métodos para lidar com essa problemática, tem se mostrado uma ferramenta eficaz. O objetivo deste trabalho é descobrir o quão eficaz é essa ferramenta e se a interpretação e aplicação dos direitos fundamentais só têm a ganhar em desenvoltura argumentativa quando ela é adotada em detrimento de outras alternativas. Para isso, é preciso saber como o sopesamento opera na justificação constitucional de normas de direito fundamental, especificamente em situações nas quais uma cláusula restritiva com a estrutura de princípio é inserida na formulação de uma norma com estrutura de regra ou vice-versa. Essa circunstância revela o duplo caráter das normas de direitos fundamentais, um fenômeno normativo pouco explorado, porém muito comum, cuja argumentação jurídica traz consigo uma série de dificuldades de congruência teórica. Explorar tais dificuldades constitui a essência do objeto desta pesquisa, pois compreendê-las é imprescindível à adequada satisfação do ônus argumentativo decorrente das cláusulas restritivas de direitos fundamentais. O argumento que pretendo defender, aqui, é o de que a prática argumentativa baseada isoladamente no raciocínio do sopesamento é incapaz de produzir uma resposta adequada a esse ônus argumentativo. No entanto, quando combinada com o raciocínio da subsunção, ela tem à sua disposição uma racionalidade jurídica que permite uma leitura correta das cláusulas restritivas de direitos fundamentais na formulação de normas de estrutura dúplice. / Fundamental rights limiting clauses belongs to the perspective of the norm, contrary to limitations which belong to the perspective of law. It is common in the judicial review of legislation to come across with the phenomenon of limiting clauses, namely in cases concerning collisions of fundamental rights. Since it is a characteristic present in quite many legal norms both in the constitutional and infra-constitutional levels, the recourse to balancing because of the argumentative deficiency of other methods to deal with this problematic has showed to be an efficient tool. The objective of this essay is to discover how effective is this tool and whether the interpretation and application of fundamental rights has only to win in argumentative resourcefulness when it is adopted to the detriment of other alternatives. For that, it is needed to know how balancing operates in fundamental rights norms constitutional justification, specifically in situations where a limiting clause with principle structure is inserted in the formulation of a norm that has a rule structure, and vice-versa. This circumstance reveals the double character of fundamental rights norms, an underexplored normative phenomenon but a very common one, whose legal argumentation brings with it a series of theoretical congruency difficulties. Explore these difficulties constitutes the essence of the object of this research, because to comprehend them is indispensable to achieve an adequate satisfaction of the burden of argumentation coming from the fundamental rights limiting clauses. The argument that I seek to defend here is that the argumentative practice based solely in the balancing reasoning is unable to produce an adequate answer to this burden of argumentation. However, when combined with the subsumption reasoning, it has at its disposal a legal rationality that allows a correct reading of the fundamental rights limiting clauses in the formulation of double structure norms.

O advento da teoria pós-positivista de Robert Alexy teve seus efeitos sentidos no Direito do Trabalho, principalmente por passar a ser constantemente mencionada em decisões trabalhistas. O presente trabalho se propõe, então, a dois objetivos centrais: a partir da análise da principal obra de Robert Alexy, Teoria dos Direitos Fundamentais, em cotejo com a jurisprudência trabalhista, demonstrar que nessas decisões não há, de fato, a aplicação da teoria pós-positivista, tal qual construída pelo jurista alemão e, posteriormente, que, ainda que fosse aplicada corretamente, ela própria é de todo incompatível com o Direito do Trabalho, em virtude da construção histórica deste ramo. / The advent of the post-positivist theory of Robert Alexy had its consequences on Labor Law, especially for being often mentioned on Labor Court decisions. Thus, this dissertation focuses on two main objectives: to demonstrate, based on the analysis of the main work of Robert Alexy Theory of Fundamental Rights in confrontation with some Labour Court decisions, that such decisions do not, in fact, apply the post-positivist theory as it was formulated by the German jurist; and, moreover, even if it were to be applied accordingly, this theory would still be incompatible with Labor Law, due to the historical construction of this area.

Pretende-se abordar o tema da litigiosidade de massa e da agregação processual no sistema jurídico brasileiro, de forma comparada ao sistema jurídico estadunidense. Trata-se de apurar: qual é o nível ótimo de agregação processual, sem prejuízo à autonomia do indivíduo em contar a sua própria história? O que agregar e como agregar? Esse é o objetivo da presente investigação: aferir qual a extensão, necessária e adequada, da agregação processual nas controvérsias de massa e, ainda, seus respectivos limites no direito processual civil. A tese foi dividida em três seções fundamentais: (i) a primeira seção aborda a história da litigiosidade de massa e as técnicas (de larga escala) de agregação processual; (ii) a segunda seção enfrenta a temática da agregação processual à luz das controvérsias plurissubjetivas, diante dos diversos graus de interdependência substancial (grau de variância que se tolera entre os membros do grupo para admitir a agregação processual). O objetivo é que seja possível reconhecer as características dos interesses ou direitos que transcendem a esfera individual e; (iii) a terceira seção aborda o tema da representatividade adequada e das garantias constitucionais processuais, estabelecendo as premissas para a vinculação dos membros ausentes do grupo à questão comum decidida no procedimento agregado. E, por fim, examinam-se as técnicas de preclusão no sistema jurídico brasileiro e no sistema jurídico estadunidense, condicionando-as ao resultado da argumentação realizada no procedimento agregado e ao ônus ou carga da argumentação. / In this work, we research the issue concerning mass disputes and aggregate litigation in the Brazilian legal system, compared to the U.S. legal system. The problem is to determine: what is the optimal level of aggregation, without prejudice to the individual autonomy? What is going to be aggregate? And how? That\'s the goal of this research: assessing the extent appropriate in aggregation of mass disputes and also their limits in civil proceedings. The thesis has been divided into three main sections: (i) the first section covers the history of mass disputes and the techniques (large-scale) of aggregate litigation, (ii) the second section faces the issue of aggregation in the light of various degrees of substantial interdependence: how much variance among class members\' circumstances should courts tolerate. The aim is to be able to recognize the characteristics of rights that transcend the individual level, and (iii) the third section addresses the issue of adequate representation and procedural constitutional guarantees, establishing the premises for binding absent members of the group. And finally, it approaches the preclusion doctrine in the aggregate litigation, conditioning it to the result of the argument made in the aggregate procedure and the burden of persuasion (showing a good reason).

" With the increase in traffic on the web, popular web sites get a large number of requests. Servers at these sites are sometimes unable to handle the large number of requests and clients to such sites experience long delays. One approach to overcome this problem is the distribution or replication of content over multiple servers. This approach allows for client requests to be distributed to multiple servers. Several techniques have been suggested to direct client requests to multiple servers. We discuss these techniques. With this work we hope to study the extent and method of content replication and distribution at web sites. To understand the distribution and replication of content we ran client programs to retrieve headers and bodies of web pages and observed the changes in them over multiple requests. We also hope to understand possible problems that could face clients to such sites due to caching and standardization of newer protocols like HTTP/1.1. The main contribution of this work is to understand the actual implementation of replicated and distributed content on multiple servers and its implication for clients. Our investigations showed issues with replicated and distributed content and its effects on caching due to incorrect identifers being send by different servers serving the same content. We were able to identify web sites doing application layer switching mechanisms like DNS and HTTP redirection. Lower layers of switching needed investigation of the HTTP responses from servers, which were hampered by insuffcient tags send by servers. We find web sites employ a large amount of distribution of embedded content and its ramifcations on HTTP/1.1 need further investigation. "

PANTS (PANTS Application Node Transparency System) is a suite of programs designed to add transparent load balancing to a Beowulf cluster so that processes are transfered among the nodes of the cluster to improve performance. PANTS provides the option of using one of several different load balancing policies, each having a different approach. This paper studies the scalability and performance of these policies on large clusters and under various workloads. We measure the performance of our policies on our current cluster, and use that performance data to build simulations to test the performance of the policies in larger clusters and under differing workloads. Two policies, one deterministic and one non-deterministic, are presented which offer optimal steady-state performance. We also present best practices and discuss the major challenges of load balancing policy design.

Submitted by Nara Lays Domingues Viana Oliveira (naradv) on 2015-07-16T15:53:35Z No. of bitstreams: 1 LUCAS.pdf: 1303250 bytes, checksum: 9f822df40e01702f7d665e6b6a631bf2 (MD5) / Made available in DSpace on 2015-07-16T15:53:35Z (GMT). No. of bitstreams: 1 LUCAS.pdf: 1303250 bytes, checksum: 9f822df40e01702f7d665e6b6a631bf2 (MD5) Previous issue date: 2012 / Nenhuma / Migração de processos é um pertinente mecanismo para oferecer balanceamento dinâmico de carga, principalmente em ambientes dinâmicos e heterogêneos. Em especial, esse tópico é importante para aplicações BSP (Bulk Synchronous Parallel) uma vez que elas compreendem execuções em fases, onde o tempo de cada superetapa é determinado pelo processo mais lento. Nesse contexto, esse trabalho apresenta o sistema jMigBSP. Ele permite a escrita de aplicações BSP em Java e seu diferencial diz respeito às facilidades de reescalonamento de objetos em duas maneiras: (i) usando diretivas de migração no código da aplicação e; (ii) através do balanceamento de carga automático em nível de middleware. Além das abordagens de reescalonamento, jMigBSP facilita a interação entre os objetos através de métodos para comunicação assíncrona e one-sided. O desenvolvimento de jMigBSP foi guiado pelas ideias de eficiência e flexibilidade. Em primeiro lugar, a eficiência é marcada pela preocupação com o seu desempenho se comparado com linguagens compiladas, bem como no próprio algoritmo de reescalonamento. Além disso, a flexibilidade está presente no tratamento do reescalonamento automático de objetos. A avaliação de jMigBSP compreendeu o desenvolvimento e a execução de duas aplicações BSP em um ambiente multicluster: (i) transformada rápida de Fourier e; (ii) compressão de imagens. Duas heurísticas para a seleção dos objetos candidatos à migração foram aplicadas na avaliação. A primeira seleciona um objeto BSP com o maior valor de PM (Potencial de Migração). A segunda escolhe uma percentagem de objetos baseado no maior PM. Os resultados mostram que jMigBSP oferece a oportunidade de ganhos de desempenho sem alterações no código da aplicação. jMigBSP torna possível ganhos de desempenho na casa de 29%, bem como produz uma baixa sobrecarga quando comparado com uma biblioteca de código nativo. Além disso, uma sobrecarga média de 5,52% foi observada no algoritmo de reescalonamento. Em geral, os resultados obtidos mostram na prática a teoria da migração de processos, onde aplicações computacionalmente intensivas (CPU-bound) são mais beneficiadas com a transferência de entidades (processos, tarefas, objetos etc.) para processadores mais rápidos. Considerando que a seleção de uma percentagem de objetos para migração se mostrou uma heurística eficiente, trabalhos futuros compreendem o desenvolvimento de outras que selecionam uma coleção de objetos sem a necessidade de parâmetros particulares para o reescalonador. / Process migration is an useful mechanism for runtime load balancing, mainly in heterogeneous and dynamic environments. In particular, this technique is important for Bulk Synchronous Parallel (BSP) applications. This kind of application is based in rounds, or supersteps, where the time of each superstep is determined by the slowest process. In this context, this work presents the jMigBSP system. It was designed to act over BSP-based Java applications and its differential approach concerns the offering of the rescheduling facility in two ways: (i) by using migration directives in the application code directly and; (ii) through automatic load balancing at middleware level. In addition, the presented library makes the object interaction easier by providing one-sided asynchronous communication. The development of jMigBSP was guided by the following ideas: efficiency and flexibility. First of all, the efficiency topic involves the performance relation with compiled languages (native code), as well as the time spent in the rescheduling algorithm itself. Moreover, the flexibility is present in the treatment of automatic object rescheduling. The evaluation of jMigBSP comprised the development and execution of two BSP applications in a multicluster environment: (i) fast Fourier transform and; (ii) Fractal image compression. Two heuristics were used for selecting the candidate objects for migration in the evaluation. The first heuristic chooses the BSP object that presents the highest PM (Potential of Migration) value. The second heuristic selects a percentage of objects based on the highest PM value. The results showed that jMigBSP offers an opportunity to get performance in an effortless manner to the programmer since its does not need modifications in the application code. jMigBSP makes possible gains of performance up to 29% as well as produces a low overhead when compared with a C-based library. Furthermore, an average overhead of 5,52% was observed in the rescheduling algorithm. In general, the results demonstrate in practice the theory of process migration, where computationally intensive applications (CPU-bound) are most benefited by the entities transferring (processes, tasks or objects) to faster processors. Considering that the selection of a percentage of objects for migration showed an efficient heuristic, future work includes the development of new mechanisms that select a collection of objects without the need to setup particular parameters to the rescheduler.

La course à l'augmentation de la puissance de calcul qui se déroule depuis de nombreuses années entre les différents producteurs de matériel a depuis quelques années changé de visage: nous assistons en effet désormais à une véritable démocratisation des machines parallèles avec une complexification sans cesse croissante de la structure des processeurs. À terme, il est tout à fait envisageable de voir apparaître pour le grand public des architecture pleinement hétérogènes composées d'un ensemble de cœurs reliés par un réseau sur puce. La parallélisation et l'exécution parallèle d'applications sur les machines à venir soulèvent ainsi de nombreux problèmes. Parmi ceux-ci, nous nous intéressons ici au problème de l'ordonnancement d'un ensemble de tâches sur un ensemble de cœurs, c'est à dire le choix de l'affectation du travail à réaliser sur les ressources disponibles. Parmi les méthodes existantes, on distingue deux types d'algorithmes: en-ligne et hors-ligne. Les algorithmes en-ligne comme le vol de travail présentent l'avantage de fonctionner en l'absence d'informations sur le matériel ou la durée des tâches mais ne permettent généralement pas une gestion efficace des communications. Dans cette thèse, nous nous intéressons à l'ordonnancement de tâches en-ligne sur des plates-formes complexes pour lesquelles le réseau peut, par des problèmes de congestion, limiter les performances. Plus précisément, nous proposons de nouveaux algorithmes d'ordonnancement en-ligne, basés sur le vol de travail, ciblant deux configurations différentes. D'une part, nous considérons des applications pour lesquelles le graphe de dépendance est connu à priori. L'utilisation de cette information nous permet ainsi de limiter les quantités de données transférées et d'obtenir des performances supérieures aux meilleurs algorithmes hors-ligne connus. D'autre part, nous étudions les optimisations possibles lorsque l'algorithme d'ordonnancement connaît la topologie de la plate-forme. Encore une fois, nous montrons qu'il est possible de tirer parti de cette information pour réaliser un gain non-négligeable en performance. Nos travaux permettent ainsi d'étendre le champ d'application des algorithmes d'ordonnancement vers des architectures plus complexes et permettront peut-être une meilleure utilisation des machines de demain. / The race towards more processing power between all different hardware manufacturers has in recent years faced deep changes. We see nowadays a huge development in the use of parallel machines with more and more cores and increasingly complex architectures. It seems now clear that we will witness in a near future the development of cheap Network On Chip computers. Executing parallel applications on such machines raises several problems. Amongst them we take in this work interest in the problem of scheduling a set of tasks on a set of computing resources. Between all existing methods we can generally distinguish on-line or off-line algorithms. On-line algorithms like work-stealing present the advantage to work without informations on hardware or tasks durations but do not generally achieve an efficient control of communications. In this book we take interest in on-line tasks scheduling on complex platforms where networking can impact (through congestion) performance. More precisely, we propose several new scheduling algorithms based on work-stealing targeting two different configurations. In a first study, we consider applications whose dependency graph is known in advance. By taking advantage of this information we manage to limit the amount of data transfered and thus to achieve high performance and even outperform the best known off-line algorithms. Concurrently to that, we also study possible optimisations in the case where knowledge of platform topology is available. We show again that it is possible to use this information to enhance performance. Our work allows therefore to extend the application field of scheduling algorithms towards more complex architectures and we hope will allow a better use of tomorrow's machine.

Thesis (M.S.)--Massachusetts Institute of Technology, Alfred P. Sloan School of Management, 1980. / MICROFICHE COPY AVAILABLE IN ARCHIVES AND DEWEY. / Bibliography: leaves 128-129. / by Bruce William Lamar. / M.S.

Estuda-se nesta tese o conteúdo jurídico do princípio da impessoalidade, previsto no art. 37, caput, da Constituição Federal de 1988, especificamente para fins de parametrização, controle e responsabilidade das decisões administrativas. Estruturam-se três eixos temáticos: a) noções introdutórias ideias de aproximação necessárias ao contexto e ao conceito do princípio da impessoalidade e do alcance de sua projeção nas decisões administrativas (póspositivismo e neoconstitucionalismo; constitucionalização; julgamento por princípios; relevância dos princípios; interesse público; direito administrativo como sistema; neutralidade política e a questão da justiça); b) impessoalidade no direito administrativo comprovação de que o princípio da impessoalidade ostenta arquétipo aberto para conferir maiores cobertura e proteção aos valores tutelados pelo texto constitucional, com ênfase à organização administrativa impessoal para assegurar um agir naturalmente impessoal (instrumentalização recíproca de princípios constitucionais; antecedentes históricos; direito estrangeiro; doutrina brasileira; impessoalidade na Constituição, nas leis e na jurisprudência; conceito de impessoalidade); c) impessoalidade nas decisões administrativas construção de um conceito de impessoalidade específico para as decisões administrativas, concebido desde a ideia de ponderação e conciliação de todos os interesses legítimos públicos e privados envolvidos em cada caso concreto (conceito e distinção de decisão administrativa impessoal em relação à decisão judicial imparcial; garantias e requisitos para a adoção de decisões impessoais, com destaque para os deveres de fundamentação (motivação), processualização e participação; algumas implicações de decisões impessoais [funcionário de fato; diminuição da discricionariedade; desvio de poder; motivação na dispensa de empregados públicos; responsabilidade civil extracontratual do Estado; necessidade de reconhecimento dos direitos dos administrados; nepotismo e revisitação da reformatio in pejus]; consequências da quebra da impessoalidade nas decisões administrativas [anulação; responsabilização do Estado e responsabilização do servidor] e, finalmente, técnicas para adoção de decisões administrativas impessoais). / This essay intends to analyze the juridical concept of the principle of impersonality, embraced in the article 37 of the Constitution of 1988, in order to establish standards of parameterization, control and liability in the administrative decisions. The essay comprises three main fields of analysis: a) introductory concepts preliminary approach to comprehend the theoretical and the political context in which is developed the scope and the enforcementof the principle of impersonality in the processes that lead to administrative decisions (postpositivism and neoconstitutionalism; the enforcement of principles; public interest; Administrative Law as a system; politic neutrality and the issue of Justice); b) the principle of impersonality within the Administrative Law - analysis of the scope of protection of the principle, aiming to demonstrate that its juridical concept must be considered in a wide open perspective in order to guarantee a strong protection of the constitutional values. In this part, it will be emphasized that the development of a impartial administrative conduct is closely related to the idea of a impartial administrative organization. (historical background; foreign legislation; Brazilian legal doctrine; the principle of the impersonality within the constitutional rules, the specific legislation and the judicial precedents; juridical concept of the principle); c) the enforcement of the principle of impersonality in administrative decisions - In this part it is developed the juridical concept of the principle in the field of the deliberative administrative proceedings. This juridical concept embraces the idea of balancing and conciliating all legitimate interests - public or private - involved in a determined situation that requires a administrative deliberation (distinctions between impersonal and impartial administrative decisions; standards to create a impersonal decision-making; specific implications of impersonal decisions; legal consequences arising from the disregard of the principle of impersonality in administrative decisions; legal techniques that lead to a impersonal administrative decision-making).