A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific Workflows in a Cloud Environment
Cloud computing, a distributed computing paradigm, enables delivery of IT resources over the Internet and follows the pay-as-you-go billing model. Workflow scheduling is one of the most challenging problems in cloud computing. Although, workflow scheduling on distributed systems like grids and clust...
Uloženo v:
| Vydáno v: | IEEE transactions on cloud computing Ročník 6; číslo 1; s. 2 - 18 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE Computer Society
01.01.2018
|
| Témata: | |
| ISSN: | 2168-7161, 2372-0018 |
| 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 | Cloud computing, a distributed computing paradigm, enables delivery of IT resources over the Internet and follows the pay-as-you-go billing model. Workflow scheduling is one of the most challenging problems in cloud computing. Although, workflow scheduling on distributed systems like grids and clusters have been extensively studied, however, these solutions are not viable for a cloud environment. It is because, a cloud environment differs from other distributed environment in two major ways: on-demand resource provisioning and pay-as-you-go pricing model. Thus, to achieve the true benefits of workflow orchestration onto cloud resources novel approaches that can capitalize the advantages and address the challenges specific to a cloud environment needs to be developed. This work proposes a dynamic cost-effective deadline-constrained heuristic algorithm for scheduling a scientific workflow in a public cloud. The proposed technique aims to exploit the advantages offered by cloud computing while taking into account the virtual machine (VM) performance variability and instance acquisition delay to identify a just-in-time schedule of a deadline constrained scientific workflow at lesser costs. Performance evaluation on some well-known scientific workflows exhibit that the proposed algorithm delivers better performance in comparison to the current state-of-the-art heuristics. |
|---|---|
| AbstractList | Cloud computing, a distributed computing paradigm, enables delivery of IT resources over the Internet and follows the pay-as-you-go billing model. Workflow scheduling is one of the most challenging problems in cloud computing. Although, workflow scheduling on distributed systems like grids and clusters have been extensively studied, however, these solutions are not viable for a cloud environment. It is because, a cloud environment differs from other distributed environment in two major ways: on-demand resource provisioning and pay-as-you-go pricing model. Thus, to achieve the true benefits of workflow orchestration onto cloud resources novel approaches that can capitalize the advantages and address the challenges specific to a cloud environment needs to be developed. This work proposes a dynamic cost-effective deadline-constrained heuristic algorithm for scheduling a scientific workflow in a public cloud. The proposed technique aims to exploit the advantages offered by cloud computing while taking into account the virtual machine (VM) performance variability and instance acquisition delay to identify a just-in-time schedule of a deadline constrained scientific workflow at lesser costs. Performance evaluation on some well-known scientific workflows exhibit that the proposed algorithm delivers better performance in comparison to the current state-of-the-art heuristics. |
| Author | Vidyarthi, Deo Prakash Sahni, Jyoti |
| Author_xml | – sequence: 1 givenname: Jyoti surname: Sahni fullname: Sahni, Jyoti email: jyoti92_scs@jnu.ac.in organization: Sch. of Comput. & Syst. Sci., Jawaharlal Nehru Univ., New Delhi, India – sequence: 2 givenname: Deo Prakash surname: Vidyarthi fullname: Vidyarthi, Deo Prakash email: dpv@mail.jnu.ac organization: Sch. of Comput. & Syst. Sci., Jawaharlal Nehru Univ., New Delhi, India |
| BookMark | eNp9kE1LAzEQhoNUsNbeBS_5A1szyX4ey7Z-QMGDFY9LNh9tdDeRZFvpvzelxYMH5zID7_sMM-81GllnFUK3QGYApLpf1_WMEshmNM0gT6sLNKasoAkhUI7iDHmZFJDDFZqG8EFilRlUUI2Rn-PahSFZaq3EYPYKLxSXnbEqqZ0Ng-dxlHhxsLw3Ar-KrZK7KG_wvNs4b4Ztj7XzUTDKDkZHz7vzn7pz3wEbizmuO7eTeGn3xjvbR9MNutS8C2p67hP09rBc10_J6uXxuZ6vEsEYGxLachC6ImmqK5WDJGkhJC14AakEroDxTMhWiSLnBeWZBlFyWWVMZW1baErYBOWnvcK7ELzSjTADH4yzx6-6BkhzDK-J4TXH8JpzeBEkf8Avb3ruD_8hdyfEKKV-7fHULCU5-wHFen37 |
| CODEN | ITCCF6 |
| CitedBy_id | crossref_primary_10_1016_j_jss_2021_110934 crossref_primary_10_1111_coin_12219 crossref_primary_10_3390_info10070244 crossref_primary_10_1002_spe_3153 crossref_primary_10_1016_j_ins_2019_09_016 crossref_primary_10_1016_j_jss_2019_110405 crossref_primary_10_1109_TNSM_2020_2996304 crossref_primary_10_1007_s11424_024_3431_6 crossref_primary_10_1109_TCC_2024_3468913 crossref_primary_10_1109_TCC_2022_3188672 crossref_primary_10_1007_s13369_019_03845_3 crossref_primary_10_1016_j_comcom_2024_107977 crossref_primary_10_1007_s10586_020_03099_x crossref_primary_10_1109_TPDS_2020_2981306 crossref_primary_10_1007_s10586_022_03600_8 crossref_primary_10_1109_TSC_2023_3311785 crossref_primary_10_1016_j_future_2019_03_005 crossref_primary_10_1002_cpe_7176 crossref_primary_10_1109_TASE_2021_3054501 crossref_primary_10_1016_j_swevo_2021_101008 crossref_primary_10_1007_s10586_020_03100_7 crossref_primary_10_1109_TCC_2019_2906300 crossref_primary_10_3390_info13070348 crossref_primary_10_1186_s13638_019_1557_3 crossref_primary_10_1186_s13677_023_00540_5 crossref_primary_10_1007_s10586_020_03176_1 crossref_primary_10_1016_j_sysarc_2020_101837 crossref_primary_10_1109_TASE_2023_3247973 crossref_primary_10_1002_cpe_6037 crossref_primary_10_1109_ACCESS_2023_3258682 crossref_primary_10_1109_ACCESS_2021_3049237 crossref_primary_10_3233_JIFS_18482 crossref_primary_10_1088_2632_2153_ab6ac4 crossref_primary_10_1016_j_jpdc_2024_104882 crossref_primary_10_1109_TASE_2022_3183681 crossref_primary_10_1016_j_asoc_2022_108786 crossref_primary_10_26599_TST_2022_9010065 crossref_primary_10_1109_ACCESS_2021_3116716 crossref_primary_10_26634_jcc_11_2_21509 crossref_primary_10_3390_fi11060121 crossref_primary_10_1109_TASE_2021_3093341 crossref_primary_10_1109_JIOT_2021_3112609 crossref_primary_10_1007_s11036_019_01450_0 crossref_primary_10_1109_TASE_2022_3204313 crossref_primary_10_1088_1742_6596_1577_1_012036 crossref_primary_10_1155_2022_1637614 crossref_primary_10_1007_s00607_025_01468_1 crossref_primary_10_1155_2022_2033644 crossref_primary_10_1007_s10586_020_03149_4 crossref_primary_10_1109_TCC_2024_3449771 crossref_primary_10_1007_s00500_021_06488_5 crossref_primary_10_1016_j_future_2023_11_030 crossref_primary_10_1109_ACCESS_2020_2971351 crossref_primary_10_1109_JAS_2021_1003982 crossref_primary_10_1016_j_simpat_2023_102835 crossref_primary_10_1007_s11047_025_10023_y crossref_primary_10_1007_s10586_021_03464_4 crossref_primary_10_1007_s11227_021_03733_4 crossref_primary_10_1109_TPDS_2017_2687923 crossref_primary_10_1007_s10922_021_09602_y crossref_primary_10_3390_encyclopedia5010037 crossref_primary_10_1007_s11042_024_18556_7 crossref_primary_10_1109_TCYB_2018_2832640 crossref_primary_10_1109_ACCESS_2019_2912652 crossref_primary_10_1109_TSC_2019_2962666 crossref_primary_10_1142_S2196888820500104 crossref_primary_10_1360_SST_2024_0154 crossref_primary_10_1007_s10586_022_03817_7 crossref_primary_10_1109_TCC_2021_3057422 crossref_primary_10_1007_s13369_021_05774_6 crossref_primary_10_1109_TSC_2022_3196620 crossref_primary_10_1002_spe_2810 crossref_primary_10_1007_s10586_023_04006_w crossref_primary_10_1007_s10489_020_01875_1 crossref_primary_10_1109_ACCESS_2019_2914261 crossref_primary_10_1002_cpe_6281 crossref_primary_10_1109_TCC_2021_3137881 crossref_primary_10_1109_JSYST_2021_3087527 crossref_primary_10_1002_cpe_5193 crossref_primary_10_1007_s00500_020_05127_9 crossref_primary_10_1007_s10922_020_09573_6 crossref_primary_10_3390_app9214696 crossref_primary_10_1109_ACCESS_2022_3220239 crossref_primary_10_1109_TNSM_2023_3241450 crossref_primary_10_1007_s00500_022_06782_w crossref_primary_10_1002_dac_4746 crossref_primary_10_1109_ACCESS_2016_2593903 crossref_primary_10_4018_IJWSR_2019100101 crossref_primary_10_1109_TCC_2021_3087642 crossref_primary_10_1016_j_future_2025_108050 crossref_primary_10_1016_j_future_2024_05_002 crossref_primary_10_1007_s42044_021_00082_6 crossref_primary_10_1109_LCOMM_2019_2943857 crossref_primary_10_1016_j_eswa_2023_120401 crossref_primary_10_1109_TII_2019_2905659 crossref_primary_10_1007_s10586_022_03663_7 crossref_primary_10_1109_TSC_2020_3002755 crossref_primary_10_3390_s25041253 crossref_primary_10_1016_j_compeleceng_2025_110080 crossref_primary_10_1016_j_ins_2020_06_001 crossref_primary_10_1186_s13677_020_00219_1 crossref_primary_10_1007_s11227_021_03742_3 crossref_primary_10_1002_cpe_7150 crossref_primary_10_1007_s10951_024_00820_1 crossref_primary_10_1016_j_sysarc_2022_102598 crossref_primary_10_1016_j_engappai_2022_104879 crossref_primary_10_1109_ACCESS_2020_3003304 crossref_primary_10_1016_j_jnca_2022_103400 crossref_primary_10_1109_TNSM_2021_3125395 crossref_primary_10_1007_s10922_019_09504_0 crossref_primary_10_1109_TSC_2018_2841914 crossref_primary_10_1007_s10489_022_03963_w crossref_primary_10_1088_1742_6596_1345_4_042060 crossref_primary_10_1145_3325097 |
| Cites_doi | 10.1145/1084805.1084816 10.1109/SC.2008.5217932 10.1109/AINA.2014.105 10.1109/AINA.2010.31 10.1145/1362622.1362639 10.1177/109434200001400306 10.1145/1383519.1383526 10.1109/eScience.2008.167 10.1109/WORKS.2008.4723958 10.1007/978-3-642-12636-9_9 10.1155/2005/128026 10.1109/TCC.2014.2314655 10.1109/ICGRID.2006.310991 10.1155/2006/271608 10.14778/1920841.1920902 10.1109/TSMCC.2008.2001722 10.1007/s10766-005-3584-4 10.1007/978-0-85729-049-6_4 10.1109/TPDS.2011.303 10.1007/s10723-012-9207-6 10.1016/j.future.2011.05.001 10.6028/NIST.SP.800-145 10.1016/j.future.2012.08.015 10.1109/TASE.2009.2014643 10.1145/2063384.2063449 10.1016/j.ins.2009.01.035 10.1109/SC.2012.38 10.1016/j.future.2008.06.012 10.1007/978-0-387-47658-2_14 10.1007/BFb0053984 10.1016/j.future.2012.05.004 10.1109/CLOUD.2012.103 10.1109/ESCIW.2009.5408002 10.1007/s10723-013-9282-3 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TCC.2015.2451649 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2372-0018 |
| EndPage | 18 |
| ExternalDocumentID | 10_1109_TCC_2015_2451649 7145406 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: UPE-II |
| GroupedDBID | 0R~ 4.4 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF M43 O9- OCL PQQKQ RIA RIE AAYXX CITATION |
| ID | FETCH-LOGICAL-c333t-2ba1cf9044f9e61d047cd27a714d1ae13a5cdbec76a72a5f1c8ad953e5bb7f203 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 154 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000427147700002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2168-7161 |
| IngestDate | Sat Nov 29 04:10:57 EST 2025 Tue Nov 18 22:16:38 EST 2025 Wed Aug 27 03:07:55 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c333t-2ba1cf9044f9e61d047cd27a714d1ae13a5cdbec76a72a5f1c8ad953e5bb7f203 |
| PageCount | 17 |
| ParticipantIDs | crossref_citationtrail_10_1109_TCC_2015_2451649 ieee_primary_7145406 crossref_primary_10_1109_TCC_2015_2451649 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-01-01 |
| PublicationDateYYYYMMDD | 2018-01-01 |
| PublicationDate_xml | – month: 01 year: 2018 text: 2018-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE transactions on cloud computing |
| PublicationTitleAbbrev | TCC |
| PublicationYear | 2018 |
| Publisher | IEEE Computer Society |
| Publisher_xml | – name: IEEE Computer Society |
| References | ref35 ref34 ref12 ref37 ref36 ref31 ref30 jang (ref18) 2004 ref11 ref32 ref10 ref2 ref1 ref17 ref38 ref16 (ref14) 0 ref19 (ref33) 0 yu (ref15) 0 saifullah (ref39) 0 (ref24) 0 ref23 ref26 ref25 ref20 ref42 ref41 ref22 ref21 ref43 (ref13) 0 ref27 ref8 (ref29) 0 ref7 ref9 ref4 ref3 ref6 ref5 ref40 johnson (ref28) 0 |
| References_xml | – ident: ref3 doi: 10.1145/1084805.1084816 – year: 2004 ident: ref18 article-title: Using performance prediction to allocate grid resources – ident: ref8 doi: 10.1109/SC.2008.5217932 – ident: ref40 doi: 10.1109/AINA.2014.105 – ident: ref42 doi: 10.1109/AINA.2010.31 – ident: ref37 doi: 10.1145/1362622.1362639 – ident: ref16 doi: 10.1177/109434200001400306 – year: 0 ident: ref33 – year: 0 ident: ref13 – ident: ref25 doi: 10.1145/1383519.1383526 – ident: ref5 doi: 10.1109/eScience.2008.167 – ident: ref22 doi: 10.1109/WORKS.2008.4723958 – ident: ref7 doi: 10.1007/978-3-642-12636-9_9 – year: 0 ident: ref28 publication-title: Computers and Intractability A Guide to the Theory of NP-Completeness – ident: ref2 doi: 10.1155/2005/128026 – ident: ref26 doi: 10.1109/TCC.2014.2314655 – ident: ref38 doi: 10.1109/ICGRID.2006.310991 – ident: ref31 doi: 10.1155/2006/271608 – ident: ref12 doi: 10.14778/1920841.1920902 – ident: ref32 doi: 10.1109/TSMCC.2008.2001722 – ident: ref4 doi: 10.1007/s10766-005-3584-4 – ident: ref10 doi: 10.1007/978-0-85729-049-6_4 – ident: ref17 doi: 10.1109/TPDS.2011.303 – ident: ref9 doi: 10.1007/s10723-012-9207-6 – ident: ref20 doi: 10.1016/j.future.2011.05.001 – ident: ref11 doi: 10.6028/NIST.SP.800-145 – year: 0 ident: ref39 article-title: Real-time scheduling of parallel tasks under a general dag model – ident: ref21 doi: 10.1016/j.future.2012.08.015 – start-page: 140 year: 0 ident: ref15 article-title: Cost-based scheduling of scientific workflow applications on utility grids publication-title: Proc 1st Int Conf e-Sci Grid Comput – ident: ref36 doi: 10.1109/TASE.2009.2014643 – year: 0 ident: ref14 – ident: ref27 doi: 10.1145/2063384.2063449 – year: 0 ident: ref24 – ident: ref34 doi: 10.1016/j.ins.2009.01.035 – ident: ref30 doi: 10.1109/SC.2012.38 – ident: ref1 doi: 10.1016/j.future.2008.06.012 – ident: ref35 doi: 10.1007/978-0-387-47658-2_14 – year: 0 ident: ref29 – ident: ref19 doi: 10.1007/BFb0053984 – ident: ref23 doi: 10.1016/j.future.2012.05.004 – ident: ref43 doi: 10.1109/CLOUD.2012.103 – ident: ref6 doi: 10.1109/ESCIW.2009.5408002 – ident: ref41 doi: 10.1007/s10723-013-9282-3 |
| SSID | ssj0000851919 |
| Score | 2.4831862 |
| Snippet | Cloud computing, a distributed computing paradigm, enables delivery of IT resources over the Internet and follows the pay-as-you-go billing model. Workflow... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 2 |
| SubjectTerms | Cloud computing Computational modeling Data models Delays Dynamic scheduling Processor scheduling quality of service (QoS) resource provisioning Schedules scheduling scientific workflows |
| Title | A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific Workflows in a Cloud Environment |
| URI | https://ieeexplore.ieee.org/document/7145406 |
| Volume | 6 |
| WOSCitedRecordID | wos000427147700002&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: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 2372-0018 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000851919 issn: 2168-7161 databaseCode: RIE dateStart: 20130101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELYAMbDwKojykgcWJNzGThzHY5W2YkIMILFFflygUkhQm8Lfx07S0gEhsUWRL4rzObkv57v7ELoBFuoYaEIEBIJENNBEJzwiIndLOuIUYtCN2IR4eEheXuTjFrpb18IAQJN8BgN_2Ozl28osfahsKKjvFxdvo20h4rZWax1P8dRBUrnaiQzk8ClNfeoWHzAvRuubZW54ng0plcaTTA_-dw-HaL9jjHjUQnyEtqA8RgcrNQbcvZw9NB_htFrUpO1H7D5ieOzw8yySeFXORgsCLB63EvTO7s15GV-MjkfFazWf1W_v2DHY9oJNBhH2kfS8qL4WeFZihdOiWlo8-SmNO0HP08lTek86RQViwjCsCdOKmlwGUZRLiKkNImEsE8pNylIFNFTcWIeqiJVgiufUJMpKHgLXWuQsCE_RTlmVcIawZUYKYMyAtJE0oHikPVmzglupNOuj4eppZ6ZrN-5nWmTNb0cgM4dP5vHJOnz66HZt8dG22vhjbM9Dsx7XoXL---kLtOeMkzZycol26vkSrtCu-axni_l1s46-AYClyOM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT9swFH4ChgSXsY0hYD_wYZdJM40dO46PVaDqNKh26CRukX-8QKWumdp0-_exk7TjgCbtFkW2Fftz8r48v_c-gE_IU5shy6nCRFHBEkttLgVVVdjSQjLM0LZiE2oyye_u9Pcd-LLNhUHENvgML-Nle5bva7eOrrKBYrFeXLYLL6QQPOmytbYelUgeNNObs8hED6ZFEYO35CWPcrSxXOYT2_NETKW1JaOj_3uKV_Cy54xk2IH8GnZw8QaONnoMpH89j2E5JEW9amhXkTh8xshVQDDySBp1OVs1CPTkqhOhD_0egp2J6ehkOL-vl7Pm4ScJHLYbsI0hItGXXs3rPysyWxBDinm99uT6b3LcW_gxup4WY9prKlCXpmlDuTXMVToRotKYMZ8I5TxXJkzKM4MsNdL5gKvKjOJGVszlxmuZorRWVTxJT2BvUS_wFIjnTivk3KH2Qjs0UthI17ySXhvLz2CwWe3S9QXH40znZfvjkegy4FNGfMoenzP4vO3xqyu28Y-2xxGabbselfPnb1_AwXh6e1PefJ18eweHYaC886O8h71mucYPsO9-N7PV8mO7px4BGZbMKg |
| 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=A+Cost-Effective+Deadline-Constrained+Dynamic+Scheduling+Algorithm+for+Scientific+Workflows+in+a+Cloud+Environment&rft.jtitle=IEEE+transactions+on+cloud+computing&rft.au=Sahni%2C+Jyoti&rft.au=Vidyarthi%2C+Prakash&rft.date=2018-01-01&rft.issn=2168-7161&rft.eissn=2372-0018&rft.volume=6&rft.issue=1&rft.spage=2&rft.epage=18&rft_id=info:doi/10.1109%2FTCC.2015.2451649&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCC_2015_2451649 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-7161&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-7161&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-7161&client=summon |