Article

A New Algorithm to Implement Causal Ordering

Authors:

André Schiper,

Jorge Eggli,

Alain SandozAuthors Info & Claims

Proceedings of the 3rd International Workshop on Distributed Algorithms

Pages 219 - 232

Published: 26 September 1989 Publication History

Abstract

No abstract available.

Cited By

View all

Plyukhin DAgha GDe Koster JBergenti FFranco J(2018)Concurrent garbage collection in the actor modelProceedings of the 8th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control10.1145/3281366.3281368(44-53)Online publication date: 5-Nov-2018
https://dl.acm.org/doi/10.1145/3281366.3281368
Meiklejohn CGeorgiou CSchiller E(2018)PartisanProceedings of the 2018 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed systems10.1145/3231104.3231106(45-48)Online publication date: 23-Jul-2018
https://dl.acm.org/doi/10.1145/3231104.3231106
de Araujo JArantes LJúnior ERodrigues LSens P(2018)A Communication-Efficient Causal Broadcast ProtocolProceedings of the 47th International Conference on Parallel Processing10.1145/3225058.3225121(1-10)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.1145/3225058.3225121
Show More Cited By

A New Algorithm to Implement Causal Ordering
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
2. Theory of computation

Recommendations

Reducing False Causality in Causal Message Ordering
HiPC '00: Proceedings of the 7th International Conference on High Performance Computing

A significant shortcoming of causal message ordering systems is their inefficiency because of false causality. False causality is the result of the inability of the "happens before" relation to model true causal relationships among events. The ...
A note on the correctness of the causal ordering algorithm

In this paper we examine in detail the algorithm of Simon [H.A. Simon, Causal ordering and identifiability, in: W.C. Hood, T.C. Koopmans (Eds.), Studies in Econometric Method. Cowles Commission for Research in Economics, Monograph No. 14, John Wiley & ...
Causal ordering in a mixed structure
AAAI'88: Proceedings of the Seventh AAAI National Conference on Artificial Intelligence

This paper describes a computational approach, based on the theory of causal ordering, for inferring causality from an acausal, formal description of a phenomena. Causal ordering is an asymmetric relation among the variables in a self-contained ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Proceedings of the 3rd International Workshop on Distributed Algorithms

September 1989

314 pages

ISBN:3540516875

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 26 September 1989

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Plyukhin DAgha GDe Koster JBergenti FFranco J(2018)Concurrent garbage collection in the actor modelProceedings of the 8th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control10.1145/3281366.3281368(44-53)Online publication date: 5-Nov-2018
https://dl.acm.org/doi/10.1145/3281366.3281368
Meiklejohn CGeorgiou CSchiller E(2018)PartisanProceedings of the 2018 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed systems10.1145/3231104.3231106(45-48)Online publication date: 23-Jul-2018
https://dl.acm.org/doi/10.1145/3231104.3231106
de Araujo JArantes LJúnior ERodrigues LSens P(2018)A Communication-Efficient Causal Broadcast ProtocolProceedings of the 47th International Conference on Parallel Processing10.1145/3225058.3225121(1-10)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.1145/3225058.3225121
Michael EPorts DBurckhardt SVukolic M(2018)Towards causal datacenter networksProceedings of the 5th Workshop on the Principles and Practice of Consistency for Distributed Data10.1145/3194261.3194269(1-4)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3194261.3194269
Zaza NNystrom N(2016)Data-centric Consistency PoliciesFirst Workshop on Programming Models and Languages for Distributed Computing10.1145/2957319.2957377(1-4)Online publication date: 17-Jul-2016
https://dl.acm.org/doi/10.1145/2957319.2957377
Tahrah IBasturk TSevilgen FRajaei H(2008)Theoretical and experimental analysis of MSES and Kshemkalyani-Singhal algorithms under distributed simulation environmentProceedings of the 2008 Spring simulation multiconference10.5555/1400549.1400657(675-683)Online publication date: 14-Apr-2008
https://dl.acm.org/doi/10.5555/1400549.1400657
Benzaid CBadache NMacedo HSilva LCarrillo Edo Nascimento R(2008)A causal multicast protocol for dynamic groups in cellular networksProceedings of the 2008 Euro American Conference on Telematics and Information Systems10.1145/1621087.1621092(1-8)Online publication date: 10-Sep-2008
https://dl.acm.org/doi/10.1145/1621087.1621092
Lumezanu CSpring NBhattacharjee BSventek JKarunasekera S(2006)Decentralized message ordering for publish/subscribe systemsProceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware10.5555/1515984.1515997(162-179)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.5555/1515984.1515997
Arora AKulkarni SDemirbas M(2006)Resettable vector clocksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2005.07.00166:2(221-237)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1016/j.jpdc.2005.07.001
Lumezanu CSpring NBhattacharjee B(2006)Decentralized message ordering for publish/subscribe systemsProceedings of the 7th ACM/IFIP/USENIX international conference on Middleware10.1007/11925071_9(162-179)Online publication date: 27-Nov-2006
https://dl.acm.org/doi/10.1007/11925071_9
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Reducing False Causality in Causal Message Ordering

A note on the correctness of the causal ordering algorithm

Causal ordering in a mixed structure

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations