{"id":"https://openalex.org/W4394712960","doi":"https://doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","title":"Efficient Node Selection for Coding-based Timely Computation over Heterogeneous Systems","display_name":"Efficient Node Selection for Coding-based Timely Computation over Heterogeneous Systems","alternate_titles":[],"publication_year":2023,"publication_date":"2023-12-21","ids":{"openalex":"https://openalex.org/W4394712960","doi":"https://doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065"},"language":"en","primary_location":{"id":"doi:10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","doi":"https://doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","pdf_url":null,"source":{"id":"https://openalex.org/S7407088614","display_name":"IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Intl Conf on Parallel &amp;amp; Distributed Processing with Applications, Big Data &amp;amp; Cloud Computing, Sustainable Computing &amp;amp; Communications, Social Computing &amp;amp; Networking (ISPA/BDCloud/SocialCom/SustainCom)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4394712960"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Yuxuan Lin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yuxuan Lin","raw_affiliation_strings":["Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","School of Computer and Information, Hohai University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"School of Computer and Information, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000882226","display_name":"Bin Tang","orcid":"https://orcid.org/0000-0002-4577-8882","observed_orcids":["https://orcid.org/0000-0002-4577-8882"]},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bin Tang","raw_affiliation_strings":["Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","School of Computer and Information, Hohai University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"School of Computer and Information, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029080973","display_name":"Siyuan Zhou","orcid":"https://orcid.org/0000-0001-7822-2381","observed_orcids":["https://orcid.org/0000-0001-7822-2381","https://orcid.org/0009-0000-9602-8005"]},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Siyuan Zhou","raw_affiliation_strings":["Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","School of Computer and Information, Hohai University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"School of Computer and Information, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027931296","display_name":"Zaipeng Xie","orcid":"https://orcid.org/0000-0003-1637-1511","observed_orcids":["https://orcid.org/0000-0003-1637-1511"]},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zaipeng Xie","raw_affiliation_strings":["Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","School of Computer and Information, Hohai University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"School of Computer and Information, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087746903","display_name":"Baoliu Ye","orcid":"https://orcid.org/0000-0003-1065-449X","observed_orcids":["https://orcid.org/0000-0003-1065-449X"]},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Baoliu Ye","raw_affiliation_strings":["Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hohai University,Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Nanjing,China,211100","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1794,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.23394269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"246","last_page":"253"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.5410000085830688,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.5410000085830688,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.2087000012397766,"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.07450000196695328,"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/coded-computing","display_name":"coded computing","score":0.8339999914169312},{"id":"https://openalex.org/keywords/node-selection","display_name":"node selection","score":0.972000002861023},{"id":"https://openalex.org/keywords/heterogeneous-distributed-systems","display_name":"heterogeneous distributed systems","score":0.781000018119812},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7200000286102295},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"linear programming relaxation","score":0.8220000267028809},{"id":"https://openalex.org/keywords/lagrangian-relaxation-heuristic","display_name":"Lagrangian relaxation heuristic","score":0.9330000281333923},{"id":"https://openalex.org/keywords/central-limit-theorem-approximation","display_name":"central limit theorem approximation","score":0.7730000019073486},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.7250000238418579}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7809419631958008},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6180346012115479},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5678746104240417},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5083066821098328},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5022587776184082},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46796923875808716},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36015385389328003},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14721253514289856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11803761124610901},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08094429969787598},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0614495575428009},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","doi":"https://doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00065","pdf_url":null,"source":{"id":"https://openalex.org/S7407088614","display_name":"IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Intl Conf on Parallel &amp;amp; Distributed Processing with Applications, Big Data &amp;amp; Cloud Computing, Sustainable Computing &amp;amp; Communications, Social Computing &amp;amp; Networking (ISPA/BDCloud/SocialCom/SustainCom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1982063824","https://openalex.org/W1997012643","https://openalex.org/W2110806612","https://openalex.org/W2157490430","https://openalex.org/W2268702383","https://openalex.org/W2604490148","https://openalex.org/W2735402990","https://openalex.org/W2741736887","https://openalex.org/W2745045892","https://openalex.org/W2806273311","https://openalex.org/W2913662728","https://openalex.org/W2946352833","https://openalex.org/W2953234766","https://openalex.org/W2962814013","https://openalex.org/W2964352239","https://openalex.org/W2975814433","https://openalex.org/W2981449041","https://openalex.org/W2982328282","https://openalex.org/W3013505531","https://openalex.org/W3013882546","https://openalex.org/W3024549217","https://openalex.org/W3032387272","https://openalex.org/W3037007366","https://openalex.org/W3133496994","https://openalex.org/W3133796941","https://openalex.org/W3134842726","https://openalex.org/W3136959532","https://openalex.org/W3169274155","https://openalex.org/W3187987900","https://openalex.org/W3204033469","https://openalex.org/W4230573295","https://openalex.org/W4236127247","https://openalex.org/W4302377426","https://openalex.org/W4310902948","https://openalex.org/W4324125331"],"related_works":["https://openalex.org/W7165374158","https://openalex.org/W4404740006","https://openalex.org/W3178782711","https://openalex.org/W3201651476","https://openalex.org/W2972247895","https://openalex.org/W4385322990","https://openalex.org/W2785396582","https://openalex.org/W3179581444","https://openalex.org/W1972976761"],"abstract_inverted_index":{"In":[0,40],"large-scale":[1],"distributed":[2,62],"systems,":[3],"computational":[4],"nodes":[5,86],"often":[6],"experience":[7],"random":[8],"slowdown":[9],"which":[10,74],"can":[11],"degrade":[12],"the":[13,47,50,58,78,100,109,120,162],"performance":[14,51,147],"of":[15,52,161],"timely":[16,54],"computation":[17,55,59],"tasks":[18,56],"significantly.":[19],"Recently,":[20],"coded":[21,30],"computing":[22],"has":[23],"emerged":[24],"as":[25,149,151],"a":[26,69,88,114,140],"promising":[27],"approach":[28],"where":[29],"subtasks":[31],"are":[32],"generated":[33],"for":[34],"parallel":[35],"execution":[36],"over":[37],"different":[38],"nodes.":[39,66],"this":[41],"paper,":[42],"we":[43,137],"focus":[44],"on":[45],"exploring":[46],"tradeoff":[48],"between":[49],"coding-based":[53],"and":[57,104,128,173],"cost":[60,90,102],"in":[61],"systems":[63],"with":[64,131,146],"heterogeneous":[65],"We":[67,92],"introduce":[68],"node":[70,164],"selection":[71,165],"problem":[72],"(NSP),":[73],"aims":[75],"at":[76],"minimizing":[77],"task":[79,110,121],"failure":[80,111,122],"probability":[81,112,123],"by":[82],"selecting":[83],"proper":[84],"participating":[85],"under":[87],"total":[89,101],"constraint.":[91],"show":[93],"that":[94],"NSP":[95],"is":[96,105,113,167],"NP-hard":[97],"due":[98],"to":[99],"constraint,":[103],"more":[106],"challenging":[107],"since":[108],"complicated":[115],"multivariate":[116],"polynomial.":[117],"By":[118],"approximating":[119],"using":[124],"central":[125],"limit":[126],"theorem":[127],"establishing":[129],"relationships":[130],"certain":[132],"integer":[133],"linear":[134,141],"programming":[135,142],"problems,":[136],"then":[138],"propose":[139],"relaxation":[143,155],"based":[144],"algorithm":[145],"guarantee,":[148],"well":[150],"an":[152],"efficient":[153],"Lagrangian":[154],"inspired":[156],"heuristic":[157],"algorithm.":[158],"The":[159],"effectiveness":[160],"proposed":[163],"algorithms":[166],"further":[168],"demonstrated":[169],"via":[170],"both":[171],"trace-driven":[172],"model-driven":[174],"simulations.":[175]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4394712960","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2024-04-12T00:00:00"}
