TAGS and extended TAGS algorithm

Abstract

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