{"id":"https://openalex.org/W2069168238","doi":"https://doi.org/10.1145/1827418.1827450","title":"Placement of replicated tasks for distributed stream processing systems","display_name":"Placement of replicated tasks for distributed stream processing systems","publication_year":2010,"publication_date":"2010-07-12","ids":{"openalex":"https://openalex.org/W2069168238","doi":"https://doi.org/10.1145/1827418.1827450","mag":"2069168238"},"language":"en","primary_location":{"id":"doi:10.1145/1827418.1827450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1827418.1827450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems","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/A5017885798","display_name":"Geetika T. Lakshmanan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Geetika T. Lakshmanan","raw_affiliation_strings":["IBM T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100414277","display_name":"Ying Li","orcid":"https://orcid.org/0000-0002-6278-2357"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ying Li","raw_affiliation_strings":["IBM T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112214638","display_name":"Rob Strom","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rob Strom","raw_affiliation_strings":["IBM T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017885798"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.16973439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"128","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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.8726525902748108},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.769849956035614},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6551483869552612},{"id":"https://openalex.org/keywords/stateless-protocol","display_name":"Stateless protocol","score":0.5605683922767639},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5419143438339233},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5074962973594666},{"id":"https://openalex.org/keywords/middleware","display_name":"Middleware (distributed applications)","score":0.49037623405456543},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.45301467180252075},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4339069724082947},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41127896308898926},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2365923523902893},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2028655707836151},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.09433937072753906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8726525902748108},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.769849956035614},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6551483869552612},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.5605683922767639},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5419143438339233},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5074962973594666},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.49037623405456543},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.45301467180252075},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4339069724082947},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41127896308898926},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2365923523902893},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2028655707836151},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.09433937072753906},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1827418.1827450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1827418.1827450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W179891602","https://openalex.org/W1549426500","https://openalex.org/W1692590824","https://openalex.org/W1812617214","https://openalex.org/W1834399429","https://openalex.org/W1941983649","https://openalex.org/W1966016308","https://openalex.org/W1967816129","https://openalex.org/W1980350908","https://openalex.org/W2016856742","https://openalex.org/W2028470788","https://openalex.org/W2033687872","https://openalex.org/W2035713940","https://openalex.org/W2061626847","https://openalex.org/W2115438344","https://openalex.org/W2126119258","https://openalex.org/W2140701158","https://openalex.org/W2140955554","https://openalex.org/W2146875569","https://openalex.org/W2149479788","https://openalex.org/W2155761585","https://openalex.org/W2162701863","https://openalex.org/W2162747054","https://openalex.org/W2164128653","https://openalex.org/W2169070268","https://openalex.org/W2597608265"],"related_works":["https://openalex.org/W3040374273","https://openalex.org/W2955572513","https://openalex.org/W4360604845","https://openalex.org/W2036359834","https://openalex.org/W2116712504","https://openalex.org/W3130948357","https://openalex.org/W2806284780","https://openalex.org/W4231088008","https://openalex.org/W2259295252","https://openalex.org/W2169667823"],"abstract_inverted_index":{"We":[0,68,119],"propose":[1,69],"an":[2],"algorithm":[3,91],"for":[4,10,74],"placing":[5],"tasks":[6,21],"of":[7,83,89,154],"data":[8],"flows":[9],"streaming":[11],"systems":[12],"onto":[13],"servers":[14],"within":[15],"a":[16,70,103],"message-oriented":[17],"middleware":[18],"where":[19,85],"certain":[20,33],"can":[22,38,46,140],"be":[23,40,50,60],"replicated.":[24,41],"Our":[25],"work":[26],"is":[27,108],"centered":[28],"on":[29],"the":[30,80,90,99,105,152],"idea":[31],"that":[32,77,135],"transformations":[34],"are":[35,150,159],"stateless":[36],"and":[37,62,127,132],"therefore":[39],"Replication":[42],"in":[43,66,98,116,144],"this":[44,75],"case":[45],"cause":[47],"workloads":[48],"to":[49,59,64,142],"partitioned":[51],"among":[52],"multiple":[53],"machines,":[54],"thus":[55],"enabling":[56],"message":[57],"processing":[58],"parallelized":[61],"lead":[63,141],"improvements":[65,143],"performance.":[67,146],"guided":[71],"replication":[72,138,157],"approach":[73],"purpose":[76],"iteratively":[78],"computes":[79],"optimal":[81,95],"placement":[82],"replicas":[84],"each":[86],"subsequent":[87],"iteration":[88],"takes":[92],"as":[93,114],"input":[94],"solutions":[96],"computed":[97],"previous":[100],"run.":[101],"As":[102],"result,":[104],"system":[106,148],"performance":[107],"consistently":[109],"improved,":[110],"which":[111],"eventually":[112],"converges":[113],"shown":[115],"simulation":[117,122],"results.":[118],"demonstrate,":[120],"through":[121],"experiments":[123],"with":[124],"both":[125],"simple":[126],"complex":[128],"task":[129],"flow":[130],"graphs":[131],"network":[133],"topologies":[134],"introducing":[136],"our":[137,156],"mechanism":[139,158],"runtime":[145],"When":[147],"resources":[149],"scarce,":[151],"benefits":[153],"applying":[155],"even":[160],"greater.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}