云计算集群系统负载均衡算法的熵判定值.pdfVIP

V01．2．5 第25卷第6期 成都信息工程学院学报 No．6 OFCHENGDUUNIVERSITYOFINFORMATIONTEb-ttbDLOGY Dee．2010 2010年12月 JOURNAL 文章编号：1671—1742(2010}06-0580．04 云计算集群系统负载均衡算法的熵判定值 董静宜， 王 鹏， 陈 磊， 任 超， 唐 华 (成都信息工程学院并行实验室，四川成都610225) 摘要：分析云计算集群系统与热力学系统的内在相似性，建立云计算集群系统的物理模型。从熵及广义复杂 度两方面人手，探讨云计算集群系统均衡负载问题与能量的关系，推出云计算集群系统达到均衡状态所消耗的基 本能量值。基于基本能量值，进一步推出云计算集群系统均衡负载的算法复杂度熵判定值，为后期负载均衡算法 的改进提供参考标准。 关键词：云计算；集群负载均衡算法；熵能量分析；广义复杂度；熵判定值 中图分类号：TP393 文献标识码：A 1 引言 随着互联网信息技术及终端技术飞速发展，信息产业需求越来越朝着高服务端低终端方向发展。随之而来 的海量数据整合及计算需求成了现阶段服务端集群技术的瓶颈，云计算地产生为亟需搭建的信息资源处理池提 供了基础…，然而负载均衡问题依然是影响云计算系统性能的关键问题。 近年来关于负载均衡的相关算法层出不穷，且越来越朝着智能化方向发展。研究者通过更多已知负载信息 和未知预测信息作为负载均衡的评判标准。然而前者带来额外资源极大开销及滞后性，往往得不偿失；后者也因 为主观信息过多注入造成算法精确性降低。由于缺乏对负载均衡本质问题理论分析，限制了负载均衡技术进一 步发展。 负载均衡问题的本质可以理解为系统内部能量均衡问题。任何系统都有其物理上的本质涵义，云计算集群 系统也是如此。文章从云计算集群物理模型出发，通过对集群本质问题理论研究，从系统熵和能量关系及广义集 合的复杂程度人手对云计算集群系统的负载均衡问题进行能量的探讨，通过能量与算法时间复杂度的转换，给出 关于算法优化的参考标准，从而找到集群负载均衡瓶颈的新突破口。 2 云计算集群系统物理模型[2】 云计算集群系统是以单台不可信节点作为最小操作实体的集群系统，将计算及存储资源演化为服务提供给 用户[3J。随着用户增加，信息暴涨，系统不可避免产生诸多问题：网络阻塞，单点故障，服务时间的不可预知性， 设备过忙、过闲，访问质量低。服务器响应速度慢，资源利用效率低等。从本质上看，这些都是集群系统不均衡状 态的表现，且随着时间及响应不断增长，不均衡态势的发展只增不减。这也是负载均衡技术不断发展的动力。 集群系统的上述规律与热力学系统的发展规律有一定的相似之处。系统都是自发地朝着熵增无序的状态发 展，无序对应着集群系统的不均衡。所以提出用热力学系统的概念重新定义集群系统，定义如下： (1)封闭系统：集群系统对外可以看做一个整体，用户通过一个接121从系统获取服务信息，不知道也无需知道 内部的连接状态。用户与集群系统之间只有信息bit流交换，无其他物质交换。根据热力学系统定义，与外界交 换能量而不交换质量的系统称为封闭系统。 (2)非平衡系统：云计算作用域决定集群系统的内部包括异地和异构的不同节点，且各节点的负载能力，可信 能力均不同。根据热力学非平衡系统的概念，系统内部每一点宏观参数均不一致的系统为非平衡系统。 (3)弱稳定系统：集群系统内部常常伴有许多不可预测地冲突，如节点失效。网络堵塞等都会造成系统的不稳 收稿日期：2010-07．23；修订日期：2010．12—10 万方数据 第6期 董静宜等：云计算集群系统负载均衡算法的熵判定值 58l 定，根据热力学系统概念由系统的宏观参数扰动引起的系统不稳定性称为弱稳定性。 (4)非线性系统：为了支持云计算平台庞大的数据处理能力，集群系统各个节点间不可避免的产生信息通讯。 节点间关联性很大。