Title: The Immediate Dependency Relation: An Optimal Way to Ensure Causal Group Communication
Abstract: Series on Scalable ComputingAnnual Review of Scalable Computing, pp. 61-79 (2004) No AccessThe Immediate Dependency Relation: An Optimal Way to Ensure Causal Group CommunicationSAUL POMARES HERNANDEZ, JEAN FANCHON, and KHALIL DRIRASAUL POMARES HERNANDEZNational Institute of Astrofisics, Optics and Electronics (INAOE), Luis Enrique Erro #1, 72840 Tonantzintla, Puebla, Mexico, JEAN FANCHONLaboratory for Analisys and Architecture of Systems of CNRS (LAAS-CNRS), 7, Av. Colonel Roche, 31077 Toulouse Cedex, France, and KHALIL DRIRALaboratory for Analisys and Architecture of Systems of CNRS (LAAS-CNRS), 7, Av. Colonel Roche, 31077 Toulouse Cedex, Francehttps://doi.org/10.1142/9789812794727_0003Cited by:14 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail Abstract: In this paper we present a study on the subject of the Immediate Dependency Relation (IDR), and we show how by extending the IDR relation, one can ensure a global causal delivery in group communication, including in the overlapping group case. The main objective of this paper is to show that the use of the Immediate Dependency Relation (IDR) obliterates the notion that causality is expensive to set up in distributed systems. The IDR minimizes considerably the amount of control information sent per message to ensure causal ordering, without imposing restrictions in interaction (e.g. network topology, redifussion servers, executions models etc.). In order to demonstrate the feasibility of its implementation, we present an optimal broadcast causal protocol inspired by the IDR relation. We show the optimality of the protocol in terms of the amount of control information timestamped per message. FiguresReferencesRelatedDetailsCited By 14Autonomic Web Services Based on Different Adaptive Quasi-Asynchronous Checkpointing TechniquesMariano Vargas-Santiago, Luis Morales-Rosales, Raul Monroy, Saul Pomares-Hernandez and Khalil Drira5 April 2020 | Applied Sciences, Vol. 10, No. 7A Control Approach Using Network Latency Interval to Preserve Real-Time CausalityHangjun Zhou, Guang Sun, Shuyang Du, Feng Liu and Bo Yang et al.1 November 2018Autonomic Web Services Enhanced by Asynchronous CheckpointingMariano Vargas-Santiago, Luis Morales-Rosales, Saul Pomares-Hernandez and Khalil Drira1 Jan 2018 | IEEE Access, Vol. 6Synchronization Protocol for Real Time Multimedia in Mobile Distributed SystemsMiguel Angel Olmos Bello, Eduardo Lopez Dominguez, Saul E. Pomares Hernandez and Jose Roberto Perez Cruz1 Jan 2018 | IEEE Access, Vol. 6A Mechanism for the Causal Ordered Set Representation in Large-Scale Distributed SystemsHouda Khlif, Hatem Hadj Kacem, Saul E. Pomares Hernandez and Ahmed Hadj Kacem1 Jun 2015Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal DependenciesJose Roberto Perez Cruz and Saul E. Pomares Hernandez30 March 2014 | International Journal of Distributed Sensor Networks, Vol. 10, No. 3Temporal data alignment and association for event-streaming in ubiquitous environments based on fuzzy-causal dependenciesJose Roberto Perez Cruz and Saul E. Pomares Hernandez1 Feb 2014A Scalable Communication-Induced Checkpointing Algorithm for Distributed SystemsAlberto CALIXTO SIMON, Saul E. POMARES HERNANDEZ, Jose Roberto PEREZ CRUZ, Pilar GOMEZ-GIL and Khalil DRIRA1 Jan 2013 | IEICE Transactions on Information and Systems, Vol. E96.D, No. 4A causality based dynamic message ordering for DVEs on Wide Area NetworkHangjun Zhou and Sha Fu1 May 2011An effective control scheme to ensure real-time causal order in large-scale distributed interactive simulationsHangjun Zhou and Sha Fu1 May 2011A DVE Time Management Simulation and Verification Platform Based on Causality Consistency MiddlewareHangjun Zhou, Wei Zhang, Yuxing Peng and Sikun Li1 Jan 2011Volume Removed - Publisher's Disclaimer1 Jan 2011 | Energy Procedia, Vol. 11Volume Removed - Publisher's Disclaimer1 Jan 2011 | Energy Procedia, Vol. 13An efficient causal ordering algorithm for multicast communication channelsSaul Eduardo Pomares Hernandez, Luis Alberto Morales Rosales and Jean Fanchon1 Feb 2010 | International Journal of Parallel, Emergent and Distributed Systems, Vol. 25, No. 1 Annual Review of Scalable ComputingMetrics History PDF download