基于URL的Web集群分配策略

Web任务的分配影响Web服务器集群系统的整体性能。常用的分配方法是对用户的URL请求,根据服务器数量进行轮询分配。这种策略影响缓存的命中率和服务器性能的发挥。在分析了Web站点中文件的组织方式及用户对Web请求特征的基础上,提出了基于URL分配树的LT分配策略,根据URL地址构建URL分配树,对用户的请求进行响应。同时考虑任务的处理代价,各服务节点服务能力和当前负载状况,对服务节点进行负载均衡的任务分配。本文从缓存队列剩余、请求任务溢出情况和轮询分配策略进行了比较,实验表明本文的分配策略能根据服务节点的服务能力、负载状况进行合理地分配,实现了负载的真正均衡,提高了系统整体吞吐量。

A web cluster dispatching strategy based on URL

The allocation of web tasks affects the performance of the web server cluster system. Round-Robin algorithm is a common method of assigning URL address. It limits the cache hit ratio and the performance of the server. A dispatching strategy called LT is proposed based on URL Dispatching Tree after analyzing the organization mode of the files in web site and the characteristics of user"s web service request. The URL dispatching tree is constructed by the URL address. It is used to respond to a request for the user. The cost of task, the capacity of Service node and the amount of load are considered to balance the load of service nodes when the task is assigned. In the paper the remaining buffer of the queue and the request of the task are tested and compared with Round-Robin algorithm. Experiments show that jobs can be reasonably dispatched according to the node"s service ability and the load in the strategy. It has a balanced load and improve throughput.