A Dynamic Object Fragmentation and Replication Algorithm In Distributed Database Systems

Abstract

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.