Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/48551

Compartilhe esta página

Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorGAMA, Kiev Santos da-
dc.contributor.authorSILVA NETO, João Alexandre da-
dc.date.accessioned2023-01-06T16:46:57Z-
dc.date.available2023-01-06T16:46:57Z-
dc.date.issued2022-02-25-
dc.identifier.citationSILVA NETO, João Alexandre da. DAOS: a drift adaptive system for offloading cep in edge computing. 2022. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2022.pt_BR
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/48551-
dc.descriptionFONSÊCA, Jorge, também é conhecido em citações bibliográficas por: FONSÊCA, Jorge Cavalcanti Barbosa.pt_BR
dc.description.abstractComplex Event Processing (CEP) is a paradigm that enables detecting patterns in a stream of events, being widely adopted by use cases such as financial fraud detection and network anomaly detection. Edge computing can extend CEP applications to the edge of the network to deliver a faster response in critical domains. In this scenario, one of the challenges is supporting those applications and keeping optimal resource usage and minimal latency. State-of-the-art solutions have suggested computational offloading techniques to distribute processing between the edge device and a robust cloud instance, reaching that optimization. The traditional offloading techniques use a policy-based ap- proach that compares the device resource usage to predefined thresholds. However, they are few adaptive to changes over time, depending on domain specialists to configure the threshold values. As a solution, decision approaches apply Machine Learning (ML) to learn with the device contextual data to make the best offloading decision. Otherwise, edge devices are known for their resource limitation compared to the cloud, making it hard to use traditional ML models. This scenario demands the usage of online learning algorithms that do not depend on historical data storage and can adapt to changes in the data distribution, known as concept drifts. Therefore, this research proposes DAOS (Drift Adaptive Offloading System), which aims to use online learning and concept drift detection on offloading decisions to optimize the deployment of CEP applications in the edge. Also, it adopts a fallback mechanism to use policies when the models are not reli- able. The proposed solution is analyzed through a performance evaluation that compares DAOS with the traditional policy-based mechanism in isolation, varying the CEP applica- tion’s complexity and data throughput received. The evaluation results show a statistical difference between the approaches, making clear that using online learning and concept drift detection improves CEP offloading decisions and optimizes the resource usage in the edge.pt_BR
dc.language.isoporpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.rightsopenAccesspt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectRedes de Computadorespt_BR
dc.subjectAprendizagem de máquinapt_BR
dc.titleDAOS : a drift adaptive system for offloading cep in edge computingpt_BR
dc.typemasterThesispt_BR
dc.contributor.advisor-coFONSÊCA, Jorge-
dc.contributor.authorLatteshttp://lattes.cnpq.br/0040895338454100pt_BR
dc.publisher.initialsUFPEpt_BR
dc.publisher.countryBrasilpt_BR
dc.degree.levelmestradopt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/6185519785664724pt_BR
dc.publisher.programPrograma de Pos Graduacao em Ciencia da Computacaopt_BR
dc.description.abstractxProcessamento de Eventos Complexos (CEP) é um paradigma utilizado para identi- ficar padrões em um fluxo de eventos, viabilizando aplicações para detecção de fraudes fi- nanceiras ou anomalias em redes de computadores. Além disso, outro paradigma chamado Computação na Borda é utilizado para estender o CEP e possibilitar que o mesmo seja implantado em dispositivos que ficam mais próximos da origem dos eventos. Consequente- mente, isso viabiliza aplicações críticas, onde o tempo de resposta é um fator importante. Um dos desafios nesse cenário é manter essas aplicações sendo executadas na borda com um uso otimizado de recursos e atendendo aos requisitos de tempo de resposta. Para resolver isso, soluções do estado-da-arte sugerem estratégias de transferência de dados computacional para distribuir o processamento entre os dispositivos de borda e uma in- stância mais robusta na cloud. As técnicas tradicionais de transferência de dados usam um mecanismo baseado em políticas, comparando o uso atual de recursos com limites manualmente especificados. No entanto, essas técnicas são pouco adaptáveis à mudanças ao longo do tempo, exigindo que as políticas sejam constantemente reconfiguradas por especialistas do domínio. Uma solução para isso é utilizar aprendizagem de máquina para aprender com os dados contextuais dos dispositivos e auxiliar o processo de decisão de maneira inteligente. Contudo, os dispositivos de borda possuem limitações de recursos quando comparado com a cloud, dificultando o uso de modelos tradicionais de apren- dizagem. Por essa razão, são escolhidos modelos que aprendem de maneira incremental, não dependem de histórico de dados e se adaptam à mudanças de conceito. Portanto, este trabalho propõe a solução DAOS (Drift Adaptive Offloading System), que tem como objetivo utilizar aprendizagem online e detecção de mudanças de conceito no processo de tomada de decisão de transferência de dados, visando otimizar a execução de aplicações CEP na borda. Além disso, ele adota um mecanismo de troca de estratégia para utilizar políticas estáticas enquanto os modelos de inteligência não forem confiáveis. Essa proposta é analisada através de uma avaliação de performance que compara o DAOS com a abor- dagem puramente baseada em políticas, variando a complexidade da aplicação e a taxa de transferência dos dados. A avaliação mostrou que existe uma diferença estatisticamente significativa entre as duas abordagens, evidenciando que as técnicas adotadas pelo DAOS melhoram as decisões de transferência de dados de aplicações CEP na borda.pt_BR
dc.contributor.advisor-coLatteshttp://lattes.cnpq.br/8075101995480409pt_BR
Aparece nas coleções:Dissertações de Mestrado - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO João Alexandre da Silva Neto.pdf3,16 MBAdobe PDFThumbnail
Visualizar/Abrir


Este arquivo é protegido por direitos autorais



Este item está licenciada sob uma Licença Creative Commons Creative Commons