基于Agent的Web缓存主动负载均衡模型.pdfVIP

第4O卷 第6期 武汉大学学报(工学版) Vo1．40 No．6 2007年12月 Engineering Journal of Wuhan University Dec．2007 文章编号：1671—8844(2007)06—0129—06 基于Agent的Web缓存主动负载均衡模型 刘晓华 (武汉工程大学计算机科学与工程学院，湖北 武汉 430073) 摘要：为改善Web缓存系统中存在负载不平衡现象，提出了一种基于Agent的自主式缓存负载平衡方案．文中 对Agent的结构进行了设计，指出了现有均衡算法的不足，提出了基于主机检测的动态复制均衡算法和交换负 载均衡算法．最后通过仿真对方案的有效性进行了检验，检验结果表明，选择不同的均衡策略和算法与传统方法 相比有更好的灵活性． 关键词：动态；负载平衡；Web缓存；多Agent 中图分类号：TP 39 文献标志码：A Active load balance of Web caching server model based on agent LIU Xiaohua (School of Computer Science and Engineering，Wuhan Institute of Technology，Wuhan 430073，China) Abstract：An active load balancing scheme which based on multi—agent has been proposed to improve the load inbalancing in Web caching system．The structure of agent are designed；and the deficiency of pres— ent balancing algorithm is pointed out；and a dynamic duplicate load balancing algorithm with ho +status and an object changing 1oad balancing algorithm are presented．At 1ast，the validity of scheme is exam— ined by emulator．The results indicate that compared to the traditional algorithm，choosing different bal— ancing algorithm has better flexibility． Key words：dynamic；load balance；Web caching；multi—agent 目前www已是Internet主干带宽最大的使 高效率和可扩充等优点，成为研究的热点，但存在 用者，访问者数量迅猛增加，造成网络带宽的大量 负载不均衡的问题，这也是本文所关心的问题． 消耗和源Web服务器过载． 1 缓存服务器过载原因分析 为提高web的访问性能，许多方法被提出来， Web缓存技术就是其中之一．通过在用户端部署 图1是分布式缓存系统示意图l-6]，结构上缓存 Web缓存服务器，用以缓存用户频繁访问的页面， 服务器不存在层次关系．每台缓存服务器上只保存 利用缓存服务器直接完成部分用户服务，减少网络 缓存内容的一部分并且不重复_3]．缓存系统工作 传输，从而达到降低Web服务器负载、缩短Web 时，假设client 1向cache 1提出连接请求，cache 1 浏览器等待时间、提高网络使用效率__l 的目的．目 中不存在所需页面，但cache。存在该页面．cache 前缓存系统的结构主要有：层次型结构(hierachical 1会将连接请求重