Redistributing Fragments into a Distributed Database

Authors

  • Leon Èší¢mbulea Babeș Bolyai University, Cluj-Napoca Faculty of Mathematics and Computer Science Department of Computer Science M.Kogí£lniceanu No.1
  • Manuela Horvat-Petrescu Babeș Bolyai University, Cluj-Napoca Faculty of Mathematics and Computer Science Department of Computer Science M.Kogí£lniceanu No.1

Keywords:

distributed database, fragment allocation, allocation algorithm, transfer cost, heuristic algorithm, redistribution algorithm

Abstract

A distributed system database performance is strongly related to the fragment allocation in the nodes of the network. An heuristic algorithm for redistributing the fragments is proposed. The algorithm uses the statistical information relative to the requests send to a distributed database. This algorithm minimizes the size of the data transferred for solving a request. Assuming that a distribution of the fragments in the nodes of a network is known, the algorithm generates a plan to transfer data fragments, plan that will be used to evaluate a request.

References

C.H. Cheng,W.K. Lee, K.F.Wong, "A Genetic Algorithm-Based Clustering Approach for Database Partitioning", IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Reviews, 32: 215-230, 2002. http://dx.doi.org/10.1109/TSMCC.2002.804444

R. Diestel, "Graph Theory", Springer-Verlag, Heidelberg 2000, Electronic Edition.

J. Graham, "Efficient Allocation in Distributed Object Oriented Databases", Proceedings of the ISCA 16th International Conference on parallel and Distributed Computing Systems, Reno Nevada, August 2003.

Y. Huang, J. Chen, "Fragment Allocation in Distributed Database Design", Fragment Allocation in Distributed Database Design, Journal Of Information Science And Engineering, 17, 491-506 (2001).

I. Lungu, A. G. Fodor, "Optimizing Queries in Distributed Systems," Revista Informatica Economica nr. 1 (37), 67-72, 2006.

M. T. Õzsu and P. Valduriez, "Principles of Distributed Database Systems", 2nd ed., Prentice-Hall International Editions, 1999.

A. Sleit, W. AlMobaideen, S. Al-Areqi, A. Yahya, "A Dynamic Object Fragmentation and Replication Algorithm In Distributed Database Systems", American Journal of Applied Sciences 4 (8), 613-618, 2007. http://dx.doi.org/10.3844/ajassp.2007.613.618

L. Tâmbulea, M. Horvat, "Dynamic Distribution Model in Distributed Database", Int. J. of Computers, Com- munications & Control, ISSN 1841-9836, E-ISSN 1841-9844, Vol. III (2008), Suppl. issue: Proceedings of ICCCC 2008, pp. 512-515.

T. Ulus, M. Uysal, "Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems", Pak- istan Journal of Information and Technology 2 (3), 231-239, 2003. http://dx.doi.org/10.3923/itj.2003.231.239

S. Upadhyaya, S. Lata, "Task allocation in Distributed computing VS distributed database systems: A Comparative study", IJCSNS International Journal of Computer Science and Network Security , VOL.8 No.3, March 2008.

O. Wolfson, S. Jajodia, "An Algorithm for Dynamic Data Distribution", Proceedings of the 2nd Workshop on the Management of Replicated Data (WMRD-II) , Monterey, CA, Nov. 1992. http://dx.doi.org/10.1109/mrd.1992.242616

Published

2008-12-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.