Performance Evaluation of Multi-Scheduling Schemes
暂无分享,去创建一个
Today distributed server systems have been widely used in many areas because they enhance the computing power while being cost-effective and more efficient. Meanwhile, efficient multi-scheduling schemes are employed to optimize the task assignment process. This paper closely explored the performance of multi-scheduling schemes through computer simulation. The research was started regarding the simulation of a novel scheduling policy (Task Assignment by Guessing Size) associated with other two previous task assignment policies (Random and JSQ). The multi-scheduling schemes involve two types: Random-TAGS scheme and JSQ-TAGS scheme. To facilitate the performance, computer simulation is applied to perform the statistical measurements. The findings were, indeed, very interesting, showing that the multi-scheduling scheme obtains better performance than single scheduling strategy scheme under heavy-tail distributed computing environment. Furthermore, JSQ-TAGS scheme is more efficient and stable in contrast to Random-TAGS scheme.
[1] Mor Harchol-Balter. Task assignment with unknown duration , 2002, JACM.
[2] Mor Harchol-Balter,et al. Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness , 2004, Cluster Computing.
[3] Nigel Thomas,et al. Performance of Novel Scheduling Strategies , 2009 .
[4] W. Whitt,et al. Analysis of join-the-shortest-queue routing for web server farms , 2007, Perform. Evaluation.