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

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Multiple workflow scheduling with offloading tasks to edge cloud'. Together they form a unique fingerprint.

  • 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