Made available in DSpace on 2015-05-14T12:36:37Z (GMT). No. of bitstreams: 1 ArquivoTotalDienert.pdf: 3002239 bytes, checksum: 1f7cba7924f2a080510a72b608e59d82 (MD5) Previous issue date: 2013-02-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The On-Demand Distributed Computing Infrastructure (OddCI) makes use of a broad-cast communication network for allocating a large-scale set of processors aimed at High Throughput Computing (HTC). A broadcast network example is a Digital TV system whose signal is transmitted to thousands of receivers simultaneously. These receivers are machines with significant processing power available in our houses in increasing quantities and can be used as processing units. However, these potential processors are not completely dedicated, should be voluntarily ceded and may fail (turned off during the use), which makes them highly volatile resources. In other words, there are no guar-antees about the time they remain dedicated to a task. Thus, it is necessary to use mech-anisms able to deal with this volatility and to optimize the collective availability of the-se devices. This work aims at investigating OddCI architecture coordination heuristics, seeking for intelligent ways to allocate or release devices under the coverage of the broadcast network through sending collective messages with the goal of coordinating the allocated processors amount. In order to meet the established Service-Level Agree-ment (SLA), factors as resources population, volatility and number of simultaneous re-quests are considered among others. The efficiency of the coordination heuristics has been studied in a Digital TV network environment, through experiments with simula-tion. As results, we identified the most significant factors, the resulting effects and re-strictions in the evaluated scenarios. In the scenario where the backend infrastructure has limited capacity, the main factors were the size of the application image used by the instances and the number of concurrent instances, meeting the most extreme case of 4MB applications, 80 concurrent instances and volatilities of 40% with 50% of the re-quired parallelism. In the scenario where the minimum makespan was the goal, the main factors were the volatility, the population (and the devices availability), and meeting 50 concurrent instances with reduction of only 15% of the required average flow in the case of the smaller population with higher volatilities of up to 40%, showing how far the results have been favorable in each scenario. / A Infraestrutura Computacional Distribuída sob Demanda (On-Demand Distributed Computing Infrastructure OddCI) é uma arquitetura que utiliza como base uma rede de comunicação em broadcast para compor um ambiente em larga escala de processadores visando à computação dealta vazão (High Throughput Computing HTC). Um exemplo de rede de broadcast é o sistema de Televisão Digital cujo sinal é transmitido para milhares de receptores simultaneamente. Estes receptores são máquinas de significativo poder de processamento que estão em crescente aquisição pela população brasileira e podem ser utilizados como unidades de processamento para atingir alta vazão. Entretanto, esses potenciais processadores não são completamente dedicados e são cedidos voluntariamente, o que os tornam recursos altamente voláteis. Em outras palavras, não há garantias sobre o tempo que permanecem dedicados à uma tarefa. Assim, se faz necessária a utilização de algoritmos compensatórios que tratem essa volatilidade e otimizando adisponibilidade coletiva dos dispositivos. Este trabalho apresenta heurísticas de coordenação da arquitetura OddCI, que buscam convidar ou excluir dispositivos sob a cobertura da comunicação através de mensagens coletivas com o objetivo de coordenar a quantidade alocada de processadores, com vistas à atender acordos de nível de serviço (Service-Level Agreement SLA) estabelecidos. As heurísticas de coordenação são validadas por meio de simulação.