A Lazy Replication Scheme for Loosely Synchronized UDDI Registries

Web services have created a platform-neutral environment for business processes to communicate. The number of companies using Web services is expected to grow exponentially. As such, the number of queries to name directory services, Universal Description Discovery and Integration (UDDI) registries, is expected to be very high. To facilitate high availability, UDDI version 3 suggests replication. For quick response and scalability, a lazy replication scheme is appropriate for UDDI registries. Here, update transactions are executed at primary site(s), committed, and then updates are transmitted to other sites asynchronously. Then, for a user accessing different sites in the operations of a session, a session guarantee mechanism is needed to ensure consistent access. In this paper, we propose a lazy replication scheme that ensures one copy serializability and provides session guarantee. Advantages of our algorithm include ― flexibility in executing update transactions pessimistically or optimistically, and a fine-grained session guarantee.

[1]  Divyakant Agrawal,et al.  Epidemic Algorithms for Replicated Databases , 2003, IEEE Trans. Knowl. Data Eng..

[2]  Bettina Kemme,et al.  Comparison of UDDI registry replication strategies , 2004 .

[3]  Kenneth Salem,et al.  Lazy database replication with ordering guarantees , 2004, Proceedings. 20th International Conference on Data Engineering.

[4]  Marvin Theimer,et al.  Session guarantees for weakly consistent replicated data , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[5]  V. Garg,et al.  Happened Before is the Wrong Model for Potential Causality , 1998 .

[6]  Gustavo Alonso,et al.  Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication , 2000, VLDB.

[7]  Fuat Akal Fine-Grained Lazy Replication with Strict Freshness and Correctness Guarantees , 2004, VLDB 2005.

[8]  David R. Cheriton,et al.  Decentralizing a global naming service for improved performance and fault tolerance , 1989, TOCS.

[9]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.

[10]  Gustavo Alonso,et al.  A suite of database replication protocols based on group communication primitives , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[11]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[12]  Roger M. Needham,et al.  Experience with Grapevine: the growth of a distributed system , 1984, TOCS.