一种云计算下的分布式负载均衡算法的研究与设计.docVIP

 一种云计算下的分布式负载均衡算法的 研究与设计 冯秀玲，曲昭伟，赵冬梅* 5 10 （北京邮电大学网络技术研究院，北京 100876） 摘要：随着计算机和网络技术的发展，产生了一种按需分配的服务方式，即云计算环境，云 计算将存储、计算等资源集中起来，通过虚拟化技术，向用户提高方便廉价的服务。要实现 这种可靠并且可扩展性好的网络系统，必须对资源（以虚拟机为单位）进行合理的分配以提 高利用率，也就是负载均衡问题。本文中，对现有的负载均衡算法进行了分析和总结，在现 有的有偏向的随机游走算法框架基础上，对其进行改进和完善，引入地理位置因素和分组思 想，提出了一种适用在大规模集群上的分布式负载均衡算法。实验仿真结果表明改进后的算 法有明显的性能优势，更加适合云计算集群的发展。 关键词：云计算；负载均衡算法；分布式 中图分类号：TP31 15 Research and Design A Distributed Load Balancing Algorithm of Cloud Computing FENG Xiuling, QU Zhaowei, ZHAO Dongmei (Institute of Network Technology,Beijing University of Posts and Telecommunications, 20 25 Beijing 100876) Abstract: With the development of computer and network technology, resulting in a on-demand service, that is cloud computing, which will put storage, computing and other resources together with virtualization technology to improve convenience to users inexpensive services. To achieve such a good reliable and scalable network system, that must allocate resources (virtual machine) rational to improve the efficiency, that is the load balancing. In this paper, after analyzed and summarized the existing load balancing algorithms, then based the existing biased random walk algorithm on the framework, improving it perfectly. The introduction of geographical factors and cluster algorithm, proposed a applicable large-scale distributed load balancing algorithm. Keywords: Cloud Computing; Load Balancing Algorithm; Distributed 30 0 引言 云计算是继分布式处理、并行处理、网格计算之后的一种计算模式；它的定义很多，没 有一个统一标准，业界广为认同的一点是，云计算是一种商业模式[1]，它将计算及存储能力 分配在大量计算机构成的资源池上，采用集群模式[2]以虚拟化技术向外提供服务[3]，它与传 35 40 统网络相比，改变了网络的服务模式，同时也改变了人们使用计算机和网络的方式，为用户 提供透明的服务，只要用户提出需求，云计算服务提供商就能按需提供服务。这就要求云计 算环境有处理海量并发数据的能力，以及资源的合理分配和提高资源的利用率问题，这些是 云计算中的关键问题，负载是否平衡是关系到云计算服务的一个极为关键的因素，所以探索 负载平衡问题对于云计算的研究发展具有重大的现实意义[4]。负载平衡的目的是要缩短任务 的平均响应时间，提高系统的资源利用率。由于云计算是新兴的，对其负载均衡的研究还很 少，在本文中，对现有的使用在网格系统中的随机游走算法[5]进行了改进，提出了一种基于 云计算的分布式负载均衡算法。 作者简介：冯秀玲，（1987-），女，硕士研究生，网络管理与通信软件。 E-mail: feng_xiuling@yeah.net 通信联系人：曲昭伟，男，副教授，网络管理与通信软件。E-mail: zwqu@bupt.edu.cn -