Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds

Jaewook Lee; Haneul Ko; Sangheon Pack

doi:10.1109/CCNC.2019.8651870

Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds

Jaewook Lee, Haneul Ko, Sangheon Pack

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

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 language	English
Title of host publication	2019 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538655535
DOIs	https://doi.org/10.1109/CCNC.2019.8651870
Publication status	Published - 2019 Feb 25
Event	16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019 - Las Vegas, United States Duration: 2019 Jan 11 → 2019 Jan 14

Publication series

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

Conference

Conference	16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019
Country/Territory	United States
City	Las Vegas
Period	19/1/11 → 19/1/14

Bibliographical note

Funding Information:
VI. ACKNOWLEDGEMENT This work was supported by IITP grant funded by the Korea government (MSIP) (No. 2015-0-00575) and NRF of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742).

Publisher Copyright:
© 2019 IEEE.

Keywords

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

ASJC Scopus subject areas

Electrical and Electronic Engineering
Computer Networks and Communications

Access to Document

10.1109/CCNC.2019.8651870

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

@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), VM migration, Vehicular edge cloud",

author = "Jaewook Lee and Haneul Ko and Sangheon Pack",

note = "Funding Information: VI. ACKNOWLEDGEMENT This work was supported by IITP grant funded by the Korea government (MSIP) (No. 2015-0-00575) and NRF of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742). Publisher Copyright: {\textcopyright} 2019 IEEE.; 16th IEEE Annual Consumer Communications and Networking Conference, CCNC 2019 ; Conference date: 11-01-2019 Through 14-01-2019",

year = "2019",

month = feb,

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

N1 - Funding Information: VI. ACKNOWLEDGEMENT This work was supported by IITP grant funded by the Korea government (MSIP) (No. 2015-0-00575) and NRF of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742). Publisher Copyright: © 2019 IEEE.

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 - VM migration

KW - Vehicular edge cloud

UR - http://www.scopus.com/inward/record.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.

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

Y2 - 11 January 2019 through 14 January 2019

ER -

Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this