Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications
In this paper we propose a fault-tolerant scheduler for Bag-of-Tasks Grid applications, called WorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we sho...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 639 |
|---|---|
| container_issue | |
| container_start_page | 630 |
| container_title | |
| container_volume | |
| creator | Anglano, Cosimo Canonico, Massimo |
| description | In this paper we propose a fault-tolerant scheduler for Bag-of-Tasks Grid applications, called WorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we show that WQR-FT not only ensures the successful completion of all the tasks in a bag, but also achieves performance better than WQR and other fault-tolerant schedulers obtained by coupling WQR with replication only, or with checkpointing only. |
| doi_str_mv | 10.1007/11508380_64 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>pascalfrancis_sprin</sourceid><recordid>TN_cdi_pascalfrancis_primary_17011339</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>17011339</sourcerecordid><originalsourceid>FETCH-LOGICAL-p219t-4d67283ef8501bb960049094dfe0beb5e563d3245d0841296d330d5280289a23</originalsourceid><addsrcrecordid>eNpNkD9PwzAUxM0_iVI68QWyMDAY3vOzHVtiKRUtSJUYyB45sVNCQxLF6cC3J6gM3HLD_XQ6HWM3CPcIkD4gKjBkINfyhF2RkkACSNtTNkONyImkPTsGQls06pzNgEBwm0q6ZIsYP2ESobKpmbHHtTs0I8-6JgyuHZP38iP4Q1O3u6TqhuTJ7XhX8czFfUw2Q-2TZd83denGumvjNbuoXBPD4s_nLFs_Z6sXvn3bvK6WW94LtCOXXqfCUKiMAiwKqwGkBSt9FaAIhQpKkychlQcjUVjticArYUAY6wTN2e2xtnexdE01DS3rmPdD_eWG7xxTQCSyE3d35OIUtbsw5EXX7WOOkP9el_-7jn4AoqxY9g</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications</title><source>Springer Books</source><creator>Anglano, Cosimo ; Canonico, Massimo</creator><contributor>Bubak, Marian ; Hoekstra, Alfons G. ; Priol, Thierry ; Sloot, Peter M. A. ; Reinefeld, Alexander</contributor><creatorcontrib>Anglano, Cosimo ; Canonico, Massimo ; Bubak, Marian ; Hoekstra, Alfons G. ; Priol, Thierry ; Sloot, Peter M. A. ; Reinefeld, Alexander</creatorcontrib><description>In this paper we propose a fault-tolerant scheduler for Bag-of-Tasks Grid applications, called WorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we show that WQR-FT not only ensures the successful completion of all the tasks in a bag, but also achieves performance better than WQR and other fault-tolerant schedulers obtained by coupling WQR with replication only, or with checkpointing only.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 3540269185</identifier><identifier>ISBN: 9783540269182</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540320369</identifier><identifier>EISBN: 9783540320364</identifier><identifier>DOI: 10.1007/11508380_64</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Desktop Grid ; Exact sciences and technology ; Fault Tolerance ; Grid Application ; Grid Resource ; Schedule Algorithm ; Software</subject><ispartof>Advances in Grid Computing - EGC 2005, 2005, p.630-639</ispartof><rights>Springer-Verlag Berlin Heidelberg 2005</rights><rights>2005 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/11508380_64$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/11508380_64$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,779,780,784,789,790,793,4050,4051,27925,38255,41442,42511</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17011339$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Bubak, Marian</contributor><contributor>Hoekstra, Alfons G.</contributor><contributor>Priol, Thierry</contributor><contributor>Sloot, Peter M. A.</contributor><contributor>Reinefeld, Alexander</contributor><creatorcontrib>Anglano, Cosimo</creatorcontrib><creatorcontrib>Canonico, Massimo</creatorcontrib><title>Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications</title><title>Advances in Grid Computing - EGC 2005</title><description>In this paper we propose a fault-tolerant scheduler for Bag-of-Tasks Grid applications, called WorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we show that WQR-FT not only ensures the successful completion of all the tasks in a bag, but also achieves performance better than WQR and other fault-tolerant schedulers obtained by coupling WQR with replication only, or with checkpointing only.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Desktop Grid</subject><subject>Exact sciences and technology</subject><subject>Fault Tolerance</subject><subject>Grid Application</subject><subject>Grid Resource</subject><subject>Schedule Algorithm</subject><subject>Software</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>3540269185</isbn><isbn>9783540269182</isbn><isbn>3540320369</isbn><isbn>9783540320364</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2005</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNpNkD9PwzAUxM0_iVI68QWyMDAY3vOzHVtiKRUtSJUYyB45sVNCQxLF6cC3J6gM3HLD_XQ6HWM3CPcIkD4gKjBkINfyhF2RkkACSNtTNkONyImkPTsGQls06pzNgEBwm0q6ZIsYP2ESobKpmbHHtTs0I8-6JgyuHZP38iP4Q1O3u6TqhuTJ7XhX8czFfUw2Q-2TZd83denGumvjNbuoXBPD4s_nLFs_Z6sXvn3bvK6WW94LtCOXXqfCUKiMAiwKqwGkBSt9FaAIhQpKkychlQcjUVjticArYUAY6wTN2e2xtnexdE01DS3rmPdD_eWG7xxTQCSyE3d35OIUtbsw5EXX7WOOkP9el_-7jn4AoqxY9g</recordid><startdate>2005</startdate><enddate>2005</enddate><creator>Anglano, Cosimo</creator><creator>Canonico, Massimo</creator><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>IQODW</scope></search><sort><creationdate>2005</creationdate><title>Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications</title><author>Anglano, Cosimo ; Canonico, Massimo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p219t-4d67283ef8501bb960049094dfe0beb5e563d3245d0841296d330d5280289a23</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Desktop Grid</topic><topic>Exact sciences and technology</topic><topic>Fault Tolerance</topic><topic>Grid Application</topic><topic>Grid Resource</topic><topic>Schedule Algorithm</topic><topic>Software</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Anglano, Cosimo</creatorcontrib><creatorcontrib>Canonico, Massimo</creatorcontrib><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Anglano, Cosimo</au><au>Canonico, Massimo</au><au>Bubak, Marian</au><au>Hoekstra, Alfons G.</au><au>Priol, Thierry</au><au>Sloot, Peter M. A.</au><au>Reinefeld, Alexander</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications</atitle><btitle>Advances in Grid Computing - EGC 2005</btitle><date>2005</date><risdate>2005</risdate><spage>630</spage><epage>639</epage><pages>630-639</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>3540269185</isbn><isbn>9783540269182</isbn><eisbn>3540320369</eisbn><eisbn>9783540320364</eisbn><abstract>In this paper we propose a fault-tolerant scheduler for Bag-of-Tasks Grid applications, called WorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we show that WQR-FT not only ensures the successful completion of all the tasks in a bag, but also achieves performance better than WQR and other fault-tolerant schedulers obtained by coupling WQR with replication only, or with checkpointing only.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/11508380_64</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0302-9743 |
| ispartof | Advances in Grid Computing - EGC 2005, 2005, p.630-639 |
| issn | 0302-9743 1611-3349 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_17011339 |
| source | Springer Books |
| subjects | Applied sciences Computer science control theory systems Computer systems and distributed systems. User interface Desktop Grid Exact sciences and technology Fault Tolerance Grid Application Grid Resource Schedule Algorithm Software |
| title | Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T03%3A06%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Fault-Tolerant%20Scheduling%20for%20Bag-of-Tasks%20Grid%20Applications&rft.btitle=Advances%20in%20Grid%20Computing%20-%20EGC%202005&rft.au=Anglano,%20Cosimo&rft.date=2005&rft.spage=630&rft.epage=639&rft.pages=630-639&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=3540269185&rft.isbn_list=9783540269182&rft_id=info:doi/10.1007/11508380_64&rft_dat=%3Cpascalfrancis_sprin%3E17011339%3C/pascalfrancis_sprin%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540320369&rft.eisbn_list=9783540320364&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |