DocumentCode :
1563966
Title :
Two-tier resource allocation for slowdown differentiation on server clusters
Author :
Zhou, Xiaobo ; Cai, Yu ; Chow, C. Edward ; Augusteijn, Marijke
Author_Institution :
Dept. of Comput. Sci., Colorado Univ., Colorado Springs, CO, USA
fYear :
2005
Firstpage :
31
Lastpage :
38
Abstract :
Slowdown, defined as the ratio of a request´s queueing delay to its service time, is accepted as an important quality of service metric of Internet servers. In this paper, we investigate the problem of providing proportional slowdown differentiation (PSD) services to various applications and clients on cluster-based Internet servers. We extend a closed-form expression of the expected slowdown of a popular Internet workload model with a typical heavy-tailed service time distribution from a single server mode to a server cluster mode. Based on the closed-form expression, we design a two-tier resource allocation approach, which integrates a dispatcher-based node partitioning scheme and a server-based dynamic process allocation scheme. We evaluate the two-tier resource allocation approach via extensive simulations and compare it with an one-tier node partitioning approach. Simulation results show that the two-tier approach can provide fine-grained PSD services on cluster-based Internet servers. We implement the two-tier approach on a cluster testbed. Experimental results further demonstrate the feasibility of the approach in practice.
Keywords :
Internet; client-server systems; file servers; resource allocation; workstation clusters; Internet workload model; cluster-based Internet server; dispatcher-based node partitioning scheme; fine-grained PSD services; one-tier node partitioning approach; proportional slowdown differentiation; server cluster mode; server-based dynamic process allocation scheme; single server mode; two-tier resource allocation; Closed-form solution; Computer science; Delay effects; Measurement; Network servers; Quality of service; Resource management; Springs; Web and internet services; Web server;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 2005. ICPP 2005. International Conference on
ISSN :
0190-3918
Print_ISBN :
0-7695-2380-3
Type :
conf
DOI :
10.1109/ICPP.2005.78
Filename :
1488598
Link To Document :
بازگشت