Load balancing for distribuited databases access using a random heuristic algorithm


  • R-D Sánchez Dams Universidad de la Costa.



Palabras clave:

Heuristics, random, load balancing, response time, distributed databases, concurrency access.


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.


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.


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.