Task partitioning, scheduling and load balancing strategy for mixed nature of tasks
Task partitioning, scheduling and load balancing strategy for mixed nature of tasks
复制标题
DOI：
10.1007/s11227-010-0539-3
复制
发表时间：
2012-03
期刊：
影响因子：
--
通讯作者：
Kalim Qureshi;Babar Majeed;J. Kazmi;S. Madani
中科院分区：
文献类型：
--
作者：
Kalim Qureshi;Babar Majeed;J. Kazmi;S. Madani
负载平衡和任务划分是分布式计算的重要组成部分。通过有效的调度和负载平衡策略，实现了分布式计算系统的最佳性能。研究人员已经很好地探索了CPU、内存和I/O密集型任务调度以及负载平衡技术。但是，负载平衡技术的主要障碍之一是忽略了具有混合任务性质的应用程序。这是因为为一种作业性质开发的负载平衡策略对于另一种作业性质是无效的。本文提出了一种适用于工作站集群系统的混合任务负载均衡方案。在我们提出的MTLB策略中，前置任务由主节点分配给每个工作节点，以消除工作节点的空闲时间。MTLB战略的一个主要特点是消除不可避免的工人选择。此外，建议MTLB策略采用三个资源考虑（TRC）的负载平衡（CPU，内存和I/O）。拟议的中期后勤基地战略取消了以前拟议战略的间接费用。实测结果表明，MTLB策略在性能上有明显的提高。
Load balancing and task partitioning are important components of distributed computing. The optimum performance from the distributed computing system is achieved by using effective scheduling and load balancing strategy. Researchers have well explored CPU, memory, and I/O-intensive tasks scheduling, and load balancing techniques. But one of the main obstacles of the load balancing technique leads to the ignorance of applications having a mixed nature of tasks. This is because load balancing strategies developed for one kind of job nature are not effective for the other kind of job nature. We have proposed a load balancing scheme in this paper, which is known as Mixed Task Load Balancing (MTLB) for Cluster of Workstation (CW) systems. In our proposed MTLB strategy, pre-tasks are assigned to each worker by the master to eliminate the worker’s idle time. A main feature of MTLB strategy is to eradicate the inevitable selection of workers. Furthermore, the proposed MTLB strategy employs Three Resources Consideration (TRC) for load balancing (CPU, Memory, and I/O). The proposed MTLB strategy has removed the overheads of previously proposed strategies. The measured results show that MTLB strategy has a significant improvement in performance.