Dynamic Load Balancing Algorithms for Distributed Networks

Lakkmisetty, Thejovathi (2014) Dynamic Load Balancing Algorithms for Distributed Networks. IJCSNS International Journal of Computer Science and Network Security,, 14 (2). pp. 305-311. ISSN 0976-8491

[img] PDF
2018 even sem subject allocation.pdf
Restricted to Repository staff only

Download (21kB)
[img] PDF
dynamic loading.pdf - Published Version
Restricted to Registered users only
Available under License Creative Commons Attribution.

Download (712kB)
[img]
Preview
PDF
dynamic loading.pdf

Download (712kB) | Preview
Official URL | رابط موقع المجلة: http://ijcsns.org

Abstract|ملخص البحث

In this paper, We propose two efficient algorithms. Referred as Rate-based Load Balancing via Virtual Routing (RLBVR) and Queue-based Load Balancing via Virtual Routing (QLBVR), which belong to the above RAP and QRAP policies. we classify the dynamic distributed load balancing algorithms for heterogeneous distributed computer systems into three policies: Queue Adjustment Policy (QAP), Rate Adjustment Policy (RAP), and Queue and Rate Adjustment Policy (QRAP). We also consider algorithms Estimated Load Information Scheduling Algorithm (ELISA) and Perfect Information Algorithm, which were introduced in the literature, to implement QAP policy. Our focus is to analyze and understand the behaviours of these algorithms in terms of their load balancing abilities under varying load conditions (light, moderate, or high) and the minimization of the mean response time of jobs. We compare the above classes of algorithms by a number of rigorous simulation experiments to elicit their behaviours under some influencing parameters, such as load on the system and status exchange intervals. We also extend our experimental verification to large scale cluster systems such as a Mesh architecture, which is widely used in real-life situations. From these experiments, recommendations are drawn to prescribe the suitability of the algorithms under various situations. Keywords Dynamic Load Balancing, Cluster or Distributed Computer System, Mean Response Time, Queuing Theory, Status Exchange Interval

Item Type|تصنيف النتاج العلمي: Article| منشور علمي
Subjects | مجال موضوع النشر: Computer Engineering
Computer Networks and Communications Engineering
Divisions | الكلية: College of Sciences and Arts - Ahad Rofidah > Computer Sciences
Depositing User: THEJOVATHI Kogybia
Date Deposited: 07 Mar 2019 06:44
Last Modified: 07 Mar 2019 06:44
URI: http://eprints.kku.edu.sa/id/eprint/4477

Actions (login required)

View Item | استعراض View Item | استعراض