Filters








1,243 Hits in 1.3 sec

Optimistic Virtual Synchrony

J. Sussman, I. Keidar, K. Marzullo
Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000  
This paper presents a novel form of group communication, Optimistic Virtual Synchrony (OVS).  ...  In order to implement Virtual Synchrony semantics, group communication systems typically impose blocking periods during which applications are not allowed to send messages.  ...  Example Applications of Optimistic Virtual Synchrony In this section we present several di erent applications that bene t from Optimistic Virtual Synchrony.  ... 
doi:10.1109/reldi.2000.885391 dblp:conf/srds/SussmanKM00 fatcat:xhyelfdfk5httab7bnppdkoymq

Apollo - Optimistically Linear and Responsive SMR [article]

Adithya Bhat, Akhil Bandarupalli, Saurabh Bagchi, Aniket Kate, Michael Reiter
2021 IACR Cryptology ePrint Archive  
When compared to existing works which use equivocation detection, we improve the optimistic commit latency when (f + 1)δ < 2∆.  ...  Existing Byzantine fault-tolerant (BFT) state-machine replication (SMR) protocols in the standard (bounded) synchrony and weak synchrony models rely on equivocation detection to ensure safety.  ...  In Apollo protocol, we look at views as proposals from an imaginary virtual leader (in the head), and a view change as changing this virtual leader.  ... 
dblp:journals/iacr/BhatBBKR21 fatcat:wnv5szoly5hhpbco5if6ihjbfy

Page 623 of The Journal of the Operational Research Society Vol. 55, Issue 6 [page]

2004 The Journal of the Operational Research Society  
A global Table 1 R Roy and R Arunachalam—Parallel discrete event simulation algorithm 623 virtual time (GVT), the minimum of the virtual clocks of all LPs and the timestamps of all messages in transit,  ...  . ~ A global synchroni- zation function is used to choose, among all LPs, a set of events that are safe to be processed, usually based on the notion of distances between LPs.  ... 

Page 165 of IEEE Transactions on Computers Vol. 52, Issue 2 [page]

2003 IEEE Transactions on Computers  
Marzullo, “Optimistic Virtual IEEE Int'l Symp. Reliable Distributed Systems, 35) Sussman, I. synchrony,” Proc. Oct. 2000. 36] D. Terry, M. Theimer, K. Petersen, A. Demers, M.  ... 

Support of Strong Consistency on Fog Applications

Diogo Lima, Hugo Miranda, François Taïani
2019 Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data - PaPoC '19  
This paper addresses how virtual synchrony, in particular a technique named Light-Weight Group (LWG), can help supporting strong consistency for mobile applications in the Fog Computing environment.  ...  To achieve such goal, we rely on virtual synchrony [1] . Virtual synchrony organizes processes into groups.  ...  To mitigate such problems some solutions have been proposed such as Gossip multicast [11] that loosens message delivery guarantees and optimistic virtual synchrony [18] which tries to improve the blocking  ... 
doi:10.1145/3301419.3323969 dblp:conf/eurosys/LimaMT19 fatcat:yujvhx56mjckpd3l2gse7eqvdq

A Dynamic Light-Weight Group Service

Luı́s Rodrigues, Katherine Guo, Paulo Verı́ssimo, Kenneth P. Birman
2000 Journal of Parallel and Distributed Computing  
Implementations of virtual synchrony usually require the use of failure detectors and failure recovery protocols.  ...  The virtual synchrony model for group communication has proven to be a powerful paradigm for building distributed applications.  ...  Virtual synchrony Informally, virtual synchrony p r o vides group membership information to each process in the form of views and guarantees that all processes that install two consecutive views deliver  ... 
doi:10.1006/jpdc.2000.1645 fatcat:3gmguev2eba4fg3yrerh4lcsty

Enhancing dependability of cooperative applications in partitionable environments [chapter]

François J. N. Cosquer, Pedro Antunes, Paulo Veríssimo
1996 Lecture Notes in Computer Science  
In the context of cooperative application semantics, our approach combines the correctness of the pessimistic, and the availability of the optimistic approaches for data management in partitionable environments  ...  Some systems try to preserve the consistency properties of virtual synchrony at low level, across partitions. This is the case with the work on extended virtual synchrony [18] .  ...  A particular combination of the two services implements what is usually known as Virtual Synchrony (VS) [6] .  ... 
doi:10.1007/3-540-61772-8_47 fatcat:o2eg5facpbfwrjycfyoagkhgv4

Design and Implementation of Dynamic Load Balancing Algorithms for Rollback Reduction in Optimistic PDES

Falguni Sarkar, Sajal K. Das
1999 VLSI design (Print)  
In an optimistic parallel simulation, logical processes (Ips) proceed with their computation without any constraints.  ...  In this paper, we propose two algorithms for dynamic load balancing which reduce the number of rollbacks in an optimistic PDES system.  ...  Therefore, it is desirable to keep the local clocks of all the lps in synchrony, which motivates this paper.  ... 
doi:10.1155/1999/64750 fatcat:cfgp6huh2jfrxdog6jlo6vlz7m

Group communication specifications: a comprehensive study

Gregory V. Chockler, Idit Keidar, Roman Vitenberg
2001 ACM Computing Surveys  
The virtual synchrony property should not be confused with the strong, weak, optimistic and extended virtual synchrony models, although all of these models include this property.  ...  The Weak Virtual Synchrony and Op- timistic Virtual Synchrony models.  ... 
doi:10.1145/503112.503113 fatcat:aewgj3lqdrh7ncweocwddtothq

Effective Cooperative Haptic Interaction over the Internet

Mashhuda Glencross, Caroline Jay, Jeff Feasel, Luv Kohli, Mary Whitton, Roger Hubbold
2007 2007 IEEE Virtual Reality Conference  
We compare the effects of latency on synchrony between peers over the Internet with a low latency (0.5ms) local area network.  ...  We propose a technique for maintaining synchrony between simulations in a peer-topeer system, while providing responsive direct manipulation for all users.  ...  Synchrony between globally correct representations is maintained through event ordering using a consistent global time co-ordinate frame, while local responsiveness is achieved through an optimistic simulation  ... 
doi:10.1109/vr.2007.352471 dblp:conf/vr/GlencrossJFKWH07 fatcat:gddze3w3qfbozcsorq4p23ly3y

Page 42 of Contemporary Psychology Vol. 47, Issue 1 [page]

2002 Contemporary Psychology  
Of course, these assumptions are almost always found to be too optimistic.  ...  visual display cannot be updated as responsively by the computer, it may be best for accurate kinesthetic effects to avoid motion sickness by modulating both motion platform and visual display to be in synchrony  ... 

Recovery Protocols for Replicated Databases--A Survey

Luis H. Garcia-Munoz, J. Enrique Armendariz-Inigo, Hendrik Decker, Francesc D. Munoz-Escoi
2007 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07)  
These protocols use a GCS providing virtual synchrony.  ...  EVS provides simpler algorithms in regard to virtual synchrony.  ... 
doi:10.1109/ainaw.2007.306 dblp:conf/aina/Garcia-MunozADM07 fatcat:cm4awxa4srdn5ciqd5tex7cwsy

A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks

Stefano Ferretti
2008 Proceedings of the second international conference on Distributed event-based systems - DEBS '08  
for non-correlated events (i.e., events which do not represent competing actions in the virtual world).  ...  Peers are kept synchronized thanks to an optimistic mechanism which is able to drop obsolete events (i.e., events that lose their importance as the game goes on) and to allow different processing orders  ...  In our model, simulation time advances in synchrony with the wallclock time.  ... 
doi:10.1145/1385989.1386000 dblp:conf/debs/Ferretti08 fatcat:wwo6lew5ffftrck7af5xkloc2e

Uncertainty and Predictability: Can They Be Reconciled? [chapter]

Paulo Veríssimo
2003 Lecture Notes in Computer Science  
A feasible example of the above is depicted in the figure: wide-area Virtual Private Networks (VPN), constructed over ISDN or 3G-UMTS.  ...  Alternatively, other approaches are more optimistic, assuming that the system has periods of determinism, alternating with uncertainty, and try to identify and successfully explore those (sometimes scarce  ... 
doi:10.1007/3-540-37795-6_20 fatcat:fltxsb3agncnlnrtr7z4j4jydu

Overview of the InterGroup Protocols [chapter]

K. Berket, D. A. Agarwal, P. M. Melliar-Smith, L. E. Moser
2001 Lecture Notes in Computer Science  
Instant messaging systems, shared remote visualization, shared virtual reality and collaborative remote control of instruments are just a few examples.  ...  Moshe also separates the membership service from the virtual synchrony s e r v i c e . F or full virtual synchrony, an additional layer built on top of Moshe is necessary.  ...  The membership service needs to support a reliable groupordered delivery service and a form of virtual synchrony 5 , 12] .  ... 
doi:10.1007/3-540-45545-0_40 fatcat:wfytemhjxjbr5peipclq5j6t6i
« Previous Showing results 1 — 15 out of 1,243 results