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

23 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 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

Publication series

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

Other

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

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

Fingerprint

Dive into the research topics of 'Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing'. Together they form a unique fingerprint.

Cite this