{"id":"https://openalex.org/W3007899806","doi":"https://doi.org/10.1145/3460013","title":"SWARM: Adaptive Load Balancing in Distributed Streaming Systems for Big Spatial Data","display_name":"SWARM: Adaptive Load Balancing in Distributed Streaming Systems for Big Spatial Data","publication_year":2021,"publication_date":"2021-06-08","ids":{"openalex":"https://openalex.org/W3007899806","doi":"https://doi.org/10.1145/3460013","mag":"3007899806"},"language":"en","primary_location":{"id":"doi:10.1145/3460013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460013","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2002.11862","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070883643","display_name":"Anas Daghistani","orcid":"https://orcid.org/0000-0002-4895-4714"},"institutions":[{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["SA","US"],"is_corresponding":true,"raw_author_name":"Anas Daghistani","raw_affiliation_strings":["Umm Al-Qura University, Saudi Arabia and Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-4895-4714","affiliations":[{"raw_affiliation_string":"Umm Al-Qura University, Saudi Arabia and Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I199693650","https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000123743","display_name":"Walid G. Aref","orcid":"https://orcid.org/0000-0001-8169-7775"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I84524832","display_name":"Alexandria University","ror":"https://ror.org/00mzz1w90","country_code":"EG","type":"education","lineage":["https://openalex.org/I84524832"]}],"countries":["EG","US"],"is_corresponding":false,"raw_author_name":"Walid G. Aref","raw_affiliation_strings":["Alexandria University, Egypt and Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexandria University, Egypt and Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219","https://openalex.org/I84524832"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022057487","display_name":"Arif Ghafoor","orcid":"https://orcid.org/0000-0002-3707-8173"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arif Ghafoor","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA","Purdue Univ., West Lafayette, IN (USA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue Univ., West Lafayette, IN (USA)","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102753790","display_name":"Ahmed R. Mahmood","orcid":"https://orcid.org/0000-0002-8886-6364"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed R. Mahmood","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA","PURDUE UNIVERSITY"],"raw_orcid":"https://orcid.org/0000-0002-8886-6364","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"PURDUE UNIVERSITY","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070883643"],"corresponding_institution_ids":["https://openalex.org/I199693650","https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00347873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9987999796867371,"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.8489446640014648},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.7276521921157837},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6351186037063599},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.6120062470436096},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5787032842636108},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.48548296093940735},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4734957814216614},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4713681936264038},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.4215662479400635},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32230180501937866},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1319400668144226},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09972399473190308},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.09681621193885803},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.0861629843711853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08514982461929321},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07703980803489685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8489446640014648},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.7276521921157837},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6351186037063599},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.6120062470436096},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5787032842636108},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.48548296093940735},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4734957814216614},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4713681936264038},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.4215662479400635},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32230180501937866},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1319400668144226},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09972399473190308},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.09681621193885803},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0861629843711853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08514982461929321},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07703980803489685},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3460013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460013","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2002.11862","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.11862","pdf_url":"https://arxiv.org/pdf/2002.11862","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3007899806","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2002.11862.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2002.11862","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2002.11862","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2002.11862","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.11862","pdf_url":"https://arxiv.org/pdf/2002.11862","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3007899806.pdf","grobid_xml":"https://content.openalex.org/works/W3007899806.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1520033739","https://openalex.org/W1568832590","https://openalex.org/W1600151528","https://openalex.org/W1851595508","https://openalex.org/W1976716006","https://openalex.org/W1988984455","https://openalex.org/W1995673737","https://openalex.org/W1997810316","https://openalex.org/W2007161888","https://openalex.org/W2008503861","https://openalex.org/W2010801412","https://openalex.org/W2030165200","https://openalex.org/W2066671865","https://openalex.org/W2079348595","https://openalex.org/W2085407655","https://openalex.org/W2096092966","https://openalex.org/W2096109431","https://openalex.org/W2115583184","https://openalex.org/W2119745055","https://openalex.org/W2131166445","https://openalex.org/W2147874260","https://openalex.org/W2151135734","https://openalex.org/W2165193650","https://openalex.org/W2167282885","https://openalex.org/W2171419575","https://openalex.org/W2247317079","https://openalex.org/W2261000915","https://openalex.org/W2280230190","https://openalex.org/W2295350910","https://openalex.org/W2435596329","https://openalex.org/W2436533802","https://openalex.org/W2525864832","https://openalex.org/W2536427613","https://openalex.org/W2543835252","https://openalex.org/W2548613432","https://openalex.org/W2548945327","https://openalex.org/W2756982556","https://openalex.org/W2773027815","https://openalex.org/W2901028997","https://openalex.org/W2913854892","https://openalex.org/W2962776949","https://openalex.org/W2963183288","https://openalex.org/W2963580420","https://openalex.org/W2997027240","https://openalex.org/W2998368829","https://openalex.org/W3031055876","https://openalex.org/W3104218773","https://openalex.org/W3144575512"],"related_works":["https://openalex.org/W2124794572","https://openalex.org/W79441388","https://openalex.org/W2400639624","https://openalex.org/W2215166745","https://openalex.org/W2225938006","https://openalex.org/W2058254833","https://openalex.org/W2470778793","https://openalex.org/W2243569422","https://openalex.org/W2786471715","https://openalex.org/W2171145370","https://openalex.org/W2115438344","https://openalex.org/W2609302349","https://openalex.org/W909534586","https://openalex.org/W2923598131","https://openalex.org/W2074073800","https://openalex.org/W2081384160","https://openalex.org/W2545288004","https://openalex.org/W2198240440","https://openalex.org/W2599018439","https://openalex.org/W2089030959"],"abstract_inverted_index":{"The":[0,27],"proliferation":[1],"of":[2,10,21,30,45,91,116,169,206],"GPS-enabled":[3],"devices":[4],"has":[5,40],"led":[6,41],"to":[7,17,42,57,83,85,138,153,165],"the":[8,43,59,63,86,89,107,113,117,126,156,166,170,207,222],"development":[9,44],"numerous":[11],"location-based":[12],"services.":[13],"These":[14],"services":[15],"need":[16,82],"process":[18],"massive":[19],"amounts":[20],"streamed":[22,65],"spatial":[23,31,47,55,66,70,79,92,118,172],"data":[24,32,67,93,108,119,208],"in":[25,88,190],"real-time.":[26],"current":[28],"scale":[29],"cannot":[33],"be":[34],"handled":[35],"using":[36,53,177],"centralized":[37],"systems.":[38,49],"This":[39,96],"distributed":[46,114,146],"streaming":[48,80,120,147],"Existing":[50],"systems":[51,81],"are":[52,73],"static":[54,194],"partitioning":[56,196],"distribute":[58],"workload.":[60],"In":[61],"contrast,":[62],"real-time":[64],"follows":[68],"non-uniform":[69],"distributions":[71],"that":[72,104,197],"continuously":[74,105],"changing":[75],"over":[76,192],"time.":[77],"Distributed":[78],"react":[84],"changes":[87,164],"distribution":[90],"and":[94,109,122,124,142,179,209],"queries.":[95],"article":[97],"introduces":[98],"SWARM,":[99],"a":[100,193,203],"lightweight":[101],"adaptivity":[102],"protocol":[103],"monitors":[106],"query":[110,210],"workloads":[111,127],"across":[112],"processes":[115],"system":[121,148],"redistributes":[123],"rebalances":[125],"as":[128,130],"soon":[129],"performance":[131],"bottlenecks":[132],"get":[133],"detected.":[134],"SWARM":[135,152,186,213],"is":[136,198],"able":[137],"handle":[139],"multiple":[140],"query-execution":[141],"data-persistence":[143],"models.":[144],"A":[145],"can":[149],"directly":[150],"use":[151],"adaptively":[154],"rebalance":[155],"system\u2019s":[157],"workload":[158],"among":[159],"its":[160],"machines":[161],"with":[162,221],"minimal":[163],"original":[167],"code":[168],"underlying":[171],"application.":[173],"Extensive":[174],"experimental":[175],"evaluation":[176],"real":[178],"synthetic":[180],"datasets":[181],"illustrate":[182],"that,":[183],"on":[184,201,217],"average,":[185],"achieves":[187],"2":[188],"improvement":[189],"throughput":[191],"grid":[195],"determined":[199],"based":[200],"observing":[202],"limited":[204],"history":[205],"workloads.":[211],"Moreover,":[212],"reduces":[214],"execution":[215],"latency":[216],"average":[218],"4":[219],"compared":[220],"other":[223],"technique.":[224]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-07-26T00:00:00"}