This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Database Migration: A New Architecture for Transaction Processing in Broadband Networks
September/October 1998 (vol. 10 no. 5)
pp. 839-854

Abstract—Due to recent developments in network technologies, broader channel bandwidth is becoming prevalent in worldwide networks. As one of the new technologies making good use of such broadband channels, dynamic relocation of databases through networks, which we call database migration, will soon be used in practice as a powerful and basic database operation. We propose two transaction processing methods to take advantage of database migration in broadband networks. These methods choose the most efficient transaction processing method between the conventional method, based on the two-phase commit protocol, and our method, using database migration. We also propose a concurrency control mechanism and a recovery mechanism for our proposed methods. Simulation results are presented comparing the performance of our proposed methods and the conventional transaction processing method based on the two-phase commit protocol. The results demonstrate that the effective use of database migration produces better performance than the conventional method.

[1] S. Banerjee, V.O.K. Li, and C. Wang, "Distributed Database Systems in High-Speed Wide-Area Networks," IEEE J. Selected Areas in Comm., vol. 11, no. 4, pp. 617-630, May 1993.
[2] D.J. DeWitt, R.H. Katz, F. Olken, L.D. Shapiro, and M.R. Stonebraker, “Implementation Techniques for Main Memory Database Systems,” Proc. ACM SIGMOD, 1984.
[3] H. Garcia-Molina, R.J. Lipton, and J. Valdes, "A Massive Memory Machine," IEEE Trans. Computers, vol. 33, pp. 391-399, May 1984.
[4] T. Hara, K. Harumoto, M. Tsukamoto, and S. Nishio, "DB-MAN: A Distributed Database System Based on Database Migration in ATM Networks," Proc. 14th Int'l Conf. Data Eng., pp. 522-531, Feb. 1998.
[5] T. Hara, K. Harumoto, M. Tsukamoto, and S. Nishio, "Location Management Methods of Migratory Data Resources in ATM Networks," Proc. ACM SAC, Symp. Applied Computing, pp. 123-130, Feb. 1997.
[6] T. Hara, K. Harumoto, M. Tsukamoto, and S. Nishio, "Main Memory Database for Supporting Database Migration," Proc. IEEE PacRim, Pacific Rim Conf. on Comm., Computers, and Signal Processing, vol. 1, pp. 231-234, Aug. 1997.
[7] K. Harumoto, M. Tsukamoto, and S. Nishio, "A Database System Based on ASN.1: Its System Architecture and Database Programming Language," Proc. ADTI, Int'l Symp. Advanced Database Technologies and Their Integration, pp. 160-167, 1994.
[8] G. Herman, G. Gopal, K.C. Lee, and A. Weinreb, “The Datacycle Architecture for Very High Throughput Database Systems,” Proc. ACM SIGMOD Conf., pp. 97-103, 1987.
[9] T. Johnson and P. Krishna, "Lazy Updates for Distributed Search Structure," Proc. ACM SIGMOD, pp. 337-346, 1993.
[10] R. Kadobayashi and M. Tsukamoto, "Traffic-Based Performance Comparison of Mobile Support Strategies," ACM-Baltzer Mobile Networks and Nomadic Applications (NOMAD): Topical J. Mobility of Systems, Users, Data, and Computing, vol. 1, no.1, pp. 57-65, 1996.
[11] W. Litwin, M.-A. Neimat, and D. Schneider, “LH*: Linear Hashing for Distributed Files,” Proc. ACM-SIGMOD Int'l Conf. Management of Data, 1993.
[12] J. Eliot and B. Moss, Nested Transactions. An Approach to Reliable Distributed Computing. Information Systems Series. Cambridge, Mass.: MIT Press, 1985.
[13] S. Nishio and M. Tsukamoto, "Towards New Multimedia Information Bases in Broadband Networks" (in Japanese), Trans. Inst. of Electronics, Information, and Comm. Engineers, vol. 79-D-II, no.4, pp. 460-467, Apr. 1996.
[14] T. Daloze,G. Fink,H. Brunengraber, and M. Corinthios,"Metabolic System Identification Using Simulation and Fast Fourier Transformation," IEEE/Eng. in Medicine and Biology Soc. 10th Ann. Int'l Conf., pp. 1-2,New Orleans, Nov.4-7, 1988.
[15] M. Stonebraker, P.M. Aoki, R. Devine, W. Litwin, and M. Olson, "Mariposa: A New Architecture for Distributed Data," Proc. ICDE 10: Int'l Conf. Data Eng., pp. 54-65, 1994.
[16] M. Tsukamoto, R. Kadobayashi, and S. Nishio, "Strategies for Query Processing in Mobile Computing," T. Imielinski and H.F. Korth, eds., Mobile Computing, pp. 595-620, Kluwer, 1996.
[17] R. Vingralek, Y. Breitbart, and G. Weikum, “Distributed File Organization with Scalable Cost/Performance,” Proc. ACM-SIGMOD Int'l Conf. Management of Data, 1994.

Index Terms:
Database migration, broadband network, distributed database system, transaction processing, concurrency control.
Citation:
Takahiro Hara, Kaname Harumoto, Masahiko Tsukamoto, Shojiro Nishio, "Database Migration: A New Architecture for Transaction Processing in Broadband Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 5, pp. 839-854, Sept.-Oct. 1998, doi:10.1109/69.729745
Usage of this product signifies your acceptance of the Terms of Use.