{"id":"https://openalex.org/W2072561713","doi":"https://doi.org/10.1080/17445760902925953","title":"An efficient causal ordering algorithm for multicast communication channels","display_name":"An efficient causal ordering algorithm for multicast communication channels","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W2072561713","doi":"https://doi.org/10.1080/17445760902925953","mag":"2072561713"},"language":"en","primary_location":{"id":"doi:10.1080/17445760902925953","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760902925953","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent 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/A5022384680","display_name":"Sa\u00fal E. Pomares Hern\u00e1ndez","orcid":"https://orcid.org/0000-0002-0560-1687"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Saul Eduardo Pomares Hernandez","raw_affiliation_strings":["Computer Science Department , National Institute of Astrophysics, Optics and Electronics , Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Computer Science Department , National Institute of Astrophysics, Optics and Electronics , Puebla, Mexico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011456445","display_name":"Luis Alberto Morales-Rosales","orcid":"https://orcid.org/0000-0002-4753-9375"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Luis Alberto Morales Rosales","raw_affiliation_strings":["Computer Science Department , National Institute of Astrophysics, Optics and Electronics , Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Computer Science Department , National Institute of Astrophysics, Optics and Electronics , Puebla, Mexico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030396780","display_name":"Jean Fanchon","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean Fanchon","raw_affiliation_strings":["Universit\u00e9 de Toulouse , LAAS-CNRS, Toulouse, France","universit\u00e9 de Toulouse, Toulouse, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Toulouse , LAAS-CNRS, Toulouse, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I17866349"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022384680"],"corresponding_institution_ids":["https://openalex.org/I39824353"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16849362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":"17","last_page":"36"},"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.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"}},"topics":[{"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"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9937000274658203,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/multicast","display_name":"Multicast","score":0.8552501201629639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7797191143035889},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6452094316482544},{"id":"https://openalex.org/keywords/communication-in-small-groups","display_name":"Communication in small groups","score":0.6037687063217163},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5540866255760193},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5308754444122314},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5295857787132263},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5105758905410767},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.505214273929596},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4782544672489166},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.44809746742248535},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.42948779463768005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3651318848133087},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2639753818511963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12582319974899292}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8552501201629639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7797191143035889},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6452094316482544},{"id":"https://openalex.org/C44871818","wikidata":"https://www.wikidata.org/wiki/Q5154139","display_name":"Communication in small groups","level":2,"score":0.6037687063217163},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5540866255760193},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5308754444122314},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5295857787132263},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5105758905410767},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.505214273929596},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4782544672489166},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.44809746742248535},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.42948779463768005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3651318848133087},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2639753818511963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12582319974899292},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760902925953","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760902925953","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W9953737","https://openalex.org/W34649727","https://openalex.org/W60562443","https://openalex.org/W1545413212","https://openalex.org/W1985349143","https://openalex.org/W2009611055","https://openalex.org/W2044052675","https://openalex.org/W2044853726","https://openalex.org/W2082002418","https://openalex.org/W2083204808","https://openalex.org/W2109633325","https://openalex.org/W2151943351","https://openalex.org/W2152465173","https://openalex.org/W2157182724","https://openalex.org/W2157461978","https://openalex.org/W2736404755","https://openalex.org/W3137220996","https://openalex.org/W4256134656","https://openalex.org/W4285719527","https://openalex.org/W4300764093","https://openalex.org/W4302501099"],"related_works":["https://openalex.org/W2366873128","https://openalex.org/W2093568763","https://openalex.org/W2327631927","https://openalex.org/W1593182640","https://openalex.org/W69297589","https://openalex.org/W1985166372","https://openalex.org/W2003096546","https://openalex.org/W4289354592","https://openalex.org/W2430210575","https://openalex.org/W4221145571"],"abstract_inverted_index":{"In":[0,58],"this":[1],"paper,":[2],"we":[3,68,118],"present":[4],"an":[5,70],"efficient":[6],"causal":[7,38,102,163],"algorithm":[8,39,146,164],"that":[9,110],"can":[10,26],"be":[11,148],"used":[12],"in":[13,17,83,104,152,165],"multicast":[14,35],"communication":[15],"environments,":[16],"particular":[18],"the":[19,43,54,62,73,84,112,115,120,159,168],"overlapping":[20],"multi-channel":[21],"case,":[22],"where":[23],"a":[24,105],"participant":[25,55],"belong":[27],"to":[28,53,60,94,100,147],"and":[29,97],"communicate":[30],"through":[31,111],"more":[32],"than":[33],"one":[34,87],"channel.":[36],"The":[37,48],"is":[40],"built":[41],"on":[42,130],"paradigm":[44],"of":[45,64,72,86,114,122,161,167],"group":[46],"communication.":[47],"groups":[49],"are":[50],"established":[51],"according":[52],"channel":[56],"subscription.":[57],"order":[59],"reduce":[61,119],"amount":[63,121],"control":[65],"information":[66],"(CI),":[67],"propose":[69],"extension":[71,91],"immediate":[74],"dependency":[75],"relation":[76],"(IDR),":[77],"which":[78],"was":[79],"introduced":[80],"by":[81],"Peterson":[82],"context":[85],"group.":[88],"This":[89],"IDR":[90,116],"allows":[92],"us":[93],"define":[95],"necessary":[96],"sufficient":[98],"CI":[99,123],"ensure":[101],"delivery":[103],"multi-group":[106],"environment.":[107],"We":[108,157],"show":[109,158],"use":[113,151],"extension,":[117],"sent":[124],"per":[125,171],"message":[126],"without":[127],"imposing":[128],"restrictions":[129],"interaction":[131],"or":[132],"execution":[133,139],"(e.g.":[134],"network":[135],"topology,":[136],"rediffusion":[137],"servers,":[138],"models,":[140],"etc.).":[141],"These":[142],"characteristics":[143],"allow":[144],"our":[145,162],"suitable":[149],"for":[150],"large":[153],"distributed":[154],"decentralised":[155],"systems.":[156],"efficiency":[160],"terms":[166],"overhead":[169],"timestamped":[170],"message.":[172]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}