عنوان رسالة الماجستير دراسة وتحليل عمل اليات البحث في قواعد البيانات الموزعة المخزنة في الحوسبة السحابية
استخدام خوارزمية الحشرات الضوئية مع عوامل الخوارزمية الجينية للبحث عن البيانات المخزنة في قواعد البيانات الموزعة
الملخص
Distributed query processing entails accessing data from multiple sites. keeping in mind that the distribution of the database should be transparent to user .In addition to the usual disk IO and CPU costs, the cost due to transmission of data between different sites, referred to as the site-to-site communication cost, also exists. This cost, being the major cost, needs to be reduced in order to improve the response time for distributed queries. One way to reduce this communication cost is by devising a distributed query processing strategy that involves fewer number of sites for answering the distributed queries.
In this paper, a distributed query plan generation (DQPG) algorithm based FAGA algorithm, which is a combination between the luminous Firefly Algorithm( FA) and the Genetic Algorithm (GA), which generates distributed query plans that involves less number of sites and have higher relation concentration in the participating sites, is presented. Additionally, the experimental comparison of the FAGA algorithm with the GA,FA and artificial bee colony (ABC) algorithms in terms of cost rate algorithm exhibits that the former is able to generate comparatively better quality top-K query plans for a given distributed query.
المراجع
[2] Li, J., Qiu, M., Niu, J. W., Chen, Y., & Ming, Z. (2010, November). Adaptive resource allocation for preemptable jobs in cloud systems. In 2010 10th International Conference on Intelligent Systems Design and Applications (pp. 31-36). IEEE.
[3] Taina, J., 2003, "Design and Analysis of a Distributed Database Architecture
for IN/GSM Data". PhD. Thesis, University of Helsinki, Finland
[4] Rababaah, H.,2005, "Distributed Databases Fundamentals and Research".
Department of Computer and Information Sciences, Indiana University South Bend.
[5] Introduction to Genetic Algorithm.http:// www.rennard .org/ alife/ english/ gavintrgb.html. [Accessed 25 june 2016].
[6]Umbarkar, A. J., & Sheth, P. D. (2015). Crossover operators in genetic algorithms: a review. ICTACT journal on soft computing, 6(1).
[7] Kumar, T. V., Singh, V., & Verma, A. K. (2010, February). Generating distributed query processing plans using genetic algorithm. In 2010 International Conference on Data Storage and Data Engineering (pp. 173-177). IEEE
[8] , A. K. (2011). Distributed query processing plans generation using genetic algorithm. International Journal of Computer Theory and Engineering, 3(1), 38.
[9]Wahid, A., Behera, S. C., & Mohapatra, D. (2015). Artificial Bee Colony and its Application: An Overview. International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), 4(4), 1475-1480
[10] Kumar, T. V., Kumar, L., & Arun, B. (2015). Distributed query plan generation using BCO. International Journal of Swarm Intelligence, 1(4), 358-377.
[11]Yuce, B., Packianather, M. S., Mastrocinque, E., Pham, D. T., & Lambiase, A. (2013). Honey bees inspired optimization method: the bees algorithm. Insects, 4(4), 646-662.
[12] Pal, S. K., Rai, C. S., Singh, A. P.,2012, "Comparative Study of Firefly Algorithm and Particle Swarm Optimization for Noisy Non- Linear Optimization Problems", I.J.Intelligent Systems and Applications, Published Online in MECS (http://www.mecspress.org/), pp:50-57.
[13]Singh, N., Prakash, J., & Kumar, T. V. (2016). Distributed Query Plan Generation Using Firefly Algorithm. International Journal of Organizational and Collective Intelligence (IJOCI), 6(1), 29-50.
[14]Wahid, F., Ghazali, R., & Ismail, L. H. (2019). Improved firefly algorithm based on genetic algorithm operators for energy efficiency in smart buildings. Arabian Journal for Science and Engineering, 44(4), 4027-4047.
[15]Wahid, F., Alsaedi, A. K. Z., & Ghazali, R. (2019). Using improved firefly algorithm based on genetic algorithm crossover operator for solving optimization problems. Journal of Intelligent & Fuzzy Systems, 36(2), 1547-1562.
