Title :
TAGS and extended TAGS algorithm
Author :
Jun-yan, Zhang ; Fan, Min ; Guo-wei, Yang
Author_Institution :
Coll. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, China
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.
Keywords :
Internet; distributed algorithms; file servers; performance evaluation; quality of service; Extended TAGS algorithm; QoS; Task Assignment by Guessing Size algorithm; algorithm performance analysis; average slow down reduction; bounded Pareto distribution; central queue algorithm; distributed Web server system; optimal grouping method; quality of service; server level fairness requirement; system parameter setting algorithm; task assignment; Algorithm design and analysis; Computer science; Delay effects; Distributed computing; Educational institutions; Performance analysis; Quality of service; Queueing analysis; Technical Activities Guide -TAG; Web server;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
DOI :
10.1109/PDCAT.2003.1236395
