Providing fairness on shared-memory multiprocessors via process scheduling

Competition for shared memory resources on multiprocessors is the most dominant cause for slowing down applications and makes their performance varies unpredictably. It exacerbates the need for Quality of Service (QoS) on such systems. In this paper, we propose a fair-progress process scheduling (FPS) policy to improve system fairness. Its strategy is to force the equallyweighted applications to have the same amount of slowdown when they run concurrently. The basic approach is to monitor the progress of all applications at runtime. When we find an application suffered more slowdown and accumulated less effective work than others, we allocate more CPU time to give it a better parity. Our policy also allows different weights to different threads, and provides an effective and robust tuner that allows the OS to freely make tradeoffs between system fairness and higher throughput. Evaluation results show that FPS can significantly improve system fairness by an average of 53.5% and 65.0% on...

• Type: Journal
• Year: 2012
• Where: SIGMETRICS
• Authors: Di Xu, Chenggang Wu, Pen-Chung Yew, Jianjun Li, Zhenjiang Wang
• Keywords: Dominant Cause, Hardware, Service Qos, SIGMETRICS 2012, Throughput Evaluation