{"id":"https://openalex.org/W2003399595","doi":"https://doi.org/10.1145/1272366.1272409","title":"Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids","display_name":"Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids","publication_year":2007,"publication_date":"2007-06-25","ids":{"openalex":"https://openalex.org/W2003399595","doi":"https://doi.org/10.1145/1272366.1272409","mag":"2003399595"},"language":"en","primary_location":{"id":"doi:10.1145/1272366.1272409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1272366.1272409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th international symposium on High performance distributed computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108384121","display_name":"Qin Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Qin Zheng","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070594442","display_name":"Bharadwaj Veeravalli","orcid":"https://orcid.org/0000-0001-9000-1813"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bharadwaj Veeravalli","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076502653","display_name":"Chen\u2010Khong Tham","orcid":"https://orcid.org/0000-0002-6005-1198"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chen-Khong Tham","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.4734,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.54812898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.9412935972213745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8197118639945984},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6912511587142944},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6583393812179565},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5828787684440613},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.570755660533905},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5232990384101868},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5217141509056091},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39632847905158997},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1285441517829895},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07846590876579285}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9412935972213745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8197118639945984},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6912511587142944},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6583393812179565},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5828787684440613},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.570755660533905},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5232990384101868},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5217141509056091},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39632847905158997},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1285441517829895},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07846590876579285},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1272366.1272409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1272366.1272409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th international symposium on High performance distributed computing","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/70320","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/70320","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2032859161","https://openalex.org/W2091257550","https://openalex.org/W2115125251","https://openalex.org/W2154155617"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W4241986464","https://openalex.org/W2184647741","https://openalex.org/W1985525502"],"abstract_inverted_index":{"Fault-tolerant":[0],"scheduling":[1],"is":[2,27,135],"an":[3,139],"imperative":[4],"step":[5],"for":[6,32],"large-scale":[7],"computational":[8],"Grid":[9],"systems,":[10],"as":[11,103,105],"often":[12],"geographically":[13],"distributed":[14],"nodes":[15],"co-operate":[16],"to":[17,56,65,101,137,166],"execute":[18],"a":[19,28,40,44,108,151],"task.":[20],"By":[21],"and":[22,43,129,157],"large,":[23],"the":[24,62,72,88,98,126,130,168,171],"primary-backup":[25],"approach":[26],"common":[29],"methodology":[30],"used":[31],"fault":[33,109],"tolerance":[34],"where":[35,85],"in":[36,86,143],"each":[37],"task":[38],"has":[39,53],"primary":[41],"copy":[42,46,64],"backup":[45,63,69,141,152],"on":[47,71],"two":[48,80,123],"different":[49],"processors.":[50],"Backup":[51],"overloading":[52],"been":[54],"proposed":[55,172],"reduce":[57],"replication":[58,119,146,159],"cost":[59],"by":[60],"allowing":[61],"overload":[66],"with":[67,117,153],"other":[68],"copies":[70],"same":[73],"processor.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"consider":[79],"classes":[81,89],"of":[82,145,170],"independent":[83],"tasks":[84,96,114],"both":[87],"have":[90],"fault-tolerance":[91],"requirements.":[92],"Furthermore,":[93],"Class":[94,112],"1":[95],"require":[97],"response":[99],"time":[100,156],"be":[102],"short":[104],"possible":[106],"when":[107],"occurs,":[110],"while":[111,148],"2":[113],"prefer":[115],"backups":[116],"minimum":[118,154],"cost.":[120,160],"We":[121,161],"propose":[122],"algorithms,":[124],"called":[125],"MRC-ECT":[127,134],"algorithm":[128],"MCT-LRC":[131],"algorithm.":[132],"Algorithm":[133],"shown":[136],"guarantee":[138],"optimal":[140],"schedule":[142,150],"terms":[144],"cost,":[147],"MCT-LRCcan":[149],"completion":[155],"low":[158],"conduct":[162],"extensive":[163],"simulation":[164],"experiments":[165],"quantify":[167],"performance":[169],"algorithms.":[173]},"counts_by_year":[{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}