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...
Uložené v:
| Vydané v: | Trudy Instituta sistemnogo programmirovaniâ Ročník 31; číslo 2; s. 121 - 136 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Russian Academy of Sciences, Ivannikov Institute for System Programming
01.06.2019
|
| Predmet: | |
| ISSN: | 2079-8156, 2220-6426 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| 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/eLvHCXMwrV1LS8QwEA4iHrz4Ft_k4EEPwXTbps1RVxe9rIsP8BamTQJCaWW3q3_fmbQr68mL11BK-81k5psh-Yaxcw-Fd9JhdVLiJk9sngrQsRKxGyiAFHJQEIZNZONx_vamJ0ujvuhMWCcP3AF35SOnVSLLLC2xUvAJyAKzmE0dFSoqD-qlyHqWiimKwZjYyXVpspzMqM-Vqv7eHDGEq4fnydP1M3pIpDEIXQwuhf6Vl5bk-0OeGW2xjZ4g8uvuw7bZiqt32OZi-ALv9-Iuq26hBfFIMsVIGjkWqZg06G45p9Yqv-0mzYthNScpBFr3MK9a0TaVw_zU8h_1Vo68tXtvODfEqX_uq-Zrxt9rPqyauZ3tsdfR3cvwXvSjE0SJv6oFAAyy3EufegkYQ6LUQkwjgqBQeZlEhVTSEtmJLeIZ-zhxGk0jvS2slRhz9tlq3dTugHHkT6AyxD8pk0RbpZFQeJ1r0EH7Lj9kYgGc-egUMgxVFgS06YA2BLSJIzMwRh-yG0L351nStw4LaHXTW938ZfWj_3jJMVsPHhB6KidstZ3O3SlbKz_b99n0LDjUN3hdzIM |
| 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=Ahmad%2C+Z.&rft.au=Jehangiri%2C+A.I.&rft.au=Iftikhar%2C+M.&rft.au=Umer%2C+A.I.&rft.date=2019-06-01&rft.issn=2079-8156&rft.eissn=2220-6426&rft.volume=31&rft.issue=2&rft.spage=121&rft.epage=136&rft_id=info:doi/10.15514%2FISPRAS-2019-31%282%29-9&rft.externalDBID=n%2Fa&rft.externalDocID=10_15514_ISPRAS_2019_31_2__9 |
| 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 |