Data-Oriented scheduling with Dynamic-Clustering fault-tolerant technique for Scientific Workflows in Clouds
Cloud computing is one of the most prominent parallel and distributed computing paradigm. It is used for providing solution to a huge number of scientific and business applications. Large scale scientific applications which are structured as scientific workflows are evaluated through cloud computing...
Gespeichert in:
| Veröffentlicht in: | Trudy Instituta sistemnogo programmirovaniâ Jg. 31; H. 2; S. 121 - 136 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Russian Academy of Sciences, Ivannikov Institute for System Programming
01.06.2019
|
| Schlagworte: | |
| ISSN: | 2079-8156, 2220-6426 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Cloud computing is one of the most prominent parallel and distributed computing paradigm. It is used for providing solution to a huge number of scientific and business applications. Large scale scientific applications which are structured as scientific workflows are evaluated through cloud computing. Scientific workflows are data-intensive applications, as a single scientific workflow may consist of hundred thousands of tasks. Task failures, deadline constraints, budget constraints and improper management of tasks can also instigate inconvenience. Therefore, provision of fault-tolerant techniques with data-oriented scheduling is an important approach for execution of scientific workflows in Cloud computing. Accordingly, we have presented enhanced data-oriented scheduling with Dynamic-clustering fault-tolerant technique (EDS-DC) for execution of scientific workflows in Cloud computing. We have presented data-oriented scheduling as a proposed scheduling technique. We have also equipped EDS-DC with Dynamic-clustering fault-tolerant technique. To know the effectiveness of EDS-DC, we compared its results with three well-known enhanced heuristic scheduling policies referred to as: (a) MCT-DC, (b) Max-min-DC, and (c) Min-min-DC. We considered scientific workflow of CyberShake as a case study, because it contains most of the characteristics of scientific workflows such as integration, disintegration, parallelism, and pipelining. The results show that EDS-DC reduced make-span of 10.9% as compared to MCT-DC, 13.7% as compared to Max-min-DC, and 6.4% as compared to Min-min-DC scheduling policies. Similarly, EDS-DC reduced the cost of 4% as compared to MCT-DC, 5.6% as compared to Max-min-DC, and 1.5% as compared to Min-min-DC scheduling policies. These results in respect of make-span and cost are highly significant for EDS-DC as compared with above referred three scheduling policies. The SLA is not violated for EDS-DC in respect of time and cost constraints, while it is violated number of times for MCT-DC, Max-min-DC, and Min-min-DC scheduling techniques. |
|---|---|
| AbstractList | Cloud computing is one of the most prominent parallel and distributed computing paradigm. It is used for providing solution to a huge number of scientific and business applications. Large scale scientific applications which are structured as scientific workflows are evaluated through cloud computing. Scientific workflows are data-intensive applications, as a single scientific workflow may consist of hundred thousands of tasks. Task failures, deadline constraints, budget constraints and improper management of tasks can also instigate inconvenience. Therefore, provision of fault-tolerant techniques with data-oriented scheduling is an important approach for execution of scientific workflows in Cloud computing. Accordingly, we have presented enhanced data-oriented scheduling with Dynamic-clustering fault-tolerant technique (EDS-DC) for execution of scientific workflows in Cloud computing. We have presented data-oriented scheduling as a proposed scheduling technique. We have also equipped EDS-DC with Dynamic-clustering fault-tolerant technique. To know the effectiveness of EDS-DC, we compared its results with three well-known enhanced heuristic scheduling policies referred to as: (a) MCT-DC, (b) Max-min-DC, and (c) Min-min-DC. We considered scientific workflow of CyberShake as a case study, because it contains most of the characteristics of scientific workflows such as integration, disintegration, parallelism, and pipelining. The results show that EDS-DC reduced make-span of 10.9% as compared to MCT-DC, 13.7% as compared to Max-min-DC, and 6.4% as compared to Min-min-DC scheduling policies. Similarly, EDS-DC reduced the cost of 4% as compared to MCT-DC, 5.6% as compared to Max-min-DC, and 1.5% as compared to Min-min-DC scheduling policies. These results in respect of make-span and cost are highly significant for EDS-DC as compared with above referred three scheduling policies. The SLA is not violated for EDS-DC in respect of time and cost constraints, while it is violated number of times for MCT-DC, Max-min-DC, and Min-min-DC scheduling techniques. |
| Author | Iftikhar, M. Umer, A.I. Ahmad, Z. Jehangiri, A.I. Afzal, I. |
| Author_xml | – sequence: 1 givenname: Z. surname: Ahmad fullname: Ahmad, Z. – sequence: 2 givenname: A.I. surname: Jehangiri fullname: Jehangiri, A.I. – sequence: 3 givenname: M. surname: Iftikhar fullname: Iftikhar, M. – sequence: 4 givenname: A.I. surname: Umer fullname: Umer, A.I. – sequence: 5 givenname: I. surname: Afzal fullname: Afzal, I. |
| BookMark | eNo9kctOHDEQRS1EpBDgD7LwMlk4lO22u3uJhpCMhETEJMrSqvGDMZh2YruF-Pv0MCirKt3F0a06H8jxlCdPyEcOX7hSvLtYb37cXW6YAD4yyT-Jz2w8IidCCGC6E_p42aEf2cCVfk_Oa30AAKGgl8BPSLrChuy2RD8172i1O-_mFKd7-hzbjl69TPgULVuluTZf9nnAOTXWcvIFp0abt7sp_p09DbnQjd2DYoiW_s7lMaT8XGmc6Crl2dUz8i5gqv78bZ6SX9dff66-s5vbb-vV5Q2zS8eRIaLohwBBBUDZa64cyuVWiVs92I5vQYNTGkA62IIMsvMjooLgts5Br-UpWR-4LuOD-VPiE5YXkzGa1yCXe4OlRZu8CdyPugPbKyu6MXS4EAfulF_-p_SgFlZ3YNmSay0-_OdxMK8CzEGA2QswkhthzCj_AcQefH0 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.15514/ISPRAS-2019-31(2)-9 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2220-6426 |
| EndPage | 136 |
| ExternalDocumentID | oai_doaj_org_article_f1e9640c75c249f4a0b081d5e2225685 10_15514_ISPRAS_2019_31_2__9 |
| GroupedDBID | 642 AAYXX ALMA_UNASSIGNED_HOLDINGS CITATION GROUPED_DOAJ OK1 |
| ID | FETCH-LOGICAL-c1569-aaa278f0f5f0a37615da31553ab68c41b060d56003d0b03f34e9aa50fdbdd0763 |
| IEDL.DBID | DOA |
| ISSN | 2079-8156 |
| IngestDate | Mon Nov 10 19:21:23 EST 2025 Sat Nov 29 05:34:01 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c1569-aaa278f0f5f0a37615da31553ab68c41b060d56003d0b03f34e9aa50fdbdd0763 |
| OpenAccessLink | https://doaj.org/article/f1e9640c75c249f4a0b081d5e2225685 |
| PageCount | 16 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_f1e9640c75c249f4a0b081d5e2225685 crossref_primary_10_15514_ISPRAS_2019_31_2__9 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-06-01 |
| PublicationDateYYYYMMDD | 2019-06-01 |
| PublicationDate_xml | – month: 06 year: 2019 text: 2019-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Trudy Instituta sistemnogo programmirovaniâ |
| PublicationYear | 2019 |
| Publisher | Russian Academy of Sciences, Ivannikov Institute for System Programming |
| Publisher_xml | – name: Russian Academy of Sciences, Ivannikov Institute for System Programming |
| SSID | ssj0002507301 |
| Score | 2.067626 |
| Snippet | Cloud computing is one of the most prominent parallel and distributed computing paradigm. It is used for providing solution to a huge number of scientific and... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 121 |
| SubjectTerms | cybershake ориентация на данные отказоустойчивость планирование потоков работ потоки научных работ |
| Title | Data-Oriented scheduling with Dynamic-Clustering fault-tolerant technique for Scientific Workflows in Clouds |
| URI | https://doaj.org/article/f1e9640c75c249f4a0b081d5e2225685 |
| Volume | 31 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2220-6426 dateEnd: 20201231 omitProxy: false ssIdentifier: ssj0002507301 issn: 2079-8156 databaseCode: DOA dateStart: 20100101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LSwMxEA5SPHjxLb7JwYMeQrPvzbG2FgWpxar0FrJ5QGHpSrurf9-Z3W2pJy9eQwi7XyYz3wzJN4TcZJ5CERiPBUb4LIQEgwkXcyZ06ntxpISuxao_npPRKJ1OxXij1RfeCWvkgRvgus6zIg65TiINmYILFc8gipnIYqISp7V6KbCejWQKfTAEdjRd7CzHE6xzRXH7bg4ZQvdpMn7tTcBCPAFO6Na_Y-JXXNqQ76_jzHCf7LYEkfaaDzsgW3Z-SPZWzRdoexaPSD5QpWIvKFMMpJFCkgpBA9-WUyyt0kHTaZ718wqlEHDcqSovWVnkFuJTSdfqrRR4a7NufW-IYv3c5cX3ks7mtJ8XlVkek_fhw1v_kbWtE5iGXxVMKeUnqeMuclyBD_EiowJsEaSyONWhl_GYGyQ7gQE8AxeEVigVcWcyYzj4nBPSmRdze0ooMEorXKRibVToDDilgGuXBDpMYMlUnBG2Ak5-NgoZEjMLBFo2QEsEWgae9KWE-feI7nou6lvXA7Drst11-deun__HIhdkp7aAuqZySTrlorJXZFt_lbPl4ro2qB91q8wT |
| linkProvider | Directory of Open Access Journals |
| 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=Data-Oriented+scheduling+with+Dynamic-Clustering+fault-tolerant+technique+for+Scientific+Workflows+in+Clouds&rft.jtitle=Trudy+Instituta+sistemnogo+programmirovani%C3%A2&rft.au=Zulfiqar+Ahmad&rft.au=Ali+Imran+Jehangiri&rft.au=Mehreen+Iftikhar&rft.au=Arif+Iqbal+Umar&rft.date=2019-06-01&rft.pub=Russian+Academy+of+Sciences%2C+Ivannikov+Institute+for+System+Programming&rft.issn=2079-8156&rft.eissn=2220-6426&rft.volume=31&rft.issue=2&rft.spage=121&rft.epage=135&rft_id=info:doi/10.15514%2FISPRAS-2019-31%282%29-9&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_f1e9640c75c249f4a0b081d5e2225685 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2079-8156&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2079-8156&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2079-8156&client=summon |