Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds

Jaewook Lee, Haneul Ko, Sangheon Pack

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

Abstract

In vehicular edge clouds, tasks from vehicles are processed nearby edge nodes (ENs) and thus low latency services can be provided. However, under high vehicular mobility, frequent service migration between two ENs and increased handover latency can be observed. In this paper, we introduce a trajectory-aware edge node clustering (TENC) scheme in which multiple ENs form a cluster depending on the trajectory of a target vehicle. To attain the optimal performance, we formulate an optimization problem by means of a constrained Markov decision process (CMDP). Evaluation results demonstrate that the obtained optimal policy can minimize service delay significantly.

Original languageEnglish
Title of host publication2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538655535
DOIs
Publication statusPublished - 2019 Feb 25
Event16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019 - Las Vegas, United States
Duration: 2019 Jan 112019 Jan 14

Publication series

Name2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019

Conference

Conference16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019
CountryUnited States
CityLas Vegas
Period19/1/1119/1/14

Fingerprint

Trajectories

Keywords

  • Clustering
  • Constraint Markov decision Process (CMDP)
  • Vehicular edge cloud
  • VM migration

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Lee, J., Ko, H., & Pack, S. (2019). Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds. In 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019 [8651870] (2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCNC.2019.8651870

Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds. / Lee, Jaewook; Ko, Haneul; Pack, Sangheon.

2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8651870 (2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019).

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

Lee, J, Ko, H & Pack, S 2019, Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds. in 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019., 8651870, 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019, Institute of Electrical and Electronics Engineers Inc., 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019, Las Vegas, United States, 19/1/11. https://doi.org/10.1109/CCNC.2019.8651870
Lee J, Ko H, Pack S. Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds. In 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8651870. (2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019). https://doi.org/10.1109/CCNC.2019.8651870
Lee, Jaewook ; Ko, Haneul ; Pack, Sangheon. / Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds. 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019).
@inproceedings{d37ae7439b184ff4a03365ad02f03d2c,
title = "Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds",
abstract = "In vehicular edge clouds, tasks from vehicles are processed nearby edge nodes (ENs) and thus low latency services can be provided. However, under high vehicular mobility, frequent service migration between two ENs and increased handover latency can be observed. In this paper, we introduce a trajectory-aware edge node clustering (TENC) scheme in which multiple ENs form a cluster depending on the trajectory of a target vehicle. To attain the optimal performance, we formulate an optimization problem by means of a constrained Markov decision process (CMDP). Evaluation results demonstrate that the obtained optimal policy can minimize service delay significantly.",
keywords = "Clustering, Constraint Markov decision Process (CMDP), Vehicular edge cloud, VM migration",
author = "Jaewook Lee and Haneul Ko and Sangheon Pack",
year = "2019",
month = "2",
day = "25",
doi = "10.1109/CCNC.2019.8651870",
language = "English",
series = "2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019",

}

TY - GEN

T1 - Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds

AU - Lee, Jaewook

AU - Ko, Haneul

AU - Pack, Sangheon

PY - 2019/2/25

Y1 - 2019/2/25

N2 - In vehicular edge clouds, tasks from vehicles are processed nearby edge nodes (ENs) and thus low latency services can be provided. However, under high vehicular mobility, frequent service migration between two ENs and increased handover latency can be observed. In this paper, we introduce a trajectory-aware edge node clustering (TENC) scheme in which multiple ENs form a cluster depending on the trajectory of a target vehicle. To attain the optimal performance, we formulate an optimization problem by means of a constrained Markov decision process (CMDP). Evaluation results demonstrate that the obtained optimal policy can minimize service delay significantly.

AB - In vehicular edge clouds, tasks from vehicles are processed nearby edge nodes (ENs) and thus low latency services can be provided. However, under high vehicular mobility, frequent service migration between two ENs and increased handover latency can be observed. In this paper, we introduce a trajectory-aware edge node clustering (TENC) scheme in which multiple ENs form a cluster depending on the trajectory of a target vehicle. To attain the optimal performance, we formulate an optimization problem by means of a constrained Markov decision process (CMDP). Evaluation results demonstrate that the obtained optimal policy can minimize service delay significantly.

KW - Clustering

KW - Constraint Markov decision Process (CMDP)

KW - Vehicular edge cloud

KW - VM migration

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

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

U2 - 10.1109/CCNC.2019.8651870

DO - 10.1109/CCNC.2019.8651870

M3 - Conference contribution

AN - SCOPUS:85063494173

T3 - 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019

BT - 2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -