{"id":"https://openalex.org/W3173528707","doi":"https://doi.org/10.1109/tnet.2021.3087221","title":"SPIN: BSP Job Scheduling With Placement-Sensitive Execution","display_name":"SPIN: BSP Job Scheduling With Placement-Sensitive Execution","publication_year":2021,"publication_date":"2021-06-22","ids":{"openalex":"https://openalex.org/W3173528707","doi":"https://doi.org/10.1109/tnet.2021.3087221","mag":"3173528707"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3087221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3087221","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135706","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049750274","display_name":"Zhenhua Han","orcid":"https://orcid.org/0000-0002-2880-7100"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Han","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China (USTC), Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-2880-7100","affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067465324","display_name":"Haisheng Tan","orcid":"https://orcid.org/0000-0002-3133-1430"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisheng Tan","raw_affiliation_strings":["CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China","LINKE Lab, USTC, Hefei, China","CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China; LINKE Lab, USTC, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-3133-1430","affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"LINKE Lab, USTC, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China; LINKE Lab, USTC, Hefei, China","institution_ids":["https://openalex.org/I4210153300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063670809","display_name":"Shaofeng H.-C. Jiang","orcid":"https://orcid.org/0000-0001-7972-827X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["CN","FI"],"is_corresponding":false,"raw_author_name":"Shaofeng H.-C. Jiang","raw_affiliation_strings":["Aalto University, Espoo, Finland","Center on Frontiers of Computing Studies, Peking University, Beijing, China","Aalto University, Espoo, Finland; Center on Frontiers of Computing Studies, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7972-827X","affiliations":[{"raw_affiliation_string":"Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Center on Frontiers of Computing Studies, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Aalto University, Espoo, Finland; Center on Frontiers of Computing Studies, Peking University, Beijing, China","institution_ids":["https://openalex.org/I9927081","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089984815","display_name":"Wanli Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanli Cao","raw_affiliation_strings":["CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China","LINKE Lab, USTC, Hefei, China","CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China; LINKE Lab, USTC, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"LINKE Lab, USTC, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China; LINKE Lab, USTC, Hefei, China","institution_ids":["https://openalex.org/I4210153300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018318168","display_name":"Xiaoming Fu","orcid":"https://orcid.org/0000-0002-8012-4753"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoming Fu","raw_affiliation_strings":["Institute of Computer Science, Georg-August-University of Goettingen, Goettingen, Germany","Inst. of Comput. Sci., Georg-August-Univ. of Goettingen, Goettingen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8012-4753","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Georg-August-University of Goettingen, Goettingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Inst. of Comput. Sci., Georg-August-Univ. of Goettingen, Goettingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322320","display_name":"Lan Zhang","orcid":"https://orcid.org/0000-0003-1004-8588"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan Zhang","raw_affiliation_strings":["CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China","LINKE Lab, USTC, Hefei, China","CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China; LINKE Lab, USTC, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1004-8588","affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"LINKE Lab, USTC, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications, USTC, Hefei, China; LINKE Lab, USTC, Hefei, China","institution_ids":["https://openalex.org/I4210153300"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102788789","display_name":"Francis C. M. Lau","orcid":"https://orcid.org/0000-0003-1082-9333"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Francis C. M. Lau","raw_affiliation_strings":["The University of Hong Kong (HKU), Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong (HKU), Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9078,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71292867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"5","first_page":"2267","last_page":"2280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.7460681796073914},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5816760063171387},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5561742782592773},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.4898521602153778},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.464310884475708},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42392656207084656},{"id":"https://openalex.org/keywords/soar","display_name":"Soar","score":0.4154777526855469},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36349087953567505},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3285296559333801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31736528873443604},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20064866542816162},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1662103235721588},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13055729866027832},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1177816390991211},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10703107714653015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7460681796073914},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5816760063171387},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5561742782592773},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.4898521602153778},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.464310884475708},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42392656207084656},{"id":"https://openalex.org/C17305859","wikidata":"https://www.wikidata.org/wiki/Q382944","display_name":"Soar","level":2,"score":0.4154777526855469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36349087953567505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3285296559333801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31736528873443604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20064866542816162},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1662103235721588},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13055729866027832},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1177816390991211},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10703107714653015}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2021.3087221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3087221","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135706","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135706","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/94784","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/94784","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:publications.goettingen-research-online.de:2/135706","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135706","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1980285867","display_name":null,"funder_award_id":"2018YFB0803400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2493608265","display_name":"\u8fb9\u7f18\u8ba1\u7b97\u4e2d\u8d44\u6e90\u914d\u7f6e\u4e0e\u4efb\u52a1\u5206\u914d\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61772489","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3423709866","display_name":"\u57fa\u4e8e\u533a\u5757\u94fe\u7684\u7269\u8054\u7f51\u5b89\u5168\u6280\u672f\u7814\u7a76","funder_award_id":"61932016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G495324215","display_name":null,"funder_award_id":"61822209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W1591801644","https://openalex.org/W1632114991","https://openalex.org/W1686810756","https://openalex.org/W1746258828","https://openalex.org/W1788180225","https://openalex.org/W1890643295","https://openalex.org/W1919895129","https://openalex.org/W1922655562","https://openalex.org/W1996275534","https://openalex.org/W2002472616","https://openalex.org/W2018852485","https://openalex.org/W2029804882","https://openalex.org/W2061388144","https://openalex.org/W2080316412","https://openalex.org/W2105947650","https://openalex.org/W2108598243","https://openalex.org/W2119738171","https://openalex.org/W2124888010","https://openalex.org/W2132215926","https://openalex.org/W2132737349","https://openalex.org/W2132991500","https://openalex.org/W2133569115","https://openalex.org/W2150013062","https://openalex.org/W2163605009","https://openalex.org/W2163961697","https://openalex.org/W2183341477","https://openalex.org/W2189465200","https://openalex.org/W2194775991","https://openalex.org/W2290712622","https://openalex.org/W2309679942","https://openalex.org/W2402144811","https://openalex.org/W2521597241","https://openalex.org/W2525778437","https://openalex.org/W2527729766","https://openalex.org/W2551396370","https://openalex.org/W2572234696","https://openalex.org/W2576355797","https://openalex.org/W2604514113","https://openalex.org/W2604856537","https://openalex.org/W2606722458","https://openalex.org/W2767239597","https://openalex.org/W2792596678","https://openalex.org/W2798515322","https://openalex.org/W2893114493","https://openalex.org/W2899071864","https://openalex.org/W2899183692","https://openalex.org/W2919594608","https://openalex.org/W2949382160","https://openalex.org/W2962758826","https://openalex.org/W2963403751","https://openalex.org/W2963403868","https://openalex.org/W2963748441","https://openalex.org/W3010703084","https://openalex.org/W3047610867","https://openalex.org/W3136172274","https://openalex.org/W3162118826","https://openalex.org/W4235357114","https://openalex.org/W4247923353","https://openalex.org/W6635446068","https://openalex.org/W6637373629","https://openalex.org/W6637806892","https://openalex.org/W6638233953","https://openalex.org/W6639249596","https://openalex.org/W6640090968","https://openalex.org/W6679393576","https://openalex.org/W6684084819","https://openalex.org/W6684191040","https://openalex.org/W6687322159","https://openalex.org/W6697698479","https://openalex.org/W6713134421","https://openalex.org/W6727321242","https://openalex.org/W6727690538","https://openalex.org/W6729654139","https://openalex.org/W6731982058","https://openalex.org/W6732337852","https://openalex.org/W6735916004","https://openalex.org/W6739693220","https://openalex.org/W6739901393","https://openalex.org/W6755942470","https://openalex.org/W6756009870","https://openalex.org/W6758283263","https://openalex.org/W6759814162","https://openalex.org/W6936113694"],"related_works":["https://openalex.org/W2081843224","https://openalex.org/W2546696010","https://openalex.org/W2353816063","https://openalex.org/W2185461567","https://openalex.org/W2003685253","https://openalex.org/W2950158965","https://openalex.org/W2588836606","https://openalex.org/W2112776342","https://openalex.org/W2119722953","https://openalex.org/W2145460502"],"abstract_inverted_index":{"The":[0],"Bulk":[1],"Synchronous":[2],"Parallel":[3],"(BSP)":[4],"paradigm":[5],"is":[6,38,144],"gaining":[7],"tremendous":[8],"importance":[9],"recently":[10],"due":[11,72],"to":[12,73,99,192,217],"the":[13,41,57,69,74,101,109,181,185],"popularity":[14],"of":[15,77,103,148],"computations":[16],"as":[17],"distributed":[18],"machine":[19],"learning":[20],"and":[21,47,113,184,200],"graph":[22],"computation.":[23],"In":[24,80],"a":[25,61,89,123,135,164],"typical":[26],"BSP":[27,78,94],"job,":[28],"multiple":[29],"workers":[30,42],"concurrently":[31],"conduct":[32],"iterative":[33],"computations,":[34],"where":[35],"frequent":[36],"synchronization":[37],"required.":[39],"Therefore,":[40],"should":[43],"be":[44],"scheduled":[45],"simultaneously":[46],"their":[48],"placement":[49],"on":[50,163],"different":[51],"computing":[52],"devices":[53],"could":[54],"significantly":[55],"affect":[56],"performance.":[58],"Simply":[59],"retrofitting":[60],"traditional":[62],"scheduling":[63,91],"discipline":[64],"will":[65],"likely":[66],"not":[67],"yield":[68],"desired":[70],"performance":[71,137],"unique":[75],"characteristics":[76],"jobs.":[79,105],"this":[81],"work,":[82],"we":[83],"derive":[84],"<monospace":[85,117,131,141,160,176,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[86,118,132,142,161,177,194,202,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SPIN</monospace>":[87,119,133,143,162,178,212],",":[88,208],"novel":[90],"designed":[92],"for":[93],"jobs":[95],"with":[96,122,168,222],"placement-sensitive":[97],"execution":[98,150,218],"minimize":[100],"makespan":[102,183],"all":[104],"We":[106,158],"first":[107],"prove":[108],"problem":[110],"approximation":[111,126],"hardness":[112],"then":[114],"present":[115],"how":[116],"solves":[120],"it":[121],"rounding-based":[124],"randomized":[125],"approach.":[127],"Our":[128,171],"analysis":[129],"indicates":[130],"achieves":[134],"good":[136],"guarantee":[138],"efficiently.":[139],"Moreover,":[140],"robust":[145],"against":[146],"misestimation":[147,220],"job":[149,182,187],"time":[151,189,219],"by":[152,190],"theoretically":[153],"bounding":[154],"its":[155],"negative":[156],"impact.":[157],"implement":[159],"production-trace":[165],"driven":[166],"testbed":[167],"40":[169],"GPUs.":[170],"extensive":[172],"experiments":[173],"show":[174],"that":[175],"can":[179],"reduce":[180],"average":[186],"completion":[188],"up":[191],"<inline-formula":[193,201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[195,203],"<tex-math":[196,204],"notation=\"LaTeX\">$3\\times":[197],"$":[198,206],"</tex-math></inline-formula>":[199,207],"notation=\"LaTeX\">$4.68\\times":[205],"respectively.":[209],"also":[213],"demonstrates":[214],"better":[215],"robustness":[216],"compared":[221],"state-of-the-art":[223],"heuristic":[224],"baselines.":[225]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}