{"id":"https://openalex.org/W2963380732","doi":"https://doi.org/10.1145/3305218.3305229","title":"A queueing-theoretic model for resource allocation in one-dimensional distributed analytics network?","display_name":"A queueing-theoretic model for resource allocation in one-dimensional distributed analytics network?","publication_year":2019,"publication_date":"2019-01-17","ids":{"openalex":"https://openalex.org/W2963380732","doi":"https://doi.org/10.1145/3305218.3305229","mag":"2963380732"},"language":"en","primary_location":{"id":"doi:10.1145/3305218.3305229","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3305218.3305229","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","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/A5012854440","display_name":"Nitish K. Panigrahy","orcid":"https://orcid.org/0000-0001-9859-6794"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nitish K. Panigrahy","raw_affiliation_strings":["University of Massachusetts, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057455780","display_name":"Prithwish Basu","orcid":"https://orcid.org/0000-0001-8295-1878"},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithwish Basu","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057402438","display_name":"Kevin Chan","orcid":"https://orcid.org/0000-0002-6425-5403"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin S. Chan","raw_affiliation_strings":["Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020917506","display_name":"Kin K. Leung","orcid":"https://orcid.org/0000-0002-3860-6257"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kin K. Leung","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5012854440"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0966031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"46","issue":"2","first_page":"27","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9994999766349792,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9994999766349792,"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/T13553","display_name":"Age of Information Optimization","score":0.9980999827384949,"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/T12288","display_name":"Optimization and Search Problems","score":0.9966999888420105,"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.8148514032363892},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7549492120742798},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6093555092811584},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6027742028236389},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5654838681221008},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.5564930438995361},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4728401303291321},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4723295569419861},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44322314858436584},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.43006810545921326},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.41413021087646484},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.22242754697799683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8148514032363892},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7549492120742798},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6093555092811584},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6027742028236389},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5654838681221008},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.5564930438995361},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4728401303291321},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4723295569419861},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44322314858436584},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.43006810545921326},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.41413021087646484},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.22242754697799683},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3305218.3305229","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3305218.3305229","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","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":6,"referenced_works":["https://openalex.org/W1998066559","https://openalex.org/W2027277859","https://openalex.org/W2105103777","https://openalex.org/W2408142315","https://openalex.org/W3098915991","https://openalex.org/W3139172074"],"related_works":["https://openalex.org/W585571222","https://openalex.org/W2374481311","https://openalex.org/W2143309208","https://openalex.org/W2733370038","https://openalex.org/W4241275081","https://openalex.org/W1965413924","https://openalex.org/W2170730458","https://openalex.org/W855335482","https://openalex.org/W2055019042","https://openalex.org/W2167031358"],"abstract_inverted_index":{"We":[0,14,48,71,90,109,145],"consider":[1,49],"the":[2,64,106,111,114,118,148,167],"problem":[3],"of":[4,7,113,150],"allocating":[5],"requesters":[6,17],"analytic":[8],"tasks":[9],"to":[10,29,52,63,68,94,139,165],"resources":[11,141],"on":[12,105],"servers.":[13],"assume":[15],"both":[16],"and":[18],"servers":[19,42],"are":[20,163],"placed":[21],"in":[22],"a":[23,44,50,76,86,99,127],"one":[24],"dimensional":[25],"line:":[26],"[0,1)":[27],"according":[28],"two":[30,140],"Poisson":[31],"processes":[32],"with":[33,41,117],"each":[34,59,83],"server":[35,67,107],"having":[36],"finite":[37],"capacity.":[38,108],"Requesters":[39],"communicate":[40],"under":[43],"noninterference":[45],"wireless":[46],"protocol.":[47],"\"Move":[51],"Right\"":[53],"(MTR)":[54],"request":[55,80,143],"allocation":[56],"strategy":[57,116,121],"where":[58,82],"requester":[60,84],"is":[61],"allocated":[62],"nearest":[65],"available":[66],"its":[69],"right.":[70],"start":[72],"our":[73,137],"analysis":[74,138],"from":[75],"single":[77,87],"resource":[78],"per":[79,142],"scenario":[81,93],"demands":[85],"computational":[88],"resource.":[89],"map":[91],"this":[92],"an":[95,156],"M/M/1":[96,102],"queue":[97,103,159],"or":[98],"bulk":[100],"service":[101],"depending":[104],"compare":[110],"performance":[112,132],"MTR":[115,151],"globally":[119],"optimal":[120],"taking":[122],"\"expected":[123],"distance":[124],"traveled":[125],"by":[126],"request\"":[128],"(request":[129],"distance)":[130],"as":[131],"metric.":[133],"Next,":[134],"we":[135],"extend":[136],"scenario.":[144],"show":[146],"that":[147],"behavior":[149],"can":[152],"be":[153],"transformed":[154],"into":[155],"equivalent":[157],"fork-join":[158],"problem.":[160],"Numerical":[161],"results":[162],"presented":[164],"validate":[166],"claim.":[168]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}