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

Sukjin Choo; Joonwoo Kim; Sangheon Pack

doi:10.1109/ICTC.2018.8539726

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 proceeding › Conference contribution

30 Citations (Scopus)

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 language	English
Title of host publication	9th International Conference on Information and Communication Technology Convergence
Subtitle of host publication	ICT Convergence Powered by Smart Intelligence, ICTC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	251-256
Number of pages	6
ISBN (Electronic)	9781538650400
DOIs	https://doi.org/10.1109/ICTC.2018.8539726
Publication status	Published - 2018 Nov 16
Event	9th International Conference on Information and Communication Technology Convergence, ICTC 2018 - Jeju Island, Korea, Republic of Duration: 2018 Oct 17 → 2018 Oct 19

Publication series

Name	9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018

Other

Other	9th International Conference on Information and Communication Technology Convergence, ICTC 2018
Country/Territory	Korea, Republic of
City	Jeju Island
Period	18/10/17 → 18/10/19

Bibliographical note

Funding Information:
ACKNOWLEDGMENT This research was supported in part by National Research Foundation (NRF) of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742) and in part by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program (IITP-2018-2017-0-01633) supervised by the IITP(Institute for Information & communications Technology Promotion).

Publisher Copyright:
© 2018 IEEE.

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

Access to Document

10.1109/ICTC.2018.8539726

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). Article 8539726 (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018). 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 (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018, 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. (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018). doi: 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 (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018).

@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",

note = "Funding Information: ACKNOWLEDGMENT This research was supported in part by National Research Foundation (NRF) of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742) and in part by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program (IITP-2018-2017-0-01633) supervised by the IITP(Institute for Information & communications Technology Promotion). Publisher Copyright: {\textcopyright} 2018 IEEE.; 9th International Conference on Information and Communication Technology Convergence, ICTC 2018 ; Conference date: 17-10-2018 Through 19-10-2018",

year = "2018",

month = nov,

day = "16",

doi = "10.1109/ICTC.2018.8539726",

language = "English",

series = "9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "251--256",

booktitle = "9th International Conference on Information and Communication Technology Convergence",

}

TY - GEN

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

AU - Choo, Sukjin

AU - Kim, Joonwoo

AU - Pack, Sangheon

N1 - Funding Information: ACKNOWLEDGMENT This research was supported in part by National Research Foundation (NRF) of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742) and in part by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program (IITP-2018-2017-0-01633) supervised by the IITP(Institute for Information & communications Technology Promotion). Publisher Copyright: © 2018 IEEE.

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

U2 - 10.1109/ICTC.2018.8539726

DO - 10.1109/ICTC.2018.8539726

M3 - Conference contribution

AN - SCOPUS:85059460722

T3 - 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018

SP - 251

EP - 256

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

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Conference on Information and Communication Technology Convergence, ICTC 2018

Y2 - 17 October 2018 through 19 October 2018

ER -

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

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this