A new clustered load balancing approach for distributed systems

Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT) Pub Date : 2015-03-16 DOI:10.1109/C3IT.2015.7060188

Moumita Chatterjee, S. Setua

{"title":"A new clustered load balancing approach for distributed systems","authors":"Moumita Chatterjee, S. Setua","doi":"10.1109/C3IT.2015.7060188","DOIUrl":null,"url":null,"abstract":"A distributed system consists of several autonomous nodes, where some of the nodes may be overloaded due to a large number of job arrivals while others nodes are idle without any processing. Load Balancing is used for effectively distributing the load among the nodes. Centralized load balancing schemes are not scalable as the load balancing decision depends on a central server. In contrast fully distributed schemes are scalable but they do not produce a balanced load distribution as they use local information. In this paper we propose a clustered load balancing policy for a heterogeneous distributed computing system. Our algorithm estimates different system parameters like CPU Utilization, Memory Utilization, CPU Queue length, and Response time of the system to decide the workload of each node. The proposed strategy privileges local load balancing over global load balancing and thus reduces communication over global network. Simulation results show that the proposed algorithm performs well.","PeriodicalId":402311,"journal":{"name":"Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/C3IT.2015.7060188","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

Abstract

A distributed system consists of several autonomous nodes, where some of the nodes may be overloaded due to a large number of job arrivals while others nodes are idle without any processing. Load Balancing is used for effectively distributing the load among the nodes. Centralized load balancing schemes are not scalable as the load balancing decision depends on a central server. In contrast fully distributed schemes are scalable but they do not produce a balanced load distribution as they use local information. In this paper we propose a clustered load balancing policy for a heterogeneous distributed computing system. Our algorithm estimates different system parameters like CPU Utilization, Memory Utilization, CPU Queue length, and Response time of the system to decide the workload of each node. The proposed strategy privileges local load balancing over global load balancing and thus reduces communication over global network. Simulation results show that the proposed algorithm performs well.

查看原文本刊更多论文

分布式系统的一种新的集群负载平衡方法

分布式系统由多个自治节点组成，其中一些节点可能由于大量作业到达而过载，而另一些节点则处于空闲状态，没有任何处理。负载均衡用于在节点之间有效地分配负载。集中式负载平衡方案是不可扩展的，因为负载平衡决策取决于中央服务器。相比之下，完全分布式方案是可扩展的，但由于它们使用本地信息，因此不能产生均衡的负载分布。本文针对异构分布式计算系统提出了一种集群负载均衡策略。我们的算法估计不同的系统参数，如CPU利用率、内存利用率、CPU队列长度和系统的响应时间，以确定每个节点的工作负载。该策略将局部负载均衡置于全局负载均衡之上，从而减少了全局网络上的通信。仿真结果表明，该算法具有良好的性能。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)

自引率

0.00%

发文量