{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T08:10:06Z","timestamp":1751789406912,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,8,13]],"date-time":"2018-08-13T00:00:00Z","timestamp":1534118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004612","name":"Funda\u00e7\u00e3o Arauc\u00e1ria","doi-asserted-by":"publisher","award":["45112-144\/15"],"award-info":[{"award-number":["45112-144\/15"]}],"id":[{"id":"10.13039\/501100004612","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["234831\/2014-6"],"award-info":[{"award-number":["234831\/2014-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,8,13]]},"DOI":"10.1145\/3225058.3225121","type":"proceedings-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T19:13:06Z","timestamp":1533755586000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Communication-Efficient Causal Broadcast Protocol"],"prefix":"10.1145","author":[{"given":"Jo\u00e3o Paulo","family":"de Araujo","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, INRIA, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luciana","family":"Arantes","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, INRIA, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elias P. Duarte","family":"J\u00fanior","sequence":"additional","affiliation":[{"name":"Federal University of Paran\u00e1, Curitiba, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luiz A.","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"Western Paran\u00e1 State University, Cascavel, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Sens","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, INRIA, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,8,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90107-7"},{"volume-title":"Proceedings of 15th ICDCS. 36--43","author":"Adelstein F.","key":"e_1_3_2_1_2_1","unstructured":"F. Adelstein and M. Singhal . 1995. Real-time causal message ordering in multimedia systems . In Proceedings of 15th ICDCS. 36--43 . F. Adelstein and M. Singhal. 1995. Real-time causal message ordering in multimedia systems. In Proceedings of 15th ICDCS. 36--43."},{"volume-title":"Proc. IASTED Int. Conf. on Applied Informatics. 214--219","author":"Adly N.","key":"e_1_3_2_1_3_1","unstructured":"N. Adly and M. Nagi . 1995. Maintaining Causal Order in Large Scale Distributed Systems Using a Logical Hierarchy . In Proc. IASTED Int. Conf. on Applied Informatics. 214--219 . N. Adly and M. Nagi. 1995. Maintaining Causal Order in Large Scale Distributed Systems Using a Logical Hierarchy. In Proc. IASTED Int. Conf. on Applied Informatics. 214--219."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"M. Ahamad P. W. Hutto and R. John. 1991. Implementing and programming causal distributed shared memory. In 11th ICDCS. 274--281. M. Ahamad P. W. Hutto and R. John. 1991. Implementing and programming causal distributed shared memory. In 11th ICDCS. 274--281.","DOI":"10.1109\/ICDCS.1991.148677"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1340984.1340987"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391251"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"R. Baldoni M. Raynal R. Prakash and M. Singhal. 1996. Broadcast with Time and Causality Constraints for Multimedia Applications. In EUROMICRO. IEEE Computer Society 617--624. R. Baldoni M. Raynal R. Prakash and M. Singhal. 1996. Broadcast with Time and Causality Constraints for Multimedia Applications. In EUROMICRO. IEEE Computer Society 617--624.","DOI":"10.1109\/EURMIC.1996.546489"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/7351.7478"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/128738.128742"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3141834.3141835"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90055-M"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/278008.278017"},{"volume-title":"29th Intl. Symp. on Computer Arch. and High Perf. Comp. (SBAC-PAD). 161--168","author":"de Araujo J. P.","key":"e_1_3_2_1_13_1","unstructured":"J. P. de Araujo , L. Arantes , E. P. Duarte Jr ., L. A. Rodrigues , and P. Sens . 2017. A Publish\/Subscribe System Using Causal Broadcast over Dynamically Built Spanning Trees . In 29th Intl. Symp. on Computer Arch. and High Perf. Comp. (SBAC-PAD). 161--168 . J. P. de Araujo, L. Arantes, E. P. Duarte Jr., L. A. Rodrigues, and P. Sens. 2017. A Publish\/Subscribe System Using Causal Broadcast over Dynamically Built Spanning Trees. In 29th Intl. Symp. on Computer Arch. and High Perf. Comp. (SBAC-PAD). 161--168."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ScalA.2014.14"},{"key":"e_1_3_2_1_15_1","volume-title":"11th Australian Computer Science Conf. 55--66","author":"Fidge C. J.","year":"1988","unstructured":"C. J. Fidge . 1988 . Timestamps in Message-Passing Systems that Preserve the Partial Ordering . In 11th Australian Computer Science Conf. 55--66 . C. J. Fidge. 1988. Timestamps in Message-Passing Systems that Preserve the Partial Ordering. In 11th Australian Computer Science Conf. 55--66."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.210"},{"volume-title":"Proceedings of the 1st Conf. on Symp. on Networked Systems Design and Implementation (NSDI'04)","author":"Gupta A.","key":"e_1_3_2_1_17_1","unstructured":"A. Gupta , B. Liskov , and R. Rodrigues . 2004. Efficient Routing for Peer-to-peer Overlays . In Proceedings of the 1st Conf. on Symp. on Networked Systems Design and Implementation (NSDI'04) . USENIX Association, Berkeley, CA, USA, 14. A. Gupta, B. Liskov, and R. Rodrigues. 2004. Efficient Routing for Peer-to-peer Overlays. In Proceedings of the 1st Conf. on Symp. on Networked Systems Design and Implementation (NSDI'04). USENIX Association, Berkeley, CA, USA, 14."},{"volume-title":"Conf. on Advances in P2P Systems. 76--81","author":"Hidalgo N.","key":"e_1_3_2_1_18_1","unstructured":"N. Hidalgo , L. Arantes , P. Sens , and Xavier X. Bonnaire . 2010. An Aggregation-Based Routing Protocol for Structured Peer to Peer Overlay Networks. In AP2PS 2010- 2nd Intl . Conf. on Advances in P2P Systems. 76--81 . N. Hidalgo, L. Arantes, P. Sens, and Xavier X. Bonnaire. 2010. An Aggregation-Based Routing Protocol for Structured Peer to Peer Overlay Networks. In AP2PS 2010- 2nd Intl. Conf. on Advances in P2P Systems. 76--81."},{"key":"e_1_3_2_1_19_1","volume-title":"Reliable Application Layer Multicast for Flash Dissemination. In Middleware (Lecture Notes in Computer Science)","volume":"6452","author":"Kim K.","unstructured":"K. Kim , S. Mehrotra , and N. Venkatasubramanian . 2010. FaReCast: Fast , Reliable Application Layer Multicast for Flash Dissemination. In Middleware (Lecture Notes in Computer Science) , Vol. 6452 . Springer, 169--190. K. Kim, S. Mehrotra, and N. Venkatasubramanian. 2010. FaReCast: Fast, Reliable Application Layer Multicast for Flash Dissemination. In Middleware (Lecture Notes in Computer Science), Vol. 6452. Springer, 169--190."},{"volume-title":"IoT Network Architecture Using Packet Aggregation and Disaggregation. In 2016 5th IIAI Intl. Congress on Advanced Applied Informatics (IIAI-AAI). 1140--1145","author":"Koike A.","key":"e_1_3_2_1_20_1","unstructured":"A. Koike , T. Ohba , and R. Ishibashi . 2016 . IoT Network Architecture Using Packet Aggregation and Disaggregation. In 2016 5th IIAI Intl. Congress on Advanced Applied Informatics (IIAI-AAI). 1140--1145 . A. Koike, T. Ohba, and R. Ishibashi. 2016. IoT Network Architecture Using Packet Aggregation and Disaggregation. In 2016 5th IIAI Intl. Congress on Advanced Applied Informatics (IIAI-AAI). 1140--1145."},{"key":"e_1_3_2_1_21_1","volume-title":"Computer Networking: A Top-Down Approach","author":"Kurose J. F.","year":"2012","unstructured":"J. F. Kurose and K W. Ross . 2012 . Computer Networking: A Top-Down Approach ( 6 th ed.). Pearson . J. F. Kurose and K W. Ross. 2012. Computer Networking: A Top-Down Approach (6th ed.). Pearson.","edition":"6"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644914"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"C. Lumezanu N. Spring and B. Bhattacharjee. 2006. Decentralized Message Ordering for Publish\/Subscribe Systems. In Middleware. Springer-Verlag New York Inc. New York NY USA 162--179. C. Lumezanu N. Spring and B. Bhattacharjee. 2006. Decentralized Message Ordering for Publish\/Subscribe Systems. In Middleware. Springer-Verlag New York Inc. New York NY USA 162--179.","DOI":"10.1007\/11925071_9"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"C. H. Lwin H. Mohanty and R. K. Ghosh. 2004. Causal Ordering in Event Notification Service Systems for Mobile Users. In ITCC (2). 735--740. C. H. Lwin H. Mohanty and R. K. Ghosh. 2004. Causal Ordering in Event Notification Service Systems for Mobile Users. In ITCC (2). 735--740.","DOI":"10.1109\/ITCC.2004.1286743"},{"volume-title":"Proceedings of the Workshop on Parallel and Distributed Algorithms. 215--226","author":"Mattern Friedemann","key":"e_1_3_2_1_26_1","unstructured":"Friedemann Mattern .1989. Virtual Time and Global States of Distributed Systems . In Proceedings of the Workshop on Parallel and Distributed Algorithms. 215--226 . Friedemann Mattern.1989. Virtual Time and Global States of Distributed Systems. In Proceedings of the Workshop on Parallel and Distributed Algorithms. 215--226."},{"volume-title":"2009 IEEE Ninth Intl. Conf. on Peer-to-Peer Computing. 99--100","author":"Montresor A.","key":"e_1_3_2_1_27_1","unstructured":"A. Montresor and M. Jelasity . 2009. PeerSim: A scalable P2P simulator . In 2009 IEEE Ninth Intl. Conf. on Peer-to-Peer Computing. 99--100 . A. Montresor and M. Jelasity. 2009. PeerSim: A scalable P2P simulator. In 2009 IEEE Ninth Intl. Conf. on Peer-to-Peer Computing. 99--100."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"A. Most\u00e9faoui and S. Weiss. 2017. A Probabilistic Causal Message Ordering Mechanism. Springer Intl. Publishing Cham 315--326. A. Most\u00e9faoui and S. Weiss. 2017. A Probabilistic Causal Message Ordering Mechanism. Springer Intl. Publishing Cham 315--326.","DOI":"10.1007\/978-3-319-62932-2_31"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851170"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2006.7"},{"key":"e_1_3_2_1_31_1","unstructured":"J. Postel. 1981. Internet Protocol. STD 5. RFC Editor. http:\/\/www.rfc-editor.org\/rfc\/rfc791.txt J. Postel. 1981. Internet Protocol. STD 5. RFC Editor. http:\/\/www.rfc-editor.org\/rfc\/rfc791.txt"},{"volume-title":"Proceedings of 16th Intl. Conf. on Distributed Computing Systems. 744--751","author":"Prakash R.","key":"e_1_3_2_1_32_1","unstructured":"R. Prakash , M. Raynal , and M. Singhal . 1996. An efficient causal ordering algorithm for mobile computing environments . In Proceedings of 16th Intl. Conf. on Distributed Computing Systems. 744--751 . R. Prakash, M. Raynal, and M. Singhal. 1996. An efficient causal ordering algorithm for mobile computing environments. In Proceedings of 16th Intl. Conf. on Distributed Computing Systems. 744--751."},{"key":"e_1_3_2_1_33_1","volume-title":"GLOBECOM '04","volume":"3","author":"Ramaswamy R.","unstructured":"R. Ramaswamy , N. Weng , and T. Wolf . 2004. Characterizing network processing delay . In GLOBECOM '04 , Vol. 3 . 1629--1634 Vol.3. R. Ramaswamy, N. Weng, and T. Wolf. 2004. Characterizing network processing delay. In GLOBECOM '04, Vol. 3. 1629--1634 Vol.3."},{"volume-title":"3rd Intl. Workshop on Distributed Algorithms. 219--232","author":"Schiper A.","key":"e_1_3_2_1_34_1","unstructured":"A. Schiper , J. Eggli , and A. Sandoz . 1989. A New Algorithm to Implement Causal Ordering . In 3rd Intl. Workshop on Distributed Algorithms. 219--232 . A. Schiper, J. Eggli, and A. Sandoz. 1989. A New Algorithm to Implement Causal Ordering. In 3rd Intl. Workshop on Distributed Algorithms. 219--232."},{"volume-title":"2011 IEEE Intl. Conf. on RFID-Technologies and Applications. 319--326","author":"Schmidt L.","key":"e_1_3_2_1_35_1","unstructured":"L. Schmidt , N. Mitton , D. Simplot-Ryl , R. Dagher , and R. Quilez . 2011. DHT-based distributed ALE engine in RFID middleware . In 2011 IEEE Intl. Conf. on RFID-Technologies and Applications. 319--326 . L. Schmidt, N. Mitton, D. Simplot-Ryl, R. Dagher, and R. Quilez. 2011. DHT-based distributed ALE engine in RFID middleware. In 2011 IEEE Intl. Conf. on RFID-Technologies and Applications. 319--326."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(84)90009-1"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2017.8024566"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90028-T"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224070"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050065"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298331"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.08.020"}],"event":{"name":"ICPP 2018: 47th International Conference on Parallel Processing","sponsor":["University of Oregon University of Oregon"],"location":"Eugene OR USA","acronym":"ICPP 2018"},"container-title":["Proceedings of the 47th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3225058.3225121","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3225058.3225121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T07:51:44Z","timestamp":1751788304000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3225058.3225121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,13]]},"references-count":42,"alternative-id":["10.1145\/3225058.3225121","10.1145\/3225058"],"URL":"https:\/\/doi.org\/10.1145\/3225058.3225121","relation":{},"subject":[],"published":{"date-parts":[[2018,8,13]]},"assertion":[{"value":"2018-08-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}