Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Helal, A.A., Bhargava, B.K., Heddaya, A.A.: Replication Techniques in Distributed Systems. Kluwer Academic Publishers, Dordrecht (1996)
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)
Schneider, F.B.: Replication management using the state machine approach, pp. 169–197. ACM Press/Addison-Wesley Publishing Co. (1993)
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)
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)
Gray, J.: Notes on data base operating systems. In: Operating Systems, An Advanced Course, pp. 393–481. Springer, London, UK (1978)
Reddy, P.K., Kitsuregawa, M.: Reducing the blocking in two-phase commit protocol employing backup sites. In: Proc. of CoopIS (1998)
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)
Frølund, S., Guerraoui, R.: Implementing e-transactions with asynchronous replication. Dependable Systems and Networks, 449–458 (2000)
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)
Sun Microsystems Inc.: Jini Technology Core Platform Specifications. 2.1 edn. (2005)
Coulouris, G., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design. 3rd edn. Addison-Wesley Longman Publishing Co., Inc. (2001)
Object Management Group: Transaction Service Specification, OMG Technical Committee Document formal/03-09-02 (2003)
Object Managment Group: Fault Tolerant CORBA, OMG Technical Committee Document formal/04-03-21 (2004)
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)
Dekel, E., Goft, G.: ITRA: Inter-tier relationship architecture for end-to-end QoS (2001)
Frølund, S., Guerraoui, R.: Transactional exactly-once. Technical report, Hewlett-Packard Laboratories (1999)
Pleisch, S., Kupšys, A., Schiper, A.: Replicated invocations. Technical report, Swiss Federal Institute of Technology (EPFL) (2003)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc. (1986)
Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R* distributed database management system. ACM Trans. Database Syst. 11, 378–396 (1986)
Arnold, K., Scheifler, R., Waldo, J., O’Sullivan, B., Wollrath, A.: The Jini Specification, 2nd edn. Addison-Wesley Longman Publishing Co., Inc. (2001)
Montresor, A., Davioli, R., Babaoğlu, Ö.: Jgroup: Enhancing Jini with group communication. In: Proceedings of the ICDCS Workshop on Applied Reliable Group Communication (2001)
Moland, R.: Replicated transactions in Jini. Master’s thesis, University of Stavanger (2004)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolltveit, H., Hvasshovd, SO. (2007). Preventing Orphan Requests by Integrating Replication and Transactions. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds) Advances in Databases and Information Systems. ADBIS 2007. Lecture Notes in Computer Science, vol 4690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75185-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-75185-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75184-7
Online ISBN: 978-3-540-75185-4
eBook Packages: Computer ScienceComputer Science (R0)