Node Availability for Distributed Systems considering processor and RAM utilization for Load Balancing

Authors

  • Antonio Menendez Leonel de Cervantes Universidad Nacional Autonoma de Mexico Instituto de Investigaciones en Matematicas Aplicadas y Sistemas Departameto de Ingenieria de Sistemas Computacionales y Automatizacion Ciudad Universitaria, Mexico D.F.
  • Hector Benitez Perez Universidad Nacional Autonoma de Mexico Instituto de Investigaciones en Matematicas Aplicadas y Sistemas Departameto de Ingenieria de Sistemas Computacionales y Automatizacion Ciudad Universitaria, Mexico D.F.

Keywords:

Node-Availability, Load Balancing, Distributed systems, High- Performance

Abstract

Node-Availability is a new metric that based on processor utilization, free RAM and number of processes queued at a node, compares different workload levels of the nodes participating in a distributed system. Dynamic scheduling and Load-Balancing in distributed systems can be achieved through the Node-Availability metric as decision criterion, even without previously knowing the execution time of the processes, nor other information about them such as process communication requirements.
This paper also presents a case study which shows that the metric is feasible to implement in conjunction with a dynamic Load-Balancing algorithm, obtaining an acceptable performance.

References

J. Bahi, R. Couturier, F. Vernier, Synchronous distributed load balancing on dynamic networks, Journal of Parallel and Distributed Computing, 65 pp.1397-1405, Elsevier 2005.

D. Bertsekas, Constrained Optimization an Lagrange Multiplie Methods, Academic Press Inc., USA 1992.

J. Chiasson, Z. Tang, J. Ghanem, T. Chaouki J. Abdallah, D. Birdwell, M.M. Hayat, H. Jrez, The Effect of Time Delays on the Stability of Load Balancing Algorithms for Parallel Computations, IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 13, NO. 6, NOVEMBER 2005 pp. 932-942.

R. F. de Mello, L. J. Senger, L.T. Yang, A Routing Load Balancing Policy for Grid Computing Environments, Proceedings of the 20th International Conference on Advanced Information Networking and Applications, 1550-445X/06 IEEE 2006.

P. Ghosh, N. Roy, S.K. Das, K. Basu, A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework,Journal of Parallel and Distributed Computing, 65 pp.1366-1383, Elsevier 2005.

D. Grosu, A. Chronopoulos, Algorithmic Mechanism Design for Load Balancing in Distributed Systems, IEEE TRANSACTIONS ON SYSTEMS,MAN, AND CYBERNETICSN’PART B: CYBERNETICS, VOL. 34, NO. 1, FEBRUARY 2004, pp. 77-84.

O. Lee, M. Anshel, I. Chung, Design of an efficient load balancing algorithm on distributed networks by employing symmetric balanced incomplete block design,IEE Proc.-Commun, Vol. 151, No. 6, December 2004. http://dx.doi.org/10.1049/ip-com:20040704

L. Keqin, Job scheduling and processor allocation for grid computing on metacomputers, Journal of Parallel and Distributed Computing, 65 pp.1406-1418, Elsevier 2005.

A. Menendez, H. Benitez-Perez, Node Availability for Distributed Systems considering processor and RAM utilization, Eighth Mexican International Conference on Computer Science, ENC07, Page(s):131 - 137, DOI:10.1109/ENC.2007.24, 2007. http://dx.doi.org/10.1109/ENC.2007.24

B. Parhami, Swapped interconection networks: Topological, performance, and robustness attributes, Journal of Parallel and Distributed Computing, 65 pp.1443-1452, Elsevier 2005.

M. Perez, A. Sanchez, J. Pea, V. Robles, A new formalism for dynamic reconfiguration of data servers in a cluster, Journal of Parallel and Distributed Computing, 65 pp.1134-1145, Elsevier 2005.

H. Sit, K. Ho, H. V. Leong, W. P. R. Luk, L. Ho, An Adaptive Clustering Approach to Dynamic Load Balancing, Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks (ISPANOË 04) 1087-4089 IEEE 2004.

D. Takemoto, S. Tagashira, S. Fujita, Partitioning in Content-Addressable Networks Distributed Algorithms for Balanced Zone, Proceedings of the Tenth International Conference on Parallel and Distributed Systems (ICPADSOË 04) 1521-9097 IEEE 2004. http://dx.doi.org/10.1109/icpads.2004.1316117

Torque Resource Manager http://www.clusterresources.com/pages/products/torque-resourcemanager. php 2006.

Z. Zeng, B. Veeravalli, Rate-Based and Queue-Based Dynamic Load Balancing Algorithms in Distributed Systems, Proceedings of the Tenth International Conference on Parallel and Distributed Systems, 1521-9097/04 IEEE 2004.

Liu W.S. Jane, Real-Time Systems, Prentice Hall, USA, 2000.

Published

2010-09-01

Issue

Vol. 5 No. 3 (2010): International Journal of Computers Communications & Control (September)

Section

Articles

License

ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.

You are free to:

-Share: copy and redistribute the material in any medium or format;

-Adapt: remix, transform, and build upon the material.

The licensor cannot revoke these freedoms as long as you follow the license terms.

 

DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.