Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing

Sukjin Choo, Joonwoo Kim, Sangheon Pack

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In vehicular edge computing (VEC), resource-intensive tasks are offloaded to computing nodes at the network edge. Owing to high mobility and distributed nature, optimal task offloading in vehicular environments is still a challenging problem. In this paper, we first introduce a software-defined vehicular edge computing (SD-VEC) architecture where a controller not only guides the vehicles' task offloading strategy but also determines the edge cloud resource allocation strategy. To obtain the optimal strategies, we formulate a problem on the edge cloud selection and resource allocation to maximize the probability that a task is successfully completed within a pre-specified time limit. Since the formulated problem is a well-known NP-hard problem, we devise a mobility-aware greedy algorithm (MGA) that determines the amount of edge cloud resources allocated to each vehicle. Trace-driven simulation results demonstrate that MGA provides near-optimal performance and improves the successful task execution probability compared with conventional algorithms.

Original languageEnglish
Title of host publication9th International Conference on Information and Communication Technology Convergence
Subtitle of host publicationICT Convergence Powered by Smart Intelligence, ICTC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages251-256
Number of pages6
ISBN (Electronic)9781538650400
DOIs
Publication statusPublished - 2018 Nov 16
Event9th International Conference on Information and Communication Technology Convergence, ICTC 2018 - Jeju Island, Korea, Republic of
Duration: 2018 Oct 172018 Oct 19

Other

Other9th International Conference on Information and Communication Technology Convergence, ICTC 2018
CountryKorea, Republic of
CityJeju Island
Period18/10/1718/10/19

Fingerprint

Resource allocation
Computational complexity
Controllers
Task allocation
Software
Resources
Greedy algorithm
Node
Simulation
Controller
Optimal strategy
NP-hard
Nature

Keywords

  • software-defined network (SDN)
  • task offloading
  • vehicular edge computing (VEC)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Artificial Intelligence

Cite this

Choo, S., Kim, J., & Pack, S. (2018). Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing. In 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018 (pp. 251-256). [8539726] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTC.2018.8539726

Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing. / Choo, Sukjin; Kim, Joonwoo; Pack, Sangheon.

9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 251-256 8539726.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Choo, S, Kim, J & Pack, S 2018, Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing. in 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018., 8539726, Institute of Electrical and Electronics Engineers Inc., pp. 251-256, 9th International Conference on Information and Communication Technology Convergence, ICTC 2018, Jeju Island, Korea, Republic of, 18/10/17. https://doi.org/10.1109/ICTC.2018.8539726
Choo S, Kim J, Pack S. Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing. In 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 251-256. 8539726 https://doi.org/10.1109/ICTC.2018.8539726
Choo, Sukjin ; Kim, Joonwoo ; Pack, Sangheon. / Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing. 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 251-256
@inproceedings{b1fa7e84f4114a3ca3eaefa4181d9461,
title = "Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing",
abstract = "In vehicular edge computing (VEC), resource-intensive tasks are offloaded to computing nodes at the network edge. Owing to high mobility and distributed nature, optimal task offloading in vehicular environments is still a challenging problem. In this paper, we first introduce a software-defined vehicular edge computing (SD-VEC) architecture where a controller not only guides the vehicles' task offloading strategy but also determines the edge cloud resource allocation strategy. To obtain the optimal strategies, we formulate a problem on the edge cloud selection and resource allocation to maximize the probability that a task is successfully completed within a pre-specified time limit. Since the formulated problem is a well-known NP-hard problem, we devise a mobility-aware greedy algorithm (MGA) that determines the amount of edge cloud resources allocated to each vehicle. Trace-driven simulation results demonstrate that MGA provides near-optimal performance and improves the successful task execution probability compared with conventional algorithms.",
keywords = "software-defined network (SDN), task offloading, vehicular edge computing (VEC)",
author = "Sukjin Choo and Joonwoo Kim and Sangheon Pack",
year = "2018",
month = "11",
day = "16",
doi = "10.1109/ICTC.2018.8539726",
language = "English",
pages = "251--256",
booktitle = "9th International Conference on Information and Communication Technology Convergence",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing

AU - Choo, Sukjin

AU - Kim, Joonwoo

AU - Pack, Sangheon

PY - 2018/11/16

Y1 - 2018/11/16

N2 - In vehicular edge computing (VEC), resource-intensive tasks are offloaded to computing nodes at the network edge. Owing to high mobility and distributed nature, optimal task offloading in vehicular environments is still a challenging problem. In this paper, we first introduce a software-defined vehicular edge computing (SD-VEC) architecture where a controller not only guides the vehicles' task offloading strategy but also determines the edge cloud resource allocation strategy. To obtain the optimal strategies, we formulate a problem on the edge cloud selection and resource allocation to maximize the probability that a task is successfully completed within a pre-specified time limit. Since the formulated problem is a well-known NP-hard problem, we devise a mobility-aware greedy algorithm (MGA) that determines the amount of edge cloud resources allocated to each vehicle. Trace-driven simulation results demonstrate that MGA provides near-optimal performance and improves the successful task execution probability compared with conventional algorithms.

AB - In vehicular edge computing (VEC), resource-intensive tasks are offloaded to computing nodes at the network edge. Owing to high mobility and distributed nature, optimal task offloading in vehicular environments is still a challenging problem. In this paper, we first introduce a software-defined vehicular edge computing (SD-VEC) architecture where a controller not only guides the vehicles' task offloading strategy but also determines the edge cloud resource allocation strategy. To obtain the optimal strategies, we formulate a problem on the edge cloud selection and resource allocation to maximize the probability that a task is successfully completed within a pre-specified time limit. Since the formulated problem is a well-known NP-hard problem, we devise a mobility-aware greedy algorithm (MGA) that determines the amount of edge cloud resources allocated to each vehicle. Trace-driven simulation results demonstrate that MGA provides near-optimal performance and improves the successful task execution probability compared with conventional algorithms.

KW - software-defined network (SDN)

KW - task offloading

KW - vehicular edge computing (VEC)

UR - http://www.scopus.com/inward/record.url?scp=85059460722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85059460722&partnerID=8YFLogxK

U2 - 10.1109/ICTC.2018.8539726

DO - 10.1109/ICTC.2018.8539726

M3 - Conference contribution

AN - SCOPUS:85059460722

SP - 251

EP - 256

BT - 9th International Conference on Information and Communication Technology Convergence

PB - Institute of Electrical and Electronics Engineers Inc.

ER -