{"id":"https://openalex.org/W2270246289","doi":"https://doi.org/10.1109/infocom.2016.7524433","title":"Task allocation for distributed stream processing","display_name":"Task allocation for distributed stream processing","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2270246289","doi":"https://doi.org/10.1109/infocom.2016.7524433","mag":"2270246289"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2016.7524433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International 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/A5030995597","display_name":"Raphael Eidenbenz","orcid":"https://orcid.org/0009-0009-6204-5988"},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Raphael Eidenbenz","raw_affiliation_strings":["ABB Corporate Research"],"affiliations":[{"raw_affiliation_string":"ABB Corporate Research","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071703563","display_name":"Thomas Locher","orcid":null},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Thomas Locher","raw_affiliation_strings":["ABB Corporate Research"],"affiliations":[{"raw_affiliation_string":"ABB Corporate Research","institution_ids":["https://openalex.org/I885143765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030995597"],"corresponding_institution_ids":["https://openalex.org/I885143765"],"apc_list":null,"apc_paid":null,"fwci":8.9756,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.97932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8466041088104248},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.7600216865539551},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6676125526428223},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6422464847564697},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4828822910785675},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4736427366733551},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4659954309463501},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1326819360256195},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12491735816001892}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8466041088104248},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.7600216865539551},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6676125526428223},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6422464847564697},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4828822910785675},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4736427366733551},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4659954309463501},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1326819360256195},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12491735816001892},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2016.7524433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W154747862","https://openalex.org/W163096034","https://openalex.org/W1692590824","https://openalex.org/W1884959966","https://openalex.org/W1986319134","https://openalex.org/W2001474264","https://openalex.org/W2003021478","https://openalex.org/W2010801412","https://openalex.org/W2068641276","https://openalex.org/W2075996201","https://openalex.org/W2078031780","https://openalex.org/W2089340573","https://openalex.org/W2115438344","https://openalex.org/W2115503987","https://openalex.org/W2118828104","https://openalex.org/W2119745055","https://openalex.org/W2122465391","https://openalex.org/W2140742285","https://openalex.org/W2140955554","https://openalex.org/W2149576945","https://openalex.org/W2153972927","https://openalex.org/W2158460713","https://openalex.org/W2159844592","https://openalex.org/W2164128653","https://openalex.org/W2169070268","https://openalex.org/W2171145370","https://openalex.org/W4237421257","https://openalex.org/W4239406378","https://openalex.org/W4243544668","https://openalex.org/W6606270262","https://openalex.org/W6606596707","https://openalex.org/W6677231548","https://openalex.org/W6683495781","https://openalex.org/W6684418397","https://openalex.org/W6684786071"],"related_works":["https://openalex.org/W2032233321","https://openalex.org/W3121970507","https://openalex.org/W2110028391","https://openalex.org/W54497855","https://openalex.org/W217960748","https://openalex.org/W3125814499","https://openalex.org/W2090827041","https://openalex.org/W4206192544","https://openalex.org/W2127400763","https://openalex.org/W3004320908"],"abstract_inverted_index":{"There":[0],"is":[1,76,83],"a":[2,27,101,107,136,147],"growing":[3],"demand":[4],"for":[5,111,127],"live,":[6],"on-the-fly":[7],"processing":[8,23,32,47,90,142],"of":[9,13,24,29,44,67,130,139,156,165,172,178],"increasingly":[10],"large":[11],"amounts":[12],"data.":[14],"In":[15,80,96],"order":[16],"to":[17,49,86,92,118],"ensure":[18],"the":[19,41,50,72,89,93,128,151,154,163,169,173,176],"timely":[20],"and":[21,34,55,168],"reliable":[22],"streaming":[25,57],"data,":[26],"variety":[28],"distributed":[30,112],"stream":[31,113,141],"architectures":[33],"platforms":[35,68],"have":[36],"been":[37],"developed,":[38],"which":[39,115,134],"handle":[40],"fundamental":[42],"tasks":[43,48,91,167,174],"(dynamically)":[45],"assigning":[46],"currently":[51],"available":[52],"physical":[53],"resources":[54,157],"routing":[56],"data":[58],"between":[59],"these":[60],"resources.":[61,95],"However,":[62],"while":[63],"there":[64],"are":[65],"plenty":[66],"offering":[69],"such":[70],"functionality,":[71],"theory":[73],"behind":[74],"it":[75,82],"not":[77],"well":[78],"understood.":[79],"particular,":[81],"unclear":[84],"how":[85],"best":[87],"allocate":[88],"given":[94],"this":[97],"paper,":[98],"we":[99,116,122],"establish":[100],"theoretical":[102],"foundation":[103],"by":[104],"formally":[105],"defining":[106],"task":[108],"allocation":[109],"problem":[110],"processing,":[114],"prove":[117],"be":[119],"NP-hard.":[120],"Furthermore,":[121],"propose":[123],"an":[124],"approximation":[125,149],"algorithm":[126,145],"class":[129],"series-parallel":[131],"decomposable":[132],"graphs,":[133],"captures":[135],"broad":[137],"range":[138],"common":[140],"applications.":[143],"The":[144],"achieves":[146],"constant-factor":[148],"under":[150],"assumptions":[152],"that":[153],"number":[155,164],"scales":[158],"at":[159],"least":[160],"logarithmically":[161],"with":[162],"computational":[166,170],"cost":[171,177],"dominates":[175],"communication.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}