Table of Contents
Chinese Journal of Engineering
Volume 2014, Article ID 785321, 9 pages
http://dx.doi.org/10.1155/2014/785321
Research Article

Nonreplicated Static Data Allocation in Distributed Databases Using Biogeography-Based Optimization

1Department of Mathematics, Punjabi University, Patiala, Punjab 147001, India
2Department of Computer Science & Engineering, Guru Nanak Dev University, Amritsar, Punjab 143005, India

Received 1 November 2013; Accepted 16 December 2013; Published 23 February 2014

Academic Editors: H. Hu and H. H. Iu

Copyright © 2014 Arjan Singh et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 2nd edition, 1999.
  2. S. Ceri and G. Pelagatti, Distribution Databases: Principles Systems, McGraw-Hill.
  3. C. W. Chu, “Optimal file allocation in multiple computer systems,” IEEE Transactions on Computers, vol. C-18, no. 10, pp. 885–889, 1969. View at Google Scholar · View at Scopus
  4. R. G. Casey, “Allocation of copies of a file in an information network,” in Proceedings of the Spring Joint Computer Conference (AFIPS '72), vol. 40, pp. 617–625, 1972.
  5. K. P. Eswaran, “Placement of records in a file and file allocation in a computer network,” in Proceedings of IFIP Congress, North-Holland, 1974.
  6. S. Ceri, S. Navathe, and G. Wiederhold, “Distribution design of logical database schemas,” IEEE Transactions on Software Engineering, vol. 9, no. 4, pp. 487–504, 1983. View at Google Scholar · View at Scopus
  7. P. M. G. Apers, “Data allocation in distributed databases,” ACM Transactions on Database Systems, vol. 13, no. 3, pp. 263–304, 1988. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Sarathy, B. Shetty, and A. Sen, “A constrained nonlinear 0-1 program for data allocation,” European Journal of Operational Research, vol. 102, no. 3, pp. 626–647, 1997. View at Google Scholar · View at Scopus
  9. A. M. Tamhankar and S. Ram, “Database fragmentation and allocation: an integrated methodology and case study,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 28, no. 3, pp. 288–305, 1998. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Corcoran and J. Hale, “A genetic algorithm for fragment allocation in a distributed database system,” in Proceedings of the ACM Symposium on Applied Computing, pp. 247–250, 1994.
  11. S. T. March and S. Rho, “Allocating data and operations to nodes in distributed database design,” IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 2, pp. 305–317, 1995. View at Publisher · View at Google Scholar · View at Scopus
  12. S. March and S. Rho, “Characterization and Analysis of a nested genetic algorithm for distributed database design,” Seoul Journal of Business, vol. 2, no. 1, pp. 85–120.
  13. T. Loukopoulos and I. Ahmad, “Static and adaptive distributed data replication using genetic algorithms,” Journal of Parallel and Distributed Computing, vol. 64, no. 11, pp. 1270–1285, 2004. View at Publisher · View at Google Scholar · View at Scopus
  14. I. Ahmad, K. Karlapalem, Y.-K. Kwok, and S.-K. So, “Evolutionary algorithms for allocating data in distributed database systems,” Distributed and Parallel Databases, vol. 11, no. 1, pp. 5–32, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Menon, “Allocating fragments in distributed databases,” IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 7, pp. 577–585, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. I. O. Hababeh, M. Ramachandran, and N. Bowring, “A high-performance computing method for data allocation in distributed database systems,” Journal of Supercomputing, vol. 39, no. 1, pp. 3–18, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. S. Rahmani, V. Torkzaban, and A. T. Haghighat, “A new method of genetic algorithm for data allocation in distributed database systems,” in Proceedings of the 1st International Workshop on Education Technology and Computer Science (ETCS '09), pp. 1037–1041, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. H. I. Abdalla, “A synchronized design technique for efficient data distribution,” Computers in Human Behavior, vol. 30, pp. 427–435, 2014. View at Publisher · View at Google Scholar
  19. A. Brunstroml, S. T. Leutenegger, and R. Simhal, “Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workload,” in Proceedings of the 4th International Conference on Information and Knowledge Management, 1995.
  20. T. Ulus and M. Uysal, “Heuristic approach to dynamic data allocation in distributed database systems,” Pakistan Journal of Information and Technology, vol. 2, no. 3, pp. 231–239, 2003. View at Google Scholar
  21. M. Uysal and T. Ulus, “A threshold based dynamic data allocation algorithm: a Markov chain model approach,” Journal of Applied Sciences, vol. 7, no. 2, pp. 165–174, 2007. View at Google Scholar · View at Scopus
  22. A. Singh and K. S. Kahlon, “Non-replicated dynamic data allocation in distributed database system,” International Journal of Computer Science and Network Security, vol. 9, no. 9, 2009. View at Google Scholar
  23. H. I. Abdallaha, A. A. Amer, and H. Mathkour, “Performance optimality enhancement algorithm in DDBS (POEA),” Computers in Human Behavior, vol. 30, pp. 419–426, 2014. View at Publisher · View at Google Scholar
  24. O. Wolfson, S. Jajodia, and Y. Huang, “An adaptive data replication algorithm,” ACM Transactions on Database Systems, vol. 22, no. 2, pp. 255–314, 1997. View at Google Scholar · View at Scopus
  25. D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702–713, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. R. MacArthur and E. Wilson, The Theory of Biogeography, Princeton University Press, Princeton, NJ, USA, 1967.
  27. H. Ma, “An analysis of the equilibrium of migration models for biogeography-based optimization,” Information Sciences, vol. 180, no. 18, pp. 3444–3464, 2010. View at Publisher · View at Google Scholar · View at Scopus