{"id":"https://openalex.org/W2793026721","doi":"https://doi.org/10.1109/infocom.2018.8486297","title":"LAS: Logical-Block Affinity Scheduling in Big Data Analytics Systems","display_name":"LAS: Logical-Block Affinity Scheduling in Big Data Analytics Systems","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2793026721","doi":"https://doi.org/10.1109/infocom.2018.8486297","mag":"2793026721"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8486297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-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/A5018729096","display_name":"Liang Bao","orcid":"https://orcid.org/0000-0003-1710-4335"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liang Bao","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054307870","display_name":"Chase Q. Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chase Q. Wu","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey, 07102","Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey, 07102","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069519176","display_name":"Haiyang Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyang Qi","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045347651","display_name":"Weizhao Chen","orcid":"https://orcid.org/0000-0003-2482-1906"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weizhao Chen","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327397","display_name":"Xin Zhang","orcid":"https://orcid.org/0000-0002-0296-0393"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Zhang","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100302006","display_name":"Han Wei-na","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weina Han","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323697","display_name":"Wei Wei","orcid":"https://orcid.org/0000-0002-2239-267X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wei","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048313649","display_name":"En Tail","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"En Tail","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033581609","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0002-5847-1572"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Wang","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053115020","display_name":"Jiahao Zhai","orcid":"https://orcid.org/0000-0001-8580-0346"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Zhai","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100441959","display_name":"Xiang Chen","orcid":"https://orcid.org/0000-0003-3696-8905"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Chen","raw_affiliation_strings":["School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","School of Software, XiDian University, Xi'an, ShaanXi, China"],"affiliations":[{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Software, XiDian University, Xi'an, ShaanXi, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5018729096"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.02697719,"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":"522","last_page":"530"},"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.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8665876388549805},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6398131847381592},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6083243489265442},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5789462327957153},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.5330841541290283},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4834385812282562},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4705486595630646},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.46594512462615967},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.42727792263031006},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16121280193328857},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.13517186045646667},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10249999165534973},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07463744282722473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8665876388549805},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6398131847381592},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6083243489265442},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5789462327957153},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.5330841541290283},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4834385812282562},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4705486595630646},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.46594512462615967},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.42727792263031006},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16121280193328857},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.13517186045646667},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10249999165534973},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07463744282722473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2018.8486297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1471136644","https://openalex.org/W1540956271","https://openalex.org/W1566630565","https://openalex.org/W1579147384","https://openalex.org/W1825603816","https://openalex.org/W1996438407","https://openalex.org/W2022678927","https://openalex.org/W2045717006","https://openalex.org/W2074988668","https://openalex.org/W2094469165","https://openalex.org/W2096125134","https://openalex.org/W2102294813","https://openalex.org/W2102849319","https://openalex.org/W2103402787","https://openalex.org/W2140486418","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2497236108","https://openalex.org/W2503654596","https://openalex.org/W2995564009","https://openalex.org/W2999590865","https://openalex.org/W4231139262","https://openalex.org/W6628579693","https://openalex.org/W6634769544","https://openalex.org/W6638533821","https://openalex.org/W6649353803","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W4386128920","https://openalex.org/W2372008037","https://openalex.org/W4386580182","https://openalex.org/W4386764057","https://openalex.org/W2397293317","https://openalex.org/W2978148977","https://openalex.org/W2365679959"],"abstract_inverted_index":{"Parallel":[0],"computing":[1,20,54,107],"combined":[2],"with":[3],"distributed":[4],"data":[5,16,24,44,138],"storage":[6],"and":[7,60,109,121,132,140],"management":[8],"has":[9],"been":[10],"widely":[11],"adopted":[12],"by":[13,83],"most":[14],"big":[15,137],"analytics":[17],"systems.":[18,33],"Scheduling":[19,98],"tasks":[21,55,108],"to":[22,28,101,123],"improve":[23],"locality":[25],"is":[26,130],"crucial":[27],"the":[29,79,103,110,153],"performance":[30,154],"of":[31,42,106,112,156],"such":[32],"While":[34],"existing":[35,85,160],"schedulers":[36],"target":[37],"near-data":[38,88,104],"scheduling":[39,51,105,161],"on":[40,87],"top":[41],"physical":[43,63],"blocks,":[45],"these":[46],"systems":[47],"face":[48],"a":[49,95,116,135,141],"new":[50,76],"problem":[52,77],"where":[53],"process":[56],"table-based":[57],"datasets":[58],"directly":[59],"access":[61],"large":[62],"blocks":[64,114],"indirectly":[65],"through":[66],"their":[67],"indices":[68],"stored":[69],"in":[70,146],"associated":[71],"small":[72],"logical":[73,113],"blocks.":[74],"This":[75],"invalidates":[78],"basic":[80],"assumption":[81],"made":[82],"many":[84],"algorithms":[86],"scheduling.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93],"propose":[94],"Logical-block":[96],"Affinity":[97],"(LAS)":[99],"algorithm":[100,129],"coordinate":[102],"placement":[111],"for":[115],"desired":[117],"balance":[118],"between":[119],"data-locality":[120],"load-balancing":[122],"maximize":[124],"system":[125,144],"throughput.":[126],"The":[127],"proposed":[128],"implemented":[131],"evaluated":[133],"using":[134],"well-known":[136],"benchmark":[139],"practical":[142],"production":[143],"deployed":[145],"public":[147],"clouds.":[148],"Extensive":[149],"experimental":[150],"results":[151],"illustrate":[152],"superiority":[155],"LAS":[157],"over":[158],"three":[159],"algorithms.":[162]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}