An Efficient Adaptive Space-Sharing Policy for Non-dedicated Heterogeneous Cluster Systems
Amit Chhabra, Gurvinder Singh · International Journal of Computer Applications · 2012
The existing adaptive space-sharing scheduling algorithms mainly focus on dedicated homogeneous cluster computing systems.However community-owned clusters are naturally non-dedicated and tend to be heterogeneous over the time as cluster hardware is usually upgraded and new fast machines are also added to improve cluster performance.The existing adaptive policies for dedicated cluster systems are not suitable for such conditions.This paper extends an existing non-workconserving adaptive space-sharing policy for dedicated heterogeneous systems to non-dedicated heterogeneous cluster systems.Evaluation results show that the proposed algorithm provide substantial improvement over existing algorithms at moderate to high system utilizations.