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...

• Type: Conference
• Year: 2010
• Where: WEBDB
• Authors: Royi Ronen, Oded Shmueli
• Keywords: Concurrent One-way Protocols, Internet Technology, Protocol Instances, Social Networks, WEBDB 2010