.png){kind=icon}
返回
On choosing a task assignment policy for a distributed server system
.png){kind=icon}
PRE
AI
DOI：10.1006/jpdc.1999.1577.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider a distributed server system in which each host processes tasks in First-Come-First-Served order and each task's service demand is known immediately upon task arrival. We consider four task assignment policies commonly proposed for such distributed server systems: Round Robin: Random; Size-Based. in which all tasks within a given 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. Using analysis and simulation, we explore the influence of task size variability on which task assignment policy is best. Surprisingly, we find that not one of the above task assignment policies is best. In particular, we find that when the task sizes are nut highly variable. the Dynamic policy is preferable. However, when task sizes show the degree of variability more characteristic of empirically measured workloads, the size-based policy is the best choice. We use the resulting observations to argue in favor of a specific size-based policy, SITA-E, that shows very good performance for realistic task size distributions. (C) 1999 Academic Press.
Keyword:
task assignment
scheduling
heavy-tailed workloads
high valiance
distributed servers
queueing theory
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Blocking Effects of Synthetic Trypsin Inhibitor (Camostat) on Pancreatic Carcinogenesis in Hamsters Initiated with N-Nitrosobis(2-oxopropyl)amine.png)
Pancreas
PancreasIF0
PREAI
分享收藏 没有更多内容
没有更多内容