DocumentCode :
1762258
Title :
ADAPT-POLICY: Task Assignment in Server Farms when the Service Time Distributionof Tasks is Not Known A Priori
Author :
Jayasinghe, Malith ; Tari, Zahir ; Zeephongsekul, Panlop ; Zomaya, Albert Y.
Author_Institution :
Sch. of Comput. Sci. & IT (CS&IT), RMIT Univ., Melbourne, VIC, Australia
Volume :
25
Issue :
4
fYear :
2014
fDate :
41730
Firstpage :
851
Lastpage :
861
Abstract :
Service time distribution of certain computing workloads such as static web content is well known. However, for many other computing workloads (e.g., dynamic web content, scientific workloads) the service time distribution is not well understood and it is not correct to assume that these tasks follow a particular distribution. In this paper, we consider task assignment in server farms when both the service time distribution of tasks and (actual) sizes of tasks are not known a priori. We propose an adaptive task assignment policy, called ADAPT-POLICY, which is based on the concept of multiple static-based task assignment policies. ADAPT-POLICY defines a set of policies for a given system taking into account the specific properties of the system. These policies are selected in such a way that they have different performance characteristics under different workload conditions (i.e., service time distributions, etc.). The objective is to use the task assignment policy with the best performance (i.e., the one with the least expected waiting time) to assign tasks. Which task assignment policy performs the best depends on the traffic conditions that vary over time. ADAPT-POLICY determines the best task assignment using the service time distribution of tasks (and various other traffic properties), which is estimated on-line and then it adaptively changes the task assignment policy to suit the most recent traffic conditions. The experimental results show that ADAPT-POLICY can result in significant performance improvements over both static and dynamic task assignment policies.
Keywords :
mobile computing; network servers; telecommunication traffic; ADAPT-POLICY; adaptive task assignment policy; multiple static-based task assignment policies; service time distribution; static Web content; Arrays; Bandwidth; Estimation; Histograms; Kernel; Probability density function; Servers; Adaptive task assignment; locality aware task assignment policies; non-parametric density estimation; on-line density estimation; performance optimisation;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2013.76
Filename :
6482132
Link To Document :
بازگشت