{"id":"https://openalex.org/W2109156833","doi":"https://doi.org/10.1109/tpds.2004.1264784","title":"Performance of the optimal causal multicast algorithm: a statistical analysis","display_name":"Performance of the optimal causal multicast algorithm: a statistical analysis","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2109156833","doi":"https://doi.org/10.1109/tpds.2004.1264784","mag":"2109156833"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2004.1264784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2004.1264784","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5047755633","display_name":"Punit Chandra","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Chandra","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA","Dept. of Comput. Sci., Illinois Univ., Chicago, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Chicago, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046568532","display_name":"Pranav Gambhire","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. Gambhire","raw_affiliation_strings":["C-Port Corporation, North Andover, MA, USA","[C-Port Corporation, North Andover, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"C-Port Corporation, North Andover, MA, USA","institution_ids":[]},{"raw_affiliation_string":"[C-Port Corporation, North Andover, MA, USA]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030287525","display_name":"Ajay D. Kshemkalyani","orcid":"https://orcid.org/0000-0003-2451-7306"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.D. Kshemkalyani","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA","[Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"[Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA]","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9981,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.8170604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"1","first_page":"40","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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.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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7647552490234375},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6877436637878418},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6556639671325684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6072461009025574},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.573735773563385},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4129171073436737},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.21698325872421265},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08707824349403381}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7647552490234375},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6877436637878418},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6556639671325684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6072461009025574},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.573735773563385},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4129171073436737},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.21698325872421265},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08707824349403381},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2004.1264784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2004.1264784","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.6.2899","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.2899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uic.edu/~ajayk/int/../ext/tpds0104.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1483609491","https://openalex.org/W1512343371","https://openalex.org/W1593317771","https://openalex.org/W1973943007","https://openalex.org/W1984749078","https://openalex.org/W1985349143","https://openalex.org/W2044052675","https://openalex.org/W2087256738","https://openalex.org/W2118153508","https://openalex.org/W2145159430","https://openalex.org/W2156916299","https://openalex.org/W3137220996","https://openalex.org/W6676703208"],"related_works":["https://openalex.org/W1577845221","https://openalex.org/W2393594734","https://openalex.org/W2380457749","https://openalex.org/W2080520905","https://openalex.org/W2786592969","https://openalex.org/W2370195386","https://openalex.org/W2002046412","https://openalex.org/W2368460850","https://openalex.org/W2387945068","https://openalex.org/W2153966307"],"abstract_inverted_index":{"An":[0],"optimal":[1,81,96],"causal":[2,82],"message":[3,83,104],"ordering":[4,84],"algorithm":[5,34,66,85,97],"for":[6],"asynchronous":[7],"distributed":[8],"systems":[9],"was":[10,19,35,43],"proposed":[11],"by":[12,67],"Kshemkalyani":[13],"and":[14,16,107],"Singhal":[15],"its":[17],"optimality":[18],"proven":[20],"theoretically.":[21],"For":[22],"a":[23,68,89],"system":[24,93],"of":[25,32,64,75,79,92],"n":[26],"processes,":[27],"although":[28],"the":[29,46,62,73,80,112],"space":[30,48,105,109],"complexity":[31],"this":[33,65],"shown":[36],"to":[37,60,100],"be":[38,51],"O(n/sup":[39],"2/)":[40],"integers,":[41],"it":[42],"expected":[44],"that":[45],"actual":[47],"overhead":[49,106,110],"would":[50],"much":[52],"less":[53,103],"than":[54,111],"n/sup":[55],"2/.":[56],"It":[57],"is":[58,98],"difficult":[59],"determine":[61],"behavior":[63],"theoretical":[69],"analysis.":[70],"We":[71],"measure":[72],"overheads":[74],"two":[76],"different":[77],"implementations":[78],"via":[86],"simulation":[87],"under":[88],"wide":[90],"range":[91],"conditions.":[94],"The":[95],"seen":[99],"display":[101],"significantly":[102],"log":[108],"canonical":[113],"Raynal-Schiper-Toueg":[114],"algorithm.":[115]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}