Constructing Highly-Available Internet Services Based on Partitionable Group Communication

作者: Ozalp Babaoglu , Alberto Bartoli

DOI:

关键词: Partition (database)The InternetCommunication in small groupsSequential consistencyServerDistributed computingSuspectExploitComputer networkLoad balancing (computing)Computer science

摘要: Group communication is a middleware technology that may simplify development of highly available applications through replication. In this paper we propose replicated service implementation based on partitionable group communication. Unlike its primary-partition counterpart, system never blocks an application because network failures have caused it to partition. Modern Internet-based services with workloads are typically biased in favor read-only requests can exploit property and remain multiple partitions despite the presence state. The proposed offers several interesting features including sequential consistency, load balancing, ``atmost-once’’ semantics for updates unreliable between clients servers. our implementation, simply resubmit any server if they suspect original request been lost due broken TCP connection. possibility recover from by having reissue servers without incurring risk executions increasingly important requirement many services. makes use novel abstractions be their own right.

参考文章(28)
Carlos O'Ryan, Douglas C. Schmidt, Ossama Othman, Strategies for CORBA Middleware-Based Load Balancing IEEE Distributed Systems Online. ,vol. 2, ,(2001)
Paul D Ezhilchelvan, Raimundo A Macêdo, Santosh K Shrivastava, None, Newtop: a fault-tolerant group communication protocol international conference on distributed computing systems. pp. 296- 306 ,(1995) , 10.1109/ICDCS.1995.500032
Mark Garland Hayden, The Ensemble System Cornell University. ,(1998)
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting, A Membership Protocol Based on Partial Order Springer, Vienna. pp. 309- 331 ,(1992) , 10.1007/978-3-7091-9198-9_15
Aleta M. Ricciardi, Kenneth P. Birman, Process Membership in Asynchronous Environments Cornell University. ,(1993) , 10.21236/ADA264399
Idit Keidar, Jeremy Sussman, Keith Marzullo, Danny Dolev, None, A client-server oriented algorithm for virtually synchronous group membership in WANs international conference on distributed computing systems. pp. 356- 365 ,(2000) , 10.1109/ICDCS.2000.840947
M.F. Kaashoek, A.S. Tanenbaum, Group communication in the Amoeba distributed operating system international conference on distributed computing systems. pp. 222- 230 ,(1991) , 10.1109/ICDCS.1991.148669
S. Frolund, R. Guerraoui, Implementing E-transactions with asynchronous replication IEEE Transactions on Parallel and Distributed Systems. ,vol. 12, pp. 133- 146 ,(2001) , 10.1109/71.910869
Danny Dolev, Dalia Malki, Ray Strong, A framework for partitionable membership service principles of distributed computing. pp. 343- ,(1996) , 10.1145/248052.248124
Aleta M. Ricciardi, Kenneth P. Birman, Using process groups to implement failure detection in asynchronous environments Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91. pp. 341- 353 ,(1991) , 10.1145/112600.112628