Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs

Detalhes bibliográficos
Autor(a) principal: Quessada, Matheus S. [UNESP]
Data de Publicação: 2022
Outros Autores: Lieira, Douglas D. [UNESP], De Grande, Robson E., Meneguette, Rodolfo I.
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1109/DCOSS54816.2022.00056
http://hdl.handle.net/11449/246039
Resumo: Technological evolutions in intelligent transportation have enabled smart and connected vehicles to support novel safety and infotainment services. The provision of such services is guaranteed with effective sharing and allocation of resources for task offloading and processing. The use of vehicular fogs also helps this process by lowering the latency in communications and the resource share among the fog members. However, allocation in Fogs introduces challenges related to the intermittency of Fog vehicle nodes, clustering, topology changes, and resource allocation problems. The use of metaheuristic algorithms has been explored in several works to solve these optimization problems, such as resource allocation, clustering, task allocation, and network communications, especially regarding efficiency. We thus propose a bat bio-inspired decision-making algorithm for task allocation in vehicular fogs called AEGIS. AEGIS uses the cluster members and task parameters to do the decision-making process in the task allocation process that helps to choose the best vehicle of the fog to allocate a determined task. The AEGIS was compared to a GWO approach (meta-heuristic), Greedy, and Random (traditional) approaches. We considered allocated, denied, and lost tasks for the simulation criteria. AEGIS lost fewer tasks than the other algorithms and allocated more tasks than the traditional algorithms.
id UNSP_0482546afc6e99e670e465c0186ff303
oai_identifier_str oai:repositorio.unesp.br:11449/246039
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogsbio-inspiredfogsIntelligent Transportation Systemsmetaheuristictask allocationVehicular FogTechnological evolutions in intelligent transportation have enabled smart and connected vehicles to support novel safety and infotainment services. The provision of such services is guaranteed with effective sharing and allocation of resources for task offloading and processing. The use of vehicular fogs also helps this process by lowering the latency in communications and the resource share among the fog members. However, allocation in Fogs introduces challenges related to the intermittency of Fog vehicle nodes, clustering, topology changes, and resource allocation problems. The use of metaheuristic algorithms has been explored in several works to solve these optimization problems, such as resource allocation, clustering, task allocation, and network communications, especially regarding efficiency. We thus propose a bat bio-inspired decision-making algorithm for task allocation in vehicular fogs called AEGIS. AEGIS uses the cluster members and task parameters to do the decision-making process in the task allocation process that helps to choose the best vehicle of the fog to allocate a determined task. The AEGIS was compared to a GWO approach (meta-heuristic), Greedy, and Random (traditional) approaches. We considered allocated, denied, and lost tasks for the simulation criteria. AEGIS lost fewer tasks than the other algorithms and allocated more tasks than the traditional algorithms.São Paulo State University (UNESP), SPBrock University (BrockU)Federal Institute of São Paulo (IFSP), SPUniversity of São Paulo (USP), SPSão Paulo State University (UNESP), SPUniversidade Estadual Paulista (UNESP)Brock University (BrockU)Federal Institute of São Paulo (IFSP)Universidade de São Paulo (USP)Quessada, Matheus S. [UNESP]Lieira, Douglas D. [UNESP]De Grande, Robson E.Meneguette, Rodolfo I.2023-07-29T12:30:07Z2023-07-29T12:30:07Z2022-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject298-305http://dx.doi.org/10.1109/DCOSS54816.2022.00056Proceedings - 18th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2022, p. 298-305.http://hdl.handle.net/11449/24603910.1109/DCOSS54816.2022.000562-s2.0-85139455224Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengProceedings - 18th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2022info:eu-repo/semantics/openAccess2023-07-29T12:30:07Zoai:repositorio.unesp.br:11449/246039Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T23:49:49.048564Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
title Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
spellingShingle Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
Quessada, Matheus S. [UNESP]
bio-inspired
fogs
Intelligent Transportation Systems
metaheuristic
task allocation
Vehicular Fog
title_short Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
title_full Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
title_fullStr Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
title_full_unstemmed Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
title_sort Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
author Quessada, Matheus S. [UNESP]
author_facet Quessada, Matheus S. [UNESP]
Lieira, Douglas D. [UNESP]
De Grande, Robson E.
Meneguette, Rodolfo I.
author_role author
author2 Lieira, Douglas D. [UNESP]
De Grande, Robson E.
Meneguette, Rodolfo I.
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (UNESP)
Brock University (BrockU)
Federal Institute of São Paulo (IFSP)
Universidade de São Paulo (USP)
dc.contributor.author.fl_str_mv Quessada, Matheus S. [UNESP]
Lieira, Douglas D. [UNESP]
De Grande, Robson E.
Meneguette, Rodolfo I.
dc.subject.por.fl_str_mv bio-inspired
fogs
Intelligent Transportation Systems
metaheuristic
task allocation
Vehicular Fog
topic bio-inspired
fogs
Intelligent Transportation Systems
metaheuristic
task allocation
Vehicular Fog
description Technological evolutions in intelligent transportation have enabled smart and connected vehicles to support novel safety and infotainment services. The provision of such services is guaranteed with effective sharing and allocation of resources for task offloading and processing. The use of vehicular fogs also helps this process by lowering the latency in communications and the resource share among the fog members. However, allocation in Fogs introduces challenges related to the intermittency of Fog vehicle nodes, clustering, topology changes, and resource allocation problems. The use of metaheuristic algorithms has been explored in several works to solve these optimization problems, such as resource allocation, clustering, task allocation, and network communications, especially regarding efficiency. We thus propose a bat bio-inspired decision-making algorithm for task allocation in vehicular fogs called AEGIS. AEGIS uses the cluster members and task parameters to do the decision-making process in the task allocation process that helps to choose the best vehicle of the fog to allocate a determined task. The AEGIS was compared to a GWO approach (meta-heuristic), Greedy, and Random (traditional) approaches. We considered allocated, denied, and lost tasks for the simulation criteria. AEGIS lost fewer tasks than the other algorithms and allocated more tasks than the traditional algorithms.
publishDate 2022
dc.date.none.fl_str_mv 2022-01-01
2023-07-29T12:30:07Z
2023-07-29T12:30:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1109/DCOSS54816.2022.00056
Proceedings - 18th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2022, p. 298-305.
http://hdl.handle.net/11449/246039
10.1109/DCOSS54816.2022.00056
2-s2.0-85139455224
url http://dx.doi.org/10.1109/DCOSS54816.2022.00056
http://hdl.handle.net/11449/246039
identifier_str_mv Proceedings - 18th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2022, p. 298-305.
10.1109/DCOSS54816.2022.00056
2-s2.0-85139455224
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Proceedings - 18th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2022
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 298-305
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129556682375168