Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds
The advent of Cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on executing scientific applications such as workflows. One of the most challenging problems in Clouds is workflow scheduling, i.e., the proble...
Uloženo v:
| Vydáno v: | Future generation computer systems Ročník 29; číslo 1; s. 158 - 169 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
01.01.2013
|
| Témata: | |
| ISSN: | 0167-739X, 1872-7115 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The advent of Cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on executing scientific applications such as workflows. One of the most challenging problems in Clouds is workflow scheduling, i.e., the problem of satisfying the QoS requirements of the user as well as minimizing the cost of workflow execution. We have previously designed and analyzed a two-phase scheduling algorithm for utility Grids, called Partial Critical Paths (PCP), which aims to minimize the cost of workflow execution while meeting a user-defined deadline. However, we believe Clouds are different from utility Grids in three ways: on-demand resource provisioning, homogeneous networks, and the pay-as-you-go pricing model. In this paper, we adapt the PCP algorithm for the Cloud environment and propose two workflow scheduling algorithms: a one-phase algorithm which is called IaaS Cloud Partial Critical Paths (IC-PCP), and a two-phase algorithm which is called IaaS Cloud Partial Critical Paths with Deadline Distribution (IC-PCPD2). Both algorithms have a polynomial time complexity which make them suitable options for scheduling large workflows. The simulation results show that both algorithms have a promising performance, with IC-PCP performing better than IC-PCPD2 in most cases.
► We propose two workflow scheduling algorithms for IaaS Clouds. ► The algorithms aim to minimize the workflow execution cost while meeting a deadline. ► The pricing model of the Clouds is considered which is based on a time interval. ► The algorithms are compared with a list heuristic through simulation. ► The experiments show the promising performance of both algorithms. |
|---|---|
| AbstractList | The advent of Cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on executing scientific applications such as workflows. One of the most challenging problems in Clouds is workflow scheduling, i.e., the problem of satisfying the QoS requirements of the user as well as minimizing the cost of workflow execution. We have previously designed and analyzed a two-phase scheduling algorithm for utility Grids, called Partial Critical Paths (PCP), which aims to minimize the cost of workflow execution while meeting a user-defined deadline. However, we believe Clouds are different from utility Grids in three ways: on-demand resource provisioning, homogeneous networks, and the pay-as-you-go pricing model. In this paper, we adapt the PCP algorithm for the Cloud environment and propose two workflow scheduling algorithms: a one-phase algorithm which is called IaaS Cloud Partial Critical Paths (IC-PCP), and a two-phase algorithm which is called IaaS Cloud Partial Critical Paths with Deadline Distribution (IC-PCPD2). Both algorithms have a polynomial time complexity which make them suitable options for scheduling large workflows. The simulation results show that both algorithms have a promising performance, with IC-PCP performing better than IC-PCPD2 in most cases.
► We propose two workflow scheduling algorithms for IaaS Clouds. ► The algorithms aim to minimize the workflow execution cost while meeting a deadline. ► The pricing model of the Clouds is considered which is based on a time interval. ► The algorithms are compared with a list heuristic through simulation. ► The experiments show the promising performance of both algorithms. |
| Author | Abrishami, Saeid Epema, Dick H.J. Naghibzadeh, Mahmoud |
| Author_xml | – sequence: 1 givenname: Saeid surname: Abrishami fullname: Abrishami, Saeid email: s-abrishami@um.ac.ir organization: Department of Computer Engineering, Engineering Faculty, Ferdowsi University of Mashhad, Azadi Square, Mashhad, Iran – sequence: 2 givenname: Mahmoud surname: Naghibzadeh fullname: Naghibzadeh, Mahmoud email: naghibzadeh@um.ac.ir organization: Department of Computer Engineering, Engineering Faculty, Ferdowsi University of Mashhad, Azadi Square, Mashhad, Iran – sequence: 3 givenname: Dick H.J. surname: Epema fullname: Epema, Dick H.J. email: d.h.j.epema@tudelft.nl organization: Parallel and Distributed Systems Group, Faculty EEMCS, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands |
| BookMark | eNqFkE1OwzAQhS1UJNrCDVj4Agl23cQJCyRU_iohsQAkxMZyxuPWJY2RnbTi9iQqKxawmtHMfG_03oSMGt8gIeecpZzx_GKT2q7tAqYzxmcpy1LG5kdkzAs5SyTn2YiM-zOZSFG-nZBJjBvGGJeCj8n7DWpTuwYT8E1sg-5bQ_c-fNja72mENZqu36-orlc-uHa9jdT6QJeNDboHOhg-Ux2pps8Ydg6QLmrfmXhKjq2uI5791Cl5vbt9WTwkj0_3y8X1YwJCztokl1pUOSBUlcgKlue6RGGEkQznMquYyCQvQGiwBVZZlZtCFxqGcWllWQoxJZcHXQg-xoBWgWt163wz2KkVZ2pISW3UISU1pKRYpvqUenj-C_4MbqvD13_Y1QHD3tjOYVARHDaAxgWEVhnv_hb4BpR3iKg |
| CitedBy_id | crossref_primary_10_1109_TSC_2022_3174112 crossref_primary_10_1111_coin_12219 crossref_primary_10_1002_dac_4649 crossref_primary_10_1007_s10586_020_03151_w crossref_primary_10_1007_s11227_020_03273_3 crossref_primary_10_1109_TPDS_2021_3091400 crossref_primary_10_3390_app13031980 crossref_primary_10_1016_j_future_2016_10_024 crossref_primary_10_1134_S0361768819080097 crossref_primary_10_1007_s13042_023_01962_y crossref_primary_10_1016_j_future_2018_09_014 crossref_primary_10_1109_ACCESS_2021_3139137 crossref_primary_10_1109_TNSM_2023_3299358 crossref_primary_10_3390_electronics12122614 crossref_primary_10_1007_s11227_017_2043_5 crossref_primary_10_1080_02286203_2024_2437828 crossref_primary_10_1016_j_pmcj_2022_101715 crossref_primary_10_1109_TNSM_2020_2996304 crossref_primary_10_1109_TCC_2023_3269144 crossref_primary_10_1016_j_eswa_2023_121833 crossref_primary_10_1109_ACCESS_2021_3091310 crossref_primary_10_1109_TPDS_2016_2599529 crossref_primary_10_1016_j_parco_2017_01_002 crossref_primary_10_1109_TCC_2024_3468913 crossref_primary_10_1007_s41870_018_0231_z crossref_primary_10_1016_j_future_2018_02_027 crossref_primary_10_1002_spe_2699 crossref_primary_10_1007_s11277_020_07651_1 crossref_primary_10_1016_j_engappai_2024_109907 crossref_primary_10_1587_transinf_2018PAP0016 crossref_primary_10_1016_j_jpdc_2021_03_003 crossref_primary_10_1155_2015_680271 crossref_primary_10_1109_TSC_2017_2677450 crossref_primary_10_1016_j_jss_2015_06_016 crossref_primary_10_1109_JSYST_2023_3239118 crossref_primary_10_1016_j_future_2014_09_005 crossref_primary_10_1016_j_suscom_2022_100787 crossref_primary_10_1007_s11227_018_2604_2 crossref_primary_10_1109_TPDS_2017_2678507 crossref_primary_10_1007_s10723_015_9344_9 crossref_primary_10_4018_ijcac_2013040104 crossref_primary_10_1007_s10586_020_03100_7 crossref_primary_10_1016_j_future_2017_03_008 crossref_primary_10_1186_s13638_019_1557_3 crossref_primary_10_1016_j_comcom_2021_02_005 crossref_primary_10_1007_s41060_018_0107_0 crossref_primary_10_1007_s10723_016_9390_y crossref_primary_10_1007_s13042_021_01396_4 crossref_primary_10_1016_j_micpro_2016_04_007 crossref_primary_10_1007_s11227_016_1789_5 crossref_primary_10_1007_s11761_021_00330_4 crossref_primary_10_1016_j_future_2018_01_005 crossref_primary_10_1016_j_jksuci_2016_05_003 crossref_primary_10_1016_j_future_2022_07_007 crossref_primary_10_1016_j_future_2015_07_021 crossref_primary_10_1016_j_future_2024_07_044 crossref_primary_10_1016_j_simpat_2013_04_007 crossref_primary_10_1109_ACCESS_2023_3258682 crossref_primary_10_3390_fi10010005 crossref_primary_10_1007_s11704_020_9273_z crossref_primary_10_3390_a13080187 crossref_primary_10_1109_TSC_2018_2866421 crossref_primary_10_1016_j_procs_2016_05_529 crossref_primary_10_1016_j_procs_2016_05_527 crossref_primary_10_1016_j_future_2012_10_004 crossref_primary_10_1109_TSC_2022_3222098 crossref_primary_10_1016_j_ins_2017_01_035 crossref_primary_10_1016_j_jnca_2016_12_032 crossref_primary_10_26599_TST_2022_9010065 crossref_primary_10_1109_ACCESS_2021_3116716 crossref_primary_10_1109_ACCESS_2023_3272619 crossref_primary_10_1109_TCC_2024_3382351 crossref_primary_10_1002_cpe_5503 crossref_primary_10_1109_TASE_2021_3093341 crossref_primary_10_1002_cpe_6719 crossref_primary_10_1007_s11227_022_04529_w crossref_primary_10_1109_TASE_2022_3204313 crossref_primary_10_1002_cpe_7112 crossref_primary_10_1088_1742_6596_1577_1_012036 crossref_primary_10_1371_journal_pone_0160456 crossref_primary_10_1002_cpe_4762 crossref_primary_10_1016_j_future_2017_12_004 crossref_primary_10_1109_TPDS_2018_2849396 crossref_primary_10_1007_s10586_021_03351_y crossref_primary_10_1016_j_future_2015_07_014 crossref_primary_10_1080_02564602_2014_890837 crossref_primary_10_1016_j_future_2020_07_056 crossref_primary_10_1109_JAS_2021_1003982 crossref_primary_10_1109_ACCESS_2020_2972963 crossref_primary_10_1109_TPDS_2016_2537821 crossref_primary_10_1007_s10586_021_03464_4 crossref_primary_10_1016_j_eswa_2023_120972 crossref_primary_10_1016_j_jksuci_2018_10_009 crossref_primary_10_1016_j_sysarc_2016_04_008 crossref_primary_10_1109_TCC_2017_2663426 crossref_primary_10_1109_TASE_2015_2500574 crossref_primary_10_1109_TSC_2021_3062383 crossref_primary_10_1002_cpe_5006 crossref_primary_10_1016_j_future_2017_09_054 crossref_primary_10_1186_s13677_022_00284_8 crossref_primary_10_1007_s11227_022_04616_y crossref_primary_10_1007_s12652_020_02483_0 crossref_primary_10_3233_JIFS_190355 crossref_primary_10_1016_j_future_2019_07_043 crossref_primary_10_4018_ijcac_2013010101 crossref_primary_10_1109_TCC_2015_2404807 crossref_primary_10_1016_j_future_2016_06_008 crossref_primary_10_1186_s13634_021_00827_2 crossref_primary_10_1016_j_future_2012_08_015 crossref_primary_10_1109_TSC_2022_3196620 crossref_primary_10_1016_j_simpat_2022_102687 crossref_primary_10_1016_j_swevo_2023_101291 crossref_primary_10_1109_JIOT_2022_3221431 crossref_primary_10_1007_s10489_020_01875_1 crossref_primary_10_1016_j_future_2016_05_029 crossref_primary_10_1371_journal_pone_0213234 crossref_primary_10_1109_ACCESS_2018_2825648 crossref_primary_10_1007_s00500_020_05127_9 crossref_primary_10_1007_s11227_020_03528_z crossref_primary_10_1109_TSC_2014_2381251 crossref_primary_10_1109_TNSM_2018_2872066 crossref_primary_10_1109_TCC_2015_2451649 crossref_primary_10_1007_s11227_015_1438_4 crossref_primary_10_1155_2020_1467274 crossref_primary_10_1016_j_future_2012_08_002 crossref_primary_10_1007_s00500_022_06782_w crossref_primary_10_1016_j_ins_2024_120975 crossref_primary_10_1007_s00607_021_01030_9 crossref_primary_10_1007_s11227_020_03541_2 crossref_primary_10_32604_cmc_2021_015409 crossref_primary_10_1002_cpe_7562 crossref_primary_10_1371_journal_pone_0158102 crossref_primary_10_1002_cpe_5269 crossref_primary_10_1016_j_future_2019_01_007 crossref_primary_10_1016_j_sysarc_2020_101916 crossref_primary_10_1109_TSC_2023_3332697 crossref_primary_10_1016_j_future_2016_01_004 crossref_primary_10_1007_s10586_020_03095_1 crossref_primary_10_1109_ACCESS_2021_3063456 crossref_primary_10_1007_s11277_022_09526_z crossref_primary_10_4018_IJWSR_2019100101 crossref_primary_10_1007_s10586_017_0751_5 crossref_primary_10_1007_s10586_016_0575_8 crossref_primary_10_1016_j_swevo_2021_100841 crossref_primary_10_1109_TCC_2021_3087642 crossref_primary_10_1007_s11227_022_04962_x crossref_primary_10_1109_TASE_2022_3217666 crossref_primary_10_1016_j_asoc_2023_110017 crossref_primary_10_1109_TPDS_2021_3059447 crossref_primary_10_1016_j_future_2015_04_019 crossref_primary_10_1016_j_future_2017_02_001 crossref_primary_10_1007_s10586_015_0462_8 crossref_primary_10_1007_s11036_023_02113_x crossref_primary_10_1109_TSMC_2018_2881018 crossref_primary_10_1002_cpe_4167 crossref_primary_10_1016_j_jksuci_2021_05_011 crossref_primary_10_1016_j_engappai_2020_103501 crossref_primary_10_1016_j_future_2016_01_013 crossref_primary_10_1109_TPDS_2018_2889851 crossref_primary_10_1007_s10951_024_00820_1 crossref_primary_10_4018_IJAMC_2022010105 crossref_primary_10_1002_cpe_4041 crossref_primary_10_1007_s10586_017_1189_5 crossref_primary_10_1109_ACCESS_2020_3029649 crossref_primary_10_1109_TSC_2020_2965106 crossref_primary_10_1109_TSC_2014_2361320 crossref_primary_10_1016_j_procs_2017_12_092 crossref_primary_10_1002_ett_2941 crossref_primary_10_1007_s10489_021_02786_5 crossref_primary_10_1016_j_future_2015_08_009 crossref_primary_10_1016_j_jpdc_2022_02_005 crossref_primary_10_1016_j_cie_2022_108033 crossref_primary_10_1109_ACCESS_2021_3070785 crossref_primary_10_1007_s11227_021_03755_y crossref_primary_10_1109_TPDS_2021_3134247 crossref_primary_10_1111_itor_12294 crossref_primary_10_1016_j_future_2025_107941 crossref_primary_10_1002_spe_3153 crossref_primary_10_1016_j_procs_2014_05_153 crossref_primary_10_1007_s11227_018_2465_8 crossref_primary_10_1016_j_future_2019_05_002 crossref_primary_10_1109_ACCESS_2019_2957998 crossref_primary_10_1007_s10586_020_03079_1 crossref_primary_10_1007_s11227_016_1823_7 crossref_primary_10_1007_s11424_024_3431_6 crossref_primary_10_1007_s12083_018_0662_0 crossref_primary_10_1109_TII_2019_2962531 crossref_primary_10_1007_s13369_018_3614_3 crossref_primary_10_1002_cpe_6761 crossref_primary_10_1016_j_future_2012_07_010 crossref_primary_10_1109_ACCESS_2018_2869827 crossref_primary_10_1007_s11277_018_5895_y crossref_primary_10_1109_TMC_2017_2734083 crossref_primary_10_4018_IJCAC_324809 crossref_primary_10_1016_j_future_2017_05_009 crossref_primary_10_1007_s10586_015_0530_0 crossref_primary_10_1109_TCC_2017_2780098 crossref_primary_10_1109_TASE_2020_3046673 crossref_primary_10_1109_TSC_2016_2518187 crossref_primary_10_1177_1094342017710706 crossref_primary_10_1016_j_future_2022_01_018 crossref_primary_10_4018_JITR_2018100110 crossref_primary_10_1177_1687814016679055 crossref_primary_10_1109_TCC_2019_2906300 crossref_primary_10_1016_j_jksuci_2017_10_009 crossref_primary_10_1109_ACCESS_2020_3032545 crossref_primary_10_1109_TPDS_2016_2603153 crossref_primary_10_1109_TDSC_2020_3026296 crossref_primary_10_1007_s00607_016_0494_9 crossref_primary_10_1002_dac_4240 crossref_primary_10_1177_1094342019852135 crossref_primary_10_1007_s10586_020_03176_1 crossref_primary_10_1016_j_future_2017_09_038 crossref_primary_10_3390_s21217238 crossref_primary_10_1002_cpe_7762 crossref_primary_10_1016_j_sysarc_2020_101837 crossref_primary_10_1587_transinf_2013THP0016 crossref_primary_10_1109_TASE_2023_3247973 crossref_primary_10_1007_s11227_022_04551_y crossref_primary_10_1016_j_jocs_2016_10_013 crossref_primary_10_1145_2815624 crossref_primary_10_1016_j_future_2017_01_002 crossref_primary_10_1007_s10586_017_0976_3 crossref_primary_10_1016_j_future_2022_09_013 crossref_primary_10_1016_j_cosrev_2018_08_002 crossref_primary_10_1007_s11277_019_06128_0 crossref_primary_10_1109_TCC_2015_2511727 crossref_primary_10_1016_j_future_2018_11_001 crossref_primary_10_1007_s10586_021_03457_3 crossref_primary_10_1016_j_jksuci_2024_102170 crossref_primary_10_1002_cpe_6425 crossref_primary_10_1016_j_procs_2014_05_161 crossref_primary_10_1109_ACCESS_2020_3031472 crossref_primary_10_1109_TPDS_2015_2446459 crossref_primary_10_4018_IJITWE_2019010101 crossref_primary_10_1007_s10586_020_03149_4 crossref_primary_10_1016_j_procs_2014_05_046 crossref_primary_10_1109_TASE_2019_2918691 crossref_primary_10_1109_TCC_2024_3449771 crossref_primary_10_1016_j_jnca_2016_01_018 crossref_primary_10_1016_j_jksuci_2020_02_006 crossref_primary_10_1007_s11227_023_05753_8 crossref_primary_10_1016_j_future_2023_11_030 crossref_primary_10_1109_ACCESS_2020_2971351 crossref_primary_10_1038_s41598_025_02654_z crossref_primary_10_1016_j_jnca_2019_06_006 crossref_primary_10_1007_s12652_020_02282_7 crossref_primary_10_1109_TBDATA_2018_2874469 crossref_primary_10_1016_j_comcom_2023_08_023 crossref_primary_10_1016_j_procs_2015_11_057 crossref_primary_10_1186_s13677_014_0009_1 crossref_primary_10_1109_TII_2020_2995348 crossref_primary_10_1109_ACCESS_2020_2974188 crossref_primary_10_1109_TPDS_2017_2687923 crossref_primary_10_1007_s10586_022_03613_3 crossref_primary_10_1002_cpe_3582 crossref_primary_10_1109_TCC_2019_2937933 crossref_primary_10_1109_TWC_2014_2331051 crossref_primary_10_1109_TPDS_2013_238 crossref_primary_10_4018_IJWSR_2019070105 crossref_primary_10_1109_ACCESS_2019_2912652 crossref_primary_10_1016_j_future_2017_01_020 crossref_primary_10_1016_j_future_2018_07_041 crossref_primary_10_1002_nav_21869 crossref_primary_10_1109_ACCESS_2019_2955013 crossref_primary_10_1007_s10586_022_03817_7 crossref_primary_10_1109_TCC_2019_2894836 crossref_primary_10_1007_s11227_017_2060_4 crossref_primary_10_1109_TPDS_2017_2735400 crossref_primary_10_1109_TCC_2021_3057422 crossref_primary_10_1002_cpe_5404 crossref_primary_10_1002_ett_3844 crossref_primary_10_1002_ett_4811 crossref_primary_10_1016_j_simpat_2021_102328 crossref_primary_10_4218_etrij_2018_0684 crossref_primary_10_1016_j_eswa_2024_123494 crossref_primary_10_1016_j_osn_2014_05_019 crossref_primary_10_1109_TPDS_2016_2556668 crossref_primary_10_1016_j_engappai_2022_105345 crossref_primary_10_1080_1206212X_2023_2301266 crossref_primary_10_1186_s13677_017_0081_4 crossref_primary_10_1108_IJWIS_02_2014_0002 crossref_primary_10_1016_j_future_2018_12_004 crossref_primary_10_1007_s10586_024_05058_2 crossref_primary_10_1109_JIOT_2024_3351630 crossref_primary_10_1007_s00500_018_3229_3 crossref_primary_10_1002_cpe_5193 crossref_primary_10_1016_j_comnet_2020_107438 crossref_primary_10_1109_TNSM_2016_2554143 crossref_primary_10_1109_TPDS_2020_3011979 crossref_primary_10_1007_s11227_025_07649_1 crossref_primary_10_1016_j_future_2014_11_011 crossref_primary_10_1109_TCC_2016_2628374 crossref_primary_10_1109_TSC_2023_3284492 crossref_primary_10_1007_s11227_018_2561_9 crossref_primary_10_1109_TNSM_2023_3241450 crossref_primary_10_1016_j_future_2017_04_002 crossref_primary_10_1007_s10586_015_0454_8 crossref_primary_10_1016_j_comnet_2018_10_003 crossref_primary_10_1016_j_future_2015_12_014 crossref_primary_10_1109_ACCESS_2020_3040719 crossref_primary_10_1007_s10115_016_0922_3 crossref_primary_10_1109_TASE_2023_3336807 crossref_primary_10_1016_j_future_2015_01_003 crossref_primary_10_1016_j_future_2017_05_017 crossref_primary_10_1007_s11761_020_00290_1 crossref_primary_10_1109_ACCESS_2016_2593903 crossref_primary_10_1007_s13042_024_02115_5 crossref_primary_10_1016_j_future_2018_03_055 crossref_primary_10_1016_j_future_2025_108050 crossref_primary_10_1016_j_future_2015_01_004 crossref_primary_10_1016_j_jss_2015_11_023 crossref_primary_10_1007_s42044_021_00082_6 crossref_primary_10_1016_j_future_2015_01_007 crossref_primary_10_1109_TVLSI_2015_2497469 crossref_primary_10_1016_j_future_2019_04_029 crossref_primary_10_1007_s10586_020_03223_x crossref_primary_10_1016_j_future_2017_09_001 crossref_primary_10_1007_s11227_022_04563_8 crossref_primary_10_1109_ACCESS_2019_2950110 crossref_primary_10_1109_TNET_2021_3133293 crossref_primary_10_1109_TPDS_2021_3122428 crossref_primary_10_1109_TCC_2020_3015769 crossref_primary_10_1007_s10586_021_03314_3 crossref_primary_10_1109_TPDS_2016_2542817 crossref_primary_10_1145_3162052 crossref_primary_10_1007_s11227_014_1126_9 crossref_primary_10_1177_1550147720932750 crossref_primary_10_1016_j_future_2018_07_037 crossref_primary_10_1109_TWC_2019_2962795 crossref_primary_10_1007_s11227_017_2071_1 crossref_primary_10_1109_TNSM_2021_3125395 crossref_primary_10_1088_1742_6596_1169_1_012070 crossref_primary_10_1016_j_future_2020_01_035 crossref_primary_10_1109_JIOT_2021_3099018 crossref_primary_10_1109_TMC_2022_3188770 crossref_primary_10_1007_s10115_025_02477_4 crossref_primary_10_1016_j_future_2019_10_018 crossref_primary_10_1007_s42979_021_00852_w crossref_primary_10_3389_fbioe_2022_908056 |
| Cites_doi | 10.1109/TASE.2009.2014643 10.1007/s10766-005-3584-4 10.1007/978-3-642-13119-6_31 10.1109/TSMCC.2008.2001722 10.1016/j.future.2008.06.012 10.1177/1094342009356432 10.1007/978-3-642-10665-1_4 10.1177/1094342007086230 10.1109/TPDS.2004.1264795 10.1109/WORKS.2008.4723958 10.1109/71.993206 10.1002/cpe.1417 10.1109/eScience.2008.167 10.1109/GRID.2009.5353075 10.1016/j.jpdc.2011.01.008 10.1109/AINA.2010.31 10.1016/j.ins.2009.01.035 10.1109/ISPA.2009.95 10.1145/1084805.1084816 10.1016/j.jpdc.2007.05.015 10.1016/j.future.2008.12.001 10.1109/ESCIW.2009.5408002 10.1109/GRID.2010.5697953 10.1016/j.future.2008.09.002 10.1109/IPDPS.2006.1639389 10.1109/TPDS.2011.303 10.1145/344588.344618 10.1016/j.future.2011.05.001 |
| ContentType | Journal Article |
| Copyright | 2012 Elsevier B.V. |
| Copyright_xml | – notice: 2012 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.future.2012.05.004 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-7115 |
| EndPage | 169 |
| ExternalDocumentID | 10_1016_j_future_2012_05_004 S0167739X12001008 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29H 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SES SEW SPC SPCBC SSV SSZ T5K UHS WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ADNMO AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c372t-67a3b6cecbb358066a9e3d3d70e475b035718c3acf8eb5b6d8a8ac03579f79933 |
| ISICitedReferencesCount | 498 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000311771700012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-739X |
| IngestDate | Sat Nov 29 02:59:36 EST 2025 Tue Nov 18 21:10:31 EST 2025 Fri Feb 23 02:34:34 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | IaaS Clouds Cloud computing Grid computing QoS-based scheduling Workflow scheduling |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c372t-67a3b6cecbb358066a9e3d3d70e475b035718c3acf8eb5b6d8a8ac03579f79933 |
| PageCount | 12 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_future_2012_05_004 crossref_primary_10_1016_j_future_2012_05_004 elsevier_sciencedirect_doi_10_1016_j_future_2012_05_004 |
| PublicationCentury | 2000 |
| PublicationDate | January 2013 2013-01-00 |
| PublicationDateYYYYMMDD | 2013-01-01 |
| PublicationDate_xml | – month: 01 year: 2013 text: January 2013 |
| PublicationDecade | 2010 |
| PublicationTitle | Future generation computer systems |
| PublicationYear | 2013 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Bajaj, Agrawal (br000070) 2004; 15 Prodan, Wieczorek (br000160) 2010; 7 Deelman, Singh, Su, Blythe, Gil, Kesselman, Mehta, Vahi, Berriman, Good, Laity, Jacob, Katz (br000015) 2005; 13 Ramakrishnan, Koelbel, Kee, Wolski, Nurmi, Gannon, Obertelli, YarKhan, Mandal, Huang, Thyagaraja, Zagorodnov (br000045) 2009 Palankar, Iamnitchi, Ripeanu, Garfinkel (br000115) 2008 M.A. Salehi, R. Buyya, Adapting market-oriented scheduling policies for cloud computing, in: Proceedings of the 10th Int’l Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2010, 2010, pp. 351–362. S. Ostermann, R. Prodan, T. Fahringer, Dynamic cloud provisioning for scientific Grid workflows, in: 2010 11th IEEE/ACM International Conference on Grid Computing, GRID, October 2010, pp. 97–104. Abrishami, Naghibzadeh, Epema (br000090) 2012; 23 Wieczorek, Hoheisel, Prodan (br000085) 2009; 25 Sakellariou, Zhao, Tsiakkouri, Dikaiakos (br000095) 2007 M. Xu, L. Cui, H. Wang, Y. Bi, A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing, in: 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2009, pp. 629–634. G. Juve, E. Deelman, K. Vahi, G. Mehta, B. Berriman, B.P. Berman, P. Maechling, Scientific workflow applications on Amazon EC2, in: 5th IEEE International Conference on e-Science, 2009. Berman (br000025) 2005; 33 S. Pandey, L. Wu, S. Guru, R. Buyya, A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, in: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, AINA, 2010, pp. 400–407. J. Yu, R. Buyya, C.K. Tham, Cost-based scheduling of scientific workflow applications on utility Grids, in: First Int’l Conference on e-Science and Grid Computing, July 2005, pp. 140–147. Brandic, Benkner, Engelbrecht, Schmidt (br000170) 2005 Amazon elastic compute cloud (Amazon EC2). [Online] Available Chen, Zhang (br000190) 2009; 39 Duan, Prodan, Fahringer (br000165) 2007 D. Bozdag, U. Catalyurek, F. Ozguner, A task duplication based bottom–up scheduling algorithm for heterogeneous environments, in: Proc. of the 20th Int’l Parallel and Distributed Processing Symposium, IPDPS’06, April 2006. Byun, Kee, Kim, Deelman, Maeng (br000140) 2011; 71 Yu, Buyya (br000175) 2006; 14 R. Buyya, S. Pandey, C. Vecchiola, Cloudbus toolkit for market-oriented cloud computing, in: Proceedings of the 1st International Conference on Cloud Computing, CloudCom’09, 2009, pp. 24–44. Yu, Kirley, Buyya (br000180) 2007 Garey, Johnson (br000055) 1979 Deelman (br000040) 2010; 24 Kwok, Ahmad (br000060) 1999; 31 C. Hoffa, G. Mehta, T. Freeman, E. Deelman, K. Keahey, B. Berriman, J. Good, On the use of cloud computing for scientific workflows, in: Fourth IEEE Int’l Conference on e-Science, e-Science 2008, 2008. S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M.-H. Su, K. Vahi, Characterization of scientific workflows, in: The 3rd Workshop on Workflows in Support of Large Scale Science, 2008. Deelman, Gannon, Shields, Taylor (br000010) 2009; 25 . Talukder, Kirley, Buyya (br000185) 2009; 21 Buyya, Yeo, Venugopal, Broberg, Brandic (br000005) 2009; 25 Daoud, Kharma (br000075) 2008; 68 Amazon elastic elastic block store (Amazon EBS). [Online] Available Wieczorek, Prodan, Fahringer (br000020) 2005; 34 Topcuoglu, Hariri, Wu (br000065) 2002; 13 Quan, Hsu (br000195) 2008; 22 Yuan, Li, Wang, Zhu (br000155) 2009; 179 S. Ostermann, R. Prodan, T. Fahringer, Extending Grids with cloud resource management for scientific computing, in: 2009 10th IEEE/ACM International Conference on Grid Computing, October 2009, pp. 42–49. Byun, Kee, Kim, Maeng (br000145) 2011; 27 Yuan (10.1016/j.future.2012.05.004_br000155) 2009; 179 Deelman (10.1016/j.future.2012.05.004_br000015) 2005; 13 Abrishami (10.1016/j.future.2012.05.004_br000090) 2012; 23 Byun (10.1016/j.future.2012.05.004_br000140) 2011; 71 10.1016/j.future.2012.05.004_br000110 10.1016/j.future.2012.05.004_br000135 10.1016/j.future.2012.05.004_br000035 Kwok (10.1016/j.future.2012.05.004_br000060) 1999; 31 Prodan (10.1016/j.future.2012.05.004_br000160) 2010; 7 Buyya (10.1016/j.future.2012.05.004_br000005) 2009; 25 Deelman (10.1016/j.future.2012.05.004_br000040) 2010; 24 Yu (10.1016/j.future.2012.05.004_br000180) 2007 Wieczorek (10.1016/j.future.2012.05.004_br000085) 2009; 25 Palankar (10.1016/j.future.2012.05.004_br000115) 2008 Sakellariou (10.1016/j.future.2012.05.004_br000095) 2007 Brandic (10.1016/j.future.2012.05.004_br000170) 2005 10.1016/j.future.2012.05.004_br000120 Yu (10.1016/j.future.2012.05.004_br000175) 2006; 14 Topcuoglu (10.1016/j.future.2012.05.004_br000065) 2002; 13 10.1016/j.future.2012.05.004_br000080 Byun (10.1016/j.future.2012.05.004_br000145) 2011; 27 Daoud (10.1016/j.future.2012.05.004_br000075) 2008; 68 10.1016/j.future.2012.05.004_br000125 Deelman (10.1016/j.future.2012.05.004_br000010) 2009; 25 Wieczorek (10.1016/j.future.2012.05.004_br000020) 2005; 34 10.1016/j.future.2012.05.004_br000105 10.1016/j.future.2012.05.004_br000100 Talukder (10.1016/j.future.2012.05.004_br000185) 2009; 21 Duan (10.1016/j.future.2012.05.004_br000165) 2007 10.1016/j.future.2012.05.004_br000200 Berman (10.1016/j.future.2012.05.004_br000025) 2005; 33 Quan (10.1016/j.future.2012.05.004_br000195) 2008; 22 Garey (10.1016/j.future.2012.05.004_br000055) 1979 10.1016/j.future.2012.05.004_br000030 10.1016/j.future.2012.05.004_br000150 10.1016/j.future.2012.05.004_br000130 Chen (10.1016/j.future.2012.05.004_br000190) 2009; 39 10.1016/j.future.2012.05.004_br000050 Ramakrishnan (10.1016/j.future.2012.05.004_br000045) 2009 Bajaj (10.1016/j.future.2012.05.004_br000070) 2004; 15 |
| References_xml | – reference: Amazon elastic elastic block store (Amazon EBS). [Online] Available: – reference: S. Pandey, L. Wu, S. Guru, R. Buyya, A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, in: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, AINA, 2010, pp. 400–407. – volume: 7 start-page: 364 year: 2010 end-page: 376 ident: br000160 article-title: Bi-criteria scheduling of scientific Grid workflows publication-title: IEEE Trans. Autom. Sci. Eng. – start-page: 1 year: 2007 end-page: 12 ident: br000165 article-title: Performance and cost optimization for multiple large-scale Grid workflow applications publication-title: Proc. of the 2007 ACM/IEEE Conference on Supercomputing – start-page: 10 year: 2007 end-page: 17 ident: br000180 article-title: Multi-objective planning for workflow execution on Grids publication-title: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing – year: 1979 ident: br000055 article-title: Computers and Intractability: A Guide to the Theory of NP-Completeness – start-page: 108 year: 2005 end-page: 115 ident: br000170 article-title: QoS support for time-critical Grid workflow applications publication-title: Int’l Conference on e-Science and Grid Computing – reference: J. Yu, R. Buyya, C.K. Tham, Cost-based scheduling of scientific workflow applications on utility Grids, in: First Int’l Conference on e-Science and Grid Computing, July 2005, pp. 140–147. – reference: S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M.-H. Su, K. Vahi, Characterization of scientific workflows, in: The 3rd Workshop on Workflows in Support of Large Scale Science, 2008. – volume: 23 start-page: 1400 year: 2012 end-page: 1414 ident: br000090 article-title: Cost-driven scheduling of Grid workflows using partial critical paths publication-title: IEEE Trans. Parallel Distrib. Syst. – start-page: 189 year: 2007 end-page: 202 ident: br000095 article-title: Scheduling workflows with budget constraints publication-title: Integrated Research in GRID Computing – volume: 24 start-page: 284 year: 2010 end-page: 298 ident: br000040 article-title: Grids and clouds: making workflow applications work in heterogeneous distributed environments publication-title: Int. J. High Perform. Comput. Appl. – volume: 25 start-page: 528 year: 2009 end-page: 540 ident: br000010 article-title: Workflows and e-science: an overview of workflow system features and capabilities publication-title: Future Gener. Comput. Syst. – reference: M.A. Salehi, R. Buyya, Adapting market-oriented scheduling policies for cloud computing, in: Proceedings of the 10th Int’l Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2010, 2010, pp. 351–362. – reference: R. Buyya, S. Pandey, C. Vecchiola, Cloudbus toolkit for market-oriented cloud computing, in: Proceedings of the 1st International Conference on Cloud Computing, CloudCom’09, 2009, pp. 24–44. – reference: S. Ostermann, R. Prodan, T. Fahringer, Dynamic cloud provisioning for scientific Grid workflows, in: 2010 11th IEEE/ACM International Conference on Grid Computing, GRID, October 2010, pp. 97–104. – volume: 13 start-page: 219 year: 2005 end-page: 237 ident: br000015 article-title: Pegasus: a framework for mapping complex scientific workflows onto distributed systems publication-title: Sci. Prog. – volume: 71 start-page: 848 year: 2011 end-page: 862 ident: br000140 article-title: Bts: resource capacity estimate for time-targeted science workflows publication-title: J. Parallel Distrib. Comput. – volume: 14 start-page: 217 year: 2006 end-page: 230 ident: br000175 article-title: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms publication-title: Sci. Prog. – volume: 33 start-page: 209 year: 2005 end-page: 229 ident: br000025 article-title: New Grid scheduling and rescheduling methods in the GrADS project publication-title: Int. J. Parallel Program. – volume: 31 start-page: 406 year: 1999 end-page: 471 ident: br000060 article-title: Static scheduling algorithms for allocating directed task graphs to multiprocessors publication-title: ACM Comput. Surv. – volume: 21 start-page: 1742 year: 2009 end-page: 1756 ident: br000185 article-title: Multiobjective differential evolution for scheduling workflow applications on global Grids publication-title: Concurrency Computat.: Pract. Exper. – reference: Amazon elastic compute cloud (Amazon EC2). [Online] Available: – start-page: 47:1 year: 2009 end-page: 47:12 ident: br000045 article-title: VGrADS: enabling e-science workflows on Grids and clouds with fault tolerance publication-title: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis – volume: 179 start-page: 2562 year: 2009 end-page: 2575 ident: br000155 article-title: Deadline division-based heuristic for cost optimization in workflow scheduling publication-title: Inform. Sci. – volume: 39 start-page: 29 year: 2009 end-page: 43 ident: br000190 article-title: An ant colony optimization approach to Grid workflow scheduling problem with various QoS requirements publication-title: IEEE Trans. Syst. Man Cybern. – volume: 25 start-page: 237 year: 2009 end-page: 256 ident: br000085 article-title: Towards a general model of the multi-criteria workflow scheduling on the Grid publication-title: Future Gener. Comput. Syst. – volume: 25 start-page: 599 year: 2009 end-page: 616 ident: br000005 article-title: Cloud computing and emerging it platforms: vision, hype and reality for delivering computing as the 5th utility publication-title: Future Gener. Comput. Syst. – volume: 13 start-page: 260 year: 2002 end-page: 274 ident: br000065 article-title: Performance-effective and low-complexity task scheduling for heterogeneous computing publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 34 start-page: 56 year: 2005 end-page: 62 ident: br000020 article-title: Scheduling of scientific workflows in the askalon Grid environment publication-title: SIGMOD Rec. – reference: G. Juve, E. Deelman, K. Vahi, G. Mehta, B. Berriman, B.P. Berman, P. Maechling, Scientific workflow applications on Amazon EC2, in: 5th IEEE International Conference on e-Science, 2009. – volume: 68 start-page: 399 year: 2008 end-page: 409 ident: br000075 article-title: A high performance algorithm for static task scheduling in heterogeneous distributed computing systems publication-title: J. Parallel Distrib. Comput. – volume: 22 start-page: 330 year: 2008 end-page: 346 ident: br000195 article-title: Mapping heavy communication Grid-based workflows onto Grid resources within an SLA context using metaheuristics publication-title: Int. J. High Perform. Comput. Appl. – reference: D. Bozdag, U. Catalyurek, F. Ozguner, A task duplication based bottom–up scheduling algorithm for heterogeneous environments, in: Proc. of the 20th Int’l Parallel and Distributed Processing Symposium, IPDPS’06, April 2006. – reference: . – volume: 27 start-page: 1011 year: 2011 end-page: 1026 ident: br000145 article-title: Cost optimized provisioning of elastic resources for application workflows publication-title: Future Gener. Comput. Syst. – volume: 15 start-page: 107 year: 2004 end-page: 118 ident: br000070 article-title: Improving scheduling of tasks in a heterogeneous environment publication-title: IEEE Trans. Parallel Distrib. Syst. – reference: C. Hoffa, G. Mehta, T. Freeman, E. Deelman, K. Keahey, B. Berriman, J. Good, On the use of cloud computing for scientific workflows, in: Fourth IEEE Int’l Conference on e-Science, e-Science 2008, 2008. – reference: M. Xu, L. Cui, H. Wang, Y. Bi, A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing, in: 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2009, pp. 629–634. – reference: S. Ostermann, R. Prodan, T. Fahringer, Extending Grids with cloud resource management for scientific computing, in: 2009 10th IEEE/ACM International Conference on Grid Computing, October 2009, pp. 42–49. – start-page: 55 year: 2008 end-page: 64 ident: br000115 article-title: Amazon S3 for science Grids: a viable solution? publication-title: Proceedings of the 2008 International Workshop on Data-Aware Distributed Computing – volume: 7 start-page: 364 issue: 2 year: 2010 ident: 10.1016/j.future.2012.05.004_br000160 article-title: Bi-criteria scheduling of scientific Grid workflows publication-title: IEEE Trans. Autom. Sci. Eng. doi: 10.1109/TASE.2009.2014643 – volume: 33 start-page: 209 year: 2005 ident: 10.1016/j.future.2012.05.004_br000025 article-title: New Grid scheduling and rescheduling methods in the GrADS project publication-title: Int. J. Parallel Program. doi: 10.1007/s10766-005-3584-4 – ident: 10.1016/j.future.2012.05.004_br000120 doi: 10.1007/978-3-642-13119-6_31 – volume: 14 start-page: 217 issue: 3, 4 year: 2006 ident: 10.1016/j.future.2012.05.004_br000175 article-title: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms publication-title: Sci. Prog. – volume: 39 start-page: 29 issue: 1 year: 2009 ident: 10.1016/j.future.2012.05.004_br000190 article-title: An ant colony optimization approach to Grid workflow scheduling problem with various QoS requirements publication-title: IEEE Trans. Syst. Man Cybern. doi: 10.1109/TSMCC.2008.2001722 – volume: 25 start-page: 528 year: 2009 ident: 10.1016/j.future.2012.05.004_br000010 article-title: Workflows and e-science: an overview of workflow system features and capabilities publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2008.06.012 – start-page: 10 year: 2007 ident: 10.1016/j.future.2012.05.004_br000180 article-title: Multi-objective planning for workflow execution on Grids – volume: 13 start-page: 219 year: 2005 ident: 10.1016/j.future.2012.05.004_br000015 article-title: Pegasus: a framework for mapping complex scientific workflows onto distributed systems publication-title: Sci. Prog. – volume: 24 start-page: 284 year: 2010 ident: 10.1016/j.future.2012.05.004_br000040 article-title: Grids and clouds: making workflow applications work in heterogeneous distributed environments publication-title: Int. J. High Perform. Comput. Appl. doi: 10.1177/1094342009356432 – start-page: 55 year: 2008 ident: 10.1016/j.future.2012.05.004_br000115 article-title: Amazon S3 for science Grids: a viable solution? – ident: 10.1016/j.future.2012.05.004_br000200 doi: 10.1007/978-3-642-10665-1_4 – ident: 10.1016/j.future.2012.05.004_br000150 – volume: 22 start-page: 330 issue: 3 year: 2008 ident: 10.1016/j.future.2012.05.004_br000195 article-title: Mapping heavy communication Grid-based workflows onto Grid resources within an SLA context using metaheuristics publication-title: Int. J. High Perform. Comput. Appl. doi: 10.1177/1094342007086230 – volume: 15 start-page: 107 issue: 2 year: 2004 ident: 10.1016/j.future.2012.05.004_br000070 article-title: Improving scheduling of tasks in a heterogeneous environment publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2004.1264795 – ident: 10.1016/j.future.2012.05.004_br000110 doi: 10.1109/WORKS.2008.4723958 – year: 1979 ident: 10.1016/j.future.2012.05.004_br000055 – volume: 13 start-page: 260 issue: 3 year: 2002 ident: 10.1016/j.future.2012.05.004_br000065 article-title: Performance-effective and low-complexity task scheduling for heterogeneous computing publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/71.993206 – ident: 10.1016/j.future.2012.05.004_br000100 – volume: 21 start-page: 1742 year: 2009 ident: 10.1016/j.future.2012.05.004_br000185 article-title: Multiobjective differential evolution for scheduling workflow applications on global Grids publication-title: Concurrency Computat.: Pract. Exper. doi: 10.1002/cpe.1417 – ident: 10.1016/j.future.2012.05.004_br000030 doi: 10.1109/eScience.2008.167 – start-page: 47:1 year: 2009 ident: 10.1016/j.future.2012.05.004_br000045 article-title: VGrADS: enabling e-science workflows on Grids and clouds with fault tolerance – ident: 10.1016/j.future.2012.05.004_br000050 doi: 10.1109/GRID.2009.5353075 – ident: 10.1016/j.future.2012.05.004_br000105 – volume: 71 start-page: 848 issue: 6 year: 2011 ident: 10.1016/j.future.2012.05.004_br000140 article-title: Bts: resource capacity estimate for time-targeted science workflows publication-title: J. Parallel Distrib. Comput. doi: 10.1016/j.jpdc.2011.01.008 – ident: 10.1016/j.future.2012.05.004_br000125 doi: 10.1109/AINA.2010.31 – volume: 179 start-page: 2562 issue: 15 year: 2009 ident: 10.1016/j.future.2012.05.004_br000155 article-title: Deadline division-based heuristic for cost optimization in workflow scheduling publication-title: Inform. Sci. doi: 10.1016/j.ins.2009.01.035 – ident: 10.1016/j.future.2012.05.004_br000130 doi: 10.1109/ISPA.2009.95 – volume: 34 start-page: 56 year: 2005 ident: 10.1016/j.future.2012.05.004_br000020 article-title: Scheduling of scientific workflows in the askalon Grid environment publication-title: SIGMOD Rec. doi: 10.1145/1084805.1084816 – volume: 68 start-page: 399 issue: 4 year: 2008 ident: 10.1016/j.future.2012.05.004_br000075 article-title: A high performance algorithm for static task scheduling in heterogeneous distributed computing systems publication-title: J. Parallel Distrib. Comput. doi: 10.1016/j.jpdc.2007.05.015 – start-page: 108 year: 2005 ident: 10.1016/j.future.2012.05.004_br000170 article-title: QoS support for time-critical Grid workflow applications – volume: 25 start-page: 599 issue: 6 year: 2009 ident: 10.1016/j.future.2012.05.004_br000005 article-title: Cloud computing and emerging it platforms: vision, hype and reality for delivering computing as the 5th utility publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2008.12.001 – start-page: 189 year: 2007 ident: 10.1016/j.future.2012.05.004_br000095 article-title: Scheduling workflows with budget constraints – ident: 10.1016/j.future.2012.05.004_br000035 doi: 10.1109/ESCIW.2009.5408002 – start-page: 1 year: 2007 ident: 10.1016/j.future.2012.05.004_br000165 article-title: Performance and cost optimization for multiple large-scale Grid workflow applications – ident: 10.1016/j.future.2012.05.004_br000135 doi: 10.1109/GRID.2010.5697953 – volume: 25 start-page: 237 year: 2009 ident: 10.1016/j.future.2012.05.004_br000085 article-title: Towards a general model of the multi-criteria workflow scheduling on the Grid publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2008.09.002 – ident: 10.1016/j.future.2012.05.004_br000080 doi: 10.1109/IPDPS.2006.1639389 – volume: 23 start-page: 1400 issue: 8 year: 2012 ident: 10.1016/j.future.2012.05.004_br000090 article-title: Cost-driven scheduling of Grid workflows using partial critical paths publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2011.303 – volume: 31 start-page: 406 issue: 4 year: 1999 ident: 10.1016/j.future.2012.05.004_br000060 article-title: Static scheduling algorithms for allocating directed task graphs to multiprocessors publication-title: ACM Comput. Surv. doi: 10.1145/344588.344618 – volume: 27 start-page: 1011 issue: 8 year: 2011 ident: 10.1016/j.future.2012.05.004_br000145 article-title: Cost optimized provisioning of elastic resources for application workflows publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2011.05.001 |
| SSID | ssj0001731 |
| Score | 2.5476913 |
| Snippet | The advent of Cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 158 |
| SubjectTerms | Cloud computing Grid computing IaaS Clouds QoS-based scheduling Workflow scheduling |
| Title | Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds |
| URI | https://dx.doi.org/10.1016/j.future.2012.05.004 |
| Volume | 29 |
| WOSCitedRecordID | wos000311771700012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-7115 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001731 issn: 0167-739X databaseCode: AIEXJ dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07b9swECYMp0OXvoumL3DoZtCQTEukhg5GmiINCqNDWhhdBIoiIyWyZNjOA_kV_ck9ihTtNEHaDF0EQ5AoS_fp-Ol49x1CH4AUjAOlYwLvUURgPqZECK5JlIdxkItQ0lZI-8dXNp3y2Sz51uv96mphzitW1_zyMln8V1PDPjC2KZ29h7n9oLADfoPRYQtmh-0_Gf4TWM1wRyIN9TMdIEyGebM81VVzMYCPWZhc2hp0UR03y3JdWEkG8BR6KaycbLuosBqIzpMM9qrmzFYE-5aerRaJacCsHIak6w_hxKE9V5-YmoJCzEsbgFZdCv3Zx6k4LsrsSuSqsGVDxRwu4zn-Qs3tYlQpTwcHw8PhdoTCdIvwEQoXtARnzGjbMtd7XRfn2EaXdaGhlXJ3s3FoG7nccPQ25nAytMorJkVv1Cqw2l7G13W1_5jvfBZil-B2ktpRUjNKGkRpKzC7M2JRwvtoZ_Jlf3boZ_eQuR6X7p66csw2Z_Dmv7md7mxRmKMn6JH79sATi5mnqKfqZ-hx19cDOzf_HP28DUK4gxDeQAhvIIQBQvg6hLBYYYEdhLCF0Av0_fP-0d4BcT04iKRstCYxEzSLpZJZZhbM41gkiuY0Z4EasygLaATkRlIhNVdZlMU5F1xIszvRDLgvfYn6dVOrVwjnWlOleByqOBlnTPCcihELNIcD9ThXu4h2jyqVTqDe3GKV3mWoXUT8WQsr0PKX41lnhdSRTEseU4DWnWe-vueV3qCHm7fhLerD01fv0AN5vi5Xy_cOV78BixKl2A |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Deadline-constrained+workflow+scheduling+algorithms+for+Infrastructure+as+a+Service+Clouds&rft.jtitle=Future+generation+computer+systems&rft.au=Abrishami%2C+Saeid&rft.au=Naghibzadeh%2C+Mahmoud&rft.au=Epema%2C+Dick+H.J.&rft.date=2013-01-01&rft.issn=0167-739X&rft.volume=29&rft.issue=1&rft.spage=158&rft.epage=169&rft_id=info:doi/10.1016%2Fj.future.2012.05.004&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_future_2012_05_004 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-739X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-739X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-739X&client=summon |