Multiple workflow scheduling with offloading tasks to edge cloud

Hidehiro Kanemitsu, Masaki Hanada, Hidenori Nakazato

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

Abstract

Edge computing can realize a data locality among a cloud and users, and it can be applied to task offloading, i.e., a part of workload on a mobile terminal is moved to an edge or a cloud system to minimize the response time with reducing energy consumption. Mobile workflow jobs have been widely used due to advance of computational power on a mobile terminal. Thus, how to offload or schedule each task in a mobile workflow is one of the current challenging issues. In this paper, we propose a task scheduling algorithm with task offloading, called priority-based continuous task selection for offloading (PCTSO), to minimize the schedule length with energy consumption at a mobile client being reduced. PCTSO tries to select dependent tasks such that many tasks are offloaded so as to utilize many vCPUs in the edge cloud; in this manner, the degree of parallelism can be maintained. Experimental results of the simulation demonstration that PCTSO outperforms other algorithms in the schedule length and satisfies the energy constraint.

Original languageEnglish
Title of host publicationCloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings
EditorsQingyang Wang, Liang-Jie Zhang, Dilma Da Silva
PublisherSpringer-Verlag
Pages38-52
Number of pages15
ISBN (Print)9783030235017
DOIs
Publication statusPublished - 2019 Jan 1
Event12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019 - San Diego, United States
Duration: 2019 Jun 252019 Jun 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11513 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019
CountryUnited States
CitySan Diego
Period19/6/2519/6/30

Fingerprint

Work Flow
Energy utilization
Scheduling
Scheduling algorithms
Schedule
Demonstrations
Energy Consumption
Minimise
Data Locality
Task Scheduling
Scheduling Algorithm
Response Time
Parallelism
Workload
Dependent
Computing
Experimental Results
Energy
Simulation

Keywords

  • Edge cloud
  • Offloading
  • Task offloading
  • Task scheduling
  • Workflow scheduling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kanemitsu, H., Hanada, M., & Nakazato, H. (2019). Multiple workflow scheduling with offloading tasks to edge cloud. In Q. Wang, L-J. Zhang, & D. Da Silva (Eds.), Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings (pp. 38-52). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11513 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-23502-4_4

Multiple workflow scheduling with offloading tasks to edge cloud. / Kanemitsu, Hidehiro; Hanada, Masaki; Nakazato, Hidenori.

Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings. ed. / Qingyang Wang; Liang-Jie Zhang; Dilma Da Silva. Springer-Verlag, 2019. p. 38-52 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11513 LNCS).

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

Kanemitsu, H, Hanada, M & Nakazato, H 2019, Multiple workflow scheduling with offloading tasks to edge cloud. in Q Wang, L-J Zhang & D Da Silva (eds), Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11513 LNCS, Springer-Verlag, pp. 38-52, 12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019, San Diego, United States, 19/6/25. https://doi.org/10.1007/978-3-030-23502-4_4
Kanemitsu H, Hanada M, Nakazato H. Multiple workflow scheduling with offloading tasks to edge cloud. In Wang Q, Zhang L-J, Da Silva D, editors, Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings. Springer-Verlag. 2019. p. 38-52. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-23502-4_4
Kanemitsu, Hidehiro ; Hanada, Masaki ; Nakazato, Hidenori. / Multiple workflow scheduling with offloading tasks to edge cloud. Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings. editor / Qingyang Wang ; Liang-Jie Zhang ; Dilma Da Silva. Springer-Verlag, 2019. pp. 38-52 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d50f766834d44c55ba1001de4ebb9d3f,
title = "Multiple workflow scheduling with offloading tasks to edge cloud",
abstract = "Edge computing can realize a data locality among a cloud and users, and it can be applied to task offloading, i.e., a part of workload on a mobile terminal is moved to an edge or a cloud system to minimize the response time with reducing energy consumption. Mobile workflow jobs have been widely used due to advance of computational power on a mobile terminal. Thus, how to offload or schedule each task in a mobile workflow is one of the current challenging issues. In this paper, we propose a task scheduling algorithm with task offloading, called priority-based continuous task selection for offloading (PCTSO), to minimize the schedule length with energy consumption at a mobile client being reduced. PCTSO tries to select dependent tasks such that many tasks are offloaded so as to utilize many vCPUs in the edge cloud; in this manner, the degree of parallelism can be maintained. Experimental results of the simulation demonstration that PCTSO outperforms other algorithms in the schedule length and satisfies the energy constraint.",
keywords = "Edge cloud, Offloading, Task offloading, Task scheduling, Workflow scheduling",
author = "Hidehiro Kanemitsu and Masaki Hanada and Hidenori Nakazato",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-23502-4_4",
language = "English",
isbn = "9783030235017",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "38--52",
editor = "Qingyang Wang and Liang-Jie Zhang and {Da Silva}, Dilma",
booktitle = "Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings",

}

TY - GEN

T1 - Multiple workflow scheduling with offloading tasks to edge cloud

AU - Kanemitsu, Hidehiro

AU - Hanada, Masaki

AU - Nakazato, Hidenori

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Edge computing can realize a data locality among a cloud and users, and it can be applied to task offloading, i.e., a part of workload on a mobile terminal is moved to an edge or a cloud system to minimize the response time with reducing energy consumption. Mobile workflow jobs have been widely used due to advance of computational power on a mobile terminal. Thus, how to offload or schedule each task in a mobile workflow is one of the current challenging issues. In this paper, we propose a task scheduling algorithm with task offloading, called priority-based continuous task selection for offloading (PCTSO), to minimize the schedule length with energy consumption at a mobile client being reduced. PCTSO tries to select dependent tasks such that many tasks are offloaded so as to utilize many vCPUs in the edge cloud; in this manner, the degree of parallelism can be maintained. Experimental results of the simulation demonstration that PCTSO outperforms other algorithms in the schedule length and satisfies the energy constraint.

AB - Edge computing can realize a data locality among a cloud and users, and it can be applied to task offloading, i.e., a part of workload on a mobile terminal is moved to an edge or a cloud system to minimize the response time with reducing energy consumption. Mobile workflow jobs have been widely used due to advance of computational power on a mobile terminal. Thus, how to offload or schedule each task in a mobile workflow is one of the current challenging issues. In this paper, we propose a task scheduling algorithm with task offloading, called priority-based continuous task selection for offloading (PCTSO), to minimize the schedule length with energy consumption at a mobile client being reduced. PCTSO tries to select dependent tasks such that many tasks are offloaded so as to utilize many vCPUs in the edge cloud; in this manner, the degree of parallelism can be maintained. Experimental results of the simulation demonstration that PCTSO outperforms other algorithms in the schedule length and satisfies the energy constraint.

KW - Edge cloud

KW - Offloading

KW - Task offloading

KW - Task scheduling

KW - Workflow scheduling

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

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

U2 - 10.1007/978-3-030-23502-4_4

DO - 10.1007/978-3-030-23502-4_4

M3 - Conference contribution

AN - SCOPUS:85068231519

SN - 9783030235017

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 38

EP - 52

BT - Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings

A2 - Wang, Qingyang

A2 - Zhang, Liang-Jie

A2 - Da Silva, Dilma

PB - Springer-Verlag

ER -