MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks
With the developments of the intelligent vehicles, the most significant contradiction is coming to the limited computing resource and the unlimited requirements. Task offloading has been proposed to overcome this. Most of the existing task offloading methods aim to optimize the global delay. However...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10749827/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846163871490899968 |
|---|---|
| author | Long Zhang Rui Cao Wei Lei Yazhou Wang Zhenlong Xie Bingxin Niu |
| author_facet | Long Zhang Rui Cao Wei Lei Yazhou Wang Zhenlong Xie Bingxin Niu |
| author_sort | Long Zhang |
| collection | DOAJ |
| description | With the developments of the intelligent vehicles, the most significant contradiction is coming to the limited computing resource and the unlimited requirements. Task offloading has been proposed to overcome this. Most of the existing task offloading methods aim to optimize the global delay. However, from the user’s point of view, different in-vehicle applications (such as entertainment and autonomous driving) have different importance and delay requirements. Therefore, simply minimizing the latency of all tasks does not meet the QoS (Quality of Service) of each user. Unfortunately, very few people discuss this practical issue. In this paper, the problem of vehicular task offloading in resource-constrained scenarios is studied, and a two-stage task offloading scheme MAT-IGA based on multi-node collaboration is proposed. In the first stage, the complex tasks are pre-segmented adaptively, and the optimal matching set is solved by combining the improved multi-round deferred-acceptance algorithm, which prioritizes the resource requirements of emergency tasks and improves the reliability of the strategy. In the second stage, a chaotic genetic algorithm based on opposition-based learning is used to optimize resource allocation, and the global delay and cost are optimized on the basis of ensuring the success rate. The simulation results show that the proposed method is superior to the common baseline algorithm in different vehicle numbers and task characteristics. |
| format | Article |
| id | doaj-art-e20ee5079b724fcb9d70b1c8c9b83640 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-e20ee5079b724fcb9d70b1c8c9b836402024-11-19T00:02:18ZengIEEEIEEE Access2169-35362024-01-011216741316742510.1109/ACCESS.2024.349561510749827MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular NetworksLong Zhang0Rui Cao1https://orcid.org/0009-0006-9916-0777Wei Lei2Yazhou Wang3Zhenlong Xie4Bingxin Niu5https://orcid.org/0000-0002-6853-0003Hebei Provincial Communications Planning, Design and Research Institute Company Ltd., Shijiazhuang, ChinaSchool of Artificial Intelligence, Hebei Province Key Laboratory of Big Data Calculation, Hebei University of Technology, Hongqiao, ChinaHebei Provincial Communications Planning, Design and Research Institute Company Ltd., Shijiazhuang, ChinaHebei Provincial Communications Planning, Design and Research Institute Company Ltd., Shijiazhuang, ChinaJingxiong Cloud Control (Beijing) Intelligent Transportation Technology Company Ltd., Beijing, ChinaSchool of Artificial Intelligence, Hebei Province Key Laboratory of Big Data Calculation, Hebei University of Technology, Hongqiao, ChinaWith the developments of the intelligent vehicles, the most significant contradiction is coming to the limited computing resource and the unlimited requirements. Task offloading has been proposed to overcome this. Most of the existing task offloading methods aim to optimize the global delay. However, from the user’s point of view, different in-vehicle applications (such as entertainment and autonomous driving) have different importance and delay requirements. Therefore, simply minimizing the latency of all tasks does not meet the QoS (Quality of Service) of each user. Unfortunately, very few people discuss this practical issue. In this paper, the problem of vehicular task offloading in resource-constrained scenarios is studied, and a two-stage task offloading scheme MAT-IGA based on multi-node collaboration is proposed. In the first stage, the complex tasks are pre-segmented adaptively, and the optimal matching set is solved by combining the improved multi-round deferred-acceptance algorithm, which prioritizes the resource requirements of emergency tasks and improves the reliability of the strategy. In the second stage, a chaotic genetic algorithm based on opposition-based learning is used to optimize resource allocation, and the global delay and cost are optimized on the basis of ensuring the success rate. The simulation results show that the proposed method is superior to the common baseline algorithm in different vehicle numbers and task characteristics.https://ieeexplore.ieee.org/document/10749827/Task offloadingvehicular networksmatching algorithmgenetic algorithmmobile edge computing |
| spellingShingle | Long Zhang Rui Cao Wei Lei Yazhou Wang Zhenlong Xie Bingxin Niu MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks IEEE Access Task offloading vehicular networks matching algorithm genetic algorithm mobile edge computing |
| title | MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks |
| title_full | MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks |
| title_fullStr | MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks |
| title_full_unstemmed | MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks |
| title_short | MAT-IGA: A Deadline and Priority-Aware Task Offloading Method in Resource-Constrained Vehicular Networks |
| title_sort | mat iga a deadline and priority aware task offloading method in resource constrained vehicular networks |
| topic | Task offloading vehicular networks matching algorithm genetic algorithm mobile edge computing |
| url | https://ieeexplore.ieee.org/document/10749827/ |
| work_keys_str_mv | AT longzhang matigaadeadlineandpriorityawaretaskoffloadingmethodinresourceconstrainedvehicularnetworks AT ruicao matigaadeadlineandpriorityawaretaskoffloadingmethodinresourceconstrainedvehicularnetworks AT weilei matigaadeadlineandpriorityawaretaskoffloadingmethodinresourceconstrainedvehicularnetworks AT yazhouwang matigaadeadlineandpriorityawaretaskoffloadingmethodinresourceconstrainedvehicularnetworks AT zhenlongxie matigaadeadlineandpriorityawaretaskoffloadingmethodinresourceconstrainedvehicularnetworks AT bingxinniu matigaadeadlineandpriorityawaretaskoffloadingmethodinresourceconstrainedvehicularnetworks |