A Dynamic Task Offloading Method with Centralized Controller to Improve Task Success Rate

Mutsumi Toyoda, Hayata Satake, Hiroshi Shigeno

研究成果: Conference contribution

抄録

As the Internet of Vehicles (IoV) develops, vehicular applications become more complex. The existing offloading methods in the vehicular networks predict the time it takes to process a task and offload it to the computation resources that minimize the delay in execution. However, these methods do not adequately consider other vehicles on the road or the time constraints of the applications. Therefore, we propose a dynamic task offloading method with a centralized controller to improve the task success rate considering all vehicles on the road. We formulate the objective function which maximizes the success rate as a multiple knapsack problem by using an approximation algorithm. In the proposed method, the centralized controller gathers the information on vehicles and edge servers, and based on the algorithm it determines the edge server that maximizes the task success rate in the entire area. The algorithm calculates vehicle priority depending on the task success status of vehicles and determines the edge server based on that priority. In this paper, we conducted the experiments in which we implemented the prototype of the proposed method, and evaluated its performance. The experiments showed that the offloading method improved the task success rate by up to 38% compared to the existing methods.

本文言語English
ホスト出版物のタイトル2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021
出版社Institute of Electrical and Electronics Engineers Inc.
ページ483-488
ページ数6
ISBN(電子版)9781665404242
DOI
出版ステータスPublished - 2021 3 22
イベント2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021 - Kassel, Germany
継続期間: 2021 3 222021 3 26

出版物シリーズ

名前2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021

Conference

Conference2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021
国/地域Germany
CityKassel
Period21/3/2221/3/26

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • ソフトウェア

フィンガープリント

「A Dynamic Task Offloading Method with Centralized Controller to Improve Task Success Rate」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル