Dynamic replica allocation using database migration in broadband networks

Dynamic relocation of databases through networks, or database migration, will soon become a powerful standard database operation effectively using recent advances in broadband networks. In our previous work, a transaction processing method has been proposed in distributed database environments, based on database migration operations. Generally, database replication is an effective technique to improve transaction processing throughput in conventional systems. We propose a replica management method for use with database migration. Database migration is used at the beginning of a transaction to dynamically relocate database replicas. The performance of the proposed method is evaluated using simulation results.

[1]  Sakti Pramanik,et al.  Distributed Linear Hashing and Parallel Projection in Main Memory Databases , 1990, VLDB.

[2]  Takahiro Hara,et al.  Main memory database for supporting database migration , 1997, 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997.

[3]  Michael Stonebraker,et al.  Mariposa: a new architecture for distributed data , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[4]  Witold Litwin,et al.  LH* - Linear Hashing for Distributed Files , 1993, SIGMOD Conference.

[5]  Arthur J. Bernstein,et al.  High Throughput Escrow Algorithms for Replicated Databases , 1992, VLDB.

[6]  Sujata Banerjee,et al.  Distributed Database Systems in High-Speed Wide-Area Networks , 1993, IEEE J. Sel. Areas Commun..

[7]  Theodore Johnson,et al.  Lazy updates for distributed search structure , 1993, SIGMOD Conference.

[8]  Sushil Jajodia,et al.  Distributed algorithms for dynamic replication of data , 1992, PODS.

[9]  Takahiro Hara,et al.  DB-MAN: a distributed database system based on database migration in ATM networks , 1998, Proceedings 14th International Conference on Data Engineering.

[10]  Richard J. Lipton,et al.  A Massive Memory Machine , 1984, IEEE Transactions on Computers.

[11]  Sujata Banerjee,et al.  Network latency optimizations in distributed database systems , 1998, Proceedings 14th International Conference on Data Engineering.

[12]  Stanley B. Zdonik,et al.  An Efficient Scheme for Dynamic Data Replication , 1993 .

[13]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..

[14]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[15]  Donald D. Chamberlin,et al.  Dynamic Data Distribution (D3) in a Shared-Nothing Multiprocessor Data Store , 1992, VLDB.

[16]  Gerhard Weikum,et al.  Distributed file organization with scalable cost/performance , 1994, SIGMOD '94.

[17]  Michael Stonebraker,et al.  Data replication in Mariposa , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[18]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

[19]  Takahiro Hara,et al.  Database Migration: A New Architecture for Transaction Processing in Broadband Networks , 1998, IEEE Trans. Knowl. Data Eng..

[20]  Takahiro Hara,et al.  Location management methods of migratory data resources in ATM networks , 1997, SAC '97.