{"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","doi":"https://doi.org/10.1109/infocom.2016.7524433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524433","pdf_url":null,"source":{"id":"https://openalex.org/S7407087743","display_name":"IEEE Conference on Computer Communications (INFOCOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"},"volume":null,"type":"conference-paper","is_traditional":true,"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","observed_orcids":["https://orcid.org/0009-0009-6204-5988"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raphael Eidenbenz","raw_affiliation_strings":["ABB Corporate Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ABB Corporate Research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071703563","display_name":"Thomas Locher","orcid":"https://orcid.org/0009-0007-8846-0288","observed_orcids":["https://orcid.org/0009-0007-8846-0288"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas Locher","raw_affiliation_strings":["ABB Corporate Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ABB Corporate Research","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7045,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.98189591,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"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.8705999851226807,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.8705999851226807,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.03449999913573265,"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.026499999687075615,"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/task-allocation","display_name":"task allocation","score":0.8240000009536743},{"id":"https://openalex.org/keywords/distributed-stream-processing","display_name":"distributed stream processing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.906000018119812},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9229999780654907},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.8059999942779541},{"id":"https://openalex.org/keywords/constant-factor-approximation","display_name":"constant-factor approximation","score":0.7379999756813049},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.6050000190734863},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.550000011920929}],"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","doi":"https://doi.org/10.1109/infocom.2016.7524433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524433","pdf_url":null,"source":{"id":"https://openalex.org/S7407087743","display_name":"IEEE Conference on Computer Communications (INFOCOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"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"],"related_works":["https://openalex.org/W1590160695","https://openalex.org/W2896697849","https://openalex.org/W2963872791","https://openalex.org/W3109677862","https://openalex.org/W1811437324","https://openalex.org/W2996819921","https://openalex.org/W2112044792","https://openalex.org/W3047104478","https://openalex.org/W2960947394","https://openalex.org/W2068641276"],"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":2026,"cited_by_count":1},{"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":7},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}