A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
How to avoid the cost of causal communication in large-scale systems
1994
Proceedings of the 6th workshop on ACM SIGOPS European workshop Matching operating systems to application needs - EW 6
Preserved Fulltext
Examples of such primitives are the virtually-synchronous communication defined in [13] (that only orders "bags" of messages in respect to group changes) or the global-flush protocol of [1] that orders ...
Reliable group communication can be restricted to inter-replica communication, for instance, by making replicas of a given service members of a virtually-synchronous group [13, 12] . ...
doi:10.1145/504390.504420
dblp:conf/sigopsE/RodriguesV94
fatcat:xsb7bwzq7nfchasvz2r6mhfere
Fast, flexible, and highly resilient genuine fifo and causal multicast algorithms
2010
Proceedings of the 2010 ACM Symposium on Applied Computing - SAC '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We study the fifo and causal multicast problem, two group-communication abstractions that deliver messages in an order consistent with their context. ...
subset of groups, and (iv) these algorithms are highly resilient: an arbitrary number of process failures is tolerated and we only require the network to be quasi-reliable, i.e., a message m is guaranteed ...
Hence, all correct processes in m.dst will eventually receive m.
Causal Multicast We now present the first open-group causal multicast algorithm that tolerates quasi-reliable communication links. ...
doi:10.1145/1774088.1774178
dblp:conf/sac/SchiperP10
fatcat:dmgm3jpnaze5zow4cxc4g4pn5i
Causal Order Protocol Based on Virtual Synchronous Group Membership in Wireless Sensor Networks
2015
International Journal of Control and Automation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose a novel approach based on gossip protocols and virtual synchronous group membership, guaranteeing the causal message ordering in those WSNs. ...
But, there exist little research works on development of causal ordering based on virtual synchronous group membership of these P/S systems, one of mandatory properties for this kind of application fields ...
Acknowledgement This paper is a revised and expanded version of a paper entitled "Virtual Synchronous Group Membership-based Causal Order Protocol for Wireless Sensor Networks" presented at Int'l Conference ...
doi:10.14257/ijca.2015.8.2.02
fatcat:iuiquvm7drh6hmzdohwxbf3y24
The hierarchical daisy architecture for causal delivery
1999
Distributed Systems Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. ...
It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical groups' boundaries are forwarded by servers. ...
Reliability Reliable delivery of messages sent within a local group or a causal servers group is guaranteed by the use of group communication. ...
doi:10.1088/0967-1846/6/2/302
fatcat:jtqr7ud7rzfarf3jm42bn6cace
Scalability approaches for causal multicast: a survey
2015
Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Reliable multicast may propagate updates in a pre-defined order (e.g., FIFO, total or causal). ...
Since total order needs more communication rounds than causal order, the latter appears to be the preferable candidate for achieving multicast scalability, although the consistency guarantees based on ...
So, a reliable causal multicast protocol should comply with all properties as defined above for reliable multicasts, plus the next one: P4 (Causal order). ...
doi:10.1007/s00607-015-0479-0
fatcat:levwde4a2nhvxfltkt3lqa6kdu
A response to Cheriton and Skeen's criticism of causal and totally ordered communication
1994
ACM SIGOPS Operating Systems Review
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
In a paper to be presented at the 1993 ACM Symposium on Operating Systems Principles, Cheriton and Skeen o er their understanding of causal and total ordering as a communication property. ...
In this paper I present some responses to their criticism, and also explain why I nd their discussion of causal and total communication ordering to be distorted and incomplete. ...
Causal ordering is basically the requirement that the communication subsystem deliver messages to a destination in a way that respects the causal order in which they were transmitted. ...
doi:10.1145/164853.164858
fatcat:onao7bzrbzdt3cfyml3urbt2ui
Scalable Multicast Protocols for Overlapped Groups in Broker-Based Sensor Networks
[chapter]
2010
Communications in Computer and Information Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present a causally ordered delivery guaranteeing protocol for overlapping multicast groups, based on sensor-brokers as delegates. ...
Also gossip-based communication protocols are promising as one of potential solutions providing scalability in P(Publish)/ S(Subscribe) paradigm in sensor networks. ...
Conclusions In this paper, we present a causal order guaranteeing multicast protocol. ...
doi:10.1007/978-3-642-16444-6_25
fatcat:6gg4i3ve4ffzxb7lhdkmsbskma
Lightweight Causal Cluster Consistency
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Further, we present a fault-tolerant protocol implementing causal cluster consistency with predictable reliability, running on top of decentralised probabilistic protocols supporting group communication ...
This is a general architecture that can be applied on top of the standard Internet communication layers and offers a modular, layered set of services to the applications that need them. ...
If there are no process, link or timing failures, reliable point to point communication succeeds in recovering all missing events, and thus provide causal order without any message loss. ...
doi:10.1007/11749776_2
fatcat:airqsak5dvb27afduk777e3wke
A survey of ring-building network protocols suitable for command and control group communications
2005
Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense IV
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
Motivated thus, we provide in this paper a taxonomy and a survey of several ring-building network protocols that build rings in order to enable group communication applications. ...
In addition, a ring overlay network topology is inherently reliable to single node failures. In this paper, we provide a survey and a taxonomy of several ring-building group communication protocols. ...
Type
Delivery
None
Reliable
Reliable
Reliable
Reliable
Reliable
Reliable
Guarantees
Ordering
None
Total
Total
Causal,
Causal,
Causal,
None
Guarantees
Total
Total
Total
Survivability ...
doi:10.1117/12.604204
fatcat:ecrompt4tfh3zf7lzpmzgi4cta
Building reliable distributed systems with CORBA
1997
Theory and Practice of Object Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
In this paper we present extensions to CORBA which provide group communication, reliability, and fault-tolerance. ...
CORBA mainly deals with pointto-point communication and o ers no support for the development of reliable applications that exhibit predictable behavior in distributed systems. ...
Causal order is weaker than total order, but incurs less communication overhead. ...
doi:10.1002/(sici)1096-9942(1997)3:1<31::aid-tapo4>3.0.co;2-a
fatcat:vk3ekyv455hftc4zrc4sedk4rq
Gossip-based Causal Order Delivery Protocol Respecting Deadline Constraints in Publish/Subscribe Systems
2013
International Journal of Multimedia and Ubiquitous Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present a new causal order protocol based on scalable P/S architecture for real-time collaborative applications in social web platforms to guarantee causally ordered message delivery, ...
Therefore, the proposed protocol for P/S based on gossiping results in very low communication overhead from brokers to subscribers in the context of respecting deadline-constraints. ...
causal order protocol based on traditional reliable group communications. ...
doi:10.14257/ijmue.2013.8.6.25
fatcat:ddly3bynoncejf2sm2kbynkowy
A 90% RESTful Group Communication Service
2010
Electronic Proceedings in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Our system is based on Spread-a popular group communication toolkit which delivers many useful programming abstractions, such as various reliable ordered broadcasts; they can be used, e.g. for implementing ...
In this paper we describe a 90% RESTful group communication service that we have developed for Web applications. ...
in the same order, and the order agrees with the causal relation between messages. ...
doi:10.4204/eptcs.27.5
fatcat:m3bhgmdtsjgwfkoycwpvf525vy
Scalable group communication supporting configurable levels of consistency
2011
Concurrency and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
On the other hand, traditional consistency models provided by reliable group communication providing causal or even total order are restricted to support only small groups. ...
Further, we present a fault-tolerant method implementing causal cluster consistency with predictable reliability, running on top of decentralised probabilistic protocols supporting group communication. ...
stage the reliable group communication supporting causal and total order semantics is attractive in establishing such guarantees. ...
doi:10.1002/cpe.1801
fatcat:hylmgvcqwnhnvjl7fmmvvz23xa
Streaming with causality
2005
Proceedings of the 13th annual ACM international conference on Multimedia - MULTIMEDIA '05
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
Further, this paper proposes a novel approach for handling causality in multimedia and shows that it can perform better than ∆-causality, usually considered the best solution. ...
The key question is: given the current state of the Internet and the perceptual tolerance of causal desynchronization, does causality make any difference ? ...
Disparity in the speed of communication links as well as network congestion can contribute to causal order violations. ...
doi:10.1145/1101149.1101205
dblp:conf/mm/PlescaGQP05
fatcat:uplk2adb45ac3czndo3343lttm
RESTGroups for Resilient Web Services
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We present RESTGroups: a group communication front-end for RESTful web services. Our system is based on Spread -a popular group communication toolkit. ...
Contrary to Spread and other such toolkits, we represent group communication services as resources on the Web, addressed by URIs. In the paper, we describe the system architecture and the API. ...
They provide reliable multicast transport protocols with a range of delivery options, e.g. causally-, fifo-and totally-ordered multicasts in a group of processes. ...
doi:10.1007/978-3-642-27660-6_41
fatcat:fzfjmjubzvaa3bxrnxglvw4vn4
« Previous
Showing results 1 — 15 out of 219,071 results