We consider the issue of task assignment in a distributed system under heavy-tailed (ie. highly variable) workloads. A new adaptable approach called TAPTF (Task Assignment based on Prioritising Traffic Flows) is proposed, which improves performance under heavy-tailed workloads for certain classes of traffic. TAPTF controls the influx of tasks to each host, enables service differentiation through the use of dual queues and prevents large tasks from unduly delaying small tasks via task migration. Analytical results show that TAPTF performs significantly better than existing approaches, where task sizes are unknown and tasks are non-preemptive (run-to-completion). As system load increases, the scope and the magnitude of the performance gain expands, exhibiting improvements of more than six times in some cases. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Broberg, J., Tari, Z., & Zeephongsekul, P. (2005). Task assignment based on prioritising traffic flows. In Lecture Notes in Computer Science (Vol. 3544, pp. 415–430). Springer Verlag. https://doi.org/10.1007/11516798_30
Mendeley helps you to discover research relevant for your work.