文档介绍：万方数据
面向用户体验的动态负载均衡算法研究①引言金岩摘要随着互联网用户数量的迅速增长，衩媪僮啪薮蟮姆梦恃沽Γ詗服关键词负载均衡；衿骷海还叫裕坏鞫龋挥没舛龋黄骄煊κ奔为用户使用互联网的主要方式。用户访问数量和客请求数量的提高使得衿髅媪僮巨。文献��捎昧嘶旌�的负载均衡算法，该算法结合了轮询算法和动态方法，分别为短请求和长请求维护两个等待队列并单独执行，同时平衡队列中请求的等待时间，对长请求更加友好，有利于调度的公平性。然而该算法的效以上算法虽然考虑了服务器负载和请求特性，但较少从用户的角度出发，考虑用户的不同需求和用户的满意度。因此，亟需一个更有效的负载均衡算法，兼顾请求调度的公平性和服务器效率的同时，更好地满足用户的满意度。表��隽吮疚男枰5姆�偶捌浜�逅得鳌�高技术通讯��年�碌��淼�期以区分。当服务器负载过高时甚至会丢弃一部分用服务质量��������琎���撇⒉荒苈��用户体验质量���������，��作为度描述用户的满意情况。由于不同用户的习惯偏好本文提出了一种基于用户体验的动态负载均衡����������，���惴āＦ�本文主要工作如下。长响应时间。足，提出了服务器集群的��踩�刺�母拍睢��负载均衡是集群技术的重要研究内容，采用负节点上处理，能够更好地提高服务器的响应速度。小连接数算法和随机数算法。��’’��Ｗ罴虻ブ苯拥�重过高，从而导致服务时问也过长。另一种可选的算法是随机算法，它可以减轻服务时问不平均的问务器的负载情况。因此，基于这些经典算法出现了一些改进的动态负载均衡算法，如加权轮询算法和加权最小连接数算法旧��文献��提出了一种负载预测模型来判断服务器的负载情况是否过重或过轻，该算法实现采用负载情况两个指标，旨在最小化服务器的负载，但是该算法导致更高的响应时问并且很多重要指标并未级。�实验室在���服务器上引入了����制的基础上，提出���衿饕灿�弑窺�机制，率和等待时间都有待提升。��符号说明和相关定义��相关定义��没��舛��������万方数据
眦．胁撇扯絮煮等���烘���睿篸．匝壹爿巡墨迹�鬚蚋一～负载能力，确定其饱和状态。脚�毋表示服务器请求到达数量为扎配��。，请求处理量为���В��辏�类请求到达数量为�荆����肭蟠�砹课H鐁�玻海�㈩�啦‘��硎驹趓时刻请求�的收益值。更多用户请求的��枨蟆Ｆ渲校琾��毋、却��负载，�Ⅱ勰��表示服务器节点的负载率，其计算采用��春饬坑没Ф郧肭笙煊η榭龅穆��程度，并用平均分���礽����肭蟮氖找嬷�根据调研与数据分析发现，不同用户对请求响以及对响应时间的要求高低进行归类，与之对应的是该类用户发起的请求。假设根据用户��枨�的不同将用户归为�啵�直鸲杂�个不同的响应级别的请求。除此之外，不同的��肭笏�璧淖�频等。每个请求的权重与它本身的响应级别��求�退�肭蟮淖试蠢嘈陀泄亍Ｒ虼耍�疚奶岢鋈�益值概念用来表示处理每个请求所获得的收益。通过给每个请求赋予一定的收益值，服务器节点处理不同的请求将会获得不同的收益，每个请求的初始收益不仅与请求的优先级和请求类型等相关，还与用户的��枨笙喙亍２⑶颐扛銮肭蟮氖�益都会随着时间衰减。调度的目的则是将最终处理所有请求获得的收益最大化，即在一定时间内满足��叼�锓直鸫�砬肭驲�挠畔燃丁⑶肭罄嘈秃�请求��需求。�妒芘表示请求