DSpace/Manakin Repository

Escalonamento adaptativo para sistemas de processamento contínuo de eventos.

Mostrar registro simples

dc.creator.ID SOUSA, R. D. pt_BR
dc.creator.Lattes http://lattes.cnpq.br/9195612484008450 pt_BR
dc.contributor.advisor1 BRITO, Andrey Elísio Monteiro.
dc.contributor.advisor1ID BRITO, Andrey. pt_BR
dc.contributor.advisor1Lattes http://lattes.cnpq.br/2634324830901340 pt_BR
dc.contributor.advisor2 LOPES, Raquel Vigolvino.
dc.contributor.advisor2ID LOPES, R. V. pt_BR
dc.contributor.advisor2Lattes http://lattes.cnpq.br/0577503698179302 pt_BR
dc.description.resumo Sistemasde processamento contínuo de eventos vêm sendo utilizados em aplicações que necessitam de um processamento quase em tempo real. Essa necessidade, junto da quantidade elevada de dados processados nessas aplicações, provocam que tais sistemas possuam fortes requisitos de desempenho e tolerância a falhas. Sendo assim, escalonadores geralmente fazem uso de informações de utilização dos recursos das máquinas do sistema (como utilização de CPU, memória RAM, rede e disco) natentativadereagirapossíveissobrecargasque possam aumentar a utilização dos recursos, provocando uma piora no desempenho da aplicação. Entretanto, devido aos diferentes perfis de aplicações e componentes, a complexidade de se decidir, de forma flexível e genérica, o que deve ser monitorado e a diferença entre o que torna um recurso mais importante que outro em um dado momento, podem provocar escolhas não adequadas por parte do escalonador. O trabalho apresentado nesta dissertação propõe um algoritmo de escalonamento que, através de uma abordagem reativa, se adapta a diferentes perfis de aplicações e de carga, tomando decisões baseadas no monitoramento da variação do desempenho de seus operadores. Periodicamente,o escalonador realiza uma avaliação de quais operadores apresentaram uma piora em seu desempenho e, posteriormente, tenta migrar tais operadores para nós menos sobrecarregados. Foram executados experimentos onde um protótipo do algoritmo foi avaliado e os resultados demonstraram uma melhora no desempenho do sistema, apartirdadiminuiçãodalatênciadeprocessamentoedamanutenção da quantidade de eventos processados. Em execuções com variações bruscas da carga de trabalho, a latência média de processamento dos operadores foi reduzida em mais de 84%, enquanto queaquantidadedeeventos processados diminuiuapenas 1,18%. pt_BR
dc.publisher.country Brasil pt_BR
dc.publisher.department Centro de Engenharia Elétrica e Informática - CEEI pt_BR
dc.publisher.program PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO pt_BR
dc.publisher.initials UFCG pt_BR
dc.subject.cnpq Ciência da Computação pt_BR
dc.title Escalonamento adaptativo para sistemas de processamento contínuo de eventos. pt_BR
dc.date.issued 2014-08-04
dc.description.abstract The usage of event stream processing systems is growing lately, mainly at applications that have a near real-time processing as a requirement. That need, combined with the high amount of data processed by these applications, increases the dependency on performance and fault tolerance of such systems. Therefore, to handle these requirements, schedulers usually make use of the resources utilization (like CPU, RAM, disk and network bandwidth) in an attempt to react to potential over loads that may further increase their utilization, causing the application’s performance to deteriorate. However, due to different application profiles and components, the complexity of deciding, in a flexible and generic way, what resources should be monitored and the difference between what makes a resource utilization more important than another in a given time, can provoke the scheduler to perform wrong actions. In this work, we propose a scheduling algorithm that, via a reactive approach, adapts to different applications profiles and load, taking decisions based at the latency variation from its operators. Periodically, the system scheduler performs an evaluation of which operators are giving evidence of beingin an over loaded state, then, the scheduler tries to migrate those operators to a machine with less utilization. The experiments showed an improvement in the system performance, in scenarios with a bursty workload, the operators’ average processing latency was reduced by more than 84%, while the number of processed events decreased by only1.18%. pt_BR
dc.identifier.uri http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/381
dc.date.accessioned 2018-04-13T17:23:58Z
dc.date.available 2018-04-13
dc.date.available 2018-04-13T17:23:58Z
dc.type Dissertação pt_BR
dc.subject Sistemas Distribuídos pt_BR
dc.subject Sistemas de Processamento de Fluxo de Eventos pt_BR
dc.subject Escalonamento pt_BR
dc.subject Ciência da computação pt_BR
dc.subject Event stream processing systems pt_BR
dc.rights Acesso Aberto pt_BR
dc.creator SOUSA, Rodrigo Duarte.
dc.publisher Universidade Federal de Campina Grande pt_BR
dc.language por pt_BR
dc.title.alternative Adaptive scheduling for continuous event processing systems. pt_BR
dc.identifier.citation SOUSA, Rodrigo Duarte. Escalonamento adaptativo para sistemas de processamento contínuo de eventos. 2014. 85f. (Dissertação de Mestrado em Ciência da Computação), Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2014. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/381 pt_BR


Arquivos deste item

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples

Buscar DSpace


Busca avançada

Navegar

Minha conta