Selective task scheduling for time-targeted workflow execution on cloud

In Yong Jung, Chang-Sung Jeong

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

2 Citations (Scopus)

Abstract

With increasing demand of data-intensive applications, a workflow with multiple distributed parallel applications becomes a useful way to build various large scale data processing applications on cloud environments. However, previous scheduling approaches for executing workflows are focused on estimating minimum make span of executions on pre-configured clusters. In this paper, we present two time-targeted selective task scheduling schemes which consider malleability and rigidity of each task, named SDER (Sequential Deployment with Expanded Resources) and DDMS (Distributed Deployment on Multiple Streams). These scheduling algorithms deploy all task of workflow in sequential and distributed ways each, and estimate optimized number of resources for completing workflow execution within given deadline. We show the experimental results which compares the performance of two scheduling schemes for various workflows.

Original languageEnglish
Title of host publicationProceedings - 16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1055-1059
Number of pages5
ISBN (Electronic)9781479961238
DOIs
Publication statusPublished - 2014 Mar 9
Event16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014 - Paris, France
Duration: 2014 Aug 202014 Aug 22

Other

Other16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014
CountryFrance
CityParis
Period14/8/2014/8/22

    Fingerprint

Keywords

  • cloud computing
  • task scheduling algorithm
  • workflow execution

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Jung, I. Y., & Jeong, C-S. (2014). Selective task scheduling for time-targeted workflow execution on cloud. In Proceedings - 16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014 (pp. 1055-1059). [7056874] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPCC.2014.177