Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular

Detalhes bibliográficos
Autor(a) principal: Souza, Alisson Barbosa de
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/59823
Resumo: Autonomous vehicles and complex vehicular applications have become increasingly popular and require massive computational resources. Although vehicles are becoming more connected and intelligent, they still do not have enough computation power to satisfy these demands satisfactorily. One option to deal with this challenge is to allow computing resources from neighboring vehicles and edge servers coupled to base stations to be used through vehicular edge computing systems. Then, vehicles can send tasks, or smaller parts of applications, to these remote servers through the computation offloading technique. In this technique, such servers execute the tasks and return the processing result to the initial vehicle. Although this technique aims to reduce application execution time, performing it in vehicular scenarios is challenging due to the fast movement of network nodes and the frequent disconnections. In such cases, contextual information that characterizes the situation of network devices and vehicles helps to deal with these challenges by assisting offloading decision processes in delivering better results. Thus, we propose a context-oriented framework and task assignment algorithms to reduce the execution time of vehicular applications reliably through computation offloading in vehicular edge computing systems. The framework manages all stages of the offloading process and provides a failure recovery mechanism. The main module of this framework allows the proposed algorithms to assign application tasks to different servers, using contextual parameters and WAVE and 5G networks. Experimental results show that our solutions can significantly reduce the execution time of vehicular applications. Based on the artificial bee colony metaheuristic, our best algorithm achieves that this average reduction reaches up to 75.6% compared to local execution and up to 57.9% compared to literature algorithms, with up to 0.0% of failures. These results show that the proposed solutions are a promising alternative to enable the execution of complex vehicular applications.
id UFC-7_28ba5e167881707b6030a7276ee82e2c
oai_identifier_str oai:repositorio.ufc.br:riufc/59823
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicularA context-oriented framework and decision algorithms for computation offloading in vehicular edge computingComputation offloadingVehicular edge computingContextual informationArtifical bee colonyVehicular networksAutonomous vehicles and complex vehicular applications have become increasingly popular and require massive computational resources. Although vehicles are becoming more connected and intelligent, they still do not have enough computation power to satisfy these demands satisfactorily. One option to deal with this challenge is to allow computing resources from neighboring vehicles and edge servers coupled to base stations to be used through vehicular edge computing systems. Then, vehicles can send tasks, or smaller parts of applications, to these remote servers through the computation offloading technique. In this technique, such servers execute the tasks and return the processing result to the initial vehicle. Although this technique aims to reduce application execution time, performing it in vehicular scenarios is challenging due to the fast movement of network nodes and the frequent disconnections. In such cases, contextual information that characterizes the situation of network devices and vehicles helps to deal with these challenges by assisting offloading decision processes in delivering better results. Thus, we propose a context-oriented framework and task assignment algorithms to reduce the execution time of vehicular applications reliably through computation offloading in vehicular edge computing systems. The framework manages all stages of the offloading process and provides a failure recovery mechanism. The main module of this framework allows the proposed algorithms to assign application tasks to different servers, using contextual parameters and WAVE and 5G networks. Experimental results show that our solutions can significantly reduce the execution time of vehicular applications. Based on the artificial bee colony metaheuristic, our best algorithm achieves that this average reduction reaches up to 75.6% compared to local execution and up to 57.9% compared to literature algorithms, with up to 0.0% of failures. These results show that the proposed solutions are a promising alternative to enable the execution of complex vehicular applications.Veículos autônomos e aplicações veiculares complexas têm se tornado cada vez mais populares e requerem massivos recursos computacionais. Apesar de os veículos estarem se tornando mais conectados e inteligentes, eles ainda não possuem poder computacional suficiente para atender a essas demandas de modo satisfatório. Uma opção para lidar com esse desafio é permitir que recursos computacionais de veículos vizinhos e servidores de borda acoplados às estações base sejam utilizados através de sistemas de computação de borda veicular. Então, os veículos podem enviar tarefas, ou partes menores de aplicações, para esses servidores remotos através da técnica de offloading computacional. Nessa técnica, tais servidores executam as tarefas e retornam o resultado do processamento para o veículo inicial. Embora essa técnica vise diminuir o tempo de execução de aplicações, realizá-la em cenários veiculares é desafiador devido ao rápido movimento dos nós da rede e às frequentes desconexões. Em tais casos, informações contextuais que caracterizam a situação de dispositivos de redes e veículos ajudam a lidar com esses desafios por auxiliar processos de decisão de offloading a entregar melhores resultados. Assim, nós propomos um framework orientado a contexto e algoritmos de atribuição de tarefas para reduzir o tempo de execução de aplicações veiculares de forma confiável através de offloading computacional em sistemas de computação de borda veicular. O framework gerencia todas as etapas do processo de offloading e provê um mecanismo de recuperação de falhas. O módulo principal desse framework permite que os algoritmos propostos façam a atribuição das tarefas de aplicações para diferentes servidores, usando parâmetros contextuais e redes WAVE e 5G. Os resultados dos experimentos mostram que nossas soluções podem reduzir significativamente o tempo de execução de aplicações veiculares. Baseado na metaheurística colônia artificial de abelhas, nosso melhor algoritmo consegue que essa redução média atinja até 75,6% se comparado à execução local e até 57,9% se comparado a algoritmos da literatura, com até 0,0% de falhas. Esses resultados mostram que as soluções propostas são uma alternativa promissora para viabilizar a execução de complexas aplicações veiculares.Souza, José Neuman deRêgo, Paulo Antonio LealSouza, Alisson Barbosa de2021-08-02T23:04:13Z2021-08-02T23:04:13Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSOUZA, Alisson Barbosa de. A context-oriented framework and decision algorithms for computation offloading in vehicular edge computing. 2021. 136 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2021.http://www.repositorio.ufc.br/handle/riufc/59823engreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2023-05-18T18:06:05Zoai:repositorio.ufc.br:riufc/59823Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T19:01:15.687318Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
A context-oriented framework and decision algorithms for computation offloading in vehicular edge computing
title Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
spellingShingle Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
Souza, Alisson Barbosa de
Computation offloading
Vehicular edge computing
Contextual information
Artifical bee colony
Vehicular networks
title_short Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
title_full Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
title_fullStr Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
title_full_unstemmed Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
title_sort Um framework orientado a contexto e algoritmos de decisão para offloading computacional em computação de borda veicular
author Souza, Alisson Barbosa de
author_facet Souza, Alisson Barbosa de
author_role author
dc.contributor.none.fl_str_mv Souza, José Neuman de
Rêgo, Paulo Antonio Leal
dc.contributor.author.fl_str_mv Souza, Alisson Barbosa de
dc.subject.por.fl_str_mv Computation offloading
Vehicular edge computing
Contextual information
Artifical bee colony
Vehicular networks
topic Computation offloading
Vehicular edge computing
Contextual information
Artifical bee colony
Vehicular networks
description Autonomous vehicles and complex vehicular applications have become increasingly popular and require massive computational resources. Although vehicles are becoming more connected and intelligent, they still do not have enough computation power to satisfy these demands satisfactorily. One option to deal with this challenge is to allow computing resources from neighboring vehicles and edge servers coupled to base stations to be used through vehicular edge computing systems. Then, vehicles can send tasks, or smaller parts of applications, to these remote servers through the computation offloading technique. In this technique, such servers execute the tasks and return the processing result to the initial vehicle. Although this technique aims to reduce application execution time, performing it in vehicular scenarios is challenging due to the fast movement of network nodes and the frequent disconnections. In such cases, contextual information that characterizes the situation of network devices and vehicles helps to deal with these challenges by assisting offloading decision processes in delivering better results. Thus, we propose a context-oriented framework and task assignment algorithms to reduce the execution time of vehicular applications reliably through computation offloading in vehicular edge computing systems. The framework manages all stages of the offloading process and provides a failure recovery mechanism. The main module of this framework allows the proposed algorithms to assign application tasks to different servers, using contextual parameters and WAVE and 5G networks. Experimental results show that our solutions can significantly reduce the execution time of vehicular applications. Based on the artificial bee colony metaheuristic, our best algorithm achieves that this average reduction reaches up to 75.6% compared to local execution and up to 57.9% compared to literature algorithms, with up to 0.0% of failures. These results show that the proposed solutions are a promising alternative to enable the execution of complex vehicular applications.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-02T23:04:13Z
2021-08-02T23:04:13Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SOUZA, Alisson Barbosa de. A context-oriented framework and decision algorithms for computation offloading in vehicular edge computing. 2021. 136 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2021.
http://www.repositorio.ufc.br/handle/riufc/59823
identifier_str_mv SOUZA, Alisson Barbosa de. A context-oriented framework and decision algorithms for computation offloading in vehicular edge computing. 2021. 136 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2021.
url http://www.repositorio.ufc.br/handle/riufc/59823
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813029035566956544