扩展的TAGS算法  

Extended TAGS

作　　者：闵帆[1] 张君雁[1] 杨国纬[1] 

机构地区：[1]电子科技大学计算机学院,成都610051

出　　处：《计算机工程》2003年第16期192-194,共3页Computer Engineering

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

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]