Dependable Grid Workflow Scheduling Based on Resource Availability
Due to the highly dynamic feature, dependable workflow scheduling is critical in the Grid environment. Various scheduling algorithms have been proposed, but seldom consider the resource reliability. Current Grid systems mainly exploit fault tolerance mechanism to guarantee the dependable workflow ex...
Gespeichert in:
| Veröffentlicht in: | Journal of grid computing 2013-03, Vol.11 (1), p.47-61 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 61 |
|---|---|
| container_issue | 1 |
| container_start_page | 47 |
| container_title | Journal of grid computing |
| container_volume | 11 |
| creator | Tao, Yongcai Jin, Hai Wu, Song Shi, Xuanhua Shi, Lei |
| description | Due to the highly dynamic feature, dependable workflow scheduling is critical in the Grid environment. Various scheduling algorithms have been proposed, but seldom consider the resource reliability. Current Grid systems mainly exploit fault tolerance mechanism to guarantee the dependable workflow execution, which, however, wastes system resources. The paper proposes a dependable Grid workflow scheduling system (called DGWS). It introduces a Markov Chain-based resource availability prediction model. Based on the model, a reliability cost driven workflow scheduling algorithm is presented. The performance evaluation results, including the simulation on both parametric randomly generated DAGs and two real scientific workflow applications, demonstrate that compared to present workflow scheduling algorithms, DGWS improves the success ratio of tasks and diminishes the makespan of workflow, so improves the dependability of workflow execution in the dynamic Grid environments. |
| doi_str_mv | 10.1007/s10723-012-9237-0 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1439752638</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1439752638</sourcerecordid><originalsourceid>FETCH-LOGICAL-c379t-5c978e64210f421b01cd65637d28fb04030abebc2130ae69411c71ee0ca385553</originalsourceid><addsrcrecordid>eNp1kF1LwzAUhosoOKc_wLuCCN5UT5KmSS-3qVMYCH7gZUjT09mZtTNZlf17MysKgjfng_Ocl5c3io4JnBMAceEJCMoSIDTJKRMJ7EQDwkXYiEx3v2ZIhBRsPzrwfgFAuQQ6iMaXuMKm1IXFeOrqMn5u3Wtl24_4wbxg2dm6mcdj7bGM2ya-R992zmA8ete11UVt6_XmMNqrtPV49N2H0dP11ePkJpndTW8no1limMjXCTe5kJillEAVSgHElBnPmCiprApIgYEusDCUhAGzPCXECIIIRjPJOWfD6KzXXbn2rUO_VsvaG7RWN9h2XpGU5YLTjMmAnvxBF8F3E9wpSnkuBAjBAkV6yrjWe4eVWrl6qd1GEVDbVFWfqgqpqm2qCsLP6bey9kbbyunG1P7nkYoMcplngaM958OpmaP7dfC_-CdhxISr</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2259770773</pqid></control><display><type>article</type><title>Dependable Grid Workflow Scheduling Based on Resource Availability</title><source>SpringerLink Journals</source><creator>Tao, Yongcai ; Jin, Hai ; Wu, Song ; Shi, Xuanhua ; Shi, Lei</creator><creatorcontrib>Tao, Yongcai ; Jin, Hai ; Wu, Song ; Shi, Xuanhua ; Shi, Lei</creatorcontrib><description>Due to the highly dynamic feature, dependable workflow scheduling is critical in the Grid environment. Various scheduling algorithms have been proposed, but seldom consider the resource reliability. Current Grid systems mainly exploit fault tolerance mechanism to guarantee the dependable workflow execution, which, however, wastes system resources. The paper proposes a dependable Grid workflow scheduling system (called DGWS). It introduces a Markov Chain-based resource availability prediction model. Based on the model, a reliability cost driven workflow scheduling algorithm is presented. The performance evaluation results, including the simulation on both parametric randomly generated DAGs and two real scientific workflow applications, demonstrate that compared to present workflow scheduling algorithms, DGWS improves the success ratio of tasks and diminishes the makespan of workflow, so improves the dependability of workflow execution in the dynamic Grid environments.</description><identifier>ISSN: 1570-7873</identifier><identifier>EISSN: 1572-9184</identifier><identifier>DOI: 10.1007/s10723-012-9237-0</identifier><language>eng</language><publisher>Dordrecht: Springer Netherlands</publisher><subject>Algorithms ; Applied sciences ; Availability ; Computer Science ; Computer science; control theory; systems ; Computer simulation ; Computer systems and distributed systems. User interface ; Computer systems performance. Reliability ; Dynamical systems ; Dynamics ; Exact sciences and technology ; Fault tolerance ; Information systems. Data bases ; Management of Computing and Information Systems ; Markov chains ; Mathematical models ; Memory organisation. Data processing ; Performance evaluation ; Processor Architectures ; Reliability analysis ; Resource scheduling ; Scheduling ; Software ; Task scheduling ; User Interfaces and Human Computer Interaction ; Workflow ; Workflow software</subject><ispartof>Journal of grid computing, 2013-03, Vol.11 (1), p.47-61</ispartof><rights>Springer Science+Business Media Dordrecht 2012</rights><rights>2015 INIST-CNRS</rights><rights>Journal of Grid Computing is a copyright of Springer, (2012). All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c379t-5c978e64210f421b01cd65637d28fb04030abebc2130ae69411c71ee0ca385553</citedby><cites>FETCH-LOGICAL-c379t-5c978e64210f421b01cd65637d28fb04030abebc2130ae69411c71ee0ca385553</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10723-012-9237-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10723-012-9237-0$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27903,27904,41467,42536,51297</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27609896$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Tao, Yongcai</creatorcontrib><creatorcontrib>Jin, Hai</creatorcontrib><creatorcontrib>Wu, Song</creatorcontrib><creatorcontrib>Shi, Xuanhua</creatorcontrib><creatorcontrib>Shi, Lei</creatorcontrib><title>Dependable Grid Workflow Scheduling Based on Resource Availability</title><title>Journal of grid computing</title><addtitle>J Grid Computing</addtitle><description>Due to the highly dynamic feature, dependable workflow scheduling is critical in the Grid environment. Various scheduling algorithms have been proposed, but seldom consider the resource reliability. Current Grid systems mainly exploit fault tolerance mechanism to guarantee the dependable workflow execution, which, however, wastes system resources. The paper proposes a dependable Grid workflow scheduling system (called DGWS). It introduces a Markov Chain-based resource availability prediction model. Based on the model, a reliability cost driven workflow scheduling algorithm is presented. The performance evaluation results, including the simulation on both parametric randomly generated DAGs and two real scientific workflow applications, demonstrate that compared to present workflow scheduling algorithms, DGWS improves the success ratio of tasks and diminishes the makespan of workflow, so improves the dependability of workflow execution in the dynamic Grid environments.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Availability</subject><subject>Computer Science</subject><subject>Computer science; control theory; systems</subject><subject>Computer simulation</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Computer systems performance. Reliability</subject><subject>Dynamical systems</subject><subject>Dynamics</subject><subject>Exact sciences and technology</subject><subject>Fault tolerance</subject><subject>Information systems. Data bases</subject><subject>Management of Computing and Information Systems</subject><subject>Markov chains</subject><subject>Mathematical models</subject><subject>Memory organisation. Data processing</subject><subject>Performance evaluation</subject><subject>Processor Architectures</subject><subject>Reliability analysis</subject><subject>Resource scheduling</subject><subject>Scheduling</subject><subject>Software</subject><subject>Task scheduling</subject><subject>User Interfaces and Human Computer Interaction</subject><subject>Workflow</subject><subject>Workflow software</subject><issn>1570-7873</issn><issn>1572-9184</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNp1kF1LwzAUhosoOKc_wLuCCN5UT5KmSS-3qVMYCH7gZUjT09mZtTNZlf17MysKgjfng_Ocl5c3io4JnBMAceEJCMoSIDTJKRMJ7EQDwkXYiEx3v2ZIhBRsPzrwfgFAuQQ6iMaXuMKm1IXFeOrqMn5u3Wtl24_4wbxg2dm6mcdj7bGM2ya-R992zmA8ete11UVt6_XmMNqrtPV49N2H0dP11ePkJpndTW8no1limMjXCTe5kJillEAVSgHElBnPmCiprApIgYEusDCUhAGzPCXECIIIRjPJOWfD6KzXXbn2rUO_VsvaG7RWN9h2XpGU5YLTjMmAnvxBF8F3E9wpSnkuBAjBAkV6yrjWe4eVWrl6qd1GEVDbVFWfqgqpqm2qCsLP6bey9kbbyunG1P7nkYoMcplngaM958OpmaP7dfC_-CdhxISr</recordid><startdate>20130301</startdate><enddate>20130301</enddate><creator>Tao, Yongcai</creator><creator>Jin, Hai</creator><creator>Wu, Song</creator><creator>Shi, Xuanhua</creator><creator>Shi, Lei</creator><general>Springer Netherlands</general><general>Springer</general><general>Springer Nature B.V</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20130301</creationdate><title>Dependable Grid Workflow Scheduling Based on Resource Availability</title><author>Tao, Yongcai ; Jin, Hai ; Wu, Song ; Shi, Xuanhua ; Shi, Lei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c379t-5c978e64210f421b01cd65637d28fb04030abebc2130ae69411c71ee0ca385553</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Availability</topic><topic>Computer Science</topic><topic>Computer science; control theory; systems</topic><topic>Computer simulation</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Computer systems performance. Reliability</topic><topic>Dynamical systems</topic><topic>Dynamics</topic><topic>Exact sciences and technology</topic><topic>Fault tolerance</topic><topic>Information systems. Data bases</topic><topic>Management of Computing and Information Systems</topic><topic>Markov chains</topic><topic>Mathematical models</topic><topic>Memory organisation. Data processing</topic><topic>Performance evaluation</topic><topic>Processor Architectures</topic><topic>Reliability analysis</topic><topic>Resource scheduling</topic><topic>Scheduling</topic><topic>Software</topic><topic>Task scheduling</topic><topic>User Interfaces and Human Computer Interaction</topic><topic>Workflow</topic><topic>Workflow software</topic><toplevel>online_resources</toplevel><creatorcontrib>Tao, Yongcai</creatorcontrib><creatorcontrib>Jin, Hai</creatorcontrib><creatorcontrib>Wu, Song</creatorcontrib><creatorcontrib>Shi, Xuanhua</creatorcontrib><creatorcontrib>Shi, Lei</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central</collection><collection>Technology Collection (ProQuest)</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of grid computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tao, Yongcai</au><au>Jin, Hai</au><au>Wu, Song</au><au>Shi, Xuanhua</au><au>Shi, Lei</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Dependable Grid Workflow Scheduling Based on Resource Availability</atitle><jtitle>Journal of grid computing</jtitle><stitle>J Grid Computing</stitle><date>2013-03-01</date><risdate>2013</risdate><volume>11</volume><issue>1</issue><spage>47</spage><epage>61</epage><pages>47-61</pages><issn>1570-7873</issn><eissn>1572-9184</eissn><abstract>Due to the highly dynamic feature, dependable workflow scheduling is critical in the Grid environment. Various scheduling algorithms have been proposed, but seldom consider the resource reliability. Current Grid systems mainly exploit fault tolerance mechanism to guarantee the dependable workflow execution, which, however, wastes system resources. The paper proposes a dependable Grid workflow scheduling system (called DGWS). It introduces a Markov Chain-based resource availability prediction model. Based on the model, a reliability cost driven workflow scheduling algorithm is presented. The performance evaluation results, including the simulation on both parametric randomly generated DAGs and two real scientific workflow applications, demonstrate that compared to present workflow scheduling algorithms, DGWS improves the success ratio of tasks and diminishes the makespan of workflow, so improves the dependability of workflow execution in the dynamic Grid environments.</abstract><cop>Dordrecht</cop><pub>Springer Netherlands</pub><doi>10.1007/s10723-012-9237-0</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1570-7873 |
| ispartof | Journal of grid computing, 2013-03, Vol.11 (1), p.47-61 |
| issn | 1570-7873 1572-9184 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1439752638 |
| source | SpringerLink Journals |
| subjects | Algorithms Applied sciences Availability Computer Science Computer science control theory systems Computer simulation Computer systems and distributed systems. User interface Computer systems performance. Reliability Dynamical systems Dynamics Exact sciences and technology Fault tolerance Information systems. Data bases Management of Computing and Information Systems Markov chains Mathematical models Memory organisation. Data processing Performance evaluation Processor Architectures Reliability analysis Resource scheduling Scheduling Software Task scheduling User Interfaces and Human Computer Interaction Workflow Workflow software |
| title | Dependable Grid Workflow Scheduling Based on Resource Availability |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T07%3A12%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Dependable%20Grid%20Workflow%20Scheduling%20Based%20on%20Resource%20Availability&rft.jtitle=Journal%20of%20grid%20computing&rft.au=Tao,%20Yongcai&rft.date=2013-03-01&rft.volume=11&rft.issue=1&rft.spage=47&rft.epage=61&rft.pages=47-61&rft.issn=1570-7873&rft.eissn=1572-9184&rft_id=info:doi/10.1007/s10723-012-9237-0&rft_dat=%3Cproquest_cross%3E1439752638%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2259770773&rft_id=info:pmid/&rfr_iscdi=true |