A study of distributed transaction processing in an internetwork

  • Bharat Bhargava
  • Yongguang Zhang
  • Shalab Goel
Distributed Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1006)


The rapid growth of interconnected computer networks has generated a lot of interest in migrating the distributed systems to a wide area network (WAN) environment, such as the Internet. We have developed mechanisms for studying the performance of the distributed transaction processing on the Internet, without actually having to move the database sites to remote Internet hosts. We have conducted experimental studies to analyze and understand the behavior of this transition on various transaction processing algorithms, such as concurrency control and atomicity control algorithms. The throughput, per-transaction response time, and abort rate of an industrial standard benchmark transactions have been measured and evaluated.

We conclude that the optimization of the number of messages for atomicity control is the single most important criteria for effectiveness of the algorithm in the Internet environment. We also suggest some directions for improvement of both the communication facilities and the transaction processing algorithms.


distributed databases performance internetwork communication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AK91]
    Bandula W. Abeysundara and Ahmed E. Kamal. High-speed local area networks and their performance: A survey. ACM Computing Surveys, 23(2):221–264, June 1991.CrossRefGoogle Scholar
  2. [AS92]
    Ashok K. Agrawala and Dheeraj Sanghi. Network dynamics: An experimental study of the Internet. In Proceedings of GLOBECOM'92, Orlando, FL, December 1992.Google Scholar
  3. [BFHR90]
    Bharat Bhargava, Karl Friesen, Abdelsalam Helal, and John Riedl. Adaptability experiments in the Raid distributed database system. In Proc of the 9th IEEE Symposium on Reliability in Distributed Systems, Huntsville, Alabama, October 1990.Google Scholar
  4. [BHF92]
    Bharat Bhargava, Abdelsalam Helal, and Karl Friesen. Analyzing availability of replicated database systems. International Journal of Computer Simulation, 1:393–418, 1992.Google Scholar
  5. [BR89]
    Bharat Bhargava and John Riedl. The Raid distributed database system. IEEE Transactions on Software Engineering, 15(6), June 1989.Google Scholar
  6. [BZ94]
    Bharat Bhargava and Yongguang Zhang. A study of distributed transaction processing in wide area networks. Technical Report CS-94-016, Purdue University, March 1994.Google Scholar
  7. [BZM91]
    Bharat Bhargava, Yongguang Zhang, and Enrique Mafla. Evolution of communication system for distributed transaction processing in Raid. Computing Systems, 4(3):277–313, Summer 1991.Google Scholar
  8. [Com88]
    Douglas E. Comer. Internetworking with TCP/IP. Prentice-Hall, Englewood Cliffs, NJ, 1988.Google Scholar
  9. [GL91]
    Richard Golding and Darrel D. E. Long. Accessing replicated data in an internetwork. International Journal of Computer Simulation, 1(4):347–372, December 1991.Google Scholar
  10. [Gra91]
    Jim Gray, editor. The Benchmark Handbook for Database and Transaction Processing Systems. Morgan Kaufmann, San Mateo, CA, 1991.Google Scholar
  11. [Hei90]
    Steven A. Heimlich. Traffic characterization of the NSFNET national backbone. In Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 257–258, Boulder, CO, May 1990.Google Scholar
  12. [HZB92]
    Abdelsalam Helal, Yongguang Zhang, and Bharat Bhargava. Surveillance for controlled performance degradation during failure. In Proc of the 25th Hawaii Intl Conf on System Sciences, pages 202–210, January 1992.Google Scholar
  13. [LCP91]
    D. D. E. Long, J. L. Carroll, and C. J. Park. A study of the reliability of Internet sites. In Proceedings of the 10th Symposium on Reliable Distributed Systems, pages 177–186, Pisa, Italy, September 1991. IEEE.Google Scholar
  14. [ÖV91]
    M. Tamer Özsu and Patrick Valduriez. Distributed database systems: Where are we now? IEEE Computer, 24(8):68–78, August 1991.Google Scholar
  15. [PKL91]
    Calton Pu, Frederick Korz, and Robert C. Lehman. An experiment on measuring application performance over the Internet. In Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, San Diego, CA, May 1991.Google Scholar
  16. [SBCM93]
    George Samaras, Kathryn Britton, Andrew Citron, and C. Mohan. Two-phase commit optimizations and tradeoffs in the commercial environment. In Proceedings of 9th IEEE International Conference on Data Engineering, pages 520–529, Vienna, Austria, April 1993.Google Scholar
  17. [SJR91]
    P. Spiro, A. Joshi, and T. K. Rengarajan. Designing an optimized transaction commit protocol. Digital Technical Journal, 3(1), Winter 1991.Google Scholar
  18. [Spe86]
    Alfred Z. Spector. Communication support in operating systems for distributed transactions. In Networking in Open Systems, pages 313–324. Springer Verlag, August 1986.Google Scholar
  19. [SSU91]
    A. Silberschatz, M. Stonebraker, and J. Ullman. Database systems: Achievements and opportunities. Communications of the ACM, 34(10):110–120, October 1991.CrossRefGoogle Scholar
  20. [Wit91]
    Larry D. Wittie. Computer networks and distributed systems. IEEE Computer, 24(9):67–76, September 1991.Google Scholar
  21. [ZB93]
    Yongguang Zhang and Bharat Bhargava. Wance: A wide area network communication emulation system. In Proc. of IEEE workshop on Advances in Parallel and Distributed Systems, pages 40–45, Princeton, NJ, October 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  1. 1.Raid Laboratory, Department of Computer SciencesPurdue UniversityWest LafayetteUSA

Personalised recommendations