{"id":"https://openalex.org/W2896697849","doi":"https://doi.org/10.1145/3239576.3239621","title":"Topology-Aware Task Allocation for Distributed Stream Processing with Latency Guarantee","display_name":"Topology-Aware Task Allocation for Distributed Stream Processing with Latency Guarantee","publication_year":2018,"publication_date":"2018-06-16","ids":{"openalex":"https://openalex.org/W2896697849","doi":"https://doi.org/10.1145/3239576.3239621","mag":"2896697849"},"language":"en","primary_location":{"id":"doi:10.1145/3239576.3239621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3239576.3239621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Conference on Advances in Image Processing","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/A5101467861","display_name":"Xiaohui Wei","orcid":"https://orcid.org/0000-0001-8813-5396"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaohui Wei","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102662554","display_name":"Xun Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xun Wei","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442427","display_name":"Hongliang Li","orcid":"https://orcid.org/0000-0003-4377-0550"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongliang Li","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442406","display_name":"Yuan Zhuang","orcid":"https://orcid.org/0000-0001-8105-9319"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Zhuang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033259177","display_name":"Hengshan Yue","orcid":"https://orcid.org/0000-0003-2189-8385"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengshan Yue","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101467861"],"corresponding_institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"],"apc_list":null,"apc_paid":null,"fwci":0.7854,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81071909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"245","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/T11478","display_name":"Caching and Content Delivery","score":0.9972000122070312,"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/T11106","display_name":"Data Management and Algorithms","score":0.9955999851226807,"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.8652006983757019},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7409701347351074},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7316778302192688},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.6777808666229248},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5968692302703857},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5387450456619263},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3615681529045105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11317044496536255}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8652006983757019},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7409701347351074},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7316778302192688},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.6777808666229248},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5968692302703857},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5387450456619263},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3615681529045105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11317044496536255},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3239576.3239621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3239576.3239621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Conference on Advances in Image Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1720224751","https://openalex.org/W1968999661","https://openalex.org/W1986319134","https://openalex.org/W2040797713","https://openalex.org/W2068641276","https://openalex.org/W2100315216","https://openalex.org/W2119745055","https://openalex.org/W2124298185","https://openalex.org/W2129824589","https://openalex.org/W2270246289","https://openalex.org/W2403180956","https://openalex.org/W2434290318","https://openalex.org/W2484996141","https://openalex.org/W2577702044","https://openalex.org/W2760254337","https://openalex.org/W2913854892","https://openalex.org/W4238650088"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4317418912","https://openalex.org/W4206192544","https://openalex.org/W3004320908","https://openalex.org/W3215034299"],"abstract_inverted_index":{"Nowadays":[0],"it":[1],"becomes":[2],"more":[3,5,171],"and":[4,24,39,59,87,137,151,174,181],"critical":[6],"to":[7,20,53,109],"process":[8,142],"the":[9,26,46,54,90,131,141,149,157,161,164,179,182],"increasingly":[10],"large":[11],"amounts":[12],"of":[13,29,34,49,143,153,159],"data":[14,62],"in":[15,76,140],"timely":[16],"manner.":[17],"In":[18,117],"order":[19],"meet":[21],"this":[22,118],"requirement":[23],"ensure":[25],"reliable":[27],"processing":[28,37,51,69,99,127],"streaming":[30,61],"data,":[31],"a":[32,101,122],"variety":[33],"distributed":[35,114],"stream":[36,68,98,115,126],"architectures":[38],"platforms":[40],"have":[41],"been":[42],"developed,":[43],"which":[44,77],"handles":[45],"fundamental":[47],"task":[48,144],"allocating":[50],"tasks":[52,82],"currently":[55],"available":[56],"physical":[57],"resources":[58,94,176],"routing":[60],"between":[63,93],"these":[64],"resources.":[65],"However,":[66],"many":[67],"systems":[70],"lack":[71],"an":[72],"intelligent":[73],"scheduling":[74],"mechanism,":[75],"their":[78],"default":[79],"schedulers":[80],"allocate":[81],"without":[83],"taking":[84],"resource":[85,138],"demands":[86],"availability,":[88],"or":[89],"transfer":[91,135],"latency":[92,111,129,136,162],"into":[95],"consideration.":[96],"Besides":[97],"has":[100],"strict":[102],"request":[103],"for":[104,113,125],"latency.":[105],"Thus":[106],"it's":[107],"important":[108],"give":[110],"guarantee":[112],"processing.":[116],"paper,":[119],"we":[120],"propose":[121],"new":[123],"algorithm":[124,132,166],"with":[128,178],"guarantee,":[130],"both":[133],"consider":[134],"demand":[139],"allocation.":[145],"Extensive":[146],"experiments":[147],"verify":[148],"correctness":[150],"effectiveness":[152],"our":[154],"approach.":[155],"Under":[156],"condition":[158],"satisfying":[160],"constraints,":[163],"heuristic":[165],"AHA":[167],"on":[168],"average,":[169],"reduce":[170],"than":[172],"21.3%":[173],"58.9%":[175],"compared":[177],"greedy":[180],"round-robin":[183],"algorithms.":[184]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}