A Dynamic Object Fragmentation and Replication Algorithm In Distributed Database Systems

This paper proposes an enhancement for the ADRW algorithm to achieve dynamic fragmentation and object allocation in distributed databases. The algorithm adapts to the changing patterns of object requests with the objective to dynamically adjust the allocation schemes of objects in order to minimize the total servicing cost of all requests. Objects may be replicated or fragmented depending on patterns of reads and writes. Qualitative analysis was used to characterize the performance of the enhanced algorithm.

[1]  Nadeem H. Daudpota.  Five Steps to Construct a Model of Data Allocation for Distributed Database Systems , 2004, Journal of Intelligent Information Systems.

[2]  Sushil Jajodia,et al.  An adaptive data replication algorithm , 1997, TODS.

[3]  Shamkant B. Navathe,et al.  Scheduling data redistribution in distributed databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[4]  Shamkant B. Navathe,et al.  Distribution Design of Logical Database Schemas , 1983, IEEE Transactions on Software Engineering.

[5]  Syam Menon,et al.  Allocating fragments in distributed databases , 2005, IEEE Transactions on Parallel and Distributed Systems.

[6]  Bharadwaj Veeravalli,et al.  An adaptive object allocation and replication algorithm in distributed databases , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[7]  Oliver E. Theel,et al.  Bounded dynamic data allocation in distributed systems , 1996, Proceedings of 3rd International Conference on High Performance Computing (HiPC).

[8]  Rahul Simha,et al.  Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads , 1995, CIKM '95.

[9]  Peter M G Apers,et al.  Data allocation in distributed database systems , 1988, TODS.

[10]  Christie I. Ezeife,et al.  Measuring the performance of database object horizontal fragmentation schemes , 1999, Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265).

[11]  K. Dan Levin,et al.  A Dynamic Optimization Model for Distributed Databases , 1978, Oper. Res..

[12]  Ishfaq Ahmad,et al.  Evolutionary Algorithms for Allocating Data in Distributed Database Systems , 2004, Distributed and Parallel Databases.

[13]  Tolga Ulus,et al.  Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems , 2003 .