Authority Ring Periodically Load Collection for Load Balancing of Cluster System

Sharada Santosh Patil; Arpita N. Gopal

doi:doi:10.11648/j.ajnc.20130205.13

| Peer-Reviewed

Authority Ring Periodically Load Collection for Load Balancing of Cluster System

Sharada Santosh Patil, Arpita N. Gopal

Published in American Journal of Networks and Communications (Volume 2, Issue 5)

Received: 22 October 2013 Accepted: Published: 20 November 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

Now a day clusters are more popular because of their parallel processing and super computing capabilities. Generally complicated processes needs more amount of time to run on single processor but same can give quick result on clusters because of their parallel execution capabilities due to their compute nodes. Typically this performance depends on which load balancing algorithm is running on the clustered system. The parallel programming on the cluster can achieve through massage passing interface or application programming interface (API). Though the load balancing algorithm distributing load among the compute nodes of the clusters, it needs parallel programming, hence MPI library plays very important role to build new load balancing algorithm. The workload on a cluster system can be highly variable, increasing the difficulty of balancing the load across its compute nodes. This paper proposes new dynamic load balancing algorithm, which is implemented on Rock cluster and maximum time it gives the better performance as compares with previous dynamic load balancing algorithm.

Published in	American Journal of Networks and Communications (Volume 2, Issue 5)
DOI	10.11648/j.ajnc.20130205.13
Page(s)	133-139
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

MPI, Parallel Programming, HPC Clusters, DLBA ARPLCLB, ARPLC

References

[1]	Bernd F reisleben Dieter Hartmann Thilo Kielmann "Parallel Raytracing A Case Study on Partitioning and Scheduling on Workstation Clusters" 1997 Thirtieth Annual Hawwaii International Conference on System Sciences.
[2]	Blaise Barney, (1994) Livermore Computing, MPI Web pages at Argonne National Laboratory http://www-unix.mcs.anl.gov/mpi "Using MPI", Gropp, Lusk and Skjellum. MIT Press
[3]	Erik D. Demaine, Ian Foster,Carl Kesselman, and Marc Snir. "Generalized Communicators in the Message Passing Interface" 2001 IEEE transactions on parallel and distributed systems pages from 610 to 616.
[4]	Hau Yee Sit Kei Shiu Ho Hong Va Leong Robert W. P.Luk Lai Kuen Ho" An Adaptive Clustering Approach to Dynamic Load balancing" 2004 IEEE 7th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN’04)
[5]	Janhavi B,Sunil Surve ,Sapna Prabhu "Comparison of load balancing algorithms in a Grid" 2010 International Conference on Data Storage and Data Engineering Pages from 20 to 23.
[6]	M. Snir, SW. Otto, S. Huss-Lederman, D.W. Walker and J. Dongarra,(1996) MPI: The Complete Reference (MIT Press, Cambridge, MA, 1995). 828 W. Gropp et al./Parallel Computing 22 (1996) 789-828.
[7]	Marta Beltr´an and Antonio Guzm´an "Designing load balancing algorithms capable of dealing with workload variability" 2008 International Symposium on Parallel and Distributed Computing Pages from 107 to 114.
[8]	Parimah Mohammadpour, Mohsen Sharifi, Ali Paikan," A Self-Training Algorithm for Load Balancing in Cluster Computing", 2008 IEEE Fourth International Conference on Networked Computing and Advanced Information Management , Pages from 104 to 110.
[9]	Paul Werstein, Hailing Situ and Zhiyi Huang „Load Balancing in a Cluster Computer" 2006 Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies.
[10]	Sharada Patil, Dr Arpita Gopal,[2012], Ms Pratibha Mandave "Parallel programming through Message Passing Interface to improving performance of clusters " – International Docteral Conference (ISSN 0974-0597) SIOM, Wadgoan Budruk in Feb 2013.
[11]	Sharada Patil,Arpita Gopal "Comparison of Cluster Scheduling Mechanism using Workload and System Parameters" 2011 ISSN 0974-0767 International journal of Computer Science and Application.
[12]	Sharada Patil,Arpita Gopal "STUDY OF DYNAMIC LOAD BALANCING ALGORITHMS FOR LINUX CLUSTERED SYSTEM USING SIMULATOR" 2011 ISSN 0974-3588 International journal of Computer Applications in Engineering Technology and Sciences.
[13]	Sharada Patil,Dr Arpita Gopal, [2011] "Study of Load Balancing ALgorithms" – National Conference on biztech 2011, Selected as a best paper in the conference, got first rank to the paper,DICER, Narhe ,Pune in year March 2011.
[14]	Sharada Patil,Dr Arpita Gopal, [2013] "Cluster Performance Evaluation using Load Balancing Algorithm" – INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS ICICES 2013,978-1-4673-5788-3/13/$31.00©2013IEEE (ISBN 978-1-4673-5786-9) Chennai, India in year Feb 2013.
[15]	Sharada Patil,Dr Arpita Gopal,[2012] "Need Of New Load Balancing Algorithms For Linux Clustered System" – International Conference on Computational techniques And Artificial intelligence (ICCTAI’2012) (ISBN 978-81-922428-5-9) Penang Maleshia in year Jan 2012.
[16]	Sharada Patil,Dr Arpita Gopal,[2013] "Enhancing Performance of Business By Using Exctracted Supercomputing Power From Linux Cluster’s " – International Conference on FDI 2013 (ISSN 0974-0597) SIOM, Wadgoan Budruk in Jan 2013
[17]	Sun Nian1, Liang Guangmin2 "Dynamic Load Balancing Algorithm for MPI Parallel Computing" 2010 Pages 95 to 99
[18]	William Gropp, Rusty Lusk, Rob Ross, and Rajiv Thakur (2005) "MPI Tutorials " Retrieved from www.mcs.anl.gov/research/projects/mpi/tutorial Livermore Computing specific information:
[19]	Yanyong Zhang, Anand Sivasubramaniam, JoseÂ Moreira, and Hubertus Franke" Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms" 2001 IEEE transactions on parallel and distributed systems Pages from 967 to 985.
[20]	Yongzhi Zhu Jing Guo Yanling Wang "Study on Dynamic Load Balancing Algorithm Based on MPICH" 2009 MPI_COMM_RANK: World Congress on Software Engineering. Pages from 103 to 107.

Cite This Article

Plain Text BibTeX RIS

APA Style

Sharada Santosh Patil, Arpita N. Gopal. (2013). Authority Ring Periodically Load Collection for Load Balancing of Cluster System. American Journal of Networks and Communications, 2(5), 133-139. https://doi.org/10.11648/j.ajnc.20130205.13

Copy | Download

ACS Style

Sharada Santosh Patil; Arpita N. Gopal. Authority Ring Periodically Load Collection for Load Balancing of Cluster System. Am. J. Netw. Commun. 2013, 2(5), 133-139. doi: 10.11648/j.ajnc.20130205.13

Copy | Download

AMA Style

Sharada Santosh Patil, Arpita N. Gopal. Authority Ring Periodically Load Collection for Load Balancing of Cluster System. Am J Netw Commun. 2013;2(5):133-139. doi: 10.11648/j.ajnc.20130205.13

Copy | Download

@article{10.11648/j.ajnc.20130205.13,
  author = {Sharada Santosh Patil and Arpita N. Gopal},
  title = {Authority Ring Periodically Load Collection for Load Balancing of Cluster System},
  journal = {American Journal of Networks and Communications},
  volume = {2},
  number = {5},
  pages = {133-139},
  doi = {10.11648/j.ajnc.20130205.13},
  url = {https://doi.org/10.11648/j.ajnc.20130205.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20130205.13},
  abstract = {Now a day clusters are more popular because of their parallel processing and super computing capabilities. Generally complicated processes needs more amount of time to run on single processor but same can give quick result on clusters because of their parallel execution capabilities due to their compute nodes. Typically this performance depends on which load balancing algorithm is running on the clustered system. The parallel programming on the cluster can achieve through massage passing interface or application programming interface (API). Though the load balancing algorithm distributing load among the compute nodes of the clusters, it needs parallel programming, hence MPI library plays very important role to build new load balancing algorithm. The workload on a cluster system can be highly variable, increasing the difficulty of balancing the load across its compute nodes. This paper proposes new dynamic load balancing algorithm, which is implemented on Rock cluster and maximum time it gives the better performance as compares with previous dynamic load balancing algorithm.},
 year = {2013}
}

Copy | Download

TY  - JOUR
T1  - Authority Ring Periodically Load Collection for Load Balancing of Cluster System
AU  - Sharada Santosh Patil
AU  - Arpita N. Gopal
Y1  - 2013/11/20
PY  - 2013
N1  - https://doi.org/10.11648/j.ajnc.20130205.13
DO  - 10.11648/j.ajnc.20130205.13
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 133
EP  - 139
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.20130205.13
AB  - Now a day clusters are more popular because of their parallel processing and super computing capabilities. Generally complicated processes needs more amount of time to run on single processor but same can give quick result on clusters because of their parallel execution capabilities due to their compute nodes. Typically this performance depends on which load balancing algorithm is running on the clustered system. The parallel programming on the cluster can achieve through massage passing interface or application programming interface (API). Though the load balancing algorithm distributing load among the compute nodes of the clusters, it needs parallel programming, hence MPI library plays very important role to build new load balancing algorithm. The workload on a cluster system can be highly variable, increasing the difficulty of balancing the load across its compute nodes. This paper proposes new dynamic load balancing algorithm, which is implemented on Rock cluster and maximum time it gives the better performance as compares with previous dynamic load balancing algorithm.
VL  - 2
IS  - 5
ER  -

Copy | Download

Author Information

Sharada Santosh Patil

MCA, Deptt. SIBAR Kondhwa, Pune, Maharshtra, INDIA
Arpita N. Gopal

Director MCA, SIBAR, Kondhwa,Pune, Maharashtra INDIA

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Sharada Santosh Patil, Arpita N. Gopal. (2013). Authority Ring Periodically Load Collection for Load Balancing of Cluster System. American Journal of Networks and Communications, 2(5), 133-139. https://doi.org/10.11648/j.ajnc.20130205.13

Copy | Download

ACS Style

Sharada Santosh Patil; Arpita N. Gopal. Authority Ring Periodically Load Collection for Load Balancing of Cluster System. Am. J. Netw. Commun. 2013, 2(5), 133-139. doi: 10.11648/j.ajnc.20130205.13

Copy | Download

AMA Style

Sharada Santosh Patil, Arpita N. Gopal. Authority Ring Periodically Load Collection for Load Balancing of Cluster System. Am J Netw Commun. 2013;2(5):133-139. doi: 10.11648/j.ajnc.20130205.13

Copy | Download

@article{10.11648/j.ajnc.20130205.13,
  author = {Sharada Santosh Patil and Arpita N. Gopal},
  title = {Authority Ring Periodically Load Collection for Load Balancing of Cluster System},
  journal = {American Journal of Networks and Communications},
  volume = {2},
  number = {5},
  pages = {133-139},
  doi = {10.11648/j.ajnc.20130205.13},
  url = {https://doi.org/10.11648/j.ajnc.20130205.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20130205.13},
  abstract = {Now a day clusters are more popular because of their parallel processing and super computing capabilities. Generally complicated processes needs more amount of time to run on single processor but same can give quick result on clusters because of their parallel execution capabilities due to their compute nodes. Typically this performance depends on which load balancing algorithm is running on the clustered system. The parallel programming on the cluster can achieve through massage passing interface or application programming interface (API). Though the load balancing algorithm distributing load among the compute nodes of the clusters, it needs parallel programming, hence MPI library plays very important role to build new load balancing algorithm. The workload on a cluster system can be highly variable, increasing the difficulty of balancing the load across its compute nodes. This paper proposes new dynamic load balancing algorithm, which is implemented on Rock cluster and maximum time it gives the better performance as compares with previous dynamic load balancing algorithm.},
 year = {2013}
}

Copy | Download

TY  - JOUR
T1  - Authority Ring Periodically Load Collection for Load Balancing of Cluster System
AU  - Sharada Santosh Patil
AU  - Arpita N. Gopal
Y1  - 2013/11/20
PY  - 2013
N1  - https://doi.org/10.11648/j.ajnc.20130205.13
DO  - 10.11648/j.ajnc.20130205.13
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 133
EP  - 139
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.20130205.13
AB  - Now a day clusters are more popular because of their parallel processing and super computing capabilities. Generally complicated processes needs more amount of time to run on single processor but same can give quick result on clusters because of their parallel execution capabilities due to their compute nodes. Typically this performance depends on which load balancing algorithm is running on the clustered system. The parallel programming on the cluster can achieve through massage passing interface or application programming interface (API). Though the load balancing algorithm distributing load among the compute nodes of the clusters, it needs parallel programming, hence MPI library plays very important role to build new load balancing algorithm. The workload on a cluster system can be highly variable, increasing the difficulty of balancing the load across its compute nodes. This paper proposes new dynamic load balancing algorithm, which is implemented on Rock cluster and maximum time it gives the better performance as compares with previous dynamic load balancing algorithm.
VL  - 2
IS  - 5
ER  -

Copy | Download