Volume 1 Number 2 (Jun. 2009)
Home > Archive > 2009 > Volume 1 Number 2 (Jun. 2009) >
IJCEE 2009 Vol.1 (2): 228-235 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2009.V1.35

Deploying CPU Load Balancing in the Linux Cluster Using Non-Repetitive CPU Selection

M. Shoaib Jameel, M. Murugananth, and Tejbanta Singh Chingtham

Abstract—Maintaining load balancing in a computing cluster is an evident problem in distributed systems and research in this field is not new. The challenges in designing the load balancing algorithms are immense. This paper lists some of those challenges in the design of CPU load balancing algorithm and provides solutions to some of them. The algorithm considers one node in the cluster as the Master Server and another as the Load Balancer. The master server maintains the CPU and IP information of each machine. The nodes in the cluster send their CPU status and IP information to the master server after every 30 seconds. The implementation solves “readers-writers” problem exclusively using sockets. If a number of requests are sent before the next central database update, the load balancer selects other less busy nodes in the cluster. This ensures that all nodes are allocated with the new tasks coming from remote systems, thereby maintaining a load balance among the CPUs. This implementation is highly fault tolerant and reliable, guaranteeing a high probability of task completion. Results show that this scheme handles task allocation in much optimized way and with fewer overheads. The implementation can handle CPUs ranging in numbers from 1 to 255.

Index Terms—CPU Load Balancing, Non-repetitive CPU Selection, Linux Cluster, Readers-Writers Problem, Fault Tolerance.

M. Shoaib Jameel was with the Department of Computer Science and Engineering, Sikkim Manipal Institute of Technology, Majitar, Rangpo, EastSikkim - 737132 INDIA. He is now with the Department of Research and Development/Scientific Services, Tata Steel Limited, Jamshedpur India(corresponding author, phone: +919234502858).
M. Murugananth is with the Department of Research and Development/Scientific Services, Tata Steel limited, Jamshedpur, India.Phone: +919934302578

Cite: M. Shoaib Jameel, M. Murugananth, and Tejbanta Singh Chingtham, "Deploying CPU Load Balancing in the Linux Cluster Using Non-Repetitive CPU Selection," International Journal of Computer and Electrical Engineering vol. 1, no. 2, pp. 228-235, 2009.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Read more>>