{"id":"https://openalex.org/W4409659365","doi":"https://doi.org/10.1109/tpds.2025.3563457","title":"Beehive: Decentralised High-Frequency Small Tasks Scheduling in Large Clusters","display_name":"Beehive: Decentralised High-Frequency Small Tasks Scheduling in Large Clusters","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409659365","doi":"https://doi.org/10.1109/tpds.2025.3563457"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3563457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3563457","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/A5020621538","display_name":"Yuan-Chieh Cheng","orcid":"https://orcid.org/0009-0000-1076-5849"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxia Cheng","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0000-1076-5849","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327127","display_name":"Linfeng Xu","orcid":"https://orcid.org/0000-0002-4217-328X"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linfeng Xu","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tongkai Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tongkai Yang","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101586615","display_name":"Wei Wu","orcid":"https://orcid.org/0000-0001-6773-5245"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Wu","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026864098","display_name":"Zhiqiang Lin","orcid":"https://orcid.org/0000-0001-6527-5994"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Lin","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074353715","display_name":"Albert Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Antong Yu","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101562847","display_name":"Wenzhi Chen","orcid":"https://orcid.org/0000-0003-1674-4701"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhi Chen","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1674-4701","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8777,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.85715733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"36","issue":"6","first_page":"1326","last_page":"1337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9089999794960022,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9089999794960022,"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/computer-science","display_name":"Computer science","score":0.8170850276947021},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5867566466331482},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5519279837608337},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.517744243144989},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33027374744415283},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20391488075256348},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.0646248459815979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8170850276947021},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5867566466331482},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5519279837608337},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.517744243144989},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33027374744415283},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20391488075256348},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0646248459815979},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3563457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3563457","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1596936080","https://openalex.org/W1678178911","https://openalex.org/W1994801733","https://openalex.org/W2022899575","https://openalex.org/W2072637364","https://openalex.org/W2086102640","https://openalex.org/W2102849319","https://openalex.org/W2105947650","https://openalex.org/W2112090702","https://openalex.org/W2120422789","https://openalex.org/W2129542763","https://openalex.org/W2141992894","https://openalex.org/W2142794306","https://openalex.org/W2148352389","https://openalex.org/W2289698129","https://openalex.org/W2295575944","https://openalex.org/W2343310851","https://openalex.org/W2953169926","https://openalex.org/W2963390429","https://openalex.org/W2982913301","https://openalex.org/W2997776631","https://openalex.org/W3015731845","https://openalex.org/W3021027963","https://openalex.org/W3136172274","https://openalex.org/W4214814408","https://openalex.org/W4388040958","https://openalex.org/W4388080974","https://openalex.org/W4390712964","https://openalex.org/W4391070452","https://openalex.org/W6628558282","https://openalex.org/W6628701632","https://openalex.org/W6684084819","https://openalex.org/W6731982058","https://openalex.org/W6756051646","https://openalex.org/W6784900201","https://openalex.org/W6785039534","https://openalex.org/W6796966467"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2014085448","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227"],"abstract_inverted_index":{"Data":[0],"centers":[1],"struggle":[2],"with":[3,155],"growing":[4],"cluster":[5,40,64,102],"sizes":[6],"and":[7,23,44,78,118,149,164],"rising":[8],"submissions":[9,123],"of":[10,142,158],"short-lived,":[11],"high-frequency":[12],"tasks":[13,68,95,143,177],"that":[14,93,134],"cause":[15],"performance":[16,31],"bottlenecks":[17],"in":[18,29,86],"task":[19,122],"scheduling.":[20],"Existing":[21],"centralized":[22,163],"distributed":[24,165],"scheduling":[25,45,59,79,129,138,150,166,171],"systems":[26],"fall":[27],"short":[28],"meeting":[30],"requirements":[32],"due":[33],"to":[34,96,111,120,161],"computational":[35],"overload":[36],"on":[37],"the":[38,100,156],"scheduler,":[39],"state":[41],"management":[42,76],"overhead,":[43],"conflicts.":[46,80],"To":[47],"address":[48],"these":[49],"challenges,":[50],"this":[51],"paper":[52],"introduces":[53],"Beehive,":[54,62],"a":[55,87],"novel":[56],"lightweight":[57,107],"decentralized":[58],"framework.":[60],"In":[61],"each":[63],"node":[65],"can":[66,152],"schedule":[67],"within":[69,146],"its":[70],"local":[71],"neighborhood,":[72],"effectively":[73],"reducing":[74],"resource":[75],"overhead":[77],"Moreover,":[81],"all":[82],"nodes":[83,117],"are":[84,144],"interconnected":[85],"small-world":[88],"network,":[89],"an":[90],"efficient":[91],"structure":[92],"allows":[94],"access":[97],"resources":[98],"across":[99],"entire":[101],"through":[103],"global":[104],"routing.":[105],"This":[106],"design":[108],"enables":[109],"Beehive":[110,135,168],"scale":[112],"efficiently,":[113],"supporting":[114],"over":[115],"10,000":[116],"up":[119],"80,000":[121],"per":[124],"second":[125],"without":[126],"causing":[127],"single-node":[128],"bottlenecks.":[130],"Experimental":[131],"results":[132],"demonstrate":[133],"significantly":[136],"reduces":[137],"latency.":[139],"Specifically,":[140],"99%":[141],"scheduled":[145],"100":[147],"milliseconds,":[148],"throughput":[151],"increase":[153],"linearly":[154],"number":[157],"nodes.":[159],"Compared":[160],"existing":[162],"frameworks,":[167],"substantially":[169],"alleviates":[170],"bottlenecks,":[172],"particularly":[173],"for":[174],"high-frequency,":[175],"short-lived":[176]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}