Cost optimization heuristics for deadline constrained workflow scheduling on clouds and their comparative evaluation

被引：12
作者：
Emmanuel, Bugingo [1 ]
Qin, Yingsheng [1 ]
Wang, Juntao [1 ]
Zhang, Defu [1 ]
Zheng, Wei [1 ]
机构：
[1] Xiamen Univ, Sch Informat Sci & Engn, Xiamen, Fujian, Peoples R China
来源：
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE | 2018年 / 30卷 / 20期
基金：
美国国家科学基金会; 中国国家自然科学基金;
关键词：
cloud computing; cost optimization; scheduling algorithms; workflow; ENVIRONMENTS;
D O I：
10.1002/cpe.4762
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Nowadays, cloud service providers usually offer users virtual machines with various combinations of configurations and prices. As this new service scheme emerges, the problem of choosing the cost-minimized combination under a deadline constraint is becoming more complex for users. The complexity of determining the cost-minimized combination may be resulted from different causes: the characteristics of user applications and providers' setting on the configurations and pricing of virtual machine. In this paper, we proposed an algorithm with two variants to help the users to schedule their workflow applications on clouds so that the cost can be minimized and the deadline constraints can be satisfied. The proposed algorithm is evaluated by extensive simulation experiments with two realistic workflows.
引用
收藏
页数：14
相关论文
共 28 条
  • [1] Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds
    Abrishami, Saeid
    Naghibzadeh, Mahmoud
    Epema, Dick H. J.
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (01): : 158 - 169
  • [2] Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities
    Alkhanak, Ehab Nabiel
    Lee, Sai Peck
    Khan, Saif Ur Rehman
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 50 : 3 - 21
  • [3] Cost model based service placement in federated hybrid clouds
    Altmann, Joern
    Kashef, Mohammad Mandi
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 41 : 79 - 90
  • [4] [Anonymous], 2010, 2010 24 IEEE INT C A
  • [5] [Anonymous], 2015 IEEE ACM 8 INT
  • [6] [Anonymous], 2015, INT C GRID EC BUS MO
  • [7] [Anonymous], COREGRID INT WORKSH
  • [8] [Anonymous], INT C 2014 REC ADV E
  • [9] [Anonymous], 2017 IEEE 37 INT C D
  • [10] [Anonymous], SCI PROGRAM
123