Sciweavers

CPE
1998
Springer

On Choosing a Task Assignment Policy for a Distributed Server System

13 years 7 months ago
On Choosing a Task Assignment Policy for a Distributed Server System
We consider a distributed server system model and ask which policy should be used for assigning tasks to hosts. In our model each host processes tasks in First-Come-First-Serve order and the task's service demand is known in advance. We consider four task assignment policies commonly proposed for such distributed server systems: RoundRobin, Random, Size-Based, in which all tasks within a give size range are assigned to a particular host, and Dynamic-Least-Work-Remaining, in which a task is assigned to the host with the least outstanding work. Our goal is to understand the in uence of task size variability on the decision of which task assignment policy is best. We nd that no one of the above task assignment policies is best and that the answer depends critically on the variability in the task size distribution. In particular we nd that when the task sizes are not highly variable, the Dynamic policy is preferable. However when task sizes show the degree of variability more characte...
Mor Harchol-Balter, Mark Crovella, Cristina D. Mur
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where CPE
Authors Mor Harchol-Balter, Mark Crovella, Cristina D. Murta
Comments (0)