• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computer Engineering and Intelligent Systems >Utilizing Divisible Load Scheduling Theorem in Round Robin Algorithm for Load Balancing In Cloud Environment
【24h】

Utilizing Divisible Load Scheduling Theorem in Round Robin Algorithm for Load Balancing In Cloud Environment

机译：利用Round Robin算法中的可分负载调度定理在云环境中实现负载均衡

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Cloud Computing is a newly paradigm in computing that promises a shift from an organization required to invest heavily for limited IT resources that are internally managed, to a model where the organization can buy or rent resources that are managed by a cloud provider, and pay peruse. With the fast growing of cloud computing one of the areas that is paramount to cloud computing service providers is the establishment of an effective load balancing algorithm that assigns tasks to best Virtual Machines(VM) in such a way that it provides satisfactory performance to both, cloud users and providers. Among these load balancing algorithms in cloud environment Round Robin (RR) algorithm is one of them. In this paper firstly analysis of various Round Robin load balancing algorithms is done. Secondly, anew Virtual Machines (VM) load balancing algorithm has been proposed and implemented; i.e. ‘Divisible Weighted Round Robin(DWRR) Load Balancing Algorithm’. This proposed load balancing algorithm utilizes the Divisible Load Scheduling Theorem in the Round Robin load balancing algorithm. In order to evaluate the performance of this proposed algorithm (DWRR) the researcher used a simulator called CloudSim tool to conduct a test on the performances between the proposed algorithm (DWRR) and the types of Round Robin algorithms. After a thoroughly comparison between these algorithms, the results showed that DWRR outperforms the various types of Round Robin(Weighted Round Robin and Round Robin with server affinity )algorithms in terms of execution time (makespan) with the least complexity.
机译：云计算是一种新的计算范式，它有望从需要为内部管理的有限IT资源进行大量投资的组织转变为组织可以购买或租用由云提供商管理的资源并按时付费的模型。 。随着云计算的快速发展，建立云计算服务提供商最重要的领域之一是建立有效的负载平衡算法，该算法将任务分配给最佳虚拟机（VM），从而为两个虚拟机提供令人满意的性能，云用户和提供商。在云环境中的这些负载平衡算法中，循环算法（RR）是其中之一。本文首先对各种Round Robin负载均衡算法进行了分析。其次，提出并实现了一种新的虚拟机负载均衡算法。即“可分割加权轮询（DWRR）负载平衡算法”。该提议的负载平衡算法利用了Round Robin负载平衡算法中的可分割负载调度定理。为了评估该提议算法（DWRR）的性能，研究人员使用了一种称为CloudSim工具的仿真器，对提议算法（DWRR）和Round Robin算法类型之间的性能进行了测试。经过对这些算法的彻底比较，结果表明，DWRR在执行时间（makespan）方面以最低的复杂度胜过各种类型的Round算法（加权Round Robin和具有服务器亲和力的Round Robin算法）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号