ORCH: Distributed orchestration framework using mobile edge devices

Klervie Tocze; Simin Nadjm-Tehrani

doi:10.1109/CFEC.2019.8733152

ORCH: Distributed orchestration framework using mobile edge devices

Klervie Tocze
, Simin Nadjm-Tehrani

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

Abstract

In the emerging edge computing architecture, several types of devices have computational resources available. In order to make efficient use of those resources, deciding on which device a task should execute is of great importance.Existing works on task placement in edge computing focus on a resource supply side consisting of stationary devices only. In this paper, we consider the addition of mobile edge devices. We explore how mobile and stationary edge devices can augment the original task placement problem with a second placement problem: the placement of the mobile edge devices.We propose the ORCH framework in order to solve the joint problem in a distributed manner and evaluate it in the context of a spatially-changing load. Our implementation of the combined task and edge placement algorithms shows a normalized 83% delay-sensitive task completion rate compared to a perfect edge placement strategy.

Original language	English
Title of host publication	2019 IEEE 3rd International Conference on Fog and Edge Computing, ICFEC 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728123653
DOIs	https://doi.org/10.1109/CFEC.2019.8733152
Publication status	Published - 1 May 2019
Externally published	Yes
Event	3rd IEEE International Conference on Fog and Edge Computing, ICFEC 2019 - Larnaca, Cyprus Duration: 14 May 2019 → 17 May 2019

Conference

Conference	3rd IEEE International Conference on Fog and Edge Computing, ICFEC 2019
Country/Territory	Cyprus
City	Larnaca
Period	14/05/19 → 17/05/19

Funding

This work was supported by the Swedish national graduate school in computer science (CUGS).

Funders
National Graduate School in Computer Science

Access to Document

10.1109/CFEC.2019.8733152

Persistent URL (handle)

Persistent link

Cite this

@inproceedings{5f6149ea55d94eadb7d335197e129c01,

title = "ORCH: Distributed orchestration framework using mobile edge devices",

abstract = "In the emerging edge computing architecture, several types of devices have computational resources available. In order to make efficient use of those resources, deciding on which device a task should execute is of great importance.Existing works on task placement in edge computing focus on a resource supply side consisting of stationary devices only. In this paper, we consider the addition of mobile edge devices. We explore how mobile and stationary edge devices can augment the original task placement problem with a second placement problem: the placement of the mobile edge devices.We propose the ORCH framework in order to solve the joint problem in a distributed manner and evaluate it in the context of a spatially-changing load. Our implementation of the combined task and edge placement algorithms shows a normalized 83\% delay-sensitive task completion rate compared to a perfect edge placement strategy.",

author = "Klervie Tocze and Simin Nadjm-Tehrani",

year = "2019",

month = may,

day = "1",

doi = "10.1109/CFEC.2019.8733152",

language = "English",

booktitle = "2019 IEEE 3rd International Conference on Fog and Edge Computing, ICFEC 2019 - Proceedings",

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

address = "United States",

note = "3rd IEEE International Conference on Fog and Edge Computing, ICFEC 2019 ; Conference date: 14-05-2019 Through 17-05-2019",

}

Tocze, K & Nadjm-Tehrani, S 2019, ORCH: Distributed orchestration framework using mobile edge devices. in 2019 IEEE 3rd International Conference on Fog and Edge Computing, ICFEC 2019 - Proceedings., 8733152, Institute of Electrical and Electronics Engineers Inc., 3rd IEEE International Conference on Fog and Edge Computing, ICFEC 2019, Larnaca, Cyprus, 14/05/19. https://doi.org/10.1109/CFEC.2019.8733152

ORCH: Distributed orchestration framework using mobile edge devices. / Tocze, Klervie; Nadjm-Tehrani, Simin.
2019 IEEE 3rd International Conference on Fog and Edge Computing, ICFEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8733152.

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - ORCH

T2 - 3rd IEEE International Conference on Fog and Edge Computing, ICFEC 2019

AU - Tocze, Klervie

AU - Nadjm-Tehrani, Simin

PY - 2019/5/1

Y1 - 2019/5/1

N2 - In the emerging edge computing architecture, several types of devices have computational resources available. In order to make efficient use of those resources, deciding on which device a task should execute is of great importance.Existing works on task placement in edge computing focus on a resource supply side consisting of stationary devices only. In this paper, we consider the addition of mobile edge devices. We explore how mobile and stationary edge devices can augment the original task placement problem with a second placement problem: the placement of the mobile edge devices.We propose the ORCH framework in order to solve the joint problem in a distributed manner and evaluate it in the context of a spatially-changing load. Our implementation of the combined task and edge placement algorithms shows a normalized 83% delay-sensitive task completion rate compared to a perfect edge placement strategy.

AB - In the emerging edge computing architecture, several types of devices have computational resources available. In order to make efficient use of those resources, deciding on which device a task should execute is of great importance.Existing works on task placement in edge computing focus on a resource supply side consisting of stationary devices only. In this paper, we consider the addition of mobile edge devices. We explore how mobile and stationary edge devices can augment the original task placement problem with a second placement problem: the placement of the mobile edge devices.We propose the ORCH framework in order to solve the joint problem in a distributed manner and evaluate it in the context of a spatially-changing load. Our implementation of the combined task and edge placement algorithms shows a normalized 83% delay-sensitive task completion rate compared to a perfect edge placement strategy.

UR - https://www.scopus.com/pages/publications/85068417435

UR - https://www.scopus.com/pages/publications/85068417435#tab=citedBy

U2 - 10.1109/CFEC.2019.8733152

DO - 10.1109/CFEC.2019.8733152

M3 - Conference contribution

BT - 2019 IEEE 3rd International Conference on Fog and Edge Computing, ICFEC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 14 May 2019 through 17 May 2019

ER -

ORCH: Distributed orchestration framework using mobile edge devices

Abstract

Conference

Funding

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this