Multiple workflow scheduling with offloading tasks to edge cloud

Hidehiro Kanemitsu; Masaki Hanada; Hidenori Nakazato

doi:10.1007/978-3-030-23502-4_4

Multiple workflow scheduling with offloading tasks to edge cloud

Hidehiro Kanemitsu^*, Masaki Hanada, Hidenori Nakazato

^*Corresponding author for this work

School of Fundamental Science and Engineering

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

11 Citations (Scopus)

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 language	English
Title of host publication	Cloud Computing – CLOUD 2019 - 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, Proceedings
Editors	Dilma Da Silva, Qingyang Wang, Liang-Jie Zhang
Publisher	Springer Verlag
Pages	38-52
Number of pages	15
ISBN (Print)	9783030235017
DOIs	https://doi.org/10.1007/978-3-030-23502-4_4
Publication status	Published - 2019
Event	12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019 - San Diego, United States Duration: 2019 Jun 25 → 2019 Jun 30

Publication series

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

Conference

Conference	12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019
Country/Territory	United States
City	San Diego
Period	19/6/25 → 19/6/30

Keywords

Edge cloud
Offloading
Task offloading
Task scheduling
Workflow scheduling

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

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

Cite this

Kanemitsu, H., Hanada, M., & Nakazato, H. (2019). Multiple workflow scheduling with offloading tasks to edge cloud. In D. Da Silva, Q. Wang, & L-J. Zhang (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. / Dilma Da Silva; Qingyang Wang; Liang-Jie Zhang. 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 proceeding › Conference contribution

Kanemitsu, H, Hanada, M & Nakazato, H 2019, Multiple workflow scheduling with offloading tasks to edge cloud. in D Da Silva, Q Wang & L-J Zhang (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 Da Silva D, Wang Q, Zhang L-J, 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)). doi: 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 / Dilma Da Silva ; Qingyang Wang ; Liang-Jie Zhang. 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",

note = "Funding Information: The research leading to these results has been supported by the EU-JAPAN initiative by the EC Horizon 2020 Work Programme (2018–2020) Grant Agreement No. 814918 and Ministry of Internal Affairs and Communications, “Feder-ating IoT and cloud infrastructures to provide scalable and interoperable Smart Cities applications, by introducing novel IoT virtualization technologies (Fed4IoT)”. Funding Information: Acknowledgment. The research leading to these results has been supported by the EU-JAPAN initiative by the EC Horizon 2020 Work Programme (2018–2020) Grant Agreement No. 814918 and Ministry of Internal Affairs and Communications, “Federating IoT and cloud infrastructures to provide scalable and interoperable Smart Cities applications, by introducing novel IoT virtualization technologies (Fed4IoT)”. Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019 ; Conference date: 25-06-2019 Through 30-06-2019",

year = "2019",

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 = "{Da Silva}, Dilma and Qingyang Wang and Liang-Jie Zhang",

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

N1 - Funding Information: The research leading to these results has been supported by the EU-JAPAN initiative by the EC Horizon 2020 Work Programme (2018–2020) Grant Agreement No. 814918 and Ministry of Internal Affairs and Communications, “Feder-ating IoT and cloud infrastructures to provide scalable and interoperable Smart Cities applications, by introducing novel IoT virtualization technologies (Fed4IoT)”. Funding Information: Acknowledgment. The research leading to these results has been supported by the EU-JAPAN initiative by the EC Horizon 2020 Work Programme (2018–2020) Grant Agreement No. 814918 and Ministry of Internal Affairs and Communications, “Federating IoT and cloud infrastructures to provide scalable and interoperable Smart Cities applications, by introducing novel IoT virtualization technologies (Fed4IoT)”. Publisher Copyright: © Springer Nature Switzerland AG 2019.

PY - 2019

Y1 - 2019

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 - Da Silva, Dilma

A2 - Wang, Qingyang

A2 - Zhang, Liang-Jie

PB - Springer Verlag

T2 - 12th International Conference on Cloud Computing, CLOUD 2019 held as part of the Services Conference Federation, SCF 2019

Y2 - 25 June 2019 through 30 June 2019

ER -

Multiple workflow scheduling with offloading tasks to edge cloud

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this