219,071 Hits in 5.4 sec

How to avoid the cost of causal communication in large-scale systems

Luis Rodrigues, Paulo Veríssimo
1994 Proceedings of the 6th workshop on ACM SIGOPS European workshop Matching operating systems to application needs - EW 6  
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

Nicolas Schiper, Fernando Pedone
2010 Proceedings of the 2010 ACM Symposium on Applied Computing - SAC '10  
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

Chayoung Kim, Jinho Ahn
2015 International Journal of Control and Automation  
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

Roberto Baldoni, Roberto Beraldi, Roy Friedman, Robbert van Renesse
1999 Distributed Systems Engineering  
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

Rubén de Juan-Marín, Hendrik Decker, José Enrique Armendáriz-Íñigo, José M. Bernabéu-Aubán, Francesc D. Muñoz-Escoí
2015 Computing  
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

Ken Birman
1994 ACM SIGOPS Operating Systems Review  
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]

Chayoung Kim, Jinho Ahn
2010 Communications in Computer and Information Science  
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]

Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
2006 Lecture Notes in Computer Science  
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

Ahmed Sobeih, William Yurcik, Edward M. Carapezza
2005 Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense IV  
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

Sean Landis, Silvano Maffeis
1997 Theory and Practice of Object Systems  
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>;2-a fatcat:vk3ekyv455hftc4zrc4sedk4rq

Gossip-based Causal Order Delivery Protocol Respecting Deadline Constraints in Publish/Subscribe Systems

Chayoung Kim, Jinho Ahn
2013 International Journal of Multimedia and Ubiquitous Engineering  
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

Tadeusz Kobus, Paweł T. Wojciechowski
2010 Electronic Proceedings in Theoretical Computer Science  
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

Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
2011 Concurrency and Computation  
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

Cezar Pleşca, Romulus Grigoraş, Philippe Quéinnec, Gérard Padiou
2005 Proceedings of the 13th annual ACM international conference on Multimedia - MULTIMEDIA '05  
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]

Tadeusz Kobus, Paweł T. Wojciechowski
2012 Lecture Notes in Computer Science  
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