Database Migration in WAN Environments: How Can It Earn Good Performance?

In broadband networks, appropriate use of database migration can drastically shorten the average transaction processing time of a distributed database system. In previous work, we have proposed a transaction processing method based on database migration, in which we assumed that the network bandwidth is very broad and almost uniform over the whole network. However, WANs consist of various types of networks, including private LANs, narrowband public networks and broadband backbones; thus, that method cannot be applied migration scheduling method which gives that shortest communication time for database operations, and is suitable for use in WANs. We also prove that the proposed method can find the database migration schedule which gives the shortest communication time for a given access sequence.

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

[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]  Sujata Banerjee,et al.  Distributed Database Systems in High-Speed Wide-Area Networks , 1993, IEEE J. Sel. Areas Commun..

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

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

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

[7]  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.

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

[9]  Gita Gopal,et al.  The datacycle architecture for very high throughput database systems , 1987, SIGMOD '87.

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

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