{"id":"https://openalex.org/W4399110491","doi":"https://doi.org/10.1109/tcc.2024.3406041","title":"Improving Data Locality of Tasks by Executor Allocation in Spark Computing Environment","display_name":"Improving Data Locality of Tasks by Executor Allocation in Spark Computing Environment","publication_year":2024,"publication_date":"2024-05-28","ids":{"openalex":"https://openalex.org/W4399110491","doi":"https://doi.org/10.1109/tcc.2024.3406041"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2024.3406041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2024.3406041","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","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/A5080578154","display_name":"Zhongming Fu","orcid":"https://orcid.org/0000-0003-3041-6990"},"institutions":[{"id":"https://openalex.org/I91935597","display_name":"University of South China","ror":"https://ror.org/03mqfn238","country_code":"CN","type":"education","lineage":["https://openalex.org/I91935597"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongming Fu","raw_affiliation_strings":["College of Computer Science and Technology, University of South China, Hengyang, China","College of Computer Science and Technology, University of South China, Hengyang, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-3041-6990","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of South China, Hengyang, China","institution_ids":["https://openalex.org/I91935597"]},{"raw_affiliation_string":"College of Computer Science and Technology, University of South China, Hengyang, Hunan, China","institution_ids":["https://openalex.org/I91935597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051383689","display_name":"Mengsi He","orcid":"https://orcid.org/0000-0002-4985-2832"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengsi He","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University and National Supercomputing Center, Changsha, Hunan, China","National Supercomputing Center, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-4985-2832","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University and National Supercomputing Center, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"National Supercomputing Center, Changsha, Hunan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107748346","display_name":"Yi Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I91935597","display_name":"University of South China","ror":"https://ror.org/03mqfn238","country_code":"CN","type":"education","lineage":["https://openalex.org/I91935597"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yi","raw_affiliation_strings":["College of Computer Science and Technology, University of South China, Hengyang, China","College of Computer Science and Technology, University of South China, Hengyang, Hunan, China"],"raw_orcid":"https://orcid.org/0009-0007-3362-9795","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of South China, Hengyang, China","institution_ids":["https://openalex.org/I91935597"]},{"raw_affiliation_string":"College of Computer Science and Technology, University of South China, Hengyang, Hunan, China","institution_ids":["https://openalex.org/I91935597"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008574161","display_name":"Zhuo Tang","orcid":"https://orcid.org/0000-0001-9081-8153"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Tang","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University and National Supercomputing Center, Changsha, Hunan, China","National Supercomputing Center, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0001-9081-8153","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University and National Supercomputing Center, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"National Supercomputing Center, Changsha, Hunan, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3145,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.9747057,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"876","last_page":"888"},"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.9998000264167786,"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.9998000264167786,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9958999752998352,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/executor","display_name":"Executor","score":0.9856798648834229},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.7759344577789307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7553322315216064},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5871138572692871},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4791621267795563},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43706125020980835},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32238078117370605},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27780789136886597},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2708571255207062},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21025803685188293}],"concepts":[{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.9856798648834229},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.7759344577789307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7553322315216064},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5871138572692871},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4791621267795563},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43706125020980835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32238078117370605},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27780789136886597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2708571255207062},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21025803685188293},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2024.3406041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2024.3406041","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6969227824","display_name":null,"funder_award_id":"2023JJ40555","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G8583758428","display_name":null,"funder_award_id":"92055213","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/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W86242020","https://openalex.org/W1993120508","https://openalex.org/W1994568694","https://openalex.org/W2011039300","https://openalex.org/W2040722314","https://openalex.org/W2103491696","https://openalex.org/W2173213060","https://openalex.org/W2188497272","https://openalex.org/W2516750353","https://openalex.org/W2577541643","https://openalex.org/W2588322997","https://openalex.org/W2626799276","https://openalex.org/W2767339698","https://openalex.org/W2782892557","https://openalex.org/W2883861385","https://openalex.org/W2886384632","https://openalex.org/W2899156710","https://openalex.org/W2943118166","https://openalex.org/W3007224764","https://openalex.org/W3014830594","https://openalex.org/W3021375466","https://openalex.org/W3108286271","https://openalex.org/W3136539402","https://openalex.org/W3172417207","https://openalex.org/W3173173081","https://openalex.org/W3215509180","https://openalex.org/W4226485828","https://openalex.org/W4296901509","https://openalex.org/W4312806353","https://openalex.org/W4361732480","https://openalex.org/W6683267612"],"related_works":["https://openalex.org/W3132876088","https://openalex.org/W4237320244","https://openalex.org/W3107299409","https://openalex.org/W3044912482","https://openalex.org/W3015007115","https://openalex.org/W3016598040","https://openalex.org/W2603352950","https://openalex.org/W4241425178","https://openalex.org/W4246956338","https://openalex.org/W4226485828"],"abstract_inverted_index":{"The":[0],"concept":[1],"of":[2,19,30,38,65,75,87,109],"data":[3,25,51,63,92,190,196],"locality":[4,26,52,64,197],"is":[5,116,146],"crucial":[6],"for":[7,89,208],"distributed":[8],"systems":[9],"(e.g.,":[10],"Spark":[11,71],"and":[12,143,164,170,189],"Hadoop)":[13],"to":[14,60,93,103,118,129,132],"process":[15],"Big":[16],"Data.":[17],"Most":[18],"the":[20,24,28,35,41,50,55,62,84,94,105,133,179,186,195,199],"existing":[21],"research":[22],"optimized":[23],"from":[27],"aspect":[29],"task":[31,200],"scheduling.":[32,201],"However,":[33],"as":[34],"execution":[36],"container":[37],"Spark's":[39],"tasks,":[40],"executor":[42,68,100,134,181],"launched":[43],"on":[44],"different":[45,76],"nodes":[46],"can":[47,184],"directly":[48],"affect":[49],"achieved":[53],"by":[54,67,193],"tasks.":[56],"This":[57,114],"paper":[58],"tries":[59],"improve":[61],"tasks":[66,88],"allocation":[69,101,135,182],"in":[70,141],"framework.":[72],"First,":[73],"because":[74],"communication":[77,85,107],"modes":[78],"at":[79],"stages,":[80],"we":[81,122],"separately":[82],"model":[83],"cost":[86,108],"transferring":[90,110],"input":[91,112],"executors.":[95],"Then":[96],"formalize":[97],"an":[98],"optimal":[99],"problem":[102,115],"minimize":[104],"total":[106],"all":[111],"data.":[113],"proven":[117],"be":[119],"NP-hard.":[120],"Finally,":[121],"present":[123],"a":[124],"greed":[125],"dropping":[126],"heuristic":[127],"algorithm":[128],"provide":[130],"solution":[131],"problem.":[136],"Our":[137],"proposals":[138],"are":[139,205],"implemented":[140],"Spark-3.4.0":[142],"its":[144],"performance":[145,203],"evaluated":[147],"through":[148],"representative":[149],"micro-benchmarks":[150],"(i.e.,":[151,166],"<italic":[152,156,160,167,171],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[153,157,161,168,172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">WordCount</i>":[154],",":[155,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Join</i>":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Sort</i>":[162],")":[163],"macro-benchmarks":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PageRank</i>":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">LDA</i>":[173],").":[174],"Extensive":[175],"experiments":[176],"show":[177],"that":[178],"proposed":[180],"strategy":[183],"decrease":[185],"network":[187],"traffic":[188],"access":[191],"time":[192],"improving":[194],"during":[198],"Its":[202],"benefits":[204],"particularly":[206],"significant":[207],"iterative":[209],"applications.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}