Task assignment in multiple server farms using preemptive migration and flow control

Abstract

Existing task assignment policies proposed for assigning tasks in stand-alone server farms are not efficient in multiple server farm environments because they have not been designed to exploit the properties of such environments. With the emergence of high speed networks and operating systems that have features such as preemptive migration, the importance of designing task assignment policies for assigning tasks in multiple server farms has increased. Such policies can result in better overall performance compared to those that optimise performance in stand-alone server farms. This paper proposes a task assignment policy suitable for assigning tasks in multiple server farms. The proposed policy, called Multi-Cluster Task Assignment based on Preemptive Migration (MCTPM) is based on a multi-tier host architecture that reduces the variance of task sizes in host queues by processing tasks with similar sizes using a set of hosts that have a distinct task size range. MCTPM controls the traffic flow into server farms via a global dispatching device so as to optimise the performance. MCTPM supports preemptive task migration between servers in the same farm and between servers in different farms. Performance analysis of the proposed policy indicates that significant performance improvements are possible under a wide range of workload scenarios. For example, MCTPM outperforms existing policies such as MC-Random, MC-TAGSPM and MC-MTTPM by factors of 190 , 5 and 10.5 respectively under certain scenarios.