Abstract
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.
This research is in part supported by Army Research Lab (Software Technology Branch) and AT&T.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Ashok K. Agrawala and Dheeraj Sanghi. Network dynamics: An experimental study of the Internet. In Proceedings of GLOBECOM'92, Orlando, FL, December 1992.
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.
Bharat Bhargava, Abdelsalam Helal, and Karl Friesen. Analyzing availability of replicated database systems. International Journal of Computer Simulation, 1:393–418, 1992.
Bharat Bhargava and John Riedl. The Raid distributed database system. IEEE Transactions on Software Engineering, 15(6), June 1989.
Bharat Bhargava and Yongguang Zhang. A study of distributed transaction processing in wide area networks. Technical Report CS-94-016, Purdue University, March 1994.
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.
Douglas E. Comer. Internetworking with TCP/IP. Prentice-Hall, Englewood Cliffs, NJ, 1988.
Richard Golding and Darrel D. E. Long. Accessing replicated data in an internetwork. International Journal of Computer Simulation, 1(4):347–372, December 1991.
Jim Gray, editor. The Benchmark Handbook for Database and Transaction Processing Systems. Morgan Kaufmann, San Mateo, CA, 1991.
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.
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.
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.
M. Tamer Özsu and Patrick Valduriez. Distributed database systems: Where are we now? IEEE Computer, 24(8):68–78, August 1991.
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.
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.
P. Spiro, A. Joshi, and T. K. Rengarajan. Designing an optimized transaction commit protocol. Digital Technical Journal, 3(1), Winter 1991.
Alfred Z. Spector. Communication support in operating systems for distributed transactions. In Networking in Open Systems, pages 313–324. Springer Verlag, August 1986.
A. Silberschatz, M. Stonebraker, and J. Ullman. Database systems: Achievements and opportunities. Communications of the ACM, 34(10):110–120, October 1991.
Larry D. Wittie. Computer networks and distributed systems. IEEE Computer, 24(9):67–76, September 1991.
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.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhargava, B., Zhang, Y., Goel, S. (1995). A study of distributed transaction processing in an internetwork. In: Bhalla, S. (eds) Information Systems and Data Management. CISMOD 1995. Lecture Notes in Computer Science, vol 1006. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60584-3_28
Download citation
DOI: https://doi.org/10.1007/3-540-60584-3_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60584-3
Online ISBN: 978-3-540-47799-0
eBook Packages: Springer Book Archive