摘要： 在任务不可剥夺的分布式Web服务器系统中，如何实现公平性、降低平均延迟比是提高服务质量的关键。该文结合集中队列算法与进行长度猜测的任务分配（TAGS）算法，提出一种扩展的TAGS算法，并依次给出其性能计算式、公平性要求下的系统参数设置算法及服务器最佳分组方法。

关键词: 分布式Web服务器系统, 任务分配, 公平性, 延迟比, 有界Pareto分布

Abstract: In a distributed Web server system where tasks are unpreemptible, the most important issue for improving quality of service (QoS) is how to realize fairness and reduce average slow down . This paper presents an algorithm named extended TAGS by integrating central queue algorithm and task assignment by guessing size (TAGS), together with its performance analysis, system parameter setting algorithm subject to fairness requirement, and optimal grouping method.

中图分类号: 

• TP393.05