Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2007.165.174UysalMitatUlusTolga2200772In 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.]]>Ahmad, I., K. Karlapalem, Y.K. Kwok and S.K. Kwok,2002Ahn, K. and D.H. Kim,2005Ames, J.E.,1977Apers, P.M.G.,1988Babad, M.J.,1977Bakker, J.A.,2000Brunstrom, A., S.T. Leutenegger and R. Simha,1995Casey, R.G.,1971Ceri, S., S.B. Navathe and G. Wiederhold,1983Ceri, S., B. Pernici and G. Wiederhold,1989Chang, S.K. and W.H. Cheng,1980Chang, C.T.,2002Cheng, C.H., W.K. Lee and K.F. Wong,2002Chu, W.W.,1969Date, C.J.,1990Eswaran, K.P.,1974Gorawski, M. and R. Chechelski,2005Grapa, E. and G.G. Belford,1977Hoffer, J.A.,1976Kleinrock, L.,1975Kwok, Y.K., K. Karlapalem and I.M.P. Ng Ahmad,1996Mahmoud, S. and J.S. Riordan,1976March, S.T.,1983Morgan, H.L. and K.D. Levin,1977Navathe, S.B., S. Ceri, G. Wiederhold and J. Dou,1984Ozsu, T. and P. Valduriez,1991Ramamoorthy, C.V. and B.W. Wah,1983Rivera-Vega, P.I., R. Varadarajan and S.B. Navathe,1990Sacca, D. and G. Wiederhold,1985Sacco, G.,1986Sistla, A.P., O. Wolfson and Y. Huang,1998Smith, A.J.,1981So, S.K., I. Ahmad and K. Karlapalem,1999Ulus, T.,1999Wah, B.W.,1979Whitney, V.K.M.,1970Wilson, B. and S.B. Navathe,1986Wolfson, O. and S. Jajodia,1995Wolfson, O. and S. Jajodia,1997Zhang, Y. and M.E. Orlowska,1994Zhou, S., H.M. Williams and K.F. Wong,1999