Load balancing for distribuited databases access using a random heuristic algorithm
DOI:
https://doi.org/10.15665/rp.v12i1.150Keywords:
Heuristics, random, load balancing, response time, distributed databases, concurrency access.Abstract
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.
References
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.
Downloads
Issue
Section
License
The authors to publish in this journal agree to the following conditions:
- The authors transfer the copyright and give the the journal first publication right of the work registered with Creative Commons Attribution License, which allows third parties to use the published work on the condition of always mentioning the authorship and first publication in this journal.
- The authors may perform other independent and additional contractual arrangements for the non-exclusive distribution of the version of the article published in this issue (E.g., Inclusion in an institutional repository or publication in a book), it must be indicated clearly that the work was first published in this journal.
- It allows and encourages the authors to publish their work online (eg institutional or personal pages) before and during the review and publication process. It can lead to productive exchanges and greater and faster dissemination of the published work (see The Effect of Open Access)
Instructions to fill out Certificate of Originality and Copyright Assignment
- Click here and get the forms of Certificate of Originality and Copyright Assignment .
- In each field to fill out, click and complete the corresponding information.
- Once the fields are filled out, at the end of the form copy your scanned signature or digital signature. Please adjust the size of the signature on the form.
- Finally, you can save them as pdf files and send them through the OJS platform as an attachment.
