{"id":"https://openalex.org/W2344706370","doi":"https://doi.org/10.1109/tpds.2015.2496593","title":"Evaluating Replication for Parallel Jobs: An Efficient Approach","display_name":"Evaluating Replication for Parallel Jobs: An Efficient Approach","publication_year":2015,"publication_date":"2015-10-30","ids":{"openalex":"https://openalex.org/W2344706370","doi":"https://doi.org/10.1109/tpds.2015.2496593","mag":"2344706370"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2496593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2496593","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","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/A5078384099","display_name":"Zhan Qiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhan Qiu","raw_affiliation_strings":["Department of Computing, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computing, United Kingdom","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023703431","display_name":"Juan F. P\u00e9rez","orcid":"https://orcid.org/0000-0003-4732-1621"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Juan F. Perez","raw_affiliation_strings":["School of Mathematics and Statistics, University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078384099"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1481,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.94690026,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"8","first_page":"2288","last_page":"2302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9990000128746033,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8562099933624268},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.7783827781677246},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.7740292549133301},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6686733961105347},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5787776708602905},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5466946363449097},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5201601982116699},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4825534224510193},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.44961801171302795},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.43518245220184326},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2682594656944275},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10125908255577087},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09643489122390747}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8562099933624268},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.7783827781677246},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.7740292549133301},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6686733961105347},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5787776708602905},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5466946363449097},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5201601982116699},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4825534224510193},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.44961801171302795},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.43518245220184326},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2682594656944275},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10125908255577087},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09643489122390747},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2015.2496593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2496593","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.urosario.edu.co:10336/27694","is_oa":false,"landing_page_url":"https://repository.urosario.edu.co/handle/10336/27694","pdf_url":null,"source":{"id":"https://openalex.org/S4306401708","display_name":"Repositorio Institucional E-DocUR (Universidad Del Rosario)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90803817","host_organization_name":"Universidad del Rosario","host_organization_lineage":["https://openalex.org/I90803817"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Repositorio Institucional EdocUR","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W109964223","https://openalex.org/W191457578","https://openalex.org/W232459968","https://openalex.org/W618449037","https://openalex.org/W1478687540","https://openalex.org/W1608789218","https://openalex.org/W1969531493","https://openalex.org/W1982063824","https://openalex.org/W1984096017","https://openalex.org/W2037652692","https://openalex.org/W2054689585","https://openalex.org/W2062573385","https://openalex.org/W2067259281","https://openalex.org/W2068404304","https://openalex.org/W2099737356","https://openalex.org/W2101969505","https://openalex.org/W2107276343","https://openalex.org/W2114504293","https://openalex.org/W2121698656","https://openalex.org/W2129062068","https://openalex.org/W2132863287","https://openalex.org/W2139182243","https://openalex.org/W2163851093","https://openalex.org/W2166481425","https://openalex.org/W2546994163","https://openalex.org/W2548145293","https://openalex.org/W2795855115","https://openalex.org/W2962941774","https://openalex.org/W3142926920","https://openalex.org/W4255375128","https://openalex.org/W4255788608","https://openalex.org/W6607879274","https://openalex.org/W6619470042","https://openalex.org/W6884871047"],"related_works":["https://openalex.org/W3013979739","https://openalex.org/W2655578171","https://openalex.org/W2577913821","https://openalex.org/W4296976839","https://openalex.org/W2460131733","https://openalex.org/W2953070151","https://openalex.org/W1520094959","https://openalex.org/W2083990828","https://openalex.org/W2912813854","https://openalex.org/W2624873326"],"abstract_inverted_index":{"Many":[0],"modern":[1],"software":[2],"applications":[3],"rely":[4],"on":[5,130,144],"parallel":[6,25,183],"job":[7,69],"processing":[8],"to":[9,161,191],"exploit":[10],"large":[11],"resource":[12,194],"pools":[13],"available":[14],"in":[15],"cloud":[16],"and":[17,72,102,114,137],"grid":[18],"infrastructures.":[19],"The":[20],"response":[21,52,116],"time":[22,53],"of":[23,28,76,127,157],"a":[24,40,45,93,110,149,163,169,182],"job,":[26],"made":[27],"many":[29],"subtasks,":[30],"is":[31,174],"determined":[32],"by":[33,176],"the":[34,51,74,77,84,125,131,134,138,145,154,189,193],"last":[35],"subtask":[36,43,135],"that":[37,80,96,106,124,152],"finishes.":[38],"Thus,":[39],"single":[41],"laggard":[42],"or":[44],"failure,":[46],"requiring":[47],"re-processing,":[48],"may":[49],"increase":[50],"substantially.":[54],"To":[55,87],"overcome":[56],"these":[57],"issues,":[58],"we":[59,91,147],"explore":[60],"concurrent":[61],"replication":[62,98,108,128,187],"with":[63],"canceling.":[64],"This":[65,172],"mechanism":[66,90],"executes":[67],"two":[68],"replicas":[70],"concurrently,":[71],"retrieves":[73],"result":[75],"first":[78],"replica":[79,141],"completes,":[81],"immediately":[82],"canceling":[83],"other":[85],"one.":[86],"analyze":[88],"this":[89],"propose":[92,148],"stochastic":[94],"model":[95],"considers":[97],"at":[99],"both":[100],"job-level":[101,119],"task-level.":[103],"We":[104,121],"find":[105],"task-level":[107,186],"achieves":[109],"much":[111],"higher":[112],"reliability":[113],"shorter":[115],"times":[117],"than":[118],"replication.":[120],"also":[122],"observe":[123],"impact":[126],"depends":[129],"system":[132],"utilization,":[133],"reliability,":[136],"correlation":[139],"among":[140],"failures.":[142],"Based":[143],"model,":[146],"resource-provisioning":[150],"strategy":[151,173],"determines":[153],"minimum":[155],"number":[156],"computing":[158],"nodes":[159],"needed":[160],"achieve":[162],"service-level":[164],"objective":[165],"(SLO)":[166],"defined":[167],"as":[168],"response-time":[170,198],"percentile.":[171],"evaluated":[175],"considering":[177],"realistic":[178],"traffic":[179],"patterns":[180],"from":[181],"cluster,":[184],"where":[185],"shows":[188],"potential":[190],"reduce":[192],"requirements":[195],"for":[196],"tight":[197],"SLOs.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}