Load balancing for distribuited databases access using a random heuristic algorithm
DOI:
https://doi.org/10.15665/rp.v12i1.150Palabras clave:
Heuristics, random, load balancing, response time, distributed databases, concurrency access.Resumen
In this paper, the RanHeurist load balance algorithm is proposed, for homogeneous client-server distributed systems
with a large number of requests. As a measure parameter the time response and the loss packets rate were
used, comparing them with the Even Distribution for distributed systems. With RanHeuristic algorithm further
information was processed in the same time period, improving delay rates in data reception, through a load distribution
among two or more host processing, using randomness and a heuristic based on the best response time.
Citas
Edward Giovanni Arteaga Osorio, «Sistema Cliente
Servidor para Visión de un Robot Móvil Usando Una
Wireless Lan», Pontificia Universidad Católica del Peru,
Ludwik Czaja, «On Deadlock and Fairness Decision
Problems for Computations on Client-server Systems».
Shinsuke Satake, Hiroshi Inai, Y Tsuyoshi Arai, «Effectiveness
of Server Load Estimation by Using Requested
File Size for Web Server Clusters», Electronics and Communications
in Japan, vol. Vol. 94, n.o No. 2, 2011.
Y.-T. Liu, T.-Y. Liang, C.-T. Huang, y C.-K. Shieh,
«Memory resource considerations in the load balancing of
software dsm systems», en Parallel Processing Workshops,
Proceedings. 2003 International Conference on, 2003, pp.
-78.
Z. Tang, J. D. Birdwell, J. Chiasson, C. T. Abdallah, y M.
Hayat, «Resource-constrained load balancing controller
for a parallel database», Control Systems Technology, IEEE
Transactions on, vol. 16, n.o 4, pp. 834-840, 2008.
O. Dikenelli, M. O. Unalir, A. Ozerdim, y E. Ozkarahan,
«A load balancing approach for parallel database
machines», en Parallel and Distributed Processing, 1995. Proceedings.
Euromicro Workshop on, 1995, pp. 51-58.
J. L. Bosque, O. D. Robles, y L. Pastor, «Load balancing
algorithms for CBIR environments», en Computer Architectures for Machine Perception, 2003 IEEE International Workshop
on, 2003, p. 11 pp.-80.
C. A. Yfoulis y A. Gounaris, «Online Load Balancing
in Parallel Database Queries with Model Predictive Control
», Data Engineering Workshops (ICDEW), 2012 IEEE 28th
International Conference on, pp. 269-274, abr. 2012.
L. Zhou, Y.-C. Wang, J.-L. Zhang, J. Wan, y Y.-J. Ren,
«Optimize Block-Level Cloud Storage System with Load-
Balance Strategy», en Parallel and Distributed Processing
Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE
th International, 2012, pp. 2162-2167.
A. Khanna, Load balancing algorithm. Google Patents,
B. Janhavi, S. Surve, y S. Prabhu, «Comparison of load
balancing algorithms in a grid», en Data Storage and Data
Engineering (DSDE), 2010 International Conference on, 2010,
pp. 20-23.
M. Randles, D. Lamb, y A. Taleb-Bendiab, «A comparative
study into distributed load balancing algorithms
for cloud computing», en Advanced Information Networking
and Applications Workshops (WAINA), 2010 IEEE 24th International
Conference on, 2010, pp. 551-556.
S. Yamaguchi y K. Maruyama, «Autonomous load balance
system for distributed servers using active objects»,
en Database and Expert Systems Applications, 2001. Proceedings.
th International Workshop on, 2001, pp. 167-171.
E. D. Nino, C. Tamara, y K. Gomez, «Load Balancing
Optimization Using the Algorithm DEPRO in a Distributed
Environment», en P2P, Parallel, Grid, Cloud and Internet
Computing (3PGCIC), 2012 Seventh International Conference
on, 2012, pp. 1-4.
A. S. Tanenbaum y M. Van Steen, Distributed Systems:
Principles and Paradigms. Pearson Prentice Hall, 2007.
Bertocco, M, Ferraris, F., Offelli, C., y Parvis, M., «A
client-server architecture for distributed measurement
systems», presentado en Instrumentation and Measurement
Technology Conference, 1998. IMTC/98. Conference
Proceedings. IEEE, St. Paul, MN, 1998, vol. Vol. 1, pp. 67
- 72.
Pianegiani, F., Macii, D., y Carbone, P., «Open distributed
control and measurement system based on an
abstract client-server architecture», presentado en Virtual
and Intelligent Measurement Systems, 2002. VIMS ’02.
IEEE International Symposium on, 2002, pp. 63-67.
Shaodong Ying y Shanan Zhu, «Remote laboratory
based on client-server-controller architecture», presentado
en Control, Automation, Robotics and Vision Conference,
ICARCV 2004 8th, 2004, vol. Vol. 3, pp. 2194 - 2198.
T. Elrad y N. Francez, «Decomposition of distributed
programs into communication-closed layers», Science of
Computer Programming, vol. 2, n.o 3, pp. 155-173, dic. 1982.
Carlos Coronel, Steven Morris, y Peter Rob, Bases de
Datos, Diseño, Implementacion y Administracion. Cengage
Learning Editores, 2011.
Laura Cruz Reyes, «Automatización del Diseño de
la Fragmentación Vertical y Ubicación en Bases de Datos
Distribuidas Usando Métodos Heurísticos y Exactos»,
Universidad Virtual Del Instituto Tecnológico Y De Estudios
Superiores De Monterrey, 1999.
Francisco Corbera Navas y Alejandro Delgado Gallego,
«Modelos Avanzados de Bases de Datos». 01-abr-
Kermia O. y Sorel Y., «Load Balancing and Efficient
Memory Usage for Homogeneous Distributed Real-Time
Embedded Systems», presentado en Parallel Processing -
Workshops, 2008. ICPP-W ’08. International Conference
on, Portland, OR, 2008, pp. 39 - 46.
Li Jianxiang, Chuang Lin, y Fenglin Shi, «Availability
Analysis of Web-Server Clusters with QoS-Aware Load
Balancing», presentado en Computational Intelligence
and Design (ISCID), 2010 International Symposium on,
, vol. Vol. 2, pp. 156 - 159.
Chao-Tung Yang y Ko-Tzu Wang, «A VOD system on
high-availability and load balancing Linux servers», presentado
en Multimedia and Expo, 2004. ICME ’04. 2004
IEEE International Conference on, Taipei, 2004, vol. Vol.
, pp. 499 - 502.
Carlos Rodríguez Ortiz, Abraham Duarte Muñoz, y
Juan José Pantrigo Fernández, «Algoritmos heurísticos y
metaheurísticos para el problema de localización de regeneradores.
», Universidad Rey Juan Carlos, 2009.
K. Abani, K. Akingbehin, y A. Shaout, «Fuzzy decision
making for load balancing in a distributed system»,
en Circuits and Systems, 1993., Proceedings of the 36th Midwest Symposium on, 1993, pp. 500-502.
Descargas
Número
Sección
Licencia
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as ceden los derechos de autor y dan a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative Commons, que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado (vea The Effect of Open Access).
Instrucciones para el llenado de la Certificación de Originalidad y la Cesión de Derechos de Autor.
- Haga click aquí y baje el formulario de Certificación de Originalidad y la Cesión de Derechos de Autor.
- En cada uno de los campos para rellenar haga click y complete lo correspondiente.
- Una vez llenos los campos, copie al final su firma escaneada o firma digital. Favor ajustar el tamaño de la firma en el formulario.
- Finalmente, lo puede guardar como pdf y enviarlo a través de la palataforma OJS, como archivo complementario.
Si tiene dudas contáctenos, por favor.
