Concurrent One-Way Protocols in Around-the-Clock Social Networks

10 years 2 days ago
Concurrent One-Way Protocols in Around-the-Clock Social Networks
We introduce and study concurrent One-Way Protocols in social networks. The model is motivated by the rise of online social networks and the fast development of automation features in them. In a One-Way architecture, used, e.g., by Twitter, participants can publish status updates and send messages only to their followers. Based on this asymmetric model, we define network consistency, and consider the scenario in which participants make consistent decisions based on their friends’ decisions, like in Facebook ’Events’. Independent changes in decisions may render the network inconsistent. We use protocols to coordinate such changes, so as to ensure consistency. We present methods for controlling concurrent execution of multiple protocol instances operating on the same participants. Unlike standard concurrency control, we use semantics, and are therefore able to provide consistency even in cases where the execution is not equivalent to any serial execution of individual protocol in...
Royi Ronen, Oded Shmueli
Added 11 Jul 2010
Updated 11 Jul 2010
Type Conference
Year 2010
Authors Royi Ronen, Oded Shmueli
Comments (0)