Research breakthrough possible @S-Logix pro@slogix.in

Office Address

  • 2nd Floor, #7a, High School Road, Secretariat Colony Ambattur, Chennai-600053 (Landmark: SRM School) Tamil Nadu, India
  • pro@slogix.in
  • +91- 81240 01111

Social List

Cost-effective deadline-aware stochastic scheduling strategy for workflow applications on virtual machines in cloud computing - 2019

Cost-effective deadline-aware stochastic scheduling strategy for workflow applications on virtual machines in cloud computing

Research Area:  Cloud Computing

Abstract:

This paper addresses the problems in scheduling the workflow tasks on cloud computing systems such as minimizing the total price for execution (TPE) and total execution time (TET) of the workflow while meeting the deadline constraints in a stochastic environment.Scheduling such precedence-constrained stochastic tasks on the cloud with virtual machines of different computing capabilities is a difficult problem.However,instead of TPE and TET,the virtual machines acquisition delay is one of the primary clouds characteristics. The current paper first formulates the problem as a stochastic scheduling model on cloud.Then, a stochastic cost-effective deadline-aware (S-CEDA) resource scheduler is developed. S-CEDA incorporates the expected value and variance of the tasks processing time and inter-task communication time into the workflow scheduling. The experimental results show that S-CEDA outperforms the existing state-of-the-art algorithms such as stochastic heterogeneous earliest finish time (SHEFT) and cost-effective deadline-aware (CEDA) scheduling algorithms in terms of the TPE and TET of the workflow.

Keywords:  

Author(s) Name:   R.A. Haidri, C.P. Katti, P.C. Saxena

Journal name:  Concurrency and Computation: Practice and Experience

Conferrence name:  

Publisher name:  Wiley

DOI:  10.1002/cpe.5006

Volume Information:  Volume31, Issue7 10 April 2019