Towards Bat Bio-inspired Decision-making for Task Allocation in Vehicular Fogs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , , |
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 |