Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2007 | Volume: 7 | Issue: 2 | Page No.: 165-174
DOI: 10.3923/jas.2007.165.174
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Threshold Based Dynamic Data Allocation Algorithm-A Markov Chain Model Approach

Mitat Uysal and Tolga Ulus

In this study, a new dynamic data allocation algorithm for non-replicated Distributed Database Systems (DDS), namely the threshold algorithm, is formulated and proposed. The threshold algorithm reallocates data with respect to changing data access patterns. The proposed algorithm is distributed in the sense that each node autonomously decides whether to transfer the ownership of a fragment in DDS to another node or not. The transfer decision depends on the past accesses of the fragment. Each fragment continuously migrates from the node where it is not accessed locally more than a certain number of past accesses, namely a threshold value. The threshold algorithm is modeled for a fragment of the database as a finite Markov chain with constant node access probabilities. In the model, a special case, where all nodes have equal access probabilities except one with a different access probability, is analyzed. It has been shown that for positive threshold values the fragment will tend to remain at the node with the higher access probability. It is also shown that the greater the threshold values are, the greater the tendency of the fragment to remain at the node with higher access probability will be. The threshold algorithm is especially suitable for a DDS where data access pattern changes dynamically.
PDF Fulltext XML References Citation Report Citation
  •    Statistical Model of the Occurrence of Sleep Apnea
How to cite this article:

Mitat Uysal and Tolga Ulus, 2007. A Threshold Based Dynamic Data Allocation Algorithm-A Markov Chain Model Approach. Journal of Applied Sciences, 7: 165-174.

DOI: 10.3923/jas.2007.165.174






Curve Bottom