Preventing Orphan Requests by Integrating Replication and Transactions

  • Heine Kolltveit
  • Svein-Olaf Hvasshovd
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4690)


Replication is crucial to achieve high availability distributed systems. However, non-determinism introduces consistency problems between replicas. Transactions are very well suited to maintain consistency, and by integrating them with replication, support for non-deterministic execution in replicated environments can be achieved. This paper presents an approach where a passively replicated transaction manager is allowed to break replication transparency to abort orphan requests, thus handling non-determinism. A prototype implemented using existing open-source software, Jgroup/ARM and Jini, has been developed, and performance and failover tests have been executed. The results show that while this approach is possible, components specifically tuned for performance must be used to meet real-time requirements.


Replication transactions non-determinism orphan requests 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)zbMATHGoogle Scholar
  2. 2.
    Helal, A.A., Bhargava, B.K., Heddaya, A.A.: Replication Techniques in Distributed Systems. Kluwer Academic Publishers, Dordrecht (1996)zbMATHGoogle Scholar
  3. 3.
    Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: Distributed systems. In: Mullender, S. (ed.) Distributed systems, 2nd edn., pp. 199–216. ACM Press, Addison-Wesley, Reading (1993)Google Scholar
  4. 4.
    Schneider, F.B.: Replication management using the state machine approach, pp. 169–197. ACM Press/Addison-Wesley Publishing Co. (1993)Google Scholar
  5. 5.
    Pleisch, S., Kupšys, A., Schiper, A.: Preventing orphan requests in the context of replicated invocation. In: Proceedings of the 22nd International Symposium on Reliable Distributed Systems, Florence, Italy, pp. 119–128. IEEE Computer Society Press, Los Alamitos (2003)CrossRefGoogle Scholar
  6. 6.
    Poledna, S.: Replica determinism in distributed real-time systems: A brief survey. Research Report 6/1993, Technische Universität Wien, Institut für Technische Informatik, Treitlstr. 1-3/182-1, 1040 Vienna, Austria (1993)Google Scholar
  7. 7.
    Gray, J.: Notes on data base operating systems. In: Operating Systems, An Advanced Course, pp. 393–481. Springer, London, UK (1978)Google Scholar
  8. 8.
    Reddy, P.K., Kitsuregawa, M.: Reducing the blocking in two-phase commit protocol employing backup sites. In: Proc. of CoopIS (1998)Google Scholar
  9. 9.
    Felber, P., Narasimhan, P.: Reconciling replication and transactions for the end-to-end reliability of CORBA applications. In: On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002, pp. 737–754. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Frølund, S., Guerraoui, R.: Implementing e-transactions with asynchronous replication. Dependable Systems and Networks, 449–458 (2000)Google Scholar
  11. 11.
    Montresor, A.: System Support for Programming Object-Oriented Dependable Application in Partitionable Systems. PhD thesis, University of Bologna, Italy, Technical Report UBLCS-2000-10 (2000)Google Scholar
  12. 12.
    Sun Microsystems Inc.: Jini Technology Core Platform Specifications. 2.1 edn. (2005)Google Scholar
  13. 13.
    Coulouris, G., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design. 3rd edn. Addison-Wesley Longman Publishing Co., Inc. (2001)Google Scholar
  14. 14.
    Object Management Group: Transaction Service Specification, OMG Technical Committee Document formal/03-09-02 (2003)Google Scholar
  15. 15.
    Object Managment Group: Fault Tolerant CORBA, OMG Technical Committee Document formal/04-03-21 (2004)Google Scholar
  16. 16.
    Little, M.C., Shrivastava, S.K.: Integrating group communication with transactions for implementing persistent replicated objects. In: Krakowiak, S., Shrivastava, S.K. (eds.) Advances in Distributed Systems. LNCS, vol. 1752, pp. 238–253. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  17. 17.
    Dekel, E., Goft, G.: ITRA: Inter-tier relationship architecture for end-to-end QoS (2001)Google Scholar
  18. 18.
    Frølund, S., Guerraoui, R.: Transactional exactly-once. Technical report, Hewlett-Packard Laboratories (1999)Google Scholar
  19. 19.
    Pleisch, S., Kupšys, A., Schiper, A.: Replicated invocations. Technical report, Swiss Federal Institute of Technology (EPFL) (2003)Google Scholar
  20. 20.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc. (1986)Google Scholar
  21. 21.
    Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R* distributed database management system. ACM Trans. Database Syst. 11, 378–396 (1986)CrossRefGoogle Scholar
  22. 22.
    Arnold, K., Scheifler, R., Waldo, J., O’Sullivan, B., Wollrath, A.: The Jini Specification, 2nd edn. Addison-Wesley Longman Publishing Co., Inc. (2001)Google Scholar
  23. 23.
    Montresor, A., Davioli, R., Babaoğlu, Ö.: Jgroup: Enhancing Jini with group communication. In: Proceedings of the ICDCS Workshop on Applied Reliable Group Communication (2001)Google Scholar
  24. 24.
    Moland, R.: Replicated transactions in Jini. Master’s thesis, University of Stavanger (2004)Google Scholar
  25. 25.
    Hvasshovd, S.O., Torbjørnsen, Ø., Bratsberg, S.E., Holager, P.: The ClustRa telecom database: High availability, high throughput, and real-time response. In: VLDB, pp. 469–477 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Heine Kolltveit
    • 1
  • Svein-Olaf Hvasshovd
    • 1
  1. 1.Norwegian University of Science and Technology 

Personalised recommendations